Research output

  1. 1997
  2. 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

  3. 1996
  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 1995
  10. 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

  11. 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

  12. 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

  13. 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