English
Related papers

Related papers: The Gaussian Double-Bubble and Multi-Bubble Conjec…

200 papers

The generalized soap bubble problem seeks the least perimeter way to enclose and separate n given volumes in R^m. We study the possible configurations for perimeter minimizing bubble complexes enclosing more than two regions. We prove that…

Metric Geometry · Mathematics 2007-05-23 Rick Vaughn

We study the minimum mean-squared error for 2-means clustering when the outcomes of the vector-valued random variable to be clustered are on two touching spheres of unit radius in $n$-dimensional Euclidean space and the underlying…

Probability · Mathematics 2018-10-17 Bernhard G. Bodmann , Craig J. George

Motivated by the possibility that physics may be effectively five-dimensional over some range of distance scales, we study the possible gaugings of five-dimensional N=2 supergravity. Using a constructive approach, we derive the conditions…

High Energy Physics - Theory · Physics 2009-11-07 John Ellis , Murat Gunaydin , Marco Zagermann

We study the sparse high-dimensional Gaussian mixture model when the number of clusters is allowed to grow with the sample size. A minimax lower bound for parameter estimation is established, and we show that a constrained maximum…

Statistics Theory · Mathematics 2024-02-26 Dapeng Yao , Fangzheng Xie , Yanxun Xu

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

Variable clustering is important for explanatory analysis. However, only few dedicated methods for variable clustering with the Gaussian graphical model have been proposed. Even more severe, small insignificant partial correlations due to…

Applications · Statistics 2018-06-18 Daniel Andrade , Akiko Takeda , Kenji Fukumizu

Gaussian boson sampling (GBS) is a promising protocol for demonstrating quantum computational advantage. One of the key steps for proving classical hardness of GBS is the so-called ``hiding conjecture'', which asserts that one can ``hide''…

Quantum Physics · Physics 2025-09-03 Laura Shou , Sarah H. Miller , Victor Galitski

Likelihood fitting to two-point clustering statistics made from galaxy surveys usually assumes a multivariate normal distribution for the measurements, with justification based on the central limit theorem given the large number of…

Cosmology and Nongalactic Astrophysics · Physics 2019-04-23 Mike Shengbo Wang , Will J. Percival , Santiago Avila , Robert Crittenden , Davide Bianchi

In this short note, we find an equivalent combinatorial condition only involving finite sums under which a centered Gaussian random vector with multinomial covariance matrix satisfies the Gaussian product inequality (GPI) conjecture. These…

Probability · Mathematics 2023-08-24 Frédéric Ouimet

We propose a new approach to the question of prescribing Gaussian curvature on the 2-sphere with at least three conical singularities and angles less than $2\pi$, the main result being sufficient conditions for a positive function of class…

Differential Geometry · Mathematics 2020-07-15 Lisandra Hernandez-Vazquez

We study the supervised clustering problem under the two-component anisotropic Gaussian mixture model in high dimensions and in the non-asymptotic setting. We first derive a lower and a matching upper bound for the minimax risk of…

Statistics Theory · Mathematics 2021-11-16 Stanislav Minsker , Mohamed Ndaoud , Yiqiu Shen

We verify the 3-dimensional Glassey conjecture on asymptotically flat manifolds $(R^{1+3}, g)$, where the metric $g$ is certain small space-time perturbation of the flat metric, as well as the nontrapping asymptotically Euclidean manifolds.…

Analysis of PDEs · Mathematics 2015-02-13 Chengbo Wang

Gaussian boson sampling (GBS) is a near-term quantum computation framework that is believed to be classically intractable, but yet rich of potential applications. In this paper we study the intimate relation between distributions defined…

Quantum Physics · Physics 2019-10-10 Kamil Bradler , Robert Israel , Maria Schuld , Daiqin Su

We extend Gleason's theorem to the two-dimensional Hilbert space of a qubit by invoking the standard axiom that describes composite quantum systems. The tensor-product structure allows us to derive density matrices and Born's rule for $d=2$…

Quantum Physics · Physics 2025-11-20 Vincenzo Fiorentino , Stefan Weigert

The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition $\{A_{i}\}_{i=1}^{k}$ of $\mathbb{R}^{n}$ into $k\leq n+1$ pieces of equal Gaussian measure of optimal noise stability. That is, for $\rho>0$, we maximize $$…

Computational Complexity · Computer Science 2014-05-27 Steven Heilman

In our previous work, we introduced the Generalised Nonvanishing Conjecture, which generalises several central conjectures in algebraic geometry. In this paper, we derive some surprising nonvanishing results for pluricanonical bundles which…

Algebraic Geometry · Mathematics 2020-04-01 Vladimir Lazić , Thomas Peternell

A weaker form of the multiplicity conjecture of Herzog, Huneke, and Srinivasan is proven for two classes of monomial ideals: quadratic monomial ideals and squarefree monomial ideals with sufficiently many variables relative to the Krull…

Commutative Algebra · Mathematics 2007-11-13 Michael Goff

Least perimeter solutions for a region with fixed mass are sought in ${\mathbb{R}^d}$ on which a density function $\rho(r) = r^p+a$, with $p>0, a>0$, weights both perimeter and mass. On the real line ($d=1$) this is a single interval that…

Optimization and Control · Mathematics 2025-03-24 Martyn Gwynne , Simon Cox

We present a Bayesian inference approach to estimating the cumulative mass profile and mean squared velocity profile of a globular cluster given the spatial and kinematic information of its stars. Mock globular clusters with a range of…

Astrophysics of Galaxies · Physics 2022-03-09 Gwendolyn M. Eadie , Jeremy J. Webb , Jeffrey S. Rosenthal

We consider the robust algorithms for the $k$-means clustering problem where a quantizer is constructed based on $N$ independent observations. Our main results are median of means based non-asymptotic excess distortion bounds that hold…

Statistics Theory · Mathematics 2020-11-04 Yegor Klochkov , Alexey Kroshnin , Nikita Zhivotovskiy