#### 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.

#### Related categories

## Uploaded videos:

## Invited Speakers

### On the Computational and Statistical Interface and "BIG DATA"

Jul 15, 2014

·

19325 Views

### Implementing the "Wisdom of the Crowd"

Jul 15, 2014

·

3702 Views

## Unsupervised Learning; Dictionary Learning; Latent Variable Models

### New Algorithms for Learning Incoherent and Overcomplete Dictionaries

Jul 15, 2014

·

3886 Views

### Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models

Jul 15, 2014

·

2906 Views

### Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiabil...

Jul 15, 2014

·

2527 Views

## Concentration

### Localized Complexities for Transductive Learning

Jul 15, 2014

·

3052 Views

### Learning without Concentration

Jul 15, 2014

·

4979 Views

### An Inequality with Applications to Structured Sparsity and Multitask Dictionary ...

Jul 15, 2014

·

2158 Views

## Unsupervised Learning; Dictionary Learning; Latent Variable Models II

### Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theor...

Jul 15, 2014

·

2121 Views

### Learning Sparsely Used Overcomplete Dictionaries

Jul 15, 2014

·

2938 Views

### Density-preserving quantization with application to graph downsampling

Jul 15, 2014

·

3200 Views

### Mixed Regression: Minimax Optimal Rates

Jul 15, 2014

·

2192 Views

## Statistical Learning Theory

### Uniqueness of ordinal embedding

Jul 15, 2014

·

2715 Views

### On the Consistency of Output Code Based Learning Algorithms for Multiclass Learn...

Jul 15, 2014

·

2537 Views

### The complexity of learning halfspaces using generalized linear methods

Jul 15, 2014

·

2428 Views

### Sample Compression for Multi-label Concept Classes

Jul 15, 2014

·

2449 Views

### The sample complexity of agnostic learning under deterministic labels

Jul 15, 2014

·

3249 Views

### Bayes-Optimal Scorers for Bipartite Ranking

Jul 15, 2014

·

2267 Views

### Elicitation and Identification of Properties

Jul 15, 2014

·

2155 Views

## Unsupervised Learning; Mixture Models

### The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussia...

Jul 15, 2014

·

3406 Views

### Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussi...

Jul 15, 2014

·

3829 Views

### Learning Mixture of Discrete Distributions over Product Spaces

Jul 15, 2014

·

2402 Views

## Online Learning

### Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and N...

Jul 15, 2014

·

2402 Views

### Follow the Leader with Dropout Perturbations

Jul 15, 2014

·

3119 Views

### A Second-order Bound with Excess Losses

Jul 15, 2014

·

2445 Views

### Online Nonparametric Regression

Jul 15, 2014

·

2508 Views

### Learning with Perturbations via Gaussian Smoothing

Jul 15, 2014

·

2975 Views

### Online Learning with Composite Loss Functions

Jul 15, 2014

·

2672 Views

### Most Correlated Arms Identification

Jul 15, 2014

·

3074 Views

## Statistical and Online Learning

### Efficiency of conformalized ridge regression

Jul 15, 2014

·

2211 Views

### Community Detection via Random and Adaptive Sampling

Jul 15, 2014

·

2650 Views

### Logistic Regression: Tight Bounds for Stochastic and Online Optimization

Jul 15, 2014

·

2335 Views

## Learning with Partial Feedback

### Resourceful Contextual Bandits

Jul 15, 2014

·

2416 Views

### On the Complexity of A/B Testing

Jul 15, 2014

·

2509 Views

### Finding a most biased coin with fewest flips

Jul 15, 2014

·

2182 Views

### Stochastic Regret Minimization via Thompson Sampling

Jul 15, 2014

·

2423 Views

### Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms

Jul 15, 2014

·

2316 Views

## Computational Learning Theory/Algorithmic Results

### Near-Optimal Herding

Jul 15, 2014

·

3711 Views

### Learning Coverage Functions and Private Release of Marginals

Jul 15, 2014

·

2284 Views

### Distribution-Independent Reliable Learning

Jul 15, 2014

·

2327 Views

### Fast Matrix Completion Without the Condition Number

Jul 15, 2014

·

2689 Views

## Computational Learning Theory/Lower Bounds

### Computational Limits for Matrix Completion

Jul 15, 2014

·

2442 Views

### Lower bounds on the performance of polynomial-time algorithms for sparse linear ...

Jul 15, 2014

·

3072 Views

## Learning with Partial Feedback

### lil’ UCB: An Optimal Exploration Algorithm for Multi-Armed Bandits

Jul 15, 2014

·

2148 Views

### Multiarmed Bandits With Limited Expert Advice

Jul 15, 2014

·

2591 Views

### Volumetric Ellipsoids: An exploration basis for learning

Jul 15, 2014

·

2126 Views

## Statistical Learning Theory

### Optimal Learners for Multiclass Problems

Jul 15, 2014

·

2412 Views

### SVD and Higher Order Correlations for Distributed Data

Jul 15, 2014

·

2570 Views

### The Geometry of Losses

Jul 15, 2014

·

2336 Views

### Sample Complexity Bounds on Differentially Private Learning via Communication Co...

Jul 15, 2014

·

2261 Views

### Robust Multi-objective Learning with Mentor Feedback

Jul 15, 2014

·

2383 Views

## Sequential Learning

### Online learning & multi-objective optimization

Jul 15, 2014

·

2387 Views

### Compressed Counting Meets Compressed Sensing

Jul 15, 2014

·

3198 Views