conftrace_
← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5,334 papers

Papers per year

17
66
123
466
307
'05
'10
'15
'20
'25

Papers

On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors NIPS 2015
Regret Lower Bound and Optimal Algorithm in Finite Stochastic Partial Monitoring NIPS 2015
Efficient Compressive Phase Retrieval with Constrained Sensing Vectors NIPS 2015
Optimal Rates for Random Fourier Features NIPS 2015
Competitive Distribution Estimation: Why is Good-Turing Good NIPS 2015
Explore no more: Improved high-probability regret bounds for non-stochastic bandits NIPS 2015
On Elicitation Complexity NIPS 2015
On the Pseudo-Dimension of Nearly Optimal Auctions NIPS 2015
A New Look at Nearest Neighbours: Identifying Benign Input Geometries via Random Projections ACML 2015
Surrogate regret bounds for generalized classification performance metrics ACML 2015
Online Ranking with Top-1 Feedback AISTATS 2015
Model Selection for Topic Models via Spectral Decomposition AISTATS 2015
The Loss Surfaces of Multilayer Networks AISTATS 2015
Computational Complexity of Linear Large Margin Classification With Ramp Loss AISTATS 2015
Online Optimization : Competing with Dynamic Comparators AISTATS 2015
Tight Regret Bounds for Stochastic Combinatorial Semi-Bandits AISTATS 2015
Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning AISTATS 2015
Feature Selection for Linear SVM with Provable Guarantees AISTATS 2015
On the High Dimensional Power of a Linear-Time Two Sample Test under Mean-shift Alternatives AISTATS 2015
Learning Efficient Anomaly Detectors from K-NN Graphs AISTATS 2015
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence AISTATS 2015
Two-stage sampled learning theory on distributions AISTATS 2015
Open Problem: The landscape of the loss surfaces of multilayer networks COLT 2015
Open Problem: Online Sabotaged Shortest Path COLT 2015
Open Problem: Learning Quantum Circuits with Queries COLT 2015