A theory of the learnable

Valiant, L. G.·1984·Communications of the ACM
DOI 10.1145/1968.1972

Cited by (1,004)

Items 401–500 of 1,004

  1. A generalization of Sauer's lemma
    David H. Haussler, Philip M. Long · 1995 · Journal of Combinatorial Theory Series A
  2. Discovering models of behavior for concurrent workflows
    Jonathan Cook, Zhidian Du, Chongbing Liu, Alexander L. Wolf · 2003 · Computers in Industry
  3. A Statistical Learning Approach to Ultra-Reliable Low Latency Communication
    Marko Angjelichinoski, Kasper Fløe Trillingsgaard, Petar Popovski · 2019 · IEEE Transactions on Communications
  4. Rough set and ensemble learning based semi-supervised algorithm for text classification
    Lei Shi, Xinming Ma, Lei Xi, Qiguo Duan, Jingying Zhao · 2010 · Expert Systems with Applications
  5. A result of Vapnik with applications
    Anthony, Martin, Shawe-Taylor, John · 1993 · Discrete Applied Mathematics
  6. Predicting (0, 1)-functions on randomly drawn points
    David H. Haussler, Nicholas Littlestone, Manfred K. Warmuth · 1988 · Annual Symposium on Foundations of Computer Science
  7. Out-of-distribution generalization for learning quantum dynamics
    Matthias C. Caro, Hsin-Yuan Huang, Nic Ezzell, Joe Gibbs, Andrew T. Sornborger, Łukasz Cincio, Patrick J. Coles, Zoë Holmes · 2023 · Nature Communications
  8. PCPs and the Hardness of Generating Private Synthetic Data
    Jonathan Ullman, Salil Vadhan · 2011 · Lecture notes in computer science
  9. A fast face detection method via convolutional neural network
    Guanjun Guo, Hanzi Wang, Yan Yan, Jin Yan Zheng, Bo Hu Li · 2019 · Neurocomputing
  10. Quantum Algorithms for Learning and Testing Juntas
    Alp Atıcı, Rocco A. Servedio · 2007 · Quantum Information Processing
  11. Towards learned traversability for robot navigation: From underfoot to the far field
    Andrew B. Howard, M. Turmon, Larry H. Matthies, Benyang Tang, Anelia Angelova, Eric Mjolsness · 2006 · Journal of Field Robotics
  12. Empirical Learning as a Function of Concept Character
    Larry A. Rendell, Howard Cho · 1990 · Machine Learning
  13. On learning a union of half spaces
    Eric B. Baum · 1990 · Journal of Complexity
  14. The adaptive k -meteorologists problem and its application to structure learning and feature selection in reinforcement learning
    Carlos Diuk, Lihong C. Li, Bethany R. Leffler · 2009 · International Conference on Machine Learning
  15. Active learning in robotics: A review of control principles
    Annalisa Taylor, Thomas A. Berrueta, Todd D. Murphey · 2021 · Mechatronics
  16. PAC-Bayesian Inequalities for Martingales
    Yevgeny Seldin, François Laviolette, Nicolò Cesa‐Bianchi, John S. Shawe-Taylor, Peter L. Auer · 2012 · IEEE Transactions on Information Theory
  17. Learning Boolean formulas
    Michael J. Kearns, Ming Li, Leslie Gabriel Valiant · 1994 · Journal of the ACM
  18. Learning elementary formal system
    Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto · 1992 · Theoretical Computer Science
  19. Learnability can be undecidable
    Shai Ben-David, Pavel Hrubeš, Shay Moran, Amir Shpilka, Amir Yehudayoff · 2018 · Nature Machine Intelligence
  20. Learning to Take Actions
    Roni Khardon · 1999 · Machine Learning
  21. A machine discovery from amino acid sequences by decision trees over regular patterns
    Setsuo Arikawa, Satoru Miyano, Ayumi Shinohara, Satoru Kuhara, Yasuhito Mukouchi, Takeshi Shinohara · 1993 · New Generation Computing
  22. Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
    Beimel, Amos, Nissim, Kobbi, Stemmer, Uri · 2013 · Lecture Notes in Computer Science
  23. Bounds on the sample complexity for private learning and private data release
    Amos Beimel, Hai Brenner, Shiva Prasad Kasiviswanathan, Kobbi Nissim B · 2013 · Machine Learning
  24. The Sign-Rank of AC$^0$
    Alexander Alexandrovich Razborov, Alexander A. Sherstov · 2010 · SIAM Journal on Computing
  25. Cryptographic limitations on learning Boolean formulae and finite automata
    Michael J. Kearns, Leslie Gabriel Valiant · 1993 · Lecture notes in computer science
  26. Probabilistic Inductive Logic Programming
    Luc De Raedt, Kristian Kersting · 2004 · Lecture notes in computer science
  27. Information Filtering: Selection Mechanisms in Learning Systems
    Shaul Markovitch, Paul D. Scott · 1993 · Machine Learning
  28. Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers
    Paul W. Goldberg, Mark Jerrum · 1995 · Machine Learning
  29. PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption
    Jon Feldman, Rocco A. Servedio, Ryan O’Donnell · 2006 · Lecture notes in computer science
  30. Application and Construction of Deep Learning Networks in Medical Imaging
    Maribel Torres-Velázquez, Weijie Chen, Xue Li, Alan B. McMillan · 2020 · IEEE Transactions on Radiation and Plasma Medical Sciences
  31. Introduction: Four Periods in the Research of the Learning Problem
    Vladimir N. Vapnik · 1995 · Springer eBooks
  32. Algorithms for strategyproof classification
    Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein · 2012 · Artificial Intelligence
  33. PAC learning with nasty noise
    Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz Z · 2002 · Theoretical Computer Science
  34. An O(n log log n ) learning algorithm for DNF under the uniform distribution
    Yishay Mansour · 1992 · Conference on Learning Theory
  35. Inductive reasoning and kolmogorov complexity
    Ming Li, Paul M. B. Vitanyi · 1992 · Journal of Computer and System Sciences
  36. A Theoretical Foundation of Intelligence Testing and Its Application for Intelligent Vehicles
    Li Li, Nanning Zheng, Fei–Yue Wang · 2020 · IEEE Transactions on Intelligent Transportation Systems
  37. Efficient pseudorandom functions from the decisional linear assumption and weaker variants
    Allison Bishop Lewko, Brent R. Waters · 2009 · ACM SIGSAC Conference on Computer and Communications Security (CCS)
  38. Efficiency improvements in constructing pseudorandom generators from one-way functions
    Iftach Haitner, Omer Reingold, Salil Vadhan · 2010 · ACM Symposium on Theory of Computing (STOC)
  39. Experimental learning of quantum states
    Andrea Rocchetto, Scott Aaronson, Simone Severini B, Gonzalo Carvacho, Davide Poderini, Iris Agresti, Marco Bentivegna, Fabio Sciarrino · 2019 · Science Advances
  40. Generative connectionist networks and constructivist cognitive development
    Denis Mareschal B, Thomas R. Shultz · 1996 · Cognitive Development
  41. Derandomization in Cryptography
    Boaz Barak, Shien Jin Ong, Salil Vadhan · 2003 · Lecture notes in computer science
  42. On Agnostic Learning of Parities, Monomials, and Halfspaces
    Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami · 2009 · SIAM Journal on Computing
  43. Robust logics
    Leslie Gabriel Valiant · 2000 · Artificial Intelligence
  44. Inductive logic programming
    Stephen Muggleton · 1994 · ACM SIGART Bulletin
  45. Learning Simple Concepts under Simple Distributions
    Ming Li, Paul M. B. Vitanyi · 1991 · SIAM Journal on Computing
  46. Separating Distribution-Free and Mistake-Bound Learning Models over the Boolean Domain
    Avrim L. Blum · 1994 · SIAM Journal on Computing
  47. Combining physics-based and data-driven models: advancing the frontiers of research with scientific machine learning
    Alfio Maria Quarteroni, Paola Gervasio, Francesco Regazzoni · 2025 · Mathematical Models and Methods in Applied Sciences
  48. Single-Class Classification with Mapping Convergence
    Hwanjo Yu · 2005 · Machine Learning
  49. Boosting Partial Least Squares
    M. H. Zhang, Qing Xu, D. Luc Massart · 2005 · Analytical Chemistry
  50. Can PAC learning algorithms tolerate random attribute noise?
    Sally A. Goldman, Robert H. Sloan · 1995 · Algorithmica
  51. The seven key challenges for the future of computer-aided diagnosis in medicine
    Juri Yanase, Evangelos Triantaphyllou · 2019 · International Journal of Medical Informatics
  52. Evolvability
    Leslie Gabriel Valiant · 2009 · Journal of the ACM
  53. LEARNING CLASSIFICATION RULES USING BAYES
    Wray Buntine · 1989 · Elsevier eBooks
  54. Learning linear transformations
    ALAN M. FRIEZE, Mark Jerrum, Ravi Kannan · 2002 · Annual Symposium on Foundations of Computer Science
  55. Learning From Positive and Unlabeled Examples
    Fabien Letouzey, François Denis, Rémi Gilleron · 2000 · Lecture notes in computer science
  56. Innateness and the Brain
    Steven R. Quartz · 2003 · Biology & Philosophy
  57. Improved Bounds on Quantum Learning Algorithms
    Alp Atıcı, Rocco A. Servedio · 2005 · Quantum Information Processing
  58. From average case complexity to improper learning complexity
    Amit Daniely, Nathan Linial, Shai Shalev‐Shwartz · 2014 · ACM Symposium on Theory of Computing (STOC)
  59. A structural theory of explanation-based learning
    Oren Etzioni · 1993 · Artificial Intelligence
  60. Collaborative Learning for Hand and Object Reconstruction with Attention-guided Graph Convolution
    Tze Ho Elden Tse, Kwang In Kim, Aleš Leonardis, Hyung Jin Chang · 2022 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  61. Introduction to MAchine Learning & Knowledge Extraction (MAKE)
    Andreas Holzinger · 2017 · Machine Learning and Knowledge Extraction
  62. Selectively Acquiring Customer Information: A New Data Acquisition Problem and an Active Learning-Based Solution
    Zhiqiang Zheng, Balaji Padmanabhan · 2006 · Management Science
  63. Making the Most of Your Samples
    Zhiyi Huang, Yishay Mansour, Tim Roughgarden · 2015 · ACM Conference on Economics and Computation (EC)
  64. Perceptual Annotation: Measuring Human Vision to Improve Computer Vision
    Walter J. Scheirer, Samuel E. Anthony, Ken Nakayama, David Cox · 2014 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  65. Learning and verifying quantified boolean queries by example
    Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz · 2013 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
  66. Learning nonsingular phylogenies and hidden Markov models
    Elchanan Mossel, Sébastien Roch · 2006 · The Annals of Applied Probability
  67. For Every Generalization Action, Is There Really an Equal and Opposite Reaction? Analysis of the Conservation Law for Generalization Performance
    R. Bharat Rao, Diana F. Gordon, William Spears · 1995 · Elsevier eBooks
  68. Learning Binary Relations and Total Orders
    Sally A. Goldman, Ronald L. Rivest, Robert E. Schapire · 1993 · SIAM Journal on Computing
  69. Results on learnability and the Vapnik-Chervonenkis dimension
    Nathan Linial, Yishay Mansour, Ronald L. Rivest · 1991 · Information and Computation
  70. Spectral learning of weighted automata
    Borja Balle, Xavier Carreras, Franco M. Luque, Ariadna Quattoni · 2013 · Machine Learning
  71. Cryptographic Hardness for Learning Intersections of Halfspaces
    Adam R. Klivans, Alexander A. Sherstov · 2006 · Annual Symposium on Foundations of Computer Science
  72. Securely Obfuscating Re-Encryption
    Susan Hohenberger, Guy N. Rothblum, Abhi A. Shelat, Vinod Vaikuntanathan · 2010 · Journal of Cryptology
  73. Semi-supervised learning using frequent itemset and ensemble learning for SMS classification
    Ishtiaq Ahmed, Rahman Ali, Donghai Guan, Young-Koo Lee, Sungyoung Lee, TaeChoong Chung · 2014 · Expert Systems with Applications
  74. Experience of Data Analytics in EDA and Test—Principles, Promises, and Challenges
    Li-C. Wang · 2016 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  75. Non-specificity and interval-valued fuzzy sets
    Ismail Burhan Turksen · 1996 · Fuzzy Sets and Systems
  76. On the Complexity of Learning for Spiking Neurons with Temporal Coding
    Wolfgang Maass, Michael Schmitt · 1999 · Information and Computation
  77. Concept learning using complexity regularization
    Gábor Lugosi, K. Zeger · 1996 · IEEE Transactions on Information Theory
  78. Learning conditional preference networks
    Frédéric Koriche, Bruno Zanuttini · 2010 · Artificial Intelligence
  79. Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries
    Carlos Domingo, Nina Mishra, Leonard Pitt · 1999 · Machine Learning
  80. Interpreted and generated signals
    Lu Hong, Scott E. Page · 2009 · Journal of Economic Theory
  81. Learning with attribute costs
    Haim Y. Kaplan, Eyal Kushilevitz Z, Yishay Mansour · 2005 · ACM Symposium on Theory of Computing (STOC)
  82. Ten More Years of Error Rate Research
    Rosa A. Schiavo, David J. Hand · 2000 · International Statistical Review
  83. Agnostically learning decision trees
    Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans · 2008 · ACM Symposium on Theory of Computing (STOC)
  84. Pattern inference
    Takeshi Shinohara, Setsuo Arikawa · 1995 · Lecture notes in computer science
  85. The Perceptron Algorithm is Fast for Nonmalicious Distributions
    Eric B. Baum · 1990 · Neural Computation
  86. An improved boosting algorithm and its implications on learning complexity
    Yoav Freund · 1992 · Conference on Learning Theory
  87. Generalizing the PAC model: sample size bounds from metric dimension-based uniform convergence results
    David H. Haussler · 1989 · Annual Symposium on Foundations of Computer Science
  88. Logical analysis of data – the vision of Peter L. Hammer
    Gabriela Alexe, Sorin Alexe, Tibérius O. Bonates, Alexander Kogan · 2007 · Annals of Mathematics and Artificial Intelligence
  89. Machine Learning for Health Informatics
    Andreas Holzinger · 2016 · Lecture notes in computer science
  90. On fusers that perform better than best sensor
    Nageswara S. V. Rao · 2001 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  91. Active Learning Using Arbitrary Binary Valued Queries
    Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis · 1993 · Machine Learning
  92. The Learnability of Description Logics with Equality Constraints
    William W. Cohen, Haym Hirsh · 1994 · Machine Learning
  93. On randomization in sequential and distributed algorithms
    Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar · 1994 · ACM Computing Surveys
  94. Implementations of artificial neural networks on the Connection Machine
    Alexander Singer · 1990 · Parallel Computing
  95. Learning indexed families of recursive languages from positive data: A survey
    Steffen Lange, Thomas Zeugmann, Sandra Zilles · 2008 · Theoretical Computer Science
  96. Privacy-preserving boosting
    Sébastien Gambs, Balázs Kégl, Esma Aı̈meur · 2007 · Data Mining and Knowledge Discovery
  97. On-line learning with malicious noise and the closure algorithm
    Peter L. Auer, Nicolò Cesa‐Bianchi · 1994 · Lecture notes in computer science
  98. Reconstructing Algebraic Functions from Mixed Data
    Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan · 1998 · SIAM Journal on Computing
  99. Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension
    David H. Haussler, Michael J. Kearns, Robert E. Schapire · 1994 · Machine Learning
  100. Neurosymbolic Programming
    Swarat Chaudhuri, Kevin Ellis, Oleksandr Polozov, Rishabh Singh, Armando Solar-Lezama, Yisong Yue · 2021 · Foundations and Trends® in Programming Languages