Peter Auer
Research output
- 1996
- 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-51Research output: Contribution to journal › Article › Research › peer-review
- 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-312Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1997
- 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-323Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Learning Nested Differences in the Presence of Malicious Noise
Auer, P., 1997, In: Theoretical Computer Science. 185, p. 159-175Research output: Contribution to journal › Article › Research › peer-review
- 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-29Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-343Research output: Contribution to journal › Article › Research › peer-review
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 journal › Article › Research › peer-review
- 1998
- Published
Approximating Hyper-Rechtangles: Learning and Pseudorandon Sets
Auer, P., Long, P. M. & Srinivasan, A., 1998, In: Journal of computer and system sciences (JCSS). 57, p. 376-388Research output: Contribution to journal › Article › Research › peer-review
- Published
Introduction to the Special Issue on Computational Learning Theory
Auer, P. & Maas, W., 1998, In: Algorithmica. 22, p. 1-2Research output: Contribution to journal › Article › Research › peer-review
- Published
On Learning from Ambiguous Information
Auer, P., 1998, In: Periodica polytechnica / Electrical engineering. 1, p. 115-122Research output: Contribution to journal › Article › Research › peer-review
