Realizable learning is all you need
From MaRDI portal
Publication:6566462
DOI10.46298/THEORETICS.24.2MaRDI QIDQ6566462FDOQ6566462
Authors: Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan
Publication date: 3 July 2024
Published in: TheoretiCS (Search for Journal in Brave)
Cites Work
- 10.1162/153244302760200704
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Loss minimization and parameter estimation with heavy tails
- Improving predictive inference under covariate shift by weighting the log-likelihood function
- Learnability and the Vapnik-Chervonenkis dimension
- The weighted majority algorithm
- A theory of the learnable
- Title not available (Why is that?)
- Learnability with respect to fixed distributions
- Learning in the Presence of Malicious Errors
- Efficient noise-tolerant learning from statistical queries
- Learning from multiple sources
- Learnability, stability and uniform convergence
- On agnostic learning of parities, monomials, and halfspaces
- A discriminative model for semi-supervised learning
- Efficient distribution-free learning of probabilistic concepts
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- What can we learn privately?
- A Characterization of Strong Learnability in the Statistical Query Model
- Improved bounds on the sample complexity of learning
- Fat-shattering and the learnability of real-valued functions
- Approximate correlation clustering using same-cluster queries
- A metric entropy bound is not sufficient for learnability
- Learning decision rules for pattern classification under a family of probability measures
- Minimax analysis of active learning
- Sample-efficient strategies for learning in the presence of noise
- Characterizing the sample complexity of private learners
- Private learning and sanitization: pure vs. approximate differential privacy
- Learning privately with labeled and unlabeled examples
- Private PAC learning implies finite Littlestone dimension
- Multiclass learnability and the ERM principle
- Title not available (Why is that?)
- Adversarial laws of large numbers and optimal regret in online classification
- Closure properties of uniform convergence of empirical means and PAC learnability under a family of probability measures.
This page was built for publication: Realizable learning is all you need
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6566462)