中文
相关论文

相关论文: Safe and Efficient Screening For Sparse Support Ve…

200 篇论文

Robotic manipulation in dynamic and unstructured environments requires safety mechanisms that exploit what is known and what is uncertain about the world. Existing safety filters often assume full observability, limiting their applicability…

机器人学 · 计算机科学 2025-09-17 Anna Johansson , Daniel Lindmark , Viktor Wiberg , Martin Servin

Screening is the problem of finding a superset of the set of non-zero entries in an unknown p-dimensional vector \beta* given n noisy observations. Naturally, we want this superset to be as small as possible. We propose a novel framework…

机器学习 · 统计学 2016-11-18 Divyanshu Vats

We analyze the computational complexity of Quantum Sparse Support Vector Machine, a linear classifier that minimizes the hinge loss and the $L_1$ norm of the feature weights vector and relies on a quantum linear programming solver instead…

机器学习 · 计算机科学 2022-04-26 Seyran Saeedi , Tom Arodz

The conditional gradient method (CGM) is widely used in large-scale sparse convex optimization, having a low per iteration computational cost for structured sparse regularizers and a greedy approach to collecting nonzeros. We explore the…

最优化与控制 · 数学 2021-07-05 Yifan Sun , Francis Bach

Surface reconstruction from sparse views aims to reconstruct a 3D shape or scene from few RGB images. The latest methods are either generalization-based or overfitting-based. However, the generalization-based methods do not generalize well…

计算机视觉与模式识别 · 计算机科学 2025-08-04 Liang Han , Xu Zhang , Haichuan Song , Kanle Shi , Yu-Shen Liu , Zhizhong Han

Leveraging on the convexity of the Lasso problem , screening rules help in accelerating solvers by discarding irrelevant variables, during the optimization process. However, because they provide better theoretical guarantees in identifying…

机器学习 · 计算机科学 2019-02-20 Alain Rakotomamonjy , Gilles Gasso , Joseph Salmon

A variable screening procedure via correlation learning was proposed Fan and Lv (2008) to reduce dimensionality in sparse ultra-high dimensional models. Even when the true model is linear, the marginal regression can be highly nonlinear. To…

统计方法学 · 统计学 2011-01-19 Jianqing Fan , Yang Feng , Rui Song

Convolutional sparse coding (CSC) is an important building block of many computer vision applications ranging from image and video compression to deep learning. We present two contributions to the state of the art in CSC. First, we…

计算机视觉与模式识别 · 计算机科学 2018-04-10 Lama Affara , Bernard Ghanem , Peter Wonka

The support vector machine (SVM) algorithm is well known to the computer learning community for its very good practical results. The goal of the present paper is to study this algorithm from a statistical perspective, using tools of…

统计理论 · 数学 2008-12-18 Gilles Blanchard , Olivier Bousquet , Pascal Massart

Progressive Neural Network Learning is a class of algorithms that incrementally construct the network's topology and optimize its parameters based on the training data. While this approach exempts the users from the manual task of designing…

机器学习 · 计算机科学 2020-05-26 Dat Thanh Tran , Moncef Gabbouj , Alexandros Iosifidis

The conditional gradient method (CGM) has been widely used for fast sparse approximation, having a low per iteration computational cost for structured sparse regularizers. We explore the sparsity acquiring properties of a generalized CGM…

机器学习 · 计算机科学 2020-02-25 Yifan Sun , Francis Bach

Sparse linear prediction methods suffer from decreased prediction accuracy when the predictor variables have cluster structure (e.g. there are highly correlated groups of variables). To improve prediction accuracy, various methods have been…

机器学习 · 统计学 2022-02-03 Rebecca Marion , Johannes Lederer , Bernadette Govaerts , Rainer von Sachs

The purpose of this report is in examining the generalization performance of Support Vector Machines (SVM) as a tool for pattern recognition and object classification. The work is motivated by the growing popularity of the method that is…

机器学习 · 计算机科学 2014-12-16 Eugene Borovikov

Microarray studies, in order to identify genes associated with an outcome of interest, usually produce noisy measurements for a large number of gene expression features from a small number of subjects. One common approach to analyzing such…

统计方法学 · 统计学 2021-04-21 Linh Nghiem , Francis K. C. Hui , Samuel Mueller , A. H. Welsh

Limiting the model size of a kernel support vector machine to a pre-defined budget is a well-established technique that allows to scale SVM learning and prediction to large-scale data. Its core addition to simple stochastic gradient…

机器学习 · 计算机科学 2018-06-28 Tobias Glasmachers , Sahar Qaadan

Sparse-View Computed Tomography (SVCT) offers low-dose and fast imaging but suffers from severe artifacts. Optimizing the sampling strategy is an essential approach to improving the imaging quality of SVCT. However, current methods…

图像与视频处理 · 电气工程与系统科学 2024-09-04 Liutao Yang , Jiahao Huang , Yingying Fang , Angelica I Aviles-Rivero , Carola-Bibiane Schonlieb , Daoqiang Zhang , Guang Yang

Group Ordered Weighted $L_{1}$-Norm (Group OWL) regularized models have emerged as a useful procedure for high-dimensional sparse multi-task learning with correlated features. Proximal gradient methods are used as standard approaches to…

机器学习 · 计算机科学 2025-04-09 Runxue Bao , Quanchao Lu , Yanfu Zhang

We investigate the issue of model selection and the use of the nonconformity (strangeness) measure in batch learning. Using the nonconformity measure we propose a new training algorithm that helps avoid the need for Cross-Validation or…

机器学习 · 统计学 2009-09-15 David R. Hardoon , Zakria Hussain , John Shawe-Taylor

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

机器学习 · 统计学 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

Systematic reviews are essential to summarizing the results of different clinical and social science studies. The first step in a systematic review task is to identify all the studies relevant to the review. The task of identifying relevant…

信息检索 · 计算机科学 2018-01-30 Gaurav Singh , James Thomas , John Shawe-Taylor