About
The conference is a single track meeting that includes invited talks as well as oral presentations of all refereed papers. We invited submissions of papers addressing theoretical aspects of machine learning and related topics. We strongly support a broad definition of learning theory, including, but not limited to:
Design and analysis of learning algorithms and their generalization ability
Computational complexity of learning
Optimization procedures for learning
Unsupervised, semi-supervised learning and clustering
Online learning
Active learning
High dimensional and non-parametric empirical inference, including sparsity methods
Planning and control, including reinforcement learning
Learning with additional constraints: E.g. privacy, time or memory budget, communication
Learning in other settings: E.g. social, economic, and game-theoretic
Analysis of learning in related fields: natural language processing, neuroscience, bioinformatics, privacy and security, machine vision, data mining, information retrieval.
For more information visit the COLT 2013 website.
Videos
Invited Talks

Learning Representations: A Challenge for Learning Theory
Aug 9, 2013
·
20625 views

Is Intractability a Barrier for Machine Learning?
Aug 9, 2013
·
5582 views
Online Learning (I)

Online Learning with Predictable Sequences
Aug 9, 2013
·
4129 views

A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Aug 9, 2013
·
3314 views

Online Learning for Time Series Prediction
Aug 9, 2013
·
5887 views

Competing With Strategies
Aug 9, 2013
·
3049 views

Approachability, fast and slow
Aug 9, 2013
·
3063 views

Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Aug 9, 2013
·
3893 views
Online Learning (II)

Opportunistic Strategies for Generalized No-Regret Problems
Aug 9, 2013
·
3676 views

Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Aug 9, 2013
·
3162 views

Prediction by random-walk perturbation
Aug 9, 2013
·
3612 views
Computational Learning Theory (I)

Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and M...
Aug 9, 2013
·
3131 views

Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
Aug 9, 2013
·
6405 views
Computational Learning Theory (II)

Representation, Approximation and Learning of Submodular Functions Using Low-ran...
May 15, 2014
·
3260 views

Algorithms and Hardness for Robust Subspace Recovery
Aug 9, 2013
·
3850 views

Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real ...
Sep 4, 2019
·
96 views
Computational Learning Theory (III)

Randomized partition trees for exact nearest neighbor search
Aug 9, 2013
·
4472 views

Efficient Learning of Simplices
Aug 9, 2013
·
3297 views
Unsupervised Learning

Learning a set of directions
Aug 9, 2013
·
3374 views

A Tensor Spectral Approach to Learning Mixed Membership Community Models
Aug 9, 2013
·
4124 views

Optimal Probability Estimation with Applications to Prediction and Classificatio...
Aug 9, 2013
·
3677 views

Blind Signal Separation in the Presence of Gaussian Noise
Aug 9, 2013
·
4033 views

Sparse Adaptive Dirichlet-Multinomial-like Processes
Aug 9, 2013
·
2856 views
Dimensionality Reduction and Loss Function

Subspace Embeddings and ℓp-Regression Using Exponential Random Variables
Aug 9, 2013
·
3257 views

Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Los...
Aug 9, 2013
·
3834 views

A Theoretical Analysis of NDCG Type Ranking Measures
Aug 9, 2013
·
3852 views
Statistical Learning Theory (I)

Divide and Conquer Kernel Ridge Regression
Sep 2, 2013
·
4172 views

Classification with Asymmetric Label Noise: Consistency and Maximal Denoising
Aug 9, 2013
·
3376 views

Boosting with the Logistic Loss is Consistent
Aug 9, 2013
·
3872 views

Consistency of Robust Kernel Density Estimators
Aug 9, 2013
·
2899 views

General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Aug 9, 2013
·
2835 views

Excess risk bounds for multitask learning with trace norm regularization
Jul 23, 2013
·
1780 views

Passive Learning with Target Risk
Aug 9, 2013
·
2817 views

Sharp analysis of low-rank kernel matrix approximations
Aug 9, 2013
·
3948 views
Statistical Learning Theory (II)

Honest Compressions and Their Application to Compression Schemes
Aug 9, 2013
·
4991 views

Differentially Private Feature Selection via Stability Arguments, and the Robust...
Aug 9, 2013
·
3801 views
Active Learning

Learning Using Local Membership Queries
Aug 9, 2013
·
3575 views

Active and passive learning of linear separators under log-concave distributions
Aug 9, 2013
·
7771 views

On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization
Aug 9, 2013
·
3110 views

Estimation of Extreme Values and Associated Level Sets of a Regression Function ...
Aug 9, 2013
·
2888 views

PLAL: Cluster-based active learning
Aug 9, 2013
·
3628 views
Bandits

A near-optimal algorithm for finite partial-monitoring games against adversarial...
Aug 9, 2013
·
2954 views

The price of bandit information in multiclass online classification
Aug 9, 2013
·
2980 views

Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
Aug 9, 2013
·
2967 views

Beating Bandits in Gradually Evolving Worlds
Aug 9, 2013
·
3211 views

Bounded regret in stochastic multi-armed bandits
Aug 9, 2013
·
5584 views

Information Complexity in Bandit Subset Selection
Aug 9, 2013
·
2893 views