COLT 2016
71 videos • 5,274 views • by COLT
Conference on Learning Theory (COLT) June 23-26, 2016 Columbia University, New York, USA http://www.learningtheory.org/colt2016/
1
Simple Bayesian Algorithms for Best Arm Identification
COLT
Download
2
Optimal Best Arm Identification with Fixed Confidence
COLT
Download
3
Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem
COLT
Download
4
Best-of-K Bandits
COLT
Download
5
Pure Exploration of Multi-armed Bandit Under Matroid Constraints
COLT
Download
6
Maximin Action Identification: A New Bandit Framework for Games
COLT
Download
7
Instance-dependent Regret Bounds for Dueling Bandits
COLT
Download
8
An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives
COLT
Download
9
Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits
COLT
Download
10
An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits
COLT
Download
11
Information-theoretic thresholds for community detection in sparse networks
COLT
Download
12
On the low-rank approach for semidefinite programs ...
COLT
Download
13
Density Evolution in the Degree-correlated Stochastic Block Model
COLT
Download
14
Learning Communities in the Presence of Errors
COLT
Download
15
Semidefinite Programs for Exact Recovery of a Hidden Community
COLT
Download
16
Spectral thresholds in the bipartite stochastic block model
COLT
Download
17
The Power of Depth for Feedforward Neural Networks
COLT
Download
18
Benefits of depth in neural networks
COLT
Download
19
On the Expressive Power of Deep Learning: A Tensor Analysis
COLT
Download
20
Cortical Computation via Iterative Constructions
COLT
Download
21
A Guide to Learning Arithmetic Circuits
COLT
Download
22
How to calculate partition functions using convex programming hierarchies ...
COLT
Download
23
Noisy Tensor Completion via the Sum-of-Squares Hierarchy
COLT
Download
24
Basis Learning as an Algorithmic Primitive
COLT
Download
25
Testing properties of distributions over big domains
COLT
Download
26
Multi-scale exploration of convex functions and bandit convex optimization
COLT
Download
27
Delay and Cooperation in Nonstochastic Bandits
COLT
Download
28
Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models
COLT
Download
29
Reinforcement Learning of POMDP's using Spectral Methods
COLT
Download
30
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
COLT
Download
31
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
COLT
Download
32
Learning and Testing Junta Distributions
COLT
Download
33
Efficient algorithms for learning and 1-bit compressed sensing under asymmetric noise
COLT
Download
34
Complexity theoretic limitations on learning DNF's
COLT
Download
35
Sign rank versus VC dimension
COLT
Download
36
Provably manipulation-resistant reputation systems
COLT
Download
37
On the capacity of information processing systems
COLT
Download
38
Online learning in repeated auctions
COLT
Download
39
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh distributions ...
COLT
Download
40
When Can We Rank Well from Comparisons of $O(n\log n)$ Non-Actively Chosen Pairs?
COLT
Download
41
Asymptotic behavior of $\ell_q$-based Laplacian regularization in semi-supervised learning
COLT
Download
42
Optimal rates for total variation denoising
COLT
Download
43
Aggregation of supports along the Lasso path
COLT
Download
44
Randomized Algorithms in Linear Algebra
COLT
Download
45
Adaptive Learning with Robust Generalization Guarantees
COLT
Download
46
Interactive Algorithms: from Pool to Stream
COLT
Download
47
The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions
COLT
Download
48
Learning Combinatorial Functions from Pairwise Comparisons
COLT
Download
49
Learning Simple Auctions
COLT
Download
50
Preference-based Teaching
COLT
Download
51
Dropping Convexity for Faster Semi-definite Optimization
COLT
Download
52
Efficient approaches for escaping higher order saddle points in non-convex optimization
COLT
Download
53
Gradient Descent only Converges to Minimizers
COLT
Download
54
First-order Methods for Geodesically Convex Optimization
COLT
Download
55
A Light Touch for Heavily Constrained SGD
COLT
Download
56
Highly-Smooth Zero-th Order Online Optimization
COLT
Download
57
Open Problem: Approximate Planning of POMDPs in the class of Memoryless Policies
COLT
Download
58
Open Problem: Second order regret bounds based on scaling time
COLT
Download
59
Open Problem: Parameter-Free and Scale-Free Online Algorithms
COLT
Download
60
Open Problem: Property Elicitation and Elicitation Complexity
COLT
Download
61
Open Problem: Best Arm Identification: Almost Instance-Wise Optimality ...
COLT
Download
62
Open Problem: Kernel methods on manifolds and metric spaces ...
COLT
Download
63
Online Sparse Linear Regression
COLT
Download
64
Online Learning with Low Rank Experts
COLT
Download
65
Online Isotonic Regression
COLT
Download
66
Online Learning and Blackwell Approachability in Quitting Games
COLT
Download
67
Time Series Prediction and Online Learning
COLT
Download
68
Memory, Communication, and Statistical Queries
COLT
Download
69
Matching Matrix Bernstein with Little Memory ...
COLT
Download
70
An Improved Gap-Dependency Analysis of the Noisy Power Method
COLT
Download
71
On the Approximability of Sparse PCA
COLT
Download