27th Annual Conference on Learning Theory (COLT), Barcelona 2014

27th Annual Conference on Learning Theory (COLT), Barcelona 2014

53 Lectures · 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.

Related categories

Uploaded videos:

Invited Speakers

video-img
56:26

On the Computational and Statistical Interface and "BIG DATA"

Michael I. Jordan

Jul 15, 2014

 · 

19328 Views

Invited Talk
video-img
50:22

Implementing the "Wisdom of the Crowd"

Yishay Mansour

Jul 15, 2014

 · 

3706 Views

Invited Talk

Unsupervised Learning; Dictionary Learning; Latent Variable Models

video-img
16:20

New Algorithms for Learning Incoherent and Overcomplete Dictionaries

Ankur Moitra

Jul 15, 2014

 · 

3889 Views

Lecture
video-img
17:06

Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models

Joe Neeman

Jul 15, 2014

 · 

2907 Views

Lecture
video-img
19:44

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

Moses Charikar

Jul 15, 2014

 · 

2531 Views

Lecture

Concentration

video-img
15:28

Localized Complexities for Transductive Learning

Ilya O. Tolstikhin

Jul 15, 2014

 · 

3056 Views

Lecture
video-img
14:25

Learning without Concentration

Shahar Mendelson

Jul 15, 2014

 · 

4982 Views

Lecture
video-img
14:56

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

Andreas Maurer

Jul 15, 2014

 · 

2159 Views

Lecture

Unsupervised Learning; Dictionary Learning; Latent Variable Models II

video-img
06:00

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

Laurent Massouile

Jul 15, 2014

 · 

2124 Views

Lecture
video-img
05:51

Learning Sparsely Used Overcomplete Dictionaries

Prateek Jain

Jul 15, 2014

 · 

2939 Views

Lecture
video-img
04:30

Density-preserving quantization with application to graph downsampling

Morteza Alamgir

Jul 15, 2014

 · 

3203 Views

Lecture
video-img
06:42

Mixed Regression: Minimax Optimal Rates

Constantine Caramanis

Jul 15, 2014

 · 

2194 Views

Lecture

Statistical Learning Theory

video-img
15:54

Uniqueness of ordinal embedding

Matthäus Kleindessner

Jul 15, 2014

 · 

2716 Views

Lecture
video-img
15:00

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

Harish G. Ramaswamy

Jul 15, 2014

 · 

2538 Views

Lecture
video-img
13:53

The complexity of learning halfspaces using generalized linear methods

Amit Daniely

Jul 15, 2014

 · 

2431 Views

Lecture
video-img
05:20

Sample Compression for Multi-label Concept Classes

Rahim Samei

Jul 15, 2014

 · 

2451 Views

Lecture
video-img
06:24

The sample complexity of agnostic learning under deterministic labels

Ruth Urner

Jul 15, 2014

 · 

3250 Views

Lecture
video-img
06:12

Bayes-Optimal Scorers for Bipartite Ranking

Aditya Menon

Jul 15, 2014

 · 

2270 Views

Lecture
video-img
07:20

Elicitation and Identification of Properties

Ingo Steinwart

Jul 15, 2014

 · 

2157 Views

Lecture

Unsupervised Learning; Mixture Models

video-img
13:44

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

Joseph Anderson

Jul 15, 2014

 · 

3408 Views

Lecture
video-img
19:38

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

Gautam Kamath

Jul 15, 2014

 · 

3832 Views

Lecture
video-img
16:40

Learning Mixture of Discrete Distributions over Product Spaces

Prateek Jain

Jul 15, 2014

 · 

2403 Views

Lecture

Online Learning

video-img
15:58

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

Francesco Orabona

Jul 15, 2014

 · 

2404 Views

Lecture
video-img
16:42

Follow the Leader with Dropout Perturbations

Tim van Erven

Jul 15, 2014

 · 

3122 Views

Lecture
video-img
15:52

A Second-order Bound with Excess Losses

Pierre Gaillard

Jul 15, 2014

 · 

2450 Views

Lecture
video-img
20:54

Online Nonparametric Regression

Alexander Rakhlin

Jul 15, 2014

 · 

2509 Views

Lecture
video-img
04:48

