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

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

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

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

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

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

Learning without Concentration
Jul 15, 2014
·
4991 views

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

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

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

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

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

Uniqueness of ordinal embedding
Jul 15, 2014
·
2724 views

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

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

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

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

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

Bayes-Optimal Scorers for Bipartite Ranking
Jul 15, 2014
·
2273 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
·
3418 views

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

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

Most Correlated Arms Identification
Jul 15, 2014
·
3084 views

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

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

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

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

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

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

Efficiency of conformalized ridge regression
Jul 15, 2014
·
2221 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
·
2190 views

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

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

Resourceful Contextual Bandits
Jul 15, 2014
·
2436 views

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

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

Near-Optimal Herding
Jul 15, 2014
·
3715 views

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

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

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

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

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

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

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

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

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

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

The Geometry of Losses
Jul 15, 2014
·
2341 views

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

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

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