Papers
316 papers found
Learning MSO-definable hypotheses on strings
Martin Grohe, Christof Löding, Martin Ritzert
Lifelong Learning in Costly Feature Spaces
Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan
Minimax rates for cost-sensitive learning on manifolds with approximate nearest neighbours
Henry W. J. Reeve, Gavin Brown
Non-Adaptive Randomized Algorithm for Group Testing
Nader H. Bshouty, Nuha Diab, Shada R. Kawar et al.
PAC Learning Depth-3 $\textrm{AC}^0$ Circuits of Bounded Top Fanin
Ning Ding, Yanli Ren, Dawu Gu
Parameter identification in Markov chain choice models
Arushi Gupta, Daniel Hsu
Preference-based Teaching of Unions of Geometric Objects
Ziyuan Gao, David Kirkpatrick, Christoph Ries et al.
Relative Error Embeddings of the Gaussian Kernel Distance
Di Chen, Jeff M. Phillips
Soft-Bayes: Prod for Mixtures of Experts with Log-Loss
Laurent Orseau, Tor Lattimore, Shane Legg
Specifying a positive threshold function via extremal points
Vadim Lozin, Igor Razgon, Viktor Zamaraev et al.
Structured Best Arm Identification with Fixed Confidence
Ruitong Huang, Mohammad M. Ajallooeian, Csaba Szepesvári et al.
The Complexity of Explaining Neural Networks Through (group) Invariants
Danielle Ensign, Scott Neville, Arnab Paul et al.
The Power of Random Counterexamples
Dana Angluin, Tyler Dohrn
Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions
Vitaly Feldman, Pravesh Kothari, Jan Vondrák
Universality of Bayesian mixture predictors
Daniil Ryabko