default search action
6th COLT 1993: Santa Cruz, CA, USA
- Lenny Pitt:
Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, COLT 1993, Santa Cruz, CA, USA, July 26-28, 1993. ACM 1993, ISBN 0-89791-611-5 - John J. Grefenstette:
Genetic Algorithms and Machine Learning. 3-4 - Geoffrey E. Hinton, Drew van Camp:
Keeping the Neural Networks Simple by Minimizing the Description Length of the Weights. 5-13 - Robert E. Schapire, Linda Sellie:
Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples. 17-26 - Vijay Raghavan, Dawn Wilkins:
Learning µ-branching Programs with Queries. 27-36 - Ulf Berggren:
Linear Time Deterministic Learning of k-Term DNF. 37-40 - Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, Sleiman Matar:
Asking Questions to Minimize Errors. 41-50 - Rodney G. Downey, Patricia A. Evans, Michael R. Fellows:
Parameterized Learning Complexity. 51-57 - Sampath Kannan:
On the Query Complexity of Learning. 58-66 - Sally A. Goldman, H. David Mathias:
Teaching a Smart Learner. 67-76 - Klaus-Uwe Höffgen:
Learning and Robust Learning of Product Distributions. 77-83 - Philip D. Laird, Ronald Saul, Peter Dunning:
A Model of Sequence Extrapolation. 84-93 - Kenji Yamanishi:
On Polynomial-Time Probably almost Discriminative Learnability. 94-100 - Michael J. Kearns, H. Sebastian Seung:
Learning from a Population of Hypotheses. 101-110 - Sanjeev R. Kulkarni, Ofer Zeitouni:
On Probably Correct Classification of Concepts. 111-116 - Martin Kummer, Frank Stephan:
On the Structure of Degrees of Inferability. 117-126 - Steffen Lange, Thomas Zeugmann:
Language Learning in Dependence on the Space of Hypotheses. 127-136 - Joe Kilian, Hava T. Siegelmann:
On the Power of Sigmoid Neural Networks. 137-143 - Peter L. Bartlett:
Lower Bounds on the Vapnik-Chervonenkis Dimension of Multi-Layer Threshold Networks. 144-150 - Mostefa Golea, Mario Marchand:
Average Case Analysis of the Clipped Hebb Rule for Nonoverlapping Perception Networks. 151-157 - Martin Anthony, Sean B. Holden:
On the Power of Polynomial Discriminators and Radial Basis Function Networks. 158-164 - Rusins Freivalds, Efim B. Kinber, Carl H. Smith:
On the Impact of Forgetting on Learning Machines. 165-174 - Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen:
On Learning Multiple Concepts in Parallel. 175-181 - Robert P. Daley, Bala Kalyanasundaram:
Capabilities of Probabilistic Learners with Bounded Mind Changes. 182-191 - Sanjay Jain, Arun Sharma:
Probability is More Powerful Than Team for Language Identification from Positive Data. 192-198 - Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai:
Capabilities of fallible FINite Learning. 199-208 - Shai Ben-David, Michal Jacovi:
On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. 209-217 - Dana Ron, Ronitt Rubinfeld:
Learning Fallible Finite State Automata. 218-227 - Takashi Yokomori:
Learning Two-Tape Automata from Queries and Counterexamples. 228-235 - Alvis Brazma:
Efficient Identification of Regular Expressions from Representative Examples. 236-242 - Zhixiang Chen:
Learning Unions of Two Rectangles in the Plane with Equivalence Queries. 243-252 - Peter Auer:
On-Line Learning of Rectangles in Noisy Environments. 253-261 - Scott E. Decatur:
Statistical Queries and Faulty PAC Oracles. 262-268 - William S. Evans, Sridhar Rajagopalan, Umesh V. Vazirani:
Choosing a Reliable Hypothesis. 269-276 - Margrit Betke, Ronald L. Rivest, Mona Singh:
Piecemeal Learning of an Unknown Environment. 277-286 - Shai Ben-David, Eli Dichterman:
Learning with Restricted Focus of Attention. 287-296 - Tom Bylander:
Polynomial Learnability of Linear Threshold Approximations. 297-302 - Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag:
Rate of Approximation Results Motivated by Robust Neural Network Learning. 303-309 - Shao C. Fang, Santosh S. Venkatesh:
On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions. 310-316 - Eyal Kushilevitz, Dan Roth:
On Learning Visual Concepts and DNF Formulae. 317-326 - Shai Ben-David, Michael Lindenbaum:
Localization vs. Identification of Semi-Algebraic Sets. 327-336 - Avrim Blum, Prasad Chalasani, Jeffrey C. Jackson:
On Learning Embedded Symmetric Concepts. 337-346 - Dan Boneh, Richard J. Lipton:
Amplification of Weak Learning under the Uniform Distribution. 347-351 - Thomas R. Hancock:
Learning kµ Decision Trees on the Uniform Distribution. 352-360 - Paul Goldberg, Mark Jerrum:
Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers. 361-369 - B. K. Natarajan:
Occam's Razor for Functions. 370-376 - Eiji Takimoto, Akira Maruoka:
Conservativeness and Monotonicity for Learning Algorithms. 377-383 - György Turán:
Lower Bounds for PAC Learning with Queries. 384-391 - Peter Auer, Philip M. Long, Wolfgang Maass, Gerhard J. Woeginger:
On the Complexity of Function Learning. 392-401 - Hans Ulrich Simon:
General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts. 402-411 - Nick Littlestone, Philip M. Long:
On-Line Learning with Linear Loss Constraints. 412-421 - Naoki Abe, Jun'ichi Takeuchi:
The "lob-pass" Problem and an On-line Learning Model of Rational Choice. 422-428 - Nicolò Cesa-Bianchi, Philip M. Long, Manfred K. Warmuth:
Worst-Case Quadratic Loss Bounds for a Generalization of the Widrow-Hoff Rule. 429-438 - S. E. Posner, Sanjeev R. Kulkarni:
On-Line Learning of Functions of Bounded Variation under Various Sampling Schemes. 439-445 - Yoshiyuki Kabashima, Shigeru Shinomoto:
Acceleration of Learning in Binary Choice Problems. 446-452 - Sally A. Goldman, Manfred K. Warmuth:
Learning Binary Relations Using Weighted Majority Voting. 453-462
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.