English
Related papers

Related papers: Bounds on Discrete Fourier Transform of Random Mas…

200 papers

In this article we introduce a simple tool to derive polynomial upper bounds for the probability of observing unusually large maximal components in some models of random graphs when considered at criticality. Specifically, we apply our…

Probability · Mathematics 2022-02-01 Umberto De Ambroggio

This paper considers the problem of restricting the short-time Fourier transform to domains of nonzero measure in the plane and studies sampling bounds of such systems. In particular, we give a quantitative estimate for the lower sampling…

Classical Analysis and ODEs · Mathematics 2019-06-10 Philippe Jaming , Michael Speckbacher

We present an alternative method to filter a distribution, that is strictly confined within a sphere of given radius $r_c$, so that its Fourier transform is optimally confined within another sphere of radius $k_c$. In electronic structure…

Materials Science · Physics 2015-05-13 Jose M. Soler , Eduardo Anglada

We compute the limit distribution of partial transposes (when both the number and the size of blocks tends to infinity) for a large class of ensembles of unitarily invariant random matrices. Furthermore, it is shown the asymptotic freeness…

Probability · Mathematics 2024-05-28 James A. Mingo , Mihai Popa

We establish the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) by random walks. The setting is very similar to that in [11], but here we use a different method allowing us to get rid the…

Probability · Mathematics 2021-11-16 Shuwen Lou

Statistical extreme value theory is concerned with the use of asymptotically motivated models to describe the extreme values of a process. A number of commonly used models are valid for observed data that exceed some high threshold.…

Methodology · Statistics 2014-12-10 J. Lee , Y. Fan , S. A. Sisson

In [Lavielle and Ludena 07], a random thresholding metho d is intro duced to select the significant, or non null, mean terms among a collection of independent random variables, and applied to the problem of recovering the significant…

Methodology · Statistics 2010-10-27 Merlin Keller , Marc Lavielle

A stochastic model for intermittent fluctuations in the scrape-off layer of magnetically confined plasmas has been constructed based on a super-position of uncorrelated pulses arriving according to a Poisson process. In the most common…

Plasma Physics · Physics 2018-05-04 Audun Theodorsen , Odd Erik Garcia

We study rare events in systems of diffusive fields driven out of equilibrium by the boundaries. We present a numerical technique and use it to calculate the probabilities of rare events in one and two dimensions. Using this technique, we…

Statistical Mechanics · Physics 2015-09-10 Guy Bunin , Yariv Kafri , Daniel Podolsky

Kernel methods give powerful, flexible, and theoretically grounded approaches to solving many problems in machine learning. The standard approach, however, requires pairwise evaluations of a kernel function, which can lead to scalability…

Machine Learning · Computer Science 2021-04-08 Danica J. Sutherland , Jeff Schneider

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

It is critical to understand the properties of spatial correlation matrices in massive multiple-input multiple-output (MIMO) systems. We derive new bounds on the extreme eigenvalues of a spatial correlation matrix that is characterized by…

Information Theory · Computer Science 2014-06-23 Junil Choi , David J. Love

We consider the maximum coding rate achievable by uniformly-random codes for the deletion channel. We prove an upper bound that's within 0.1 of the best known lower bounds for all values of the deletion probability $d,$ and much closer for…

Information Theory · Computer Science 2022-10-17 Berivan Isik , Francisco Pernice , Tsachy Weissman

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo

We modify Talagrand's generic chaining method to obtain upper bounds for all p-th moments of the supremum of a stochastic process. These bounds lead to an estimate for the upper tail of the supremum with optimal deviation parameters. We…

Probability · Mathematics 2014-03-25 Sjoerd Dirksen

We study existence and universality of scaling limits for the eigenvalues of a random normal matrix, in particular at points on the boundary of the spectrum. Our approach uses Ward's equation, which is an identity satisfied by the 1-point…

Probability · Mathematics 2015-10-30 Yacin Ameur , Nam-Gyu Kang , Nikolai Makarov

Many face recognition systems boost the performance using deep learning models, but only a few researches go into the mechanisms for dealing with online registration. Although we can obtain discriminative facial features through the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Hsin-Rung Chou , Jia-Hong Lee , Yi-Ming Chan , Chu-Song Chen

We derive new upper and lower bounds for probabilities that $r$ or at least $r$ from $n$ events occur. These bounds can turn to equalities. The method is discussed as well. It works for measurable space and measures with sign, too. We also…

Probability · Mathematics 2020-08-12 Andrei N. Frolov

We propose a variational tail bound for norms of random vectors under moment assumptions on their one-dimensional marginals. A simplified version of the bound that parametrizes the ``aggregating distribution'' using a certain pushforward of…

Probability · Mathematics 2026-02-02 Sohail Bahmani

The prepare-and-measure scenario offers the possibility to infer the dimension of an unknown physical system in a device-independent way, i.e. using only raw measurement data with apparatuses regarded as black boxes. We provide here a…

Quantum Physics · Physics 2019-02-08 Julio I. de Vicente
‹ Prev 1 8 9 10 Next ›