中文
相关论文

相关论文: Oracle inequalities for sign constrained generaliz…

200 篇论文

Sparse regression is frequently employed in diverse scientific settings as a feature selection method. A pervasive aspect of scientific data that hampers both feature selection and estimation is the presence of strong correlations between…

统计方法学 · 统计学 2021-03-25 Ankit Kumar , Sharmodeep Bhattacharyya , Kristofer Bouchard

This work addresses the robust reconstruction problem of a sparse signal from compressed measurements. We propose a robust formulation for sparse reconstruction which employs the $\ell_1$-norm as the loss function for the residual error and…

信息论 · 计算机科学 2017-03-30 Fei Wen , Yuan Yang , Ling Pei , Wenxian Yu , Peilin Liu

High dimensional regression benefits from sparsity promoting regularizations. Screening rules leverage the known sparsity of the solution by ignoring some variables in the optimization, hence speeding up solvers. When the procedure is…

机器学习 · 统计学 2015-11-19 Eugene Ndiaye , Olivier Fercoq , Alexandre Gramfort , Joseph Salmon

Ordinal regression is commonly formulated as a multi-class problem with ordinal constraints. The challenge of designing accurate classifiers for ordinal regression generally increases with the number of classes involved, due to the large…

机器学习 · 计算机科学 2015-03-18 Chun-Wei Seah , Ivor W. Tsang , Yew-Soon Ong

Biased sampling designs can be highly efficient when studying rare (binary) or low variability (continuous) endpoints. We consider longitudinal data settings in which the probability of being sampled depends on a repeatedly measured…

统计方法学 · 统计学 2020-01-14 Lee S. McDaniel , Jonathan S. Schildcrout , Enrique F. Schisterman , Paul J. Rathouz

An influential line of recent work has focused on the generalization properties of unregularized gradient-based learning procedures applied to separable linear classification with exponentially-tailed loss functions. The ability of such…

机器学习 · 计算机科学 2022-06-24 Matan Schliserman , Tomer Koren

We characterize the effectiveness of a classical algorithm for recovering the Markov graph of a general discrete pairwise graphical model from i.i.d. samples. The algorithm is (appropriately regularized) maximum conditional log-likelihood,…

机器学习 · 计算机科学 2019-06-20 Shanshan Wu , Sujay Sanghavi , Alexandros G. Dimakis

Many modern big data applications feature large scale in both numbers of responses and predictors. Better statistical efficiency and scientific insights can be enabled by understanding the large-scale response-predictor association network…

统计方法学 · 统计学 2017-04-28 Yoshimasa Uematsu , Yingying Fan , Kun Chen , Jinchi Lv , Wei Lin

Using convex combination and linesearch techniques, we introduce a novel primal-dual algorithm for solving structured convex-concave saddle point problems with a generic smooth nonbilinear coupling term. Our adaptive linesearch strategy…

最优化与控制 · 数学 2024-01-17 Xiaokai Chang , Junfeng Yang , Hongchao Zhang

Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the $\ell_1$-norm. However, several important learning applications cannot benefit from this approach as…

机器学习 · 计算机科学 2013-04-11 Anastasios Kyrillidis , Stephen Becker , Volkan Cevher and , Christoph Koch

In this paper convexity constraints are derived for a background model of electron energy loss spectra (EELS) that is linear in the fitting parameters. The model outperforms a power-law both on experimental and simulated backgrounds,…

数据分析、统计与概率 · 物理学 2023-08-31 Wouter Van den Broek , Daen Jannis , Jo Verbeeck

Many state-of-the-art machine learning models such as deep neural networks have recently shown to be vulnerable to adversarial perturbations, especially in classification tasks. Motivated by adversarial machine learning, in this paper we…

机器学习 · 统计学 2018-10-04 Pin-Yu Chen , Bhanukiran Vinzamuri , Sijia Liu

In this paper, we study the generalization properties of online learning based stochastic methods for supervised learning problems where the loss function is dependent on more than one training sample (e.g., metric learning, ranking). We…

机器学习 · 计算机科学 2013-05-14 Purushottam Kar , Bharath K Sriperumbudur , Prateek Jain , Harish C Karnick

In this paper, we propose a new approach to design globally convergent reduced-order observers for nonlinear control systems via contraction analysis and convex optimization. Despite the fact that contraction is a concept naturally suitable…

最优化与控制 · 数学 2021-08-17 Bowen Yi , Ruigang Wang , Ian R. Manchester

In this paper, based on a successively accuracy-increasing approximation of the $\ell_0$ norm, we propose a new algorithm for recovery of sparse vectors from underdetermined measurements. The approximations are realized with a certain class…

We investigate the nonlinear regression problem under L2 loss (square loss) functions. Traditional nonlinear regression models often result in non-convex optimization problems with respect to the parameter set. We show that a convex…

机器学习 · 计算机科学 2023-04-03 Kaan Gokcesu , Hakan Gokcesu

We investigate a compressive sensing framework in which the sensors introduce a distortion to the measurements in the form of unknown gains. We focus on blind calibration, using measures performed on multiple unknown (but sparse) signals…

信息论 · 计算机科学 2014-08-26 Cagdas Bilen , Gilles Puy , Rémi Gribonval , Laurent Daudet

We study generalised additive models, with shape restrictions (e.g. monotonicity, convexity, concavity) imposed on each component of the additive prediction function. We show that this framework facilitates a nonparametric estimator of each…

统计理论 · 数学 2014-04-14 Yining Chen , Richard J. Samworth

Sparse recovery principles play an important role in solving many nonlinear ill-posed inverse problems. We investigate a variational framework with support Oracle for compressed sensing sparse reconstructions, where the available…

数值分析 · 数学 2024-04-10 Damiana Lazzaro , Serena Morigi , Luca Ratti

We describe and analyze algorithms for shape-constrained symbolic regression, which allows the inclusion of prior knowledge about the shape of the regression function. This is relevant in many areas of engineering -- in particular whenever…

神经与进化计算 · 计算机科学 2021-07-21 Christian Haider , Fabricio Olivetti de França , Bogdan Burlacu , Gabriel Kronberger