Population recovery and partial identification
From MaRDI portal
Publication:255358
DOI10.1007/s10994-015-5489-9zbMath1357.62034OpenAlexW1981903670MaRDI QIDQ255358
Avi Wigderson, Amir Yehudayoff
Publication date: 9 March 2016
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-015-5489-9
Software, source code, etc. for problems pertaining to statistics (62-04) Characterization and structure theory of statistical distributions (62E10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Statistical aspects of information-theoretic topics (62B10)
Related Items
A note on hardness of computing recursive teaching dimension, Unnamed Item, Teaching and Compressing for Low VC-Dimension, Sharp bounds for population recovery
Cites Work
- Unnamed Item
- Unnamed Item
- Mixed-up trees: the structure of phylogenetic mixtures
- Separating populations with wide data: a spectral analysis
- On the learnability of discrete distributions
- Restriction access
- Finding Heavy Hitters from Lossy or Noisy Data
- Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias
- Improved Noisy Population Recovery, and Reverse Bonami-Beckner Inequality for Sparse Functions
- Extensions of Lipschitz mappings into a Hilbert space
- Learning Mixtures of Product Distributions over Discrete Domains
- A security machanism for statistical database
- Learning Decision Trees Using the Fourier Spectrum
- Theory of Cryptography