Population recovery and partial identification

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

zbMATH Keywords

identificationnumerical stabilitydata miningcomputational biologypartial informationnoise recovery

Mathematics Subject Classification ID

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