中文
相关论文

相关论文: Kinetic Energy Plus Penalty Functions for Sparse E…

200 篇论文

This paper proposes an improved quasi-Newton penalty decomposition algorithm for the minimization of continuously differentiable functions, possibly nonconvex, over sparse symmetric sets. The method solves a sequence of penalty subproblems…

最优化与控制 · 数学 2026-01-21 Ahmad Mousavi , Morteza Kimiaei , Saman Babaie-Kafaki , Vyacheslav Kungurtsev

Overfitting is one of the fundamental challenges when training convolutional neural networks and is usually identified by a diverging training and test loss. The underlying dynamics of how the flow of activations induce overfitting is…

机器学习 · 计算机科学 2021-04-14 Karim Huesmann , Luis Garcia Rodriguez , Lars Linsen , Benjamin Risse

We study a framework of regularized $K$-means methods based on direct penalization of the size of the cluster centers. Different penalization strategies are considered and compared through simulation and theoretical analysis. Based on the…

机器学习 · 统计学 2020-10-05 Jakob Raymaekers , Ruben H. Zamar

Flexible sparsity regularization means stably approximating sparse solutions of operator equations by using coefficient-dependent penalizations. We propose and analyse a general nonconvex approach in this respect, from both theoretical and…

最优化与控制 · 数学 2021-11-12 Daria Ghilli , Dirk A. Lorenz , Elena Resmerita

Sparse clustering, which aims to find a proper partition of an extremely high-dimensional data set with redundant noise features, has been attracted more and more interests in recent years. The existing studies commonly solve the problem in…

机器学习 · 统计学 2019-02-25 Xiangyu Chang , Yu Wang , Rongjian Li , Zongben Xu

Sparsity-constrained optimization has wide applicability in machine learning, statistics, and signal processing problems such as feature selection and compressive Sensing. A vast body of work has studied the sparsity-constrained…

机器学习 · 统计学 2013-07-17 Sohail Bahmani , Bhiksha Raj , Petros Boufounos

In sparse optimization, the $\ell_{1}$ norm is widely adopted for its convexity, yet it often yields solutions with smaller magnitudes than expected. To mitigate this drawback, various non-convex sparse penalties have been proposed. Some…

最优化与控制 · 数学 2025-09-25 Natsuki Akaishi , Koki Yamada , Kohei Yatabe

Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional settings, where the problem dimension can grow with and…

机器学习 · 统计学 2017-02-27 Simon S. Du , Sivaraman Balakrishnan , Aarti Singh

The density functional scheme for calculating the pair density is presented by means of the constrained-search technique. The resultant single-particle equation takes the form of the modified Hartree-Fock equation which contains the kinetic…

强关联电子 · 物理学 2015-06-25 Masahiko Higuchi , Katsuhiko Higuchi

We present a detailed analysis of the self-consistent system of kinetic equations (KEs) describing electron-positron pair production from vacuum under the action of a spatially homogeneous time-dependent electric field of arbitrary…

高能物理 - 唯象学 · 物理学 2021-02-03 I. A. Aleksandrov , V. V. Dmitriev , D. G. Sevostyanov , S. A. Smolyansky

Results on two different settings of asymptotic behavior of approximation characteristics of individual functions are presented. First, we discuss the following classical question for sparse approximation. Is it true that for any individual…

数值分析 · 数学 2019-11-11 L. Burusheva , V. Temlyakov

This paper develops a general theory on rates of convergence of penalized spline estimators for function estimation when the likelihood functional is concave in candidate functions, where the likelihood is interpreted in a broad sense that…

统计理论 · 数学 2021-05-14 Jianhua Z. Huang , Ya Su

Traditional machine learning methods usually minimize a simple loss function to learn a predictive model, and then use a complex performance measure to measure the prediction performance. However, minimizing a simple loss function cannot…

机器学习 · 计算机科学 2015-11-19 Ning Zhang , Prathamesh Chandrasekar

We develop both first and second order numerical optimization methods to solve non-smooth optimization problems featuring a shared sparsity penalty, constrained by differential equations with uncertainty. To alleviate the curse of…

最优化与控制 · 数学 2025-09-18 Harbir Antil , Sergey Dolgov , Akwum Onwunta

We review and expand on our work to impose constraints on the effective Kohn Sham (KS) potential of local and semi-local density functional approximations. In this work, we relax a previously imposed positivity constraint, which increased…

This manuscript goes through the fundamental connections between statistical mechanics and estimation theory by focusing on the particular problem of compressive sensing. We first show that the asymptotic analysis of a sparse recovery…

信息论 · 计算机科学 2022-12-21 Ali Bereyhi , Ralf R. Müller , Hermann Schulz-Baldes

$ \newcommand{\kalg}{{k_{\mathrm{alg}}}} \newcommand{\kopt}{{k_{\mathrm{opt}}}} \newcommand{\algset}{{T}} \renewcommand{\Re}{\mathbb{R}} \newcommand{\eps}{\varepsilon} \newcommand{\pth}[2][\!]{#1\left({#2}\right)} \newcommand{\npoints}{n}…

计算几何 · 计算机科学 2017-07-04 Avrim Blum , Sariel Har-Peled , Benjamin Raichel

We propose a new approach to mixed-frequency regressions in a high-dimensional environment that resorts to Group Lasso penalization and Bayesian techniques for estimation and inference. In particular, to improve the prediction properties of…

计量经济学 · 经济学 2020-06-12 Matteo Mogliani , Anna Simoni

Many problems in classification involve huge numbers of irrelevant features. Model selection reveals the crucial features, reduces the dimensionality of feature space, and improves model interpretation. In the support vector machine…

统计方法学 · 统计学 2021-10-18 Alfonso Landeros , Kenneth Lange

The paper introduces a penalized matrix estimation procedure aiming at solutions which are sparse and low-rank at the same time. Such structures arise in the context of social networks or protein interactions where underlying graphs have…

数据结构与算法 · 计算机科学 2012-07-03 Emile Richard , Pierre-Andre Savalle , Nicolas Vayatis