 |
|
| |
|
CONFERENCE SCHEDULE
| |
Welcome Day
- Tuesday June 12
| 18:00-21:00 |
Reception |
| |
Note: At 18.00, STOC has scheduled
the Knuth Prize Lecture by Nancy Lynch. Attendance is open to all Colt
registrants |
Day 1 - Wednesday
June 13
Session:
Unsupervised, Semisupervised and Active Learning I (chair: A. Tsybakov)
| 08:30-08:55 |
Minimax Bounds for Active Learning
Rui M. Castro, Robert D. Nowak
|
| 08:55-09:20 |
Stability of k-Means Clustering
Shai Ben-David, David Pal, Hans Ulrich Simon |
| 09:20-09:45 |
Margin Based Active Learning
Maria-Florina Balcan, Andrei Broder, Tong Zhang |
| |
| 09:45-10:10 |
Coffee |
Session:
Unsupervised, Semisupervised and Active Learning II (chair: A. Klivans)
| 10:10-10:35 |
Learning Large-Alphabet and Analog
Circuits with Value Injection Queries
Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin |
| 10:35-11:00 |
Teaching Dimension and the Complexity of Active Learning
Steve Hanneke |
| 11:00-11:25 |
Multi-View Regression via Canonical Correlation Analysis
Sham M. Kakade, Dean P. Foster |
| |
| 11:30-12:30 |
FCRC Plenary talk: Avi Wigderson
The Art of Reduction |
| |
| 12:30-13:30 |
Lunch |
Session:
Statistical Learning Theory (chair: P. Long)
| 13:30-13:55 |
Aggregation by exponential weighting
and sharp oracle inequalities
Arnak S. Dalalyan, Alexandre B. Tsybakov |
| 13:55-14:20 |
Occam's Hammer
Gilles Blanchard, Francois Fleuret |
| 14:20-14:45 |
Resampling-based confidence regions
and multiple tests for a correlated random vector
Sylvain Arlot, Gilles Blanchard, Etienne Roquain |
| 14:45-15:10 |
Suboptimality of Penalized Empirical Risk Minimization
in Classification
Guillaume Lecue |
| 15:10-15:35 |
Transductive Rademacher Complexity and its Applications
Ran El-Yaniv, Dmitry Pechyony |
| |
| 15:35-16:00 |
Coffee |
Session:
Inductive Inference (chair: M. Hutter)
| 16:00-16:25 |
U-Shaped, Iterative,
and Iterative-with-Counter Learning
John Case, Samuel E. Moelius III |
| 16:25-16:50 |
Mind Change Optimal Learning of Bayes Net Structure
Oliver Schulte, Wei Luo, Russell Greiner |
| 16:50-17:15 |
Learning Correction Grammars
Lorenzo Carlucci, John Case, Sanjay Jain |
| 17:15-17:40 |
Mitotic Classes
Sanjay Jain, Frank Stephan |
Day 2 -
Thursday June 14
Session:
Online and Reinforcement Learning I (chair: A. Blum)
| 08:30-08:55 |
Regret to the Best vs. Regret to the Average
Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman |
| 08:55-09:20 |
Strategies for prediction under imperfect monitoring
Gabor Lugosi, Shie Mannor, Gilles Stoltz |
| 09:20-09:45 |
Bounded Parameter Markov Decision Processes with
Average Reward Criterion
Ambuj Tewari, Peter L. Bartlett |
| |
| 09:45-10:10 |
Coffee |
Session:
Online and Reinforcement Learning II (chair: A. Kalai)
| 10:10-10:35 |
On-line estimation with the multivariate
Gaussian distribution
Sanjoy Dasgupta, Daniel Hsu |
| 10:35-11:00 |
Generalised Entropy and Asymptotic Complexities of Languages
Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 11:00-11:25 |
Q-learning with linear function approximation
Francisco S. Melo, M. Isabel Ribeiro |
| |
| 11:30-12:30 |
FCRC Plenary Talk: Guy Steele
Designing by Accident |
| |
| 12:30-13:30 |
Lunch |
Session:
Regularized Learning, Kernel Methods, SVM (chair: S. Ben-David)
| 13:50-14:15 |
How Good is a Kernel When Used as a
Similarity Measure?
Nathan Srebro |
| 14:15-14:40 |
Gaps in Support Vector Optimization
Nikolas List, Don Hush, Clint Scovel, Ingo Steinwart |
| 14:40-15:05 |
Learning Languages with Rational Kernels
Corinna Cortes, Leonid Kontorovich, Mehryar Mohri |
| 15:05-15:30 |
Generalized SMO-style decomposition algorithms
Nikolas List |
| |
| 15:30-16:00 |
Coffee |
| |
| 16:00-17:00 |
Invited Talk: Dana Ron
Property Testing: A Learning Theory Perspective |
Session:
Learning Algorithms and Limitations on Learning (chair: R. Servedio)
| 17:00-17:25 |
Learning Nested Halfspaces and Uphill Decision Trees
Adam T. Kalai |
| 17:25-17:50 |
An Efficient Re-scaled Perceptron Algorithm for Conic Systems
Alexandre Belloni, Robert M. Freund, Santosh S. Vempala |
| 17:50-18:15 |
A Lower Bound for Agnostically Learning Disjunctions
Adam R. Klivans, Alexander A. Sherstov |
| 18:15-18:40 |
Sketching Information Divergences
Sudipto Guha, Piotr Indyk, Andrew McGregor |
| |
| 19:00-21:00 |
Banquet |
| |
| 21:00-22:30 |
Business Meeting |
| |
| 22:30-23:30 |
Open Problem Session |
Day 3 -
Friday June 15
Session:
Online and Reinforcement Learning III (chair: S. Dasgupta)
| 08:45-09:10 |
Competing with stationary prediction strategies
Vladimir Vovk |
| 09:10-09:35 |
Improved Rates for the Stochastic Continuum-Armed Bandit Problem
Peter Auer, Ronald Ortner, Csaba Szepesvari |
| 09:35-10:00 |
Learning permutations with exponential weights
David P. Helmbold, Manfred K. Warmuth |
| |
| 10:00-10:30 |
Coffee |
Session:
Online and Reinforcement Learning IV (chair: G. Stoltz)
| 10:30-10:55 |
Multitask Learning with Expert Advice
Jacob Abernethy, Peter Bartlett, Alexander Rakhlin |
| 10:55-11:20 |
Online Learning with Prior Knowledge
Elad Hazan, Nimrod Megiddo |
| |
| 11:30-12:30 |
FCRC Plenary Talk: Edward Lazowska
Computer Science: Past, Present, and Future |
| |
| 12:30-13:30 |
Lunch |
Session:
Dimensionality Reduction (chair: C. Gentile)
| 13:50-14:15 |
Nonlinear Estimators and Tail Bounds
for Dimension Reduction in l_1 Using Cauchy Random Projections
Ping Li, Trevor J. Hastie, Kenneth W. Church |
| 14:15-14:40 |
Sparse density estimation with l_1 penalties
Florentina Bunea, Alexandre B. Tsybakov, Marten H. Wegkamp |
| 14:40-15:05 |
l_1 Regularization in Infinite Dimensional Feature Spaces
Saharon Rosset, Grzegorz Swirszcz, Nathan Srebro, Ji Zhu |
| 15:05-15:30 |
Prediction by Categorical Features:
Generalization Properties and Application to Feature Ranking
Sivan Sabato, Shai Shalev-Shwartz |
| |
| 15:30-16:00 |
Coffee |
| |
| 16:00-17:00 |
Invited Talk: Santosh Vempala
Spectral Algorithms for Learning and Clustering |
Session:
Other Approaches (chair: N. Bshouty)
| 17:00-17:25 |
Observational Learning in Random Networks
Julian Lorenz, Martin Marciniszyn, Angelika Steger |
| 17:25-17:50 |
The Loss Rank Principle for Model Selection
Marcus Hutter |
| 17:50-18:15 |
Robust Reductions from Ranking to Classification
Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer,
Don Coppersmith, John Langford, Gregory B. Sorkin |
| |
| 21:00-22:30 |
Impromptu Session |
|
|
|
|
| |
|
