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 20666 views
Is Intractability a Barrier for Machine Learning?
Aug 9, 2013 5593 views
Online Learning (I)
Online Learning with Predictable Sequences
Aug 9, 2013 4135 views
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Aug 9, 2013 3349 views
Online Learning for Time Series Prediction
Aug 9, 2013 5897 views
Competing With Strategies
Aug 9, 2013 3058 views
Approachability, fast and slow
Aug 9, 2013 3074 views
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Aug 9, 2013 3901 views
Online Learning (II)
Opportunistic Strategies for Generalized No-Regret Problems
Aug 9, 2013 3684 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 3628 views
Computational Learning Theory (I)
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and M...
Aug 9, 2013 3142 views
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
Aug 9, 2013 6415 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 3862 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 4480 views
Efficient Learning of Simplices
Aug 9, 2013 3306 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 4129 views
Optimal Probability Estimation with Applications to Prediction and Classificatio...
Aug 9, 2013 3689 views
Blind Signal Separation in the Presence of Gaussian Noise
Aug 9, 2013 4043 views
Sparse Adaptive Dirichlet-Multinomial-like Processes
Aug 9, 2013 2864 views
Dimensionality Reduction and Loss Function
Subspace Embeddings and ℓp-Regression Using Exponential Random Variables
Aug 9, 2013 3265 views
Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Los...
Aug 9, 2013 3845 views
A Theoretical Analysis of NDCG Type Ranking Measures
Aug 9, 2013 3859 views
Statistical Learning Theory (I)
Divide and Conquer Kernel Ridge Regression
Sep 2, 2013 4183 views
Classification with Asymmetric Label Noise: Consistency and Maximal Denoising
Aug 9, 2013 3387 views
Boosting with the Logistic Loss is Consistent
Aug 9, 2013 3903 views
Consistency of Robust Kernel Density Estimators
Aug 9, 2013 2908 views
General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Aug 9, 2013 2841 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 3961 views
Statistical Learning Theory (II)
Honest Compressions and Their Application to Compression Schemes
Aug 9, 2013 5008 views
Differentially Private Feature Selection via Stability Arguments, and the Robust...
Aug 9, 2013 3832 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 7781 views
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization
Aug 9, 2013 3126 views
Estimation of Extreme Values and Associated Level Sets of a Regression Function ...
Aug 9, 2013 2893 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 2963 views
The price of bandit information in multiclass online classification
Aug 9, 2013 2992 views
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
Aug 9, 2013 2976 views
Beating Bandits in Gradually Evolving Worlds
Aug 9, 2013 3219 views
Bounded regret in stochastic multi-armed bandits
Aug 9, 2013 5603 views
Information Complexity in Bandit Subset Selection
Aug 9, 2013 2896 views