Papers
1,396 papers found
Randomized partition trees for exact nearest neighbor search
Sanjoy Dasgupta, Kaushik Sinha
Recovering the Optimal Solution by Dual Random Projection
Lijun Zhang, Mehrdad Mahdavi, Rong Jin et al.
Regret Minimization for Branching Experts
Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile et al.
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
Vitaly Feldman, Pravesh Kothari, Jan Vondrák
Sparse Adaptive Dirichlet-Multinomial-like Processes
Marcus Hutter
Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables
David Woodruff, Qin Zhang
The price of bandit information in multiclass online classification
Amit Daniely, Tom Helbertal
A Characterization of Scoring Rules for Linear Properties
Jacob D. Abernethy, Rafael M. Frongillo
A Conjugate Property between Loss Functions and Uncertainty Sets in Classification Problems
Takafumi Kanamori, Akiko Takeda, Taiji Suzuki
A Correlation Clustering Approach to Link Classification in Signed Networks
Nicoló Cesa-Bianchi, Claudio Gentile, Fabio Vitale et al.
Active Learning Using Smooth Relative Regret Approximations with Applications
Nir Ailon, Ron Begleiter, Esther Ezra
A Method of Moments for Mixture Models and Hidden Markov Models
Animashree Anandkumar, Daniel Hsu, Sham M. Kakade
Analysis of Thompson Sampling for the Multi-armed Bandit Problem
Shipra Agrawal, Navin Goyal
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions
Rocco Servedio, Li-Yang Tan, Justin Thaler
Autonomous Exploration For Navigating In MDPs
Shiau Hong Lim, Peter Auer
Competitive Classification and Closeness Testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour et al.
Computational Bounds on Statistical Query Learning
Vitaly Feldman, Varun Kanade
Differentially Private Online Learning
Prateek Jain, Pravesh Kothari, Abhradeep Thakurta
Distributed Learning, Communication Complexity and Privacy
Maria Florina Balcan, Avrim Blum, Shai Fine et al.
Divergences and Risks for Multiclass Experiments
Dario García-García, Robert C. Williamson
Exact Recovery of Sparsely-Used Dictionaries
Daniel A. Spielman, Huan Wang, John Wright