Learning with Perturbations via Gaussian Smoothing

Chansoo Lee

Jul 15, 2014

 · 

2979 Views

Lecture
video-img
08:55

Online Learning with Composite Loss Functions

Ofer Dekel

Jul 15, 2014

 · 

2676 Views

Lecture
video-img
06:15

Most Correlated Arms Identification

Sébastien Bubeck

Jul 15, 2014

 · 

3077 Views

Lecture

Statistical and Online Learning

video-img
14:02

Efficiency of conformalized ridge regression

Evgeny Burnaev

Jul 15, 2014

 · 

2214 Views

Lecture
video-img
17:22

Community Detection via Random and Adaptive Sampling

Se-Young Yun

Jul 15, 2014

 · 

2651 Views

Lecture
video-img
16:24

Logistic Regression: Tight Bounds for Stochastic and Online Optimization

Kfir Y. Levy

Jul 15, 2014

 · 

2344 Views

Lecture

Learning with Partial Feedback

video-img
16:42

Resourceful Contextual Bandits

Aleksandrs Slivkins

Jul 15, 2014

 · 

2422 Views

Lecture
video-img
16:23

On the Complexity of A/B Testing

Emilie Kaufmann

Jul 15, 2014

 · 

2510 Views

Lecture
video-img
15:54

Finding a most biased coin with fewest flips

Karthekeyan Chandrasekaran

Jul 15, 2014

 · 

2183 Views

Lecture
video-img
08:03

Stochastic Regret Minimization via Thompson Sampling

Sudipto Guha

Jul 15, 2014

 · 

2424 Views

Lecture
video-img
04:15

Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms

Stefan Magureanu

Jul 15, 2014

 · 

2320 Views

Lecture

Computational Learning Theory/Algorithmic Results

video-img
17:24

Near-Optimal Herding

Samira Samadi

Jul 15, 2014

 · 

3713 Views

Lecture
video-img
17:39

Learning Coverage Functions and Private Release of Marginals

Pravesh Kothari

Jul 15, 2014

 · 

2286 Views

Lecture
video-img
16:02

Distribution-Independent Reliable Learning

Varun Kanade

Jul 15, 2014

 · 

2330 Views

Lecture
video-img
15:40

Fast Matrix Completion Without the Condition Number

Mary Wootters

Jul 15, 2014

 · 

2691 Views

Lecture

Computational Learning Theory/Lower Bounds

video-img
18:23

Computational Limits for Matrix Completion

Benjamin Weitz

Jul 15, 2014

 · 

2445 Views

Lecture
video-img
15:16

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

Yuchen Zhang

Jul 15, 2014

 · 

3072 Views

Lecture

Learning with Partial Feedback

video-img
15:07

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

Kevin Jamieson

Jul 15, 2014

 · 

2151 Views

Lecture
video-img
14:01

Multiarmed Bandits With Limited Expert Advice

Satyen Kale

Jul 15, 2014

 · 

2592 Views

Lecture
video-img
16:53

Volumetric Ellipsoids: An exploration basis for learning

Zohar Karnin

Jul 15, 2014

 · 

2127 Views

Lecture

Statistical Learning Theory

video-img
17:31

Optimal Learners for Multiclass Problems

Amit Daniely

Jul 15, 2014

 · 

2416 Views

Lecture
video-img
19:17

SVD and Higher Order Correlations for Distributed Data

Ravindran Kannan

Jul 15, 2014

 · 

2572 Views

Lecture
video-img
20:20

The Geometry of Losses

Robert C. Williamson

Jul 15, 2014

 · 

2337 Views

Lecture
video-img
21:30

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

Vitaly Feldman

Jul 15, 2014

 · 

2262 Views

Lecture
video-img
19:33

Robust Multi-objective Learning with Mentor Feedback

Robert Schapire

Jul 15, 2014

 · 

2383 Views

Lecture

Sequential Learning

video-img
16:21

Online learning & multi-objective optimization

Vianney Perchet

Jul 15, 2014

 · 

2388 Views

Lecture
video-img
17:44

Compressed Counting Meets Compressed Sensing

Ping Li

Jul 15, 2014

 · 

3205 Views

Lecture