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
·
3716 views

On the Computational and Statistical Interface and "BIG DATA"
Jul 15, 2014
·
19335 views
Unsupervised Learning; Dictionary Learning; Latent Variable Models

Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiabil...
Jul 15, 2014
·
2535 views

New Algorithms for Learning Incoherent and Overcomplete Dictionaries
Jul 15, 2014
·
3890 views

Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models
Jul 15, 2014
·
2916 views
Concentration

An Inequality with Applications to Structured Sparsity and Multitask Dictionary ...
Jul 15, 2014
·
2167 views

Learning without Concentration
Jul 15, 2014
·
4985 views

Localized Complexities for Transductive Learning
Jul 15, 2014
·
3059 views
Unsupervised Learning; Dictionary Learning; Latent Variable Models II

Density-preserving quantization with application to graph downsampling
Jul 15, 2014
·
3208 views

Mixed Regression: Minimax Optimal Rates
Jul 15, 2014
·
2195 views

Learning Sparsely Used Overcomplete Dictionaries
Jul 15, 2014
·
2946 views

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theor...
Jul 15, 2014
·
2124 views
Statistical Learning Theory

Uniqueness of ordinal embedding
Jul 15, 2014
·
2722 views

On the Consistency of Output Code Based Learning Algorithms for Multiclass Learn...
Jul 15, 2014
·
2546 views

The sample complexity of agnostic learning under deterministic labels
Jul 15, 2014
·
3254 views

Sample Compression for Multi-label Concept Classes
Jul 15, 2014
·
2456 views

Elicitation and Identification of Properties
Jul 15, 2014
·
2162 views

The complexity of learning halfspaces using generalized linear methods
Jul 15, 2014
·
2443 views

Bayes-Optimal Scorers for Bipartite Ranking
Jul 15, 2014
·
2272 views
Unsupervised Learning; Mixture Models

Learning Mixture of Discrete Distributions over Product Spaces
Jul 15, 2014
·
2408 views

The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussia...
Jul 15, 2014
·
3416 views

Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussi...
Jul 15, 2014
·
3838 views
Online Learning

Learning with Perturbations via Gaussian Smoothing
Jul 15, 2014
·
2984 views

Most Correlated Arms Identification
Jul 15, 2014
·
3082 views

Online Learning with Composite Loss Functions
Jul 15, 2014
·
2680 views

A Second-order Bound with Excess Losses
Jul 15, 2014
·
2457 views

Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and N...
Jul 15, 2014
·
2409 views

Follow the Leader with Dropout Perturbations
Jul 15, 2014
·
3126 views

Online Nonparametric Regression
Jul 15, 2014
·
2512 views
Statistical and Online Learning

Community Detection via Random and Adaptive Sampling
Jul 15, 2014
·
2656 views

Efficiency of conformalized ridge regression
Jul 15, 2014
·
2215 views

Logistic Regression: Tight Bounds for Stochastic and Online Optimization
Jul 15, 2014
·
2359 views
Learning with Partial Feedback

Finding a most biased coin with fewest flips
Jul 15, 2014
·
2185 views

On the Complexity of A/B Testing
Jul 15, 2014
·
2516 views

Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms
Jul 15, 2014
·
2323 views

Resourceful Contextual Bandits
Jul 15, 2014
·
2425 views

Stochastic Regret Minimization via Thompson Sampling
Jul 15, 2014
·
2429 views
Computational Learning Theory/Algorithmic Results

Fast Matrix Completion Without the Condition Number
Jul 15, 2014
·
2699 views

Near-Optimal Herding
Jul 15, 2014
·
3714 views

Learning Coverage Functions and Private Release of Marginals
Jul 15, 2014
·
2294 views

Distribution-Independent Reliable Learning
Jul 15, 2014
·
2335 views
Computational Learning Theory/Lower Bounds

Computational Limits for Matrix Completion
Jul 15, 2014
·
2446 views

Lower bounds on the performance of polynomial-time algorithms for sparse linear ...
Jul 15, 2014
·
3077 views
Learning with Partial Feedback

Volumetric Ellipsoids: An exploration basis for learning
Jul 15, 2014
·
2133 views

lil’ UCB: An Optimal Exploration Algorithm for Multi-Armed Bandits
Jul 15, 2014
·
2153 views

Multiarmed Bandits With Limited Expert Advice
Jul 15, 2014
·
2597 views
Statistical Learning Theory

Optimal Learners for Multiclass Problems
Jul 15, 2014
·
2420 views

Sample Complexity Bounds on Differentially Private Learning via Communication Co...
Jul 15, 2014
·
2268 views

SVD and Higher Order Correlations for Distributed Data
Jul 15, 2014
·
2575 views

The Geometry of Losses
Jul 15, 2014
·
2340 views

Robust Multi-objective Learning with Mentor Feedback
Jul 15, 2014
·
2384 views
Sequential Learning

Compressed Counting Meets Compressed Sensing
Jul 15, 2014
·
3209 views

Online learning & multi-objective optimization
Jul 15, 2014
·
2392 views