← Optimization & Theory
Machine Learning › Optimization & Theory ›

Theory

4950 directly classified papers

Papers per year

Papers

The Optimal Sample Complexity of PAC Learning JMLR 2016
A Unified View on Multi-class Support Vector Classification JMLR 2016
Convergence of an Alternating Maximization Procedure JMLR 2016
Sparsity and Error Analysis of Empirical Feature-Based Regularization Schemes JMLR 2016
A Guide to Learning Arithmetic Circuits COLT 2016
An Online Convex Optimization Approach to Blackwell's Approachability JMLR 2016
Universal Approximation Results for the Temporal Restricted Boltzmann Machine and the Recurrent Temporal Restricted Boltzmann Machine JMLR 2016
Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering COLT 2015
A Spectral Algorithm for Inference in Hidden semi-Markov Models AISTATS 2015
On Theoretical Properties of Sum-Product Networks AISTATS 2015
Message Passing for Collective Graphical Models ICML 2015
Calibration of conditional composite likelihood for Bayesian inference on Gibbs random fields AISTATS 2015
On the Pseudo-Dimension of Nearly Optimal Auctions NIPS 2015
Calibrated Structured Prediction NIPS 2015
Fighting Bandits with a New Kind of Smoothness NIPS 2015
Model Selection for Topic Models via Spectral Decomposition AISTATS 2015
Rebuilding Factorized Information Criterion: Asymptotically Accurate Marginal Likelihood ICML 2015
Sum-of-Squares Lower Bounds for Sparse PCA NIPS 2015
A Deterministic Analysis of Noisy Sparse Subspace Clustering for Dimensionality-reduced Data ICML 2015
Unifying Local Consistency and MAX SAT Relaxations for Scalable Inference with Rounding Guarantees AISTATS 2015
Fast Function to Function Regression AISTATS 2015
How Hard is Inference for Structured Prediction? ICML 2015
Low-Rank Spectral Learning with Weighted Loss Functions AISTATS 2015
Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings COLT 2015
Open Problem: Learning Quantum Circuits with Queries COLT 2015