Jun 12, 2013 
47 videos 
26th Annual Conference on Learning Theory (COLT), Princeton 2013
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.
Invited Talks
Learning Representations: A Challenge for Learning Theory
Aug 9, 2013 20675 views
Is Intractability a Barrier for Machine Learning?
Aug 9, 2013 5594 views
Online Learning (I)
Online Learning with Predictable Sequences
Aug 9, 2013 4137 views
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Aug 9, 2013 3351 views
Online Learning for Time Series Prediction
Aug 9, 2013 5902 views
Competing With Strategies
Aug 9, 2013 3059 views
Approachability, fast and slow
Aug 9, 2013 3075 views
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Aug 9, 2013 3902 views
Online Learning (II)
Opportunistic Strategies for Generalized No-Regret Problems
Aug 9, 2013 3685 views
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Aug 9, 2013 3169 views
Prediction by random-walk perturbation
Aug 9, 2013 3630 views
Computational Learning Theory (I)
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and M...
Aug 9, 2013 3148 views
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
Aug 9, 2013 6419 views
Computational Learning Theory (II)
Representation, Approximation and Learning of Submodular Functions Using Low-ran...
May 15, 2014 3269 views
Algorithms and Hardness for Robust Subspace Recovery
Aug 9, 2013 3865 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 4482 views
Efficient Learning of Simplices
Aug 9, 2013 3310 views
Unsupervised Learning
Learning a set of directions
Aug 9, 2013 3386 views
A Tensor Spectral Approach to Learning Mixed Membership Community Models
Aug 9, 2013 4131 views
Optimal Probability Estimation with Applications to Prediction and Classificatio...
Aug 9, 2013 3690 views
Blind Signal Separation in the Presence of Gaussian Noise
Aug 9, 2013 4044 views
Sparse Adaptive Dirichlet-Multinomial-like Processes
Aug 9, 2013 2866 views
Dimensionality Reduction and Loss Function
Subspace Embeddings and ℓp-Regression Using Exponential Random Variables
Aug 9, 2013 3268 views
Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Los...
Aug 9, 2013 3847 views
A Theoretical Analysis of NDCG Type Ranking Measures
Aug 9, 2013 3860 views
Statistical Learning Theory (I)
Divide and Conquer Kernel Ridge Regression
Sep 2, 2013 4185 views
Classification with Asymmetric Label Noise: Consistency and Maximal Denoising
Aug 9, 2013 3388 views
Boosting with the Logistic Loss is Consistent
Aug 9, 2013 3913 views
Consistency of Robust Kernel Density Estimators
Aug 9, 2013 2910 views
General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Aug 9, 2013 2842 views
Excess risk bounds for multitask learning with trace norm regularization
Jul 23, 2013 1780 views
Passive Learning with Target Risk
Aug 9, 2013 2824 views
Sharp analysis of low-rank kernel matrix approximations
Aug 9, 2013 3963 views
Statistical Learning Theory (II)
Honest Compressions and Their Application to Compression Schemes
Aug 9, 2013 5014 views
Differentially Private Feature Selection via Stability Arguments, and the Robust...
Aug 9, 2013 3833 views
Active Learning
Learning Using Local Membership Queries
Aug 9, 2013 3582 views
Active and passive learning of linear separators under log-concave distributions
Aug 9, 2013 7790 views
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization
Aug 9, 2013 3130 views
Estimation of Extreme Values and Associated Level Sets of a Regression Function ...
Aug 9, 2013 2895 views
PLAL: Cluster-based active learning
Aug 9, 2013 3632 views
Bandits
A near-optimal algorithm for finite partial-monitoring games against adversarial...
Aug 9, 2013 2966 views
The price of bandit information in multiclass online classification
Aug 9, 2013 2993 views
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
Aug 9, 2013 2977 views
Beating Bandits in Gradually Evolving Worlds
Aug 9, 2013 3221 views
Bounded regret in stochastic multi-armed bandits
Aug 9, 2013 5603 views
Information Complexity in Bandit Subset Selection
Aug 9, 2013 2899 views