26th Annual Conference on Learning Theory (COLT), Princeton 2013
47 Videos · Jun 12, 2013
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 20655 views
Is Intractability a Barrier for Machine Learning?
Aug 9, 2013 5590 views
Online Learning (I)
Online Learning with Predictable Sequences
Aug 9, 2013 4132 views
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Aug 9, 2013 3346 views
Online Learning for Time Series Prediction
Aug 9, 2013 5894 views
Competing With Strategies
Aug 9, 2013 3055 views
Approachability, fast and slow
Aug 9, 2013 3070 views
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Aug 9, 2013 3899 views
Online Learning (II)
Opportunistic Strategies for Generalized No-Regret Problems
Aug 9, 2013 3681 views
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Aug 9, 2013 3166 views
Prediction by random-walk perturbation
Aug 9, 2013 3618 views
Computational Learning Theory (I)
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and M...
Aug 9, 2013 3137 views
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
Aug 9, 2013 6408 views
Computational Learning Theory (II)
Representation, Approximation and Learning of Submodular Functions Using Low-ran...
May 15, 2014 3263 views
Algorithms and Hardness for Robust Subspace Recovery
Aug 9, 2013 3858 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 4478 views
Efficient Learning of Simplices
Aug 9, 2013 3303 views
Unsupervised Learning
Learning a set of directions
Aug 9, 2013 3381 views
A Tensor Spectral Approach to Learning Mixed Membership Community Models
Aug 9, 2013 4126 views
Optimal Probability Estimation with Applications to Prediction and Classificatio...
Aug 9, 2013 3686 views
Blind Signal Separation in the Presence of Gaussian Noise
Aug 9, 2013 4039 views
Sparse Adaptive Dirichlet-Multinomial-like Processes
Aug 9, 2013 2860 views
Dimensionality Reduction and Loss Function
Subspace Embeddings and ℓp-Regression Using Exponential Random Variables
Aug 9, 2013 3261 views
Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Los...
Aug 9, 2013 3841 views
A Theoretical Analysis of NDCG Type Ranking Measures
Aug 9, 2013 3855 views
Statistical Learning Theory (I)
Divide and Conquer Kernel Ridge Regression
Sep 2, 2013 4180 views
Classification with Asymmetric Label Noise: Consistency and Maximal Denoising
Aug 9, 2013 3382 views
Boosting with the Logistic Loss is Consistent
Aug 9, 2013 3897 views
Consistency of Robust Kernel Density Estimators
Aug 9, 2013 2905 views
General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Aug 9, 2013 2838 views
Excess risk bounds for multitask learning with trace norm regularization
Jul 23, 2013 1780 views
Passive Learning with Target Risk
Aug 9, 2013 2821 views
Sharp analysis of low-rank kernel matrix approximations
Aug 9, 2013 3954 views
Statistical Learning Theory (II)
Honest Compressions and Their Application to Compression Schemes
Aug 9, 2013 5005 views
Differentially Private Feature Selection via Stability Arguments, and the Robust...
Aug 9, 2013 3829 views
Active Learning
Learning Using Local Membership Queries
Aug 9, 2013 3579 views
Active and passive learning of linear separators under log-concave distributions
Aug 9, 2013 7778 views
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization
Aug 9, 2013 3116 views
Estimation of Extreme Values and Associated Level Sets of a Regression Function ...
Aug 9, 2013 2890 views
PLAL: Cluster-based active learning
Aug 9, 2013 3630 views
Bandits
A near-optimal algorithm for finite partial-monitoring games against adversarial...
Aug 9, 2013 2959 views
The price of bandit information in multiclass online classification
Aug 9, 2013 2989 views
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
Aug 9, 2013 2972 views
Beating Bandits in Gradually Evolving Worlds
Aug 9, 2013 3217 views
Bounded regret in stochastic multi-armed bandits
Aug 9, 2013 5599 views
Information Complexity in Bandit Subset Selection
Aug 9, 2013 2894 views