English
Related papers

Related papers: Analysis of stochastic Lanczos quadrature for spec…

200 papers

Spatial-sign covariance matrix (SSCM) is an important substitute of sample covariance matrix (SCM) in robust statistics. This paper investigates the SSCM on its asymptotic spectral behaviors under high-dimensional elliptical populations,…

Statistics Theory · Mathematics 2017-05-19 Weiming Li , Wang Zhou

The Spectral Form Factor (SFF) is a convenient tool for the characterization of eigenvalue statistics of systems with discrete spectra, and thus serves as a proxy for quantum chaoticity. This work presents an analytical calculation of the…

Strongly Correlated Electrons · Physics 2022-09-07 W. L. Vleeshouwers , V. Gritsev

This paper studies explicit numerical approximations of the invariant probability measures (IPMs) for stochastic functional differential equations (SFDEs) with infinite delay under one-sided Lipschitz condition on the drift coefficient. To…

Numerical Analysis · Mathematics 2026-03-06 Guozhen Li , Shan Huang , Xiaoyue Li , Xuerong Mao

In this paper, we consider low rank matrix estimation using either matrix-version Dantzig Selector $\hat{A}_{\lambda}^d$ or matrix-version LASSO estimator $\hat{A}_{\lambda}^L$. We consider sub-Gaussian measurements, $i.e.$, the…

Machine Learning · Statistics 2014-04-07 Dong Xia

Del Castillo and Zhao (2020, 2021, 2022, 2024) have recently proposed a new methodology for the Statistical Process Control (SPC) of discrete parts whose 3-dimensional (3D) geometrical data are acquired with non-contact sensors. The…

Applications · Statistics 2025-10-20 Yulin An , Xueqi Zhao , Enrique del Castillo

Low-rank approximations of original samples are playing more and more an important role in many recently proposed mathematical models from data science. A natural and initial requirement is that these representations inherit original…

Numerical Analysis · Mathematics 2020-05-05 Zhigang Jia , Xuan Liu , Mei-Xiang Zhao

The Chinese Space Station Telescope (CSST) slitless spectroscopic survey will observe objects to a limiting magnitude of ~ 23 mag (5$\sigma$, point sources) in U, V, and I over 17500 deg$^2$. The spectroscopic observations are expected to…

Astrophysics of Galaxies · Physics 2024-01-29 Run Wen , Xian Zhong Zheng , Yunkun Han , Xiaohu Yang , Xin Wang , Hu Zou , Fengshan Liu , Xin Zhang , Ying Zu , Dong Dong Shi , Yizhou Gu , Yirong Wang

Clustering short text embeddings is a foundational task in natural language processing, yet remains challenging due to the need to specify the number of clusters in advance. We introduce a scalable spectral method that estimates the number…

Machine Learning · Computer Science 2025-11-26 Nikita Neveditsin , Pawan Lingras , Vijay Mago

In this work, a new class of stochastic gradient algorithm is developed based on $q$-calculus. Unlike the existing $q$-LMS algorithm, the proposed approach fully utilizes the concept of $q$-calculus by incorporating time-varying $q$…

Optimization and Control · Mathematics 2018-01-03 Shujaat Khan , Alishba Sadiq , Imran Naseem , Roberto Togneri , Mohammed Bennamoun

Spectral clustering is a well-known technique which identifies $k$ clusters in an undirected graph with weight matrix $W\in\mathbb{R}^{n\times n}$ by exploiting its graph Laplacian $L(W)$, whose eigenvalues $0=\lambda_1\leq \lambda_2 \leq…

Numerical Analysis · Mathematics 2023-06-08 Nicola Guglielmi , Stefano Sicilia

We present a numerically feasible semiclassical (SC) method to evaluate quantum fidelity decay (Loschmidt echo, FD) in a classically chaotic system. It was thought that such evaluation would be intractable, but instead we show that a…

Quantum Physics · Physics 2009-11-10 Jiri Vanicek , Eric J. Heller

The assessment of segmentation quality plays a fundamental role in the development, optimization, and comparison of segmentation methods which are used in a wide range of applications. With few exceptions, quality assessment is performed…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Niklas Rottmayer , Claudia Redenbach

Recent work in on-line Statistical Process Control (SPC) of manufactured 3-dimensional (3-D) objects has been proposed based on the estimation of the spectrum of the Laplace-Beltrami (LB) operator, a differential operator that encodes the…

Applications · Statistics 2021-01-08 Xueqi Zhao , Enrique del Castillo

Variance reduction is a crucial idea for Monte Carlo simulation and the stochastic Lanczos quadrature method is a dedicated method to approximate the trace of a matrix function. Inspired by their advantages, we combine these two techniques…

Numerical Analysis · Mathematics 2023-07-14 Zongyuan Han , Wenhao Li , Yixuan Huang , Shengxin Zhu

We study the problem of approximating the eigenspectrum of a symmetric matrix $\mathbf A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\|\mathbf A\|_{\infty} \leq 1$). We present a simple sublinear time algorithm that…

Data Structures and Algorithms · Computer Science 2022-07-25 Rajarshi Bhattacharjee , Gregory Dexter , Petros Drineas , Cameron Musco , Archan Ray

Data assimilation methods aim at estimating the state of a system by combining observations with a physical model. When sequential data assimilation is considered, the joint distribution of the latent state and the observations is described…

Methodology · Statistics 2018-04-23 Thi Tuyet Trang Chau , Pierre Ailliot , Valérie Monbet , Pierre Tandeo

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being i.i.d. random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + \delta} =:…

Probability · Mathematics 2019-03-20 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov , Dmitry Timushev

We consider estimation and inference in a single index regression model with an unknown convex link function. We introduce a convex and Lipschitz constrained least squares estimator (CLSE) for both the parametric and the nonparametric…

Statistics Theory · Mathematics 2021-01-15 Arun K. Kuchibhotla , Rohit K. Patra , Bodhisattva Sen

In network analysis, developing a unified theoretical framework that can compare methods under different models is an interesting problem. This paper proposes a partial solution to this problem. We summarize the idea of using separation…

Machine Learning · Computer Science 2022-08-24 Huan Qing

Randomized matrix sparsification has proven to be a fruitful technique for producing faster algorithms in applications ranging from graph partitioning to semidefinite programming. In the decade or so of research into this technique, the…

Numerical Analysis · Mathematics 2009-11-23 Alex Gittens , Joel A. Tropp