English
Related papers

Related papers: Smoothed Analysis of Moore-Penrose Inversion

200 papers

For highly skewed or fat-tailed distributions, mean or median-based methods often fail to capture the central tendencies in the data. Despite being a viable alternative, estimating the conditional mode given certain covariates (or mode…

Econometrics · Economics 2024-12-10 Eduardo Schirmer Finn , Eduardo Horta

We extend probability estimates on the smallest singular value of random matrices with independent entries to a class of sparse random matrices. We show that one can relax a previously used condition of uniform boundedness of the variances…

Probability · Mathematics 2012-12-21 Alexander Litvak , Omar Rivasplata

Probabilistic smoothing is a standard tool for global optimization, but existing methods rely on Gaussian kernels and specific transforms, often resulting in strong hyperparameter sensitivity and limited robustness. We propose a general…

Machine Learning · Computer Science 2026-05-27 Kukyoung Jang , Taehyun Cho , Junrui Zhang , Ping Xu , Kyungjae Lee

The conventional rounding error analysis provides worst-case bounds with an associated failure probability and ignores the statistical property of the rounding errors. In this paper, we develop a new statistical rounding error analysis for…

Numerical Analysis · Mathematics 2025-11-04 Yiming Fang , Li Chen

We present improved approximation bounds for the Moore-Penrose inverses of banded matrices, where the bandedness is induced by a metric on the index set. We show that the pseudoinverse of a banded matrix can be approximated by another…

Optimization and Control · Mathematics 2026-01-12 Sungho Shin , Wallace Gian Yion Tan , Mihai Anitescu

Most normality tests in the literature are performed for scalar and independent samples. Thus, they become unreliable when applied to colored processes, hampering their use in realistic scenarios.We focus on Mardia's multivariate kurtosis,…

Methodology · Statistics 2022-03-02 Sara Elbouch , Olivier Michel , Pierre Comon

The unfolding problem in particle physics is to make inferences about the true particle spectrum based on smeared observations from a detector. This is an ill-posed inverse problem, where small changes in the smeared distribution can lead…

High Energy Physics - Experiment · Physics 2026-03-23 Huanbiao Zhu , Andrea Carlo Marini , Mikael Kuusela , Larry Wasserman

Let $\a$ be a complex random variable with mean zero and bounded variance. Let $N_{n}$ be the random matrix of size $n$ whose entries are iid copies of $\a$ and $M$ be a fixed matrix of the same size. The goal of this paper is to give a…

Probability · Mathematics 2017-05-23 Terence Tao , Van Vu

The change-plane Cox model is a popular tool for the subgroup analysis of survival data. Despite the rich literature on this model, there has been limited investigation into the asymptotic properties of the estimators of the…

Statistics Theory · Mathematics 2023-02-14 Shota Takeishi

Let $X\in \mathbb{R}^p$ and $Y\in \mathbb{R}$ be two random variables. We estimate the conditional covariance matrix $\mathrm{Cov}\left(\mathrm{E}\left[\boldsymbol{X}\vert Y\right]\right)$ applying a plug-in kernel-based algorithm to its…

Methodology · Statistics 2018-02-13 Jean-Michel Loubes , Clement Marteau , Maikol Solís

We prove explicit lower bounds for the smallest singular value and upper bounds for the condition number of rectangular, multivariate Vandermonde matrices with scattered nodes on the complex unit circle. Analogously to the Shannon-Nyquist…

Numerical Analysis · Mathematics 2021-03-16 Stefan Kunis , Dominik Nagel , Anna Strotmann

We consider estimation of the covariance matrix of a multivariate random vector under the constraint that certain covariances are zero. We first present an algorithm, which we call Iterative Conditional Fitting, for computing the maximum…

Statistics Theory · Mathematics 2010-03-04 Sanjay Chaudhuri , Mathias Drton , Thomas S. Richardson

Neural Posterior Estimation methods for simulation-based inference can be ill-suited for dealing with posterior distributions obtained by conditioning on multiple observations, as they tend to require a large number of simulator calls to…

Machine Learning · Computer Science 2023-07-11 Tomas Geffner , George Papamakarios , Andriy Mnih

We present a simple, yet useful result about the expected value of the determinant of random sum of rank-one matrices. Computing such expectations in general may involve a sum over exponentially many terms. Nevertheless, we show that an…

Data Structures and Algorithms · Computer Science 2020-03-24 Kasra Khosoussi

Let $N,d > 1$ be fixed integers, let $(T_1, ..., T_N)$ be random d-by-d matrices with nonnegative entries and $Q$ a random d-vector with nonnegative entries. This induces a mapping (the multivariate smoothing transform) on probability laws…

Probability · Mathematics 2015-01-09 Sebastian Mentemeier

We consider products of independent large random rectangular matrices with independent entries. The limit distribution of the expected empirical distribution of singular values of such products is computed. The distribution function is…

Probability · Mathematics 2011-04-27 Nikita Alexeev , Friedrich Götze , Alexander Tikhomirov

In the setting of entangled single-sample distributions, the goal is to estimate some common parameter shared by a family of distributions, given one \emph{single} sample from each distribution. We study mean estimation and linear…

Machine Learning · Computer Science 2020-07-08 Hui Yuan , Yingyu Liang

We prove that the geometric control condition is not necessary to obtain the smoothing effect and the uniform stabilization for the strongly dissipative Schr\"odinger equation.

Analysis of PDEs · Mathematics 2012-01-19 Lassaad Aloui , Moez Khenissi , Georgi Vodev

In this paper we characterize Moore-Penrose inverses of Gram matrices leaving a cone invariant in an indefinite inner product space using indefinite matrix multiplication. This characterization includes the acuteness (or obtuseness) of…

Functional Analysis · Mathematics 2015-07-21 K. Appi Reddy , T. Kurmayya

We consider a linear model which can have a large number of explanatory variables, the errors with an asymmetric distribution or some values of the explained variable are missing at random. In order to take in account these several…

Methodology · Statistics 2023-05-15 Gabriela Ciuperca