27th Annual Conference on Learning Theory (COLT), Barcelona 2014
53 Videos · Jun 13, 2014
About
The conference strongly supports 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\ • Interactive learning\ • Kernel Methods\ • 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.
Additional information can be found at COLT 2014 home page.
Videos
Invited Speakers
Implementing the "Wisdom of the Crowd"
Jul 15, 2014 3733 views
On the Computational and Statistical Interface and "BIG DATA"
Jul 15, 2014 19365 views
Unsupervised Learning; Dictionary Learning; Latent Variable Models
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiabil...
Jul 15, 2014 2551 views
New Algorithms for Learning Incoherent and Overcomplete Dictionaries
Jul 15, 2014 3905 views
Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models
Jul 15, 2014 2926 views
Concentration
An Inequality with Applications to Structured Sparsity and Multitask Dictionary ...
Jul 15, 2014 2177 views
Learning without Concentration
Jul 15, 2014 5011 views
Localized Complexities for Transductive Learning
Jul 15, 2014 3076 views
Unsupervised Learning; Dictionary Learning; Latent Variable Models II
Density-preserving quantization with application to graph downsampling
Jul 15, 2014 3218 views
Mixed Regression: Minimax Optimal Rates
Jul 15, 2014 2213 views
Learning Sparsely Used Overcomplete Dictionaries
Jul 15, 2014 2961 views
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theor...
Jul 15, 2014 2138 views
Statistical Learning Theory
Uniqueness of ordinal embedding
Jul 15, 2014 2744 views
On the Consistency of Output Code Based Learning Algorithms for Multiclass Learn...
Jul 15, 2014 2559 views
The sample complexity of agnostic learning under deterministic labels
Jul 15, 2014 3276 views
Sample Compression for Multi-label Concept Classes
Jul 15, 2014 2466 views
Elicitation and Identification of Properties
Jul 15, 2014 2172 views
The complexity of learning halfspaces using generalized linear methods
Jul 15, 2014 2460 views
Bayes-Optimal Scorers for Bipartite Ranking
Jul 15, 2014 2285 views
Unsupervised Learning; Mixture Models
Learning Mixture of Discrete Distributions over Product Spaces
Jul 15, 2014 2422 views
The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussia...
Jul 15, 2014 3435 views
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussi...
Jul 15, 2014 3866 views
Online Learning
Learning with Perturbations via Gaussian Smoothing
Jul 15, 2014 3003 views
Most Correlated Arms Identification
Jul 15, 2014 3113 views
Online Learning with Composite Loss Functions
Jul 15, 2014 2690 views
A Second-order Bound with Excess Losses
Jul 15, 2014 2477 views
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and N...
Jul 15, 2014 2425 views
Follow the Leader with Dropout Perturbations
Jul 15, 2014 3149 views
Online Nonparametric Regression
Jul 15, 2014 2526 views
Statistical and Online Learning
Community Detection via Random and Adaptive Sampling
Jul 15, 2014 2667 views
Efficiency of conformalized ridge regression
Jul 15, 2014 2239 views
Logistic Regression: Tight Bounds for Stochastic and Online Optimization
Jul 15, 2014 2408 views
Learning with Partial Feedback
Finding a most biased coin with fewest flips
Jul 15, 2014 2202 views
On the Complexity of A/B Testing
Jul 15, 2014 2523 views
Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms
Jul 15, 2014 2338 views
Resourceful Contextual Bandits
Jul 15, 2014 2449 views
Stochastic Regret Minimization via Thompson Sampling
Jul 15, 2014 2449 views
Computational Learning Theory/Algorithmic Results
Fast Matrix Completion Without the Condition Number
Jul 15, 2014 2716 views
Near-Optimal Herding
Jul 15, 2014 3729 views
Learning Coverage Functions and Private Release of Marginals
Jul 15, 2014 2308 views
Distribution-Independent Reliable Learning
Jul 15, 2014 2357 views
Computational Learning Theory/Lower Bounds
Computational Limits for Matrix Completion
Jul 15, 2014 2462 views
Lower bounds on the performance of polynomial-time algorithms for sparse linear ...
Jul 15, 2014 3095 views
Learning with Partial Feedback
Volumetric Ellipsoids: An exploration basis for learning
Jul 15, 2014 2155 views
lil’ UCB: An Optimal Exploration Algorithm for Multi-Armed Bandits
Jul 15, 2014 2175 views
Multiarmed Bandits With Limited Expert Advice
Jul 15, 2014 2612 views
Statistical Learning Theory
Optimal Learners for Multiclass Problems
Jul 15, 2014 2434 views
Sample Complexity Bounds on Differentially Private Learning via Communication Co...
Jul 15, 2014 2281 views
SVD and Higher Order Correlations for Distributed Data
Jul 15, 2014 2593 views
The Geometry of Losses
Jul 15, 2014 2353 views
Robust Multi-objective Learning with Mentor Feedback
Jul 15, 2014 2395 views
Sequential Learning
Compressed Counting Meets Compressed Sensing
Jul 15, 2014 3224 views
Online learning & multi-objective optimization
Jul 15, 2014 2402 views