An error bound for L₁-norm support vector machine coefficients in ultra-high dimension

zbMATH Open1433.68374MaRDI QIDQ2958600FDOQ2958600

Authors: Bo Peng, Lan Wang, Yichao Wu 

Publication date: 3 February 2017

Full work available at URL: http://jmlr.csail.mit.edu/papers/v17/15-654.html

Recommendations

• Divide-and-conquer for debiased \(l_1\)-norm support vector machine in ultra-high dimensions
• On the sparseness of 1-norm support vector machines
• OnL₁-Norm Multiclass Support Vector Machines
• Variable selection for support vector machines in moderately high dimensions
• The doubly regularized support vector machine

zbMATH Keywords

selectionsupport vector machineoracle propertyerror boundnonconvex penalty\(L_1\)-norm SVMulta-high dimension

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Nearly unbiased variable selection under minimax concave penalty
• Extended Bayesian information criteria for model selection with large model spaces
• Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
• Gene selection for cancer classification using support vector machines
• Lasso-type recovery of sparse representations for high-dimensional data
• Simultaneous analysis of Lasso and Dantzig selector
• High-dimensional generalized linear models and the lasso
• Title not available (Why is that?)
• \(\ell_1\)-penalized quantile regression in high-dimensional sparse models
• Dimension reduction in regression without matrix inversion
• A constrained \(\ell _{1}\) minimization approach to sparse precision matrix estimation
• Quantile Regression for Analyzing Heterogeneity in Ultra-High Dimension
• The \(L_1\) penalized LAD estimator for high dimensional linear regression
• New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
• Title not available (Why is that?)
• Best subset selection, persistence in high-dimensional statistical learning and optimization under \(l_1\) constraint
• A Bahadur representation of the linear support vector machine
• OnL₁-Norm Multiclass Support Vector Machines
• New Bounds for Restricted Isometry Constants
• Covering a sphere with spheres
• Classifiers of support vector machine type with \(\ell_1\) complexity regularization
• Support vector machines with a reject option
• Oracle properties of SCAD-penalized support vector machine
• A consistent information criterion for support vector machines in diverging model spaces

Cited In (18)

• Are Latent Factor Regression and Sparse Regression Adequate?
• Rank-Based Greedy Model Averaging for High-Dimensional Survival Data
• Learning rates for partially linear support vector machine in high dimensions
• Tropical Support Vector Machines: Evaluations and Extension to Function Spaces
• Non-asymptotic Analysis of $\ell_1$-norm Support Vector Machines
• Sparse concordance-assisted learning for optimal treatment decision
• Exploring the trade-off between generalization and empirical errors in a one-norm SVM
• Title not available (Why is that?)
• The backbone method for ultra-high dimensional sparse machine learning
• Distributed inference for linear support vector machine
• The statistical rate for support matrix machines under low rankness and row (column) sparsity
• Support vector machine in big data: smoothing strategy and adaptive distributed inference
• Quadratic surface support vector machine with L1 norm regularization
• Best subset selection for high-dimensional non-smooth models using iterative hard thresholding
• Sparse additive support vector machines in bounded variation space
• Non-convex penalized multitask regression using data depth-based penalties
• Divide-and-conquer for debiased \(l_1\)-norm support vector machine in ultra-high dimensions
• High-Dimensional Learning Under Approximate Sparsity with Applications to Nonsmooth Estimation and Regularized Neural Networks

This page was built for publication: An error bound for \(L_1\)-norm support vector machine coefficients in ultra-high dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958600)