conftrace_

error bound

88 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) learning theory (519) kernel methods (1097) neural network (6616) convergence rate (607) classification error (38) active learning (1301) finite sample bound (12) lower bound (173) iteration complexity (70)

Papers

Solving Non-smooth Constrained Programs with Lower Complexity than $\mathcal{O}(1/\varepsilon)$: A Primal-Dual Homotopy Smoothing Approach NIPS 2018
Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models COLT 2018
Learning the Reward Function for a Misspecified Model ICML 2018
A Generic Approach for Accelerating Stochastic Zeroth-Order Convex Optimization IJCAI 2018
Learning Patterns for Detection with Multiscale Scan Statistics COLT 2018
On Acceleration with Noise-Corrupted Gradients ICML 2018
Adaptive SVRG Methods under Error Bound Conditions with Unknown Growth Parameter NIPS 2017
Adaptive Accelerated Gradient Converging Method under H\"{o}lderian Error Bound Condition NIPS 2017
Using Ranking-CNN for Age Estimation CVPR 2017
Regularization and the small-ball method II: complexity dependent error rates JMLR 2017
Learning Theory of Distributed Regression with Bias Corrected Regularization Kernel Network JMLR 2017
Generalization Error of Invariant Classifiers AISTATS 2017
Theoretical Comparisons of Positive-Unlabeled Learning against Positive-Negative Learning NIPS 2016
Sparsity and Error Analysis of Empirical Feature-Based Regularization Schemes JMLR 2016
An optimal algorithm for the Thresholding Bandit Problem ICML 2016
A posteriori error bounds for joint matrix decomposition problems NIPS 2016
Refined Error Bounds for Several Learning Algorithms JMLR 2016
\ell_1,p-Norm Regularization: Error Bounds and Convergence Rate Analysis of First-Order Methods ICML 2015
Information-theoretic lower bounds for convex optimization with erroneous oracles NIPS 2015
Matrix Completion Under Monotonic Single Index Models NIPS 2015
Regularization Path of Cross-Validation Error Lower Bounds NIPS 2015
Near-Optimal Herding COLT 2014
Guaranteed Sparse Recovery under Linear Transformation ICML 2013
New Subsampling Algorithms for Fast Least Squares Regression NIPS 2013
The price of bandit information in multiclass online classification COLT 2013