English
Related papers

Related papers: Estimating axial symmetry using random projections

200 papers

We apply a new notion of angle between projections to deduce criteria for uniform convergence results of the alternating projections method under several different settings: averaged projections, cyclic products, quasi-periodic products and…

Functional Analysis · Mathematics 2016-07-19 Izhar Oppenheim

This paper studies the asymptotic behaviors of the pairwise angles among n randomly and uniformly distributed unit vectors in R^p as the number of points n -> infinity, while the dimension p is either fixed or growing with n. For both…

Statistics Theory · Mathematics 2013-06-04 Tony Cai , Jianqing Fan , Tiefeng Jiang

We consider the problem of estimating the mean of a random vector based on $N$ independent, identically distributed observations. We prove the existence of an estimator that has a near-optimal error in all directions in which the variance…

Statistics Theory · Mathematics 2020-10-23 Gabor Lugosi , Shahar Mendelson

Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human…

Computational Geometry · Computer Science 2018-09-07 Felice De Luca , Stephen Kobourov , Helen Purchase

We construct symmetric representations of distributions over two-dimensional plane with given mean values as convex combinations of distributions with supports containing not more than three points and with the same mean values.

Probability · Mathematics 2011-03-02 Victor Domansky

Testing uniformity on the $p$-dimensional unit sphere is arguably the most fundamental problem in directional statistics. In this paper, we consider this problem in the framework of axial data, that is, under the assumption that the $n$…

Statistics Theory · Mathematics 2019-10-22 Christine Cutting , Davy Paindaveine , Thomas Verdebout

Sampling from multimodal distributions is a challenging task in scientific computing. When a distribution has an exact symmetry between the modes, direct jumps among them can accelerate the samplings significantly. However, the…

Numerical Analysis · Mathematics 2024-01-05 Lexing Ying

We propose a computer-efficient and accurate method of estimation of spatially correlated errors in astrometric positions, parallaxes and proper motions obtained by space and ground-based astrometry missions. In our method, the simulated…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 V. V. Makarov , B. N. Dorland , R. A. Gaume , G. S. Hennessy , C. T. Berghea , R. P. Dudik , H. R. Schmitt

In this paper, we present the implicit equations for one special class of real-valued spherical harmonics with octahedral symmetry. Based on this representation, we construct the rotationally invariant measure of deviation from the…

Graphics · Computer Science 2022-09-20 Yuri Nesterenko

In this note, we address formally the issue of symmetry for probabilities of different dynamical pathways in the forward and reverse directions of a conformational transition. Our discussion is based on a decomposition of equilibrium into…

Computational Physics · Physics 2010-02-12 Divesh Bhatt , Daniel M. Zuckerman

We consider linear regression problems with a varying number of random projections, where we provably exhibit a double descent curve for a fixed prediction problem, with a high-dimensional analysis based on random matrix theory. We first…

Machine Learning · Computer Science 2023-03-15 Francis Bach

We consider a fixed angle inverse scattering problem in the presence of a known Riemannian metric. First, assuming a no caustics condition, we study the direct problem by utilizing the progressing wave expansion. Under a symmetry assumption…

Analysis of PDEs · Mathematics 2021-07-21 Shiqi Ma , Mikko Salo

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

The directional precision of the sample mean estimator was calculated analytically for the offset exponential and normal distributions in three-dimensional space both for a finite sample and for limiting cases. It was shown that the…

Data Analysis, Statistics and Probability · Physics 2015-05-19 Yaroslav Nikitenko

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

General Mathematics · Mathematics 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan

This paper presents a new axis-based shape representation scheme along with a matching framework to address the problem of generic shape recognition. The main idea is to define the relative spatial arrangement of local symmetry axes and…

Computer Vision and Pattern Recognition · Computer Science 2011-04-15 Cagri Aslan , Sibel Tari

The detection of anisotropies with respect to a given direction in a vector field is a common problem in astronomy. Several methods have been proposed that rely on the distribution of the acute angles between the data and a reference…

Instrumentation and Methods for Astrophysics · Physics 2022-03-01 F. Dávila-Kurbán , M. Lares , D. Garcia Lambas

Orientation estimation is a fundamental task in 3D shape analysis which consists of estimating a shape's orientation axes: its side-, up-, and front-axes. Using this data, one can rotate a shape into canonical orientation, where its…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Christopher Scarvelis , David Benhaim , Paul Zhang

Directional data consists of unit vectors in q-dimensions that can be described in polar or Cartesian coordinates. Axial data can be viewed as a pair of directions pointed in opposite directions or as a projection matrix of rank 1.…

Methodology · Statistics 2025-10-22 Rudolf Beran

We investigate connections between the geometry of linear subspaces and the convergence of the alternating projection method for linear projections. The aim of this article is twofold: in the first part, we show that even in Euclidean…

Functional Analysis · Mathematics 2020-06-26 Christian Bargetz , Jona Klemenc , Simeon Reich , Natalia Skorokhod