Papers
1,396 papers found
Achieving All with No Parameters: AdaNormalHedge
Haipeng Luo, Robert E. Schapire
Adaptive Recovery of Signals by Convex Optimization
Zaid Harchaoui, Anatoli Juditsky, Arkadi Nemirovski et al.
Algorithms for Lipschitz Learning on Graphs
Rasmus Kyng, Anup Rao, Sushant Sachdeva et al.
An Almost Optimal PAC Algorithm
Hans U. Simon
A PTAS for Agnostically Learning Halfspaces
Amit Daniely
Bad Universal Priors and Notions of Optimality
Jan Leike, Marcus Hutter
Bandit Convex Optimization: \sqrtT Regret in One Dimension
Sébastien Bubeck, Ofer Dekel, Tomer Koren et al.
Batched Bandit Problems
Vianney Perchet, Philippe Rigollet, Sylvain Chassang et al.
Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering
Justin Eldridge, Mikhail Belkin, Yusu Wang
Competing with the Empirical Risk Minimizer in a Single Pass
Roy Frostig, Rong Ge, Sham M. Kakade et al.
Computational Lower Bounds for Community Detection on Random Graphs
Bruce Hajek, Yihong Wu, Jiaming Xu
Contextual Dueling Bandits
Miroslav Dudík, Katja Hofmann, Robert E. Schapire et al.
Convex Risk Minimization and Conditional Probability Estimation
Matus Telgarsky, Miroslav Dudík, Robert Schapire
Correlation Clustering with Noisy Partial Information
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
Cortical Learning via Prediction
Christos H. Papadimitriou, Santosh S. Vempala
Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab et al.
Efficient Representations for Lifelong Learning and Autoencoding
Maria-Florina Balcan, Avrim Blum, Santosh Vempala
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification
Dehua Cheng, Yu Cheng, Yan Liu et al.
Escaping From Saddle Points — Online Stochastic Gradient for Tensor Decomposition
Rong Ge, Furong Huang, Chi Jin et al.
Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions
Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan et al.
Exp-Concavity of Proper Composite Losses
Parameswaran Kamalaruban, Robert Williamson, Xinhua Zhang
Faster Algorithms for Testing under Conditional Sampling
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky et al.
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli
Fast Mixing for Discrete Point Processes
Patrick Rebeschini, Amin Karbasi