English
Related papers

Related papers: On Low-Dimensional Projections of High-Dimensional…

200 papers

Recent theoretical work has identified random projection as a promising dimensionality reduction technique for learning mixtures of Gausians. Here we summarize these results and illustrate them by a wide variety of experiments on synthetic…

Machine Learning · Computer Science 2013-01-18 Sanjoy Dasgupta

For one-dimensional growth processes we consider the distribution of the height above a given point of the substrate and study its scale invariance in the limit of large times. We argue that for self-similar growth from a single seed the…

Statistical Mechanics · Physics 2009-10-31 Michael Praehofer , Herbert Spohn

Spherical symmetry arguments are used to produce a general device to convert identities and inequalities for the $p$th absolute moments of real-valued random variables into the corresponding identities and inequalities for the $p$th moments…

Probability · Mathematics 2022-10-14 Iosif Pinelis

A $d$-dimensional random array on a nonempty set $I$ is a stochastic process $\boldsymbol{X}=\langle X_s:s\in \binom{I}{d}\rangle$ indexed by the set $\binom{I}{d}$ of all $d$-element subsets of $I$. We obtain structural decompositions of…

Probability · Mathematics 2025-02-18 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

We analyze a quasi-continuous linear chain with self-similar distribution of harmonic interparticle springs as recently introduced for one dimension (Michelitsch et al., Phys. Rev. E 80, 011135 (2009)). We define a continuum limit for one…

Consider $d$ dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size $n$ and $d$ tend to infinity. We achieve…

Statistics Theory · Mathematics 2017-12-07 Moritz Jirak

We present a new analytic approach to describe large scale structure formation in the mildly non-linear regime. The central object of the method is the time-dependent probability distribution function generating correlators of the…

Cosmology and Nongalactic Astrophysics · Physics 2016-08-09 Diego Blas , Mathias Garny , Mikhail M. Ivanov , Sergey Sibiryakov

We provide a perturbative expansion for the empirical spectral distribution of a Hermitian matrix with large size perturbed by a random matrix with small operator norm whose entries in the eigenvector basis of the first one are independent…

Probability · Mathematics 2017-10-03 Florent Benaych-Georges , Nathanaël Enriquez , Alkéos Michaïl

Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the…

Statistics Theory · Mathematics 2024-03-26 Joydeep Chowdhury , Subhajit Dutta , Marc G. Genton

This paper addresses the question of when projections of a high-dimensional random vector are approximately Gaussian. This problem has been studied previously in the context of high-dimensional data analysis, where the focus is on…

Information Theory · Computer Science 2017-01-02 Galen Reeves

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is esablished. A set of combinations of expectation values whose value does not in general depend…

Data Analysis, Statistics and Probability · Physics 2012-10-05 Paolo Rossi

Distributed computing is critically important for modern statistical analysis. Herein, we develop a distributed quasi-Newton (DQN) framework with excellent statistical, computation, and communication efficiency. In the DQN method, no…

Machine Learning · Computer Science 2023-06-13 Shuyuan Wu , Danyang Huang , Hansheng Wang

A new formalism is presented for analytically obtaining the probability density function, \( P_{n}(s) \), for the distance between two random points in an \( n \)-dimensional sphere of radius \( R \). Our formalism allows \( P_{n}(s) \) to…

Mathematical Physics · Physics 2007-05-23 Shu-Ju Tu , Ephraim Fischbach

This paper studies probability density evolution for stochastic hybrid systems with reset maps that change the dimension of the continuous state across modes. Existing Frobenius--Perron formulations typically represent reset-induced…

Optimization and Control · Mathematics 2026-04-09 Tejaswi K. C. , Taeyoung Lee

The Mann-Whitney effect is an effect measure for the order of two sample-specific outcome variables. It has the interpretation of a probability and also a connection to the area under the ROC curve. In the literature it has been considered…

Methodology · Statistics 2026-04-02 Dennis Dobler , Alina Schenk , Matthias Schmid

We consider an even probability distribution on the $d$-dimensional Euclidean space with the property that it assigns measure zero to any hyperplane through the origin. Given $N$ independent random vectors with this distribution, under the…

Probability · Mathematics 2020-12-24 Daniel Hug , Rolf Schneider

A recently developed model of random walks on a $D$-dimensional hyperspherical lattice, where $D$ is {\sl not} restricted to integer values, is extended to include the possibility of creating and annihilating random walkers. Steady-state…

High Energy Physics - Lattice · Physics 2010-11-19 Carl M. Bender , Peter N. Meisinger , Stefan Boettcher

The geometry of unit $N$-dimensional $\ell_{p}$ balls has been intensively investigated in the past decades. A particular topic of interest has been the study of the asymptotics of their projections. Apart from their intrinsic interest,…

Probability · Mathematics 2010-10-22 Franck Barthe , Fabrice Gamboa , Li-Vang Lozada-Chang , Alain Rouault

The empirical probability density function for the conditional distribution of the true value of Poisson distribution parameter on one measurement is constructed by computer experiment. The analysis of the obtained distributions confirms…

Data Analysis, Statistics and Probability · Physics 2009-11-10 S. I. Bityukov , V. A. Medvedev , V. V. Smirnova , Yu. V. Zernii

The Airy distribution function describes the probability distribution of the area under a Brownian excursion over a unit interval. Surprisingly, this function has appeared in a number of seemingly unrelated problems, mostly in computer…

Statistical Mechanics · Physics 2009-11-10 Satya N. Majumdar , Alain Comtet