Peter Auer

Research output

  1. 1998
  2. Published

    Introduction to the Special Issue on Computational Learning Theory

    Auer, P. & Maas, W., 1998, In: Algorithmica. 22, p. 1-2

    Research output: Contribution to journalArticleResearchpeer-review

  3. Published

    On Learning from Ambiguous Information

    Auer, P., 1998, In: Periodica polytechnica / Electrical engineering. 1, p. 115-122

    Research output: Contribution to journalArticleResearchpeer-review

  4. Published

    On-line Learning with Malicious Noise and the Closure Algorithm

    Auer, P. & Cesa-Bianchi, N., 1998, In: Annals of mathematics and artificial intelligence. 23, p. 83-99

    Research output: Contribution to journalArticleResearchpeer-review

  5. Published

    Some thoughts on Boosting and Neural Networks

    Auer, P., 1998, 3. Cottbuser Workshop "Aspekte des Neuronalen Lernens". p. 11-28

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  6. Published

    Tracking the Best Disjunction

    Auer, P. & Warmuth, M. K., 1998, In: Machine learning. 32, p. 127-150

    Research output: Contribution to journalArticleResearchpeer-review

  7. 1997
  8. The Perceptron algorithm versus Winnow: Linear versus logarithmic mistake bounds when few input variables are relevant

    Kivinen, J., Warmuth, M. K. & Auer, P., 1 Dec 1997, In: Artificial intelligence. 97, 1-2, p. 325-343 19 p.

    Research output: Contribution to journalArticleResearchpeer-review

  9. Published

    Approximating Hyper-Rectangles: Learning and Pseudo-random Sets

    Auer, P., Long, P. M. & Srinivasan, A., 1997, Proc. 29th Ann. Symp. Theory of Computing. p. 314-323

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  10. Published

    Learning Nested Differences in the Presence of Malicious Noise

    Auer, P., 1997, In: Theoretical Computer Science. 185, p. 159-175

    Research output: Contribution to journalArticleResearchpeer-review

  11. Published

    On Learning from Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach

    Auer, P., 1997, On Learning from Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach. p. 21-29

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  12. Published

    The Perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant

    Auer, P., Kivinen, J. & Warmuth, M. K., 1997, In: Artificial intelligence. p. 325-343

    Research output: Contribution to journalArticleResearchpeer-review

  13. 1996
  14. Published

    Exponentially Many Local Minima for Single Neurons

    Auer, P., Herbster, M. & Warmuth, M. K., 1996, Advances in Neural Information Processing System 8. MIT Press, p. 316-322

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  15. Published

    Learning of Depth Two Neurals Nets with Constant Fan-in at the Hidden Nodes

    Auer, P., Kwek, S., Maass, W. & Warmuth, M. K., 1996, Proc. of the Ninth Annual ACM Conference on Computational Learning Theory. p. 333-343

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  16. Published

    Limit Laws for the Maximal and Minimal Increments of the Poisson Process

    Auer, P. & Hornik, K., 1996, In: Studia Scientiarum Mathematicarum Hungarica. 31, p. 1-13

    Research output: Contribution to journalArticleResearchpeer-review

  17. Published

    The Number of Points of an Empirical or (Poisson) Process Covered by Unions of Sets

    Auer, P. & Hornik, K., 1996, In: Journal of multivariate analysis (JMVAAI). p. 37-51

    Research output: Contribution to journalArticleResearchpeer-review

  18. Published

    Tight Bounds on the Cumulative Profit of Distributed Voters

    Auer, P., Caianiello, P. & Cesa-Bianchi, N., 1996, Proc. of the 15th Annual ACM Symposium on Principles of Distributed Computing. p. 312-312

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  19. 1995
  20. Published

    Gambling in a Rigged Casino: The Adversarial Multi-Armed Bandit Problem

    Auer, P., Cesa-Bianchi, N., Freund, Y. & Schapire, R. E., 1995, 36th Annual Symposium on Foundations of Computer Science. p. 322-331

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  21. Published

    Learning Nested Differences in the Presence of Malicious Noise

    Auer, P., 1995, 6th International Workshop, ALT 95. p. 123-137

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  22. Published

    On the Complexity of Function Learning

    Auer, P., Long, P. M., Maass, W. & Wöginger, G. J., 1995, In: Machine learning. 18, p. 187-230

    Research output: Contribution to journalArticleResearchpeer-review

  23. Published

    Theory and Applications of Agnostic (PAC)-Learning with Small Decision Trees

    Auer, P., Holte, R. C. & Maass, W., 1995, Proc. of the 12th International Machine Learning Conference. p. 21-29

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  24. Published

    Tracking the Best Disjunction

    Auer, P. & Warmuth, M. K., 1995, Proc. of the 36th Annual Sympsoium on Foundations of Computer Science. p. 312-321

    Research output: Chapter in Book/Report/Conference proceedingConference contribution