scientific article; zbMATH DE number 7307484
From MaRDI portal
Publication:5149248
Anindya De, Philip M. Long, Rocco A. Servedio
Publication date: 8 February 2021
Full work available at URL: https://arxiv.org/abs/1807.07013
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
equidistributioncentral limit theoremsums of independent random variablessample complexitysemi-agnostic learning
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparse covers for sums of indicators
- The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
- Translated Poisson approximation for Markov chains
- Equivalence of models for polynomial learnability
- Sharper bounds for Gaussian and empirical processes
- Learning Poisson binomial distributions
- Translated Poisson approximation using exchangeable pair couplings
- Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
- Binomial Approximation to the Poisson Binomial Distribution: The Krawtchouk Expansion
- On the learnability of discrete distributions
- Efficiently learning mixtures of two Gaussians
- Limit Theorems for Multi-Indexed Sums of Random Variables
- Learning mixtures of arbitrary distributions over large discrete domains
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- Big Data on the Rise?
- Normal Approximation by Stein’s Method
- Poisson perturbations
- Playing Anonymous Games using Simple Strategies
- A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
- Learning mixtures of arbitrary gaussians
- The fourier transform of poisson multinomial distributions and its algorithmic applications
- A size-free CLT for poisson multinomials and its applications
- Learning from satisfying assignments
- Testing Poisson Binomial Distributions
- Pseudorandom generators for combinatorial shapes
- Learning $k$-Modal Distributions via Testing
- Combinatorial methods in density estimation
This page was built for publication:
