English
Related papers

Related papers: Constant Along Primal Rays Conjugacies and the l0 …

200 papers

The proposed loop-current order in cuprates cannot give the observed pseudogap and the Fermi-arcs because it preserves translation symmetry. A modification to a periodic arrangement of the four possible orientations of the order parameter…

Strongly Correlated Electrons · Physics 2019-07-03 Chandra M. Varma

We consider the problem of testing, on the basis of a $p$-variate Gaussian random sample, the null hypothesis ${\cal H}_0: {\pmb \theta}_1= {\pmb \theta}_1^0$ against the alternative ${\cal H}_1: {\pmb \theta}_1 \neq {\pmb \theta}_1^0$,…

Statistics Theory · Mathematics 2019-01-01 Davy Paindaveine , Julien Remy , Thomas Verdebout

The robust principal component analysis (RPCA) decomposes a data matrix into a low-rank part and a sparse part. There are mainly two types of algorithms for RPCA. The first type of algorithm applies regularization terms on the singular…

Numerical Analysis · Mathematics 2021-02-02 Ningyu Sha , Lei Shi , Ming Yan

A relaxed two dimensional principal component analysis (R2DPCA) approach is proposed for face recognition. Different to the 2DPCA, 2DPCA-$L_1$ and G2DPCA, the R2DPCA utilizes the label information (if known) of training samples to calculate…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Xiao Chen , Zhi-Gang Jia , Yunfeng Cai , Mei-Xiang Zhao

We consider nonsmooth optimization problems under affine constraints, where the objective consists of the average of the component functions of a large number $N$ of agents, and we only assume access to the Fenchel conjugate of the…

Optimization and Control · Mathematics 2026-02-09 Benjamin Dubois-Taine , Laurent Pfeiffer , Nadia Oudjane , Adrien Seguret , Francis Bach

The weakly relational domain of Octagons offers a decent compromise between precision and efficiency for numerical properties. Here, we are concerned with the construction of non-numerical relational domains. We provide a general…

Logic in Computer Science · Computer Science 2024-01-11 Helmut Seidl , Julian Erhard , Sarah Tilscher , Michael Schwarz

The article proposes a Caputo fractional conjugate gradient (CFCG) method for unconstrained optimization problems which is applicable to smooth as well as non-smooth problmes. The proposed method uses a non-adaptive version of the Caputo…

Optimization and Control · Mathematics 2025-12-22 Barsha Shawa , Md Abu Talhamainuddin Ansary

The pseudogap phase occurring in cuprate and organic superconductors is analyzed based on the dynamical cluster approximation (DCA) approach to the Hubbard model. A cluster embedded in a self-consistent bath is studied. With increasing…

Strongly Correlated Electrons · Physics 2014-07-02 J. Merino , O. Gunnarsson

Low-rank adaptation (LoRA) approximates the update of a pretrained weight matrix using the product of two low-rank matrices. However, standard LoRA follows an explicit-rank paradigm, where increasing model capacity requires adding more rows…

Artificial Intelligence · Computer Science 2026-05-20 Yihao Ouyang , Shiwei Li , Haozhao Wang , Xiandi Luo , Zhuoqi Hu , Yuetong Song , Qiyu Qin , Yichen Li , Ruixuan Li

We describe the spectral properties of underdoped cuprates as resulting from a momentum-dependent pseudogap in the normal state spectrum. Such a model accounts, within a BCS approach, for the doping dependence of the critical temperature…

Superconductivity · Physics 2009-10-31 L. Benfatto , S. Caprara , C. Di Castro

In this paper we study how Lagrange duality is connected to optimization problems whose objective function is the difference of two convex functions, briefly called DC problems. We present two Lagrange dual problems, each of them obtained…

Optimization and Control · Mathematics 2024-03-19 M. D. Fajardo , J. Vidal-Nunez

The computation of the sparse principal component of a matrix is equivalent to the identification of its principal submatrix with the largest maximum eigenvalue. Finding this optimal submatrix is what renders the problem…

Information Theory · Computer Science 2013-12-23 Megasthenis Asteris , Dimitris S. Papailiopoulos , George N. Karystinos

We address the problem of tensor robust principal component analysis (TRPCA), which entails decomposing a given tensor into the sum of a low-rank tensor and a sparse tensor. By leveraging the tensor singular value decomposition (t-SVD), we…

Numerical Analysis · Mathematics 2025-05-08 Huiwen Zheng , Yifei Lou , Guoliang Tian , Chao Wang

Continual Learning (CL) with foundation models has recently emerged as a promising paradigm to exploit abundant knowledge acquired during pre-training for tackling sequential tasks. However, existing prompt-based and Low-Rank…

Machine Learning · Computer Science 2025-03-10 Yichen Wu , Hongming Piao , Long-Kai Huang , Renzhen Wang , Wanhua Li , Hanspeter Pfister , Deyu Meng , Kede Ma , Ying Wei

We consider the problem of learning the underlying graph of a sparse Ising model with $p$ nodes from $n$ i.i.d. samples. The most recent and best performing approaches combine an empirical loss (the logistic regression loss or the…

Machine Learning · Statistics 2021-09-17 Antoine Dedieu , Miguel Lázaro-Gredilla , Dileep George

Since the development of the conjugate gradient (CG) method in 1952 by Hestenes and Stiefel, CG, has become an indispensable tool in computational mathematics for solving positive definite linear systems. On the other hand, the conjugate…

Numerical Analysis · Mathematics 2025-05-06 Alexander Lim , Yang Liu , Fred Roosta

We study the pseudogap present in cuprate and organic superconductors. We use the dynamical cluster approximation (DCA), treating a cluster embedded in a bath. As the Coulomb interaction is increased, cluster-bath Kondo states are destroyed…

Strongly Correlated Electrons · Physics 2013-06-05 J. Merino , O. Gunnarsson

This paper establishes a statistical versus computational trade-off for solving a basic high-dimensional machine learning problem via a basic convex relaxation method. Specifically, we consider the {\em Sparse Principal Component Analysis}…

Machine Learning · Computer Science 2015-10-20 Tengyu Ma , Avi Wigderson

In this paper, we propose a primal-dual algorithm with a novel momentum term using the partial gradients of the coupling function that can be viewed as a generalization of the method proposed by Chambolle and Pock in 2016 to solve saddle…

Optimization and Control · Mathematics 2020-10-22 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

Sparse dictionary coding represents signals as linear combinations of a few dictionary atoms. It has been applied to images, time series, graph signals and multi-way spatio-temporal data by jointly employing temporal and spatial…

Machine Learning · Computer Science 2025-09-15 Boya Ma , Abram Magner , Maxwell McNeil , Petko Bogdanov