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

#### Related categories

## Uploaded videos:

## Invited Talks

### Learning Representations: A Challenge for Learning Theory

Aug 09, 2013

·

20549 Views

### Is Intractability a Barrier for Machine Learning?

Aug 09, 2013

·

5561 Views

## Online Learning (I)

### Online Learning for Time Series Prediction

Aug 09, 2013

·

5872 Views

### A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret

Aug 09, 2013

·

3296 Views

### Competing With Strategies

Aug 09, 2013

·

3037 Views

### Online Learning with Predictable Sequences

Aug 09, 2013

·

4114 Views

### Approachability, fast and slow

Aug 09, 2013

·

3044 Views

### Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families

Aug 09, 2013

·

3880 Views

## Online Learning (II)

### Opportunistic Strategies for Generalized No-Regret Problems

Aug 09, 2013

·

3662 Views

### Prediction by random-walk perturbation

Aug 09, 2013

·

3603 Views

### Online Similarity Prediction of Networked Data from Known and Unknown Graphs

Aug 09, 2013

·

3148 Views

## Computational Learning Theory (I)

### Complexity Theoretic Lower Bounds for Sparse Principal Component Detection

Aug 09, 2013

·

6388 Views

### Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and M...

Aug 09, 2013

·

3116 Views

## Computational Learning Theory (II)

### Representation, Approximation and Learning of Submodular Functions Using Low-ran...

May 15, 2014

·

3242 Views

### Algorithms and Hardness for Robust Subspace Recovery

Aug 09, 2013

·

3835 Views

## Computational Learning Theory (III)

### Efficient Learning of Simplices

Aug 09, 2013

·

3273 Views

### Randomized partition trees for exact nearest neighbor search

Aug 09, 2013

·

4458 Views

## Unsupervised Learning

### A Tensor Spectral Approach to Learning Mixed Membership Community Models

Aug 09, 2013

·

4108 Views

### Optimal Probability Estimation with Applications to Prediction and Classificatio...

Aug 09, 2013

·

3658 Views

### Blind Signal Separation in the Presence of Gaussian Noise

Aug 09, 2013

·

4012 Views

### Learning a set of directions

Aug 09, 2013

·

3351 Views

### Sparse Adaptive Dirichlet-Multinomial-like Processes

Aug 09, 2013

·

2844 Views

## Dimensionality Reduction and Loss Function

### Subspace Embeddings and ℓp-Regression Using Exponential Random Variables

Aug 09, 2013

·

3240 Views

### Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Los...

Aug 09, 2013

·

3816 Views

### A Theoretical Analysis of NDCG Type Ranking Measures

Aug 09, 2013

·

3836 Views

## Statistical Learning Theory (I)

### Passive Learning with Target Risk

Aug 09, 2013

·

2807 Views

### Classification with Asymmetric Label Noise: Consistency and Maximal Denoising

Aug 09, 2013

·

3362 Views

### Divide and Conquer Kernel Ridge Regression

Sep 02, 2013

·

4157 Views

### Sharp analysis of low-rank kernel matrix approximations

Aug 09, 2013

·

3934 Views

### Consistency of Robust Kernel Density Estimators

Aug 09, 2013

·

2888 Views

### General Oracle Inequalities for Gibbs Posterior with Application to Ranking

Aug 09, 2013

·

2816 Views

### Boosting with the Logistic Loss is Consistent

Aug 09, 2013

·

3855 Views

## Statistical Learning Theory (II)

### Honest Compressions and Their Application to Compression Schemes

Aug 09, 2013

·

4957 Views

### Differentially Private Feature Selection via Stability Arguments, and the Robust...

Aug 09, 2013

·

3787 Views

## Active Learning

### Learning Using Local Membership Queries

Aug 09, 2013

·

3558 Views

### PLAL: Cluster-based active learning

Aug 09, 2013

·

3608 Views

### Estimation of Extreme Values and Associated Level Sets of a Regression Function ...

Aug 09, 2013

·

2868 Views

### Active and passive learning of linear separators under log-concave distributions

Aug 09, 2013

·

7751 Views

### On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization

Aug 09, 2013

·

3072 Views

## Bandits

### The price of bandit information in multiclass online classification

Aug 09, 2013

·

2971 Views

### Bounded regret in stochastic multi-armed bandits

Aug 09, 2013

·

5558 Views

### Beating Bandits in Gradually Evolving Worlds

Aug 09, 2013

·

3206 Views

### Information Complexity in Bandit Subset Selection

Aug 09, 2013

·

2880 Views

### A near-optimal algorithm for finite partial-monitoring games against adversarial...

Aug 09, 2013

·

2940 Views

### Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem

Aug 09, 2013

·

2951 Views