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
·
3889 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
·
2528 Views
Concentration
Localized Complexities for Transductive Learning
Jul 15, 2014
·
3054 Views
Learning without Concentration
Jul 15, 2014
·
4982 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
·
2122 Views
Learning Sparsely Used Overcomplete Dictionaries
Jul 15, 2014
·
2939 Views
Density-preserving quantization with application to graph downsampling
Jul 15, 2014
·
3202 Views
Mixed Regression: Minimax Optimal Rates
Jul 15, 2014
·
2193 Views
Statistical Learning Theory
Uniqueness of ordinal embedding
Jul 15, 2014
·
2716 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
·
2430 Views
Sample Compression for Multi-label Concept Classes
Jul 15, 2014
·
2451 Views
The sample complexity of agnostic learning under deterministic labels
Jul 15, 2014
·
3250 Views
Bayes-Optimal Scorers for Bipartite Ranking
Jul 15, 2014
·
2270 Views
Elicitation and Identification of Properties
Jul 15, 2014
·
2156 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
·
3831 Views
Learning Mixture of Discrete Distributions over Product Spaces
Jul 15, 2014
·
2403 Views
Online Learning
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and N...
Jul 15, 2014
·
2403 Views
Follow the Leader with Dropout Perturbations
Jul 15, 2014
·
3121 Views
A Second-order Bound with Excess Losses
Jul 15, 2014
·
2448 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
·
2675 Views
Most Correlated Arms Identification
Jul 15, 2014
·
3075 Views
Statistical and Online Learning
Efficiency of conformalized ridge regression
Jul 15, 2014
·
2212 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
·
2343 Views
Learning with Partial Feedback
Resourceful Contextual Bandits
Jul 15, 2014
·
2419 Views
On the Complexity of A/B Testing
Jul 15, 2014
·
2509 Views
Finding a most biased coin with fewest flips
Jul 15, 2014
·
2183 Views
Stochastic Regret Minimization via Thompson Sampling
Jul 15, 2014
·
2424 Views
Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms
Jul 15, 2014
·
2317 Views
Computational Learning Theory/Algorithmic Results
Near-Optimal Herding
Jul 15, 2014
·
3713 Views
Learning Coverage Functions and Private Release of Marginals
Jul 15, 2014
·
2285 Views
Distribution-Independent Reliable Learning
Jul 15, 2014
·
2330 Views
Fast Matrix Completion Without the Condition Number
Jul 15, 2014
·
2691 Views
Computational Learning Theory/Lower Bounds
Computational Limits for Matrix Completion
Jul 15, 2014
·
2443 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
·
2150 Views
Multiarmed Bandits With Limited Expert Advice
Jul 15, 2014
·
2592 Views
Volumetric Ellipsoids: An exploration basis for learning
Jul 15, 2014
·
2126 Views
Statistical Learning Theory
Optimal Learners for Multiclass Problems
Jul 15, 2014
·
2416 Views
SVD and Higher Order Correlations for Distributed Data
Jul 15, 2014
·
2572 Views
The Geometry of Losses
Jul 15, 2014
·
2337 Views
Sample Complexity Bounds on Differentially Private Learning via Communication Co...
Jul 15, 2014
·
2262 Views
Robust Multi-objective Learning with Mentor Feedback
Jul 15, 2014
·
2383 Views
Sequential Learning
Online learning & multi-objective optimization
Jul 15, 2014
·
2388 Views
Compressed Counting Meets Compressed Sensing
Jul 15, 2014
·
3200 Views