Browse State-of-the-Art › PAC learning › Papers, page 3

PAC learning

Papers archive 2025-07-28

archive papers tagged: 289 · with a code link: 13 · where Syntology ran a sample: 3 (3 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology

Show: all tagged papersonly where code ran (3 of 289 tagged: 3 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument)

Page 3 of 3: papers 201 to 289 of 289, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.

Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. Abstracts are on each paper's page.

• Faster PAC Learning and Smaller Coresets via Smoothed Analysis
  9 Jun 2020 0 repositories listed
• Probably Approximately Correct Constrained Learning
  9 Jun 2020 0 repositories listed
• Agnostic Learning of a Single Neuron with Gradient Descent
  29 May 2020 0 repositories listed
• Proper Learning, Helly Number, and an Optimal SVM Bound
  24 May 2020 0 repositories listed
• On the Complexity of Learning from Label Proportions
  7 Apr 2020 0 repositories listed
• Closure Properties for Private Classification and Online Prediction
  10 Mar 2020 0 repositories listed
• Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds
  7 Mar 2020 0 repositories listed
• An Active Learning Framework for Constructing High-fidelity Mobility Maps
  7 Mar 2020 0 repositories listed
• Decidability of Sample Complexity of PAC Learning in finite setting
  26 Feb 2020 0 repositories listed
• On the Sample Complexity of Adversarial Multi-Source PAC Learning
  24 Feb 2020 0 repositories listed
• Best-item Learning in Random Utility Models with Subset Choices
  19 Feb 2020 0 repositories listed
• Quantum statistical query learning
  19 Feb 2020 0 repositories listed
• Towards a combinatorial characterization of bounded memory learning
  8 Feb 2020 0 repositories listed
• On Learnability with Computable Learners
  28 Jan 2020 0 repositories listed
• Learning the Hypotheses Space from data: Learning Space and U-curve Property
  26 Jan 2020 0 repositories listed
• On the Sample Complexity of Learning Sum-Product Networks
  5 Dec 2019 0 repositories listed
• PAC learning with stable and private predictions
  24 Nov 2019 0 repositories listed
• Sequential Mode Estimation with Oracle Queries
  19 Nov 2019 0 repositories listed
• Learning Query Inseparable ELH Ontologies
  17 Nov 2019 0 repositories listed
• On Generalization Bounds of a Family of Recurrent Neural Networks
  28 Oct 2019 0 repositories listed
• Learning Concepts Definable in First-Order Logic with Counting
  9 Sep 2019 0 repositories listed
• The Power of Comparisons for Actively Learning Linear Classifiers
  8 Jul 2019 0 repositories listed
• Distribution-Independent PAC Learning of Halfspaces with Massart Noise
  24 Jun 2019 0 repositories listed
• Query-driven PAC-Learning for Reasoning
  24 Jun 2019 0 repositories listed
• Lower Bounds for Adversarially Robust PAC Learning
  13 Jun 2019 0 repositories listed
• Private Hypothesis Selection
  30 May 2019 0 repositories listed
• Quantum hardness of learning shallow classical circuits
  7 Mar 2019 0 repositories listed
• From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model
  1 Mar 2019 0 repositories listed
• Differentially Private Learning of Geometric Concepts
  13 Feb 2019 0 repositories listed
• Crowdsourced PAC Learning under Classification Noise
  12 Feb 2019 0 repositories listed
• Fast Hyperparameter Tuning using Bayesian Optimization with Directional Derivatives
  6 Feb 2019 0 repositories listed
• Can SGD Learn Recurrent Neural Networks with Provable Generalization?
  4 Feb 2019 0 repositories listed
• Learnability can be undecidable
  1 Jan 2019 0 repositories listed
• PAC Learning Guarantees Under Covariate Shift
  16 Dec 2018 0 repositories listed
• PAC-learning in the presence of adversaries
  1 Dec 2018 0 repositories listed
• How to Use Heuristics for Differential Privacy
  19 Nov 2018 0 repositories listed
• Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
  25 Oct 2018 0 repositories listed
• Simple and Fast Algorithms for Interactive Machine Learning with Random Counter-examples
  1 Oct 2018 0 repositories listed
• Locally Private Learning without Interaction Requires Separation
  24 Sep 2018 0 repositories listed
• Learning Time Dependent Choice
  10 Sep 2018 0 repositories listed
• Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds
  6 Sep 2018 0 repositories listed
• PAC-learning is Undecidable
  20 Aug 2018 0 repositories listed
• Learnable: Theory vs Applications
  27 Jul 2018 0 repositories listed
• AI Reasoning Systems: PAC and Applied Methods
  9 Jul 2018 0 repositories listed
• PAC-learning in the presence of evasion adversaries
  5 Jun 2018 0 repositories listed
• Private PAC learning implies finite Littlestone dimension
  4 Jun 2018 0 repositories listed
• Tight Bounds for Collaborative PAC Learning via Multiplicative Weights
  23 May 2018 0 repositories listed
• Improved Algorithms for Collaborative PAC Learning
  22 May 2018 0 repositories listed
• Privacy-preserving Prediction
  27 Mar 2018 0 repositories listed
• Tight Lower Bounds for Locally Differentially Private Selection
  7 Feb 2018 0 repositories listed
• Multi-label Learning for Large Text Corpora using Latent Variable Model with Provable Gurantees
  1 Jan 2018 0 repositories listed
• Collaborative PAC Learning
  1 Dec 2017 0 repositories listed
• Markov Decision Processes with Continuous Side Information
  15 Nov 2017 0 repositories listed
• A learning problem that is independent of the set theory ZFC axioms
  14 Nov 2017 0 repositories listed
• Learning under p-Tampering Attacks
  10 Nov 2017 0 repositories listed
• An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory
  22 Oct 2017 0 repositories listed
• Learning Neural Networks with Two Nonlinear Layers in Polynomial Time
  18 Sep 2017 0 repositories listed
• Agnostic Learning by Refuting
  12 Sep 2017 0 repositories listed
• Learning Geometric Concepts with Nasty Noise
  5 Jul 2017 0 repositories listed
• Sample-Efficient Learning of Mixtures
  6 Jun 2017 0 repositories listed
• On Fundamental Limits of Robust Learning
  30 Mar 2017 0 repositories listed
• Efficient PAC Learning from the Crowd
  21 Mar 2017 0 repositories listed
• On the Power of Learning from k-Wise Queries
  28 Feb 2017 0 repositories listed
• Multi-step learning and underlying structure in statistical models
  1 Dec 2016 0 repositories listed
• Predicting with Distributions
  3 Jun 2016 0 repositories listed
• Simultaneous Private Learning of Multiple Concepts
  27 Nov 2015 0 repositories listed
• Fast Collaborative Filtering from Implicit Feedback with Provable Guarantees
  3 Nov 2015 0 repositories listed
• PAC Learning-Based Verification and Model Synthesis
  3 Nov 2015 0 repositories listed
• Hardness of Online Sleeping Combinatorial Optimization Problems
  11 Sep 2015 0 repositories listed
• The Optimal Sample Complexity of PAC Learning
  2 Jul 2015 0 repositories listed
• Order-Revealing Encryption and the Hardness of Private Learning
  3 May 2015 0 repositories listed
• Differentially Private Release and Learning of Threshold Functions
  28 Apr 2015 0 repositories listed
• Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions
  13 Apr 2015 0 repositories listed
• The VC-Dimension of Similarity Hypotheses Spaces
  25 Feb 2015 0 repositories listed
• PAC Learning, VC Dimension, and the Arithmetic Hierarchy
  4 Jun 2014 0 repositories listed
• Online Learning of k-CNF Boolean Functions
  26 Mar 2014 0 repositories listed
• Sample Complexity Bounds on Differentially Private Learning via Communication Complexity
  25 Feb 2014 0 repositories listed
• Distribution-Independent Reliable Learning
  20 Feb 2014 0 repositories listed
• Characterizing the Sample Complexity of Private Learners
  10 Feb 2014 0 repositories listed
• More data speeds up training time in learning halfspaces over sparse vectors
  10 Nov 2013 0 repositories listed
• Predictive PAC Learning and Process Decompositions
  19 Sep 2013 0 repositories listed
• Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas
  12 Jul 2013 0 repositories listed
• Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
  2 Apr 2013 0 repositories listed
• Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs
  1 Dec 2012 0 repositories listed
• Learning pseudo-Boolean k-DNF and Submodular Functions
  10 Aug 2012 0 repositories listed
• Learning DNF Expressions from Fourier Spectrum
  3 Mar 2012 0 repositories listed
• A Unified Framework for Approximating and Clustering Data
  7 Jun 2011 0 repositories listed
• A Complete Characterization of Statistical Query Learning with Applications to Evolvability
  16 Feb 2010 0 repositories listed
• PAC learning with nasty noise
  16 Oct 2002 0 repositories listed