×

Found 37 Documents (Results 1–37)

From average case complexity to improper learning complexity. (English) Zbl 1315.68164

Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 441-448 (2014).
MSC:  68Q32 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Prediction by categorical features: Generalization properties and application to feature ranking. (English) Zbl 1203.68168

Bshouty, Nader H. (ed.) et al., Learning theory. 20th annual conference on learning theory, COLT 2007, San Diego, CA, USA, June 13–15, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72925-9). Lecture Notes in Computer Science 4539. Lecture Notes in Artificial Intelligence, 559-573 (2007).
MSC:  68T05 62H30
PDFBibTeX XMLCite
Full Text: DOI

Online learning meets optimization in the dual. (English) Zbl 1143.68560

Lugosi, Gabor (ed.) et al., Learning theory. 19th annual conference on learning theory, COLT 2006, Pittsburgh, PA, USA, June 22–25, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35294-5/pbk). Lecture Notes in Computer Science 4005. Lecture Notes in Artificial Intelligence, 423-437 (2006).
MSC:  68T05 68W27 90C46
PDFBibTeX XMLCite
Full Text: DOI

A new perspective on an old perceptron algorithm. (English) Zbl 1137.68562

Auer, Peter (ed.) et al., Learning theory. 18th annual conference on learning theory, COLT 2005, Bertinoro, Italy, June 27–30, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26556-2/pbk). Lecture Notes in Computer Science 3559. Lecture Notes in Artificial Intelligence, 264-278 (2005).
MSC:  68T05
PDFBibTeX XMLCite
Full Text: DOI

Smooth \(\epsilon \)-insensitive regression by loss symmetrization. (English) Zbl 1274.68305

Schölkopf, Bernhard (ed.) et al., Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40720-0/pbk). Lect. Notes Comput. Sci. 2777, 433-447 (2003).
MSC:  68T05 62J05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software