Population recovery and partial identification

DOI10.1007/S10994-015-5489-9zbMATH Open1357.62034OpenAlexW1981903670MaRDI QIDQ255358FDOQ255358

A. 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

Recommendations

• Sharp bounds for population recovery
• Restriction access
• Improved noisy population recovery, and reverse Bonami-Beckner inequality for sparse functions
• Improved algorithms for the random cluster graph model
• scientific article; zbMATH DE number 2089226

zbMATH Keywords

data miningidentificationcomputational biologynoise recoverynumerical stabilitypartial information

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) 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)

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• 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
• Learning Mixtures of Product Distributions over Discrete Domains
• Title not available (Why is that?)
• Title not available (Why is that?)
• A security machanism for statistical database
• Learning Decision Trees Using the Fourier Spectrum
• Theory of Cryptography
• Mixed-up trees: the structure of phylogenetic mixtures

Cited In (4)

• Teaching and Compressing for Low VC-Dimension
• Title not available (Why is that?)
• Sharp bounds for population recovery
• A note on hardness of computing recursive teaching dimension

This page was built for publication: Population recovery and partial identification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q255358)