Papers
1,396 papers found
Toward Understanding Complex Spaces: Graph Laplacians on Manifolds with Singularities and Boundaries
Mikhail Belkin, Qichao Que, Yusu Wang et al.
Unified Algorithms for Online Learning and Competitive Analysis
Niv Buchbinder, Shahar Chen, Joshep (Seffi) Naor et al.
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem
Zohar Karnin, Edo Liberty, Shachar Lovett et al.
(weak) Calibration is Computationally Hard
Elad Hazan, Sham M. Kakade
A Close Look to Margin Complexity and Related Parameters
Michael Kallweit, Hans Ulrich Simon
Adaptive Density Level Set Clustering
Ingo Steinwart
A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Divergences
Odalric-Ambrym Maillard, Rémi Munos, Gilles Stoltz
Agnostic KWIK learning and efficient approximate reinforcement learning
István Szita, Csaba Szepesvári
A simple multi-armed bandit algorithm with optimal variation-bounded regret
Elad Hazan, Satyen Kale
Bandits, Query Learning, and the Haystack Dimension
Kareem Amin, Michael Kearns, Umar Syed
Blackwell Approachability and No-Regret Learning are Equivalent
Jacob Abernethy, Peter L. Bartlett, Elad Hazan
Bounds on Individual Risk for Log-loss Predictors
Peter D. Grünwald, Wojciech Kotłowski
Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing
Ohad Shamir, Shai Shalev-Shwartz
Competitive Closeness Testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour et al.
Complexity-Based Approach to Calibration with Checking Rules
Dean P. Foster, Alexander Rakhlin, Karthik Sridharan et al.
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Rina Foygel, Nathan Srebro
Contextual Bandits with Similarity Information
Aleksandrs Slivkins
Does an Efficient Calibrated Forecasting Strategy Exist?
Jacob Abernethy, Shie Mannor
Identifiability of Priors from Bounded Sample Sizes with Applications to Transfer Learning
Liu Yang, Steve Hanneke, Jaime Carbonell
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Density Estimation
Wojciech Kotłowski, Peter Grünwald
Minimax Algorithm for Learning Rotations
Wojciech Kotłowski, Manfred K. Warmuth