English
Related papers

Related papers: Performance Analysis of the Decentralized Eigendec…

200 papers

Motivated by understanding and analysis of large-scale machine learning under heavy-tailed gradient noise, we study decentralized optimization with gradient clipping, i.e., in which certain clipping operators are applied to the gradients or…

Optimization and Control · Mathematics 2024-11-12 Shuhua Yu , Dusan Jakovetic , Soummya Kar

In this article, a numerical analysis of the asymptotic behavior of the discrete energy associated to a dissipative coupled wave system is conducted. The numerical approximation of the system is constructed using the P1 finite element…

Numerical Analysis · Mathematics 2025-08-22 Toni Sayah , Toufic El Arwadi

Existing methods to determine the stability of a power system to small perturbations are based on eigenvalue analysis and focus on the asymptotic (long-term) behavior of the power grid. During the preasymptotic (short-term) transient,…

Optimization and Control · Mathematics 2023-02-22 Daniel Adrian Maldonado , Emil Constantinescu , Junbo Zhao , Mihai Anitescu

We propose a new estimation method for the Stable Trait, Auto Regressive Trait, and State (STARTS) model, which is well known for its frequent occurrence of improper solutions. The proposed approach is implemented through a two-stage…

Methodology · Statistics 2026-01-06 Satoshi Usami

In this paper, it is shown, for the first time, that centralized performance is achievable in decentralized learning without sharing the local datasets. Specifically, when clients adopt an empirical risk minimization with relative-entropy…

Machine Learning · Statistics 2026-04-24 Yaiza Bermudez , Samir M. Perlaza , Iñaki Esnaola

We present a novel ground-state energy estimation algorithm that is robust under global depolarizing error channels. Building upon the recently developed Quantum Exponential Least Squares (QCELS) algorithm, our new approach incorporates…

Quantum Physics · Physics 2024-03-12 Zhiyan Ding , Yulong Dong , Yu Tong , Lin Lin

We consider the problem of estimating a Gaussian random walk from a lossy compression of its decimated version. Hence, the encoder operates on the decimated random walk, and the decoder estimates the original random walk from its encoded…

Signal Processing · Electrical Eng. & Systems 2018-02-28 Georgia Murray , Alon Kipnis , Andrea J. Goldsmith

Deep subspace clustering has attracted increasing attention in recent years. Almost all the existing works are required to load the whole training data into one batch for learning the self-expressive coefficients in the framework of deep…

Machine Learning · Computer Science 2022-05-25 Yanming Li , Changsheng Li , Shiye Wang , Ye Yuan , Guoren Wang

Computing eigenvalues of very large matrices is a critical task in many machine learning applications, including the evaluation of log-determinants, the trace of matrix functions, and other important metrics. As datasets continue to grow in…

Machine Learning · Statistics 2025-06-16 Siavash Ameli , Chris van der Heide , Liam Hodgkinson , Michael W. Mahoney

We consider the problem of signal estimation (denoising) from a statistical-mechanical perspective, in continuation to a recent work on the analysis of mean-square error (MSE) estimation using a direct relationship between optimum…

Information Theory · Computer Science 2013-06-04 Wasim Huleihel , Neri Merhav

This paper investigates the finite sample performance of a range of parametric, semi-parametric, and non-parametric instrumental variable estimators when controlling for a fixed set of covariates to evaluate the local average treatment…

Econometrics · Economics 2022-12-15 Hugo Bodory , Martin Huber , Michael Lechner

A universal energy eigenvalue equation is proposed in this paper. It is proven that the unique set of eigenfunctions or preferred basis exists for any non-isolated sub-system. Applying the new eigenvalue equation to the relative motion of a…

Quantum Physics · Physics 2026-02-18 Shizhong Mei

This dissertation presents two signal processing methods using specially designed localized kernels for parameter recovery under noisy condition. The first method addresses the estimation of frequencies and amplitudes in multidimensional…

Signal Processing · Electrical Eng. & Systems 2025-08-08 Sippanon Kitimoon

Nowadays, more and more datasets are stored in a distributed way for the sake of memory storage or data privacy. The generalized eigenvalue problem (GEP) plays a vital role in a large family of high-dimensional statistical models. However,…

Machine Learning · Computer Science 2021-11-25 Kexin Lv , Fan He , Xiaolin Huang , Jie Yang , Liming Chen

In this paper we present a decentralized algorithm to estimate the eigenvalues of the Laplacian matrix that encodes the network topology of a multi-agent system. We consider network topologies modeled by undirected graphs. The basic idea is…

Systems and Control · Computer Science 2012-06-21 Mauro Franceschelli , Andrea Gasparri , Alessandro Giua , Carla Seatzu

Principal Component Analysis (PCA) is the workhorse tool for dimensionality reduction in this era of big data. While often overlooked, the purpose of PCA is not only to reduce data dimensionality, but also to yield features that are…

Machine Learning · Computer Science 2021-11-30 Arpita Gang , Waheed U. Bajwa

Recently there has been many works on adaptive subspace filtering in the signal processing literature. Most of them are concerned with tracking the signal subspace spanned by the eigenvectors corresponding to the eigenvalues of the…

Neural and Evolutionary Computing · Computer Science 2014-02-11 Rashid Ahmed , John A. Avaritsiotis

We study distributed principal component analysis (PCA) in high-dimensional settings under the spiked model. In such regimes, sample eigenvectors can deviate significantly from population ones, introducing a persistent bias. Existing…

Methodology · Statistics 2025-05-29 Weiming Li , Zeng Li , Siyu Wang , Yanqing Yin , Junpeng Zhu

Deep learning has shown promise in decoding brain signals, such as electroencephalogram (EEG), in the field of brain-computer interfaces (BCIs). However, the non-stationary characteristics of EEG signals pose challenges for training neural…

Machine Learning · Computer Science 2023-11-16 Byeong-Hoo Lee , Byoung-Hee Kwon , Seong-Whan Lee

We propose a method for estimating smooth real-frequency self-energy in the dynamical mean-field theory with the finite-temperature exact diagonalization (DMFT-ED). One of the benefits of DMFT-ED calculations is that one can obtain…

Strongly Correlated Electrons · Physics 2019-06-10 Yuki Nagai , Hiroshi Shinaoka