English
Related papers

Related papers: Algebraic Identifiability of Gaussian Mixtures

200 papers

We unify three approaches within the vast body of gauge-theory research that have independently developed distinct representations of a geometrical surface-like structure underlying the vector-potential. The three approaches that we unify…

High Energy Physics - Theory · Physics 2015-01-06 Scott T Alsid , Mario A Serna

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

This paper begins the exploration of what we call measures of association between two irreducible complex projective varieties of the same dimension. The idea is to study from various points of view the minimal complexity of correspondences…

Algebraic Geometry · Mathematics 2021-12-03 Robert Lazarsfeld , Olivier Martin

The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoretical computer science and machine learning. However, despite major…

Machine Learning · Computer Science 2010-05-13 Mikhail Belkin , Kaushik Sinha

In a recent paper, Michalowicz et al. provide an extension of Isserlis theorem to the case of a Bernoulli location mixture of a Gaussian vector. We extend here this result to the case of any location mixture of Gaussian vector; we also…

Probability · Mathematics 2011-07-13 C. Vignat

In this paper, a generic intersection theorem in projective differential algebraic geometry is presented. Precisely, the intersection of an irreducible projective differential variety of dimension d>0 and order h with a generic projective…

Algebraic Geometry · Mathematics 2011-07-19 Wei Li , Xiao-Shan Gao

We will establish that the VC dimension of the class of d-dimensional ellipsoids is (d^2+3d)/2, and that maximum likelihood estimate with N-component d-dimensional Gaussian mixture models induces a geometric class having VC dimension at…

Combinatorics · Mathematics 2011-09-21 Yohji Akama , Kei Irie

A projective variety $X\subset\mathbb{P}^N$ is $h$-identifiable if the generic element in its $h$-secant variety uniquely determines $h$ points on $X$. In this paper we propose an entirely new approach to study identifiability, connecting…

Algebraic Geometry · Mathematics 2019-11-05 Alex Casarotti , Massimiliano Mella

In this article, we analyze three classes of time-reversal of a Markov process with Gaussian noise on a manifold. We first unveil a commutativity constraint for the most general of these time-reversals to be well defined. Then we give a…

Statistical Mechanics · Physics 2024-08-09 Jérémy O'Byrne , Michael E. Cates

A widely used approximation of the Gaussian curvature on a triangulated surface is the angle defect, which measures the deviation between $2\pi$ and the sum of the angles between neighboring edges emanating from a common vertex. We show…

Numerical Analysis · Mathematics 2019-05-20 Evan S. Gawlik

For an arbitrary complex algebraic variety which is not necessarily pure dimensional, the intersection complex can be defined as the direct sum of the Deligne-Goresky-MacPherson intersection complexes of each irreducible component. We give…

Algebraic Geometry · Mathematics 2020-02-10 Ben Wu

We prove the equidimensionality of affine Deligne-Lusztig varieties in mixed characteristic. This verifies a conjecture made by Rapoport and implies that the results of Nie and Zhou-Zhu can be extended to the whole irreducible components of…

Algebraic Geometry · Mathematics 2025-08-14 Yuta Takaya

We construct point invariants of ordinary differential equations that generalise the Cartan invariants of equations of order two and three. The vanishing of the invariants is equivalent to the existence of a totally geodesic paraconformal…

Differential Geometry · Mathematics 2015-07-07 Wojciech Krynski

We consider the problem of constructing triangulations of projective planes over Hurwitz algebras with minimal numbers of vertices. We observe that the numbers of faces of each dimension must be equal to the dimensions of certain…

Algebraic Geometry · Mathematics 2013-11-14 Frédéric Chapoton , Laurent Manivel

Let $\bf{x}$ be a random variable with density $\rho(x)$ taking values in ${\mathbb R}^d$. We are interested in finding a representation for the shape of $\rho(x)$, i.e. for the orbit $\{ \rho(g\cdot x) | g\in E(d) \}$ of $\rho$ under the…

Probability · Mathematics 2021-11-23 Mireille Boutin , Kindyl King , Uli Walther

A mixed type surface is a connected regular surface in a Lorentzian 3-manifold with non-empty spacelike and timelike point sets. The induced metric of a mixed type surface is a signature-changing metric, and their lightlike points may be…

Differential Geometry · Mathematics 2019-11-26 Atsufumi Honda , Kentaro Saji , Keisuke Teramoto

We invent the notion of a {\it dimension of a variety} $V$ as the cardinality of all its proper {\it derived} subvarieties (of the same type). The dimensions of varieties of lattices, varieties of regular bands and other general algebraic…

Logic · Mathematics 2016-08-16 Ewa Graczyńska , Dietmar Schweigert

In this paper, an intersection theory for generic differential polynomials is presented. The intersection of an irreducible differential variety of dimension $d$ and order $h$ with a generic differential hypersurface of order $s$ is shown…

Algebraic Geometry · Mathematics 2011-08-02 Xiao-Shan Gao , Wei Li , Chun-Ming Yuan

We resolve one of the major outstanding problems in robust statistics. In particular, if $X$ is an evenly weighted mixture of two arbitrary $d$-dimensional Gaussians, we devise a polynomial time algorithm that given access to samples from…

Data Structures and Algorithms · Computer Science 2020-07-14 Daniel M. Kane

We prove special cases of a general conjecture: If an invertible field theory admits a projectively topological boundary theory, then it has finite order in the abelian group of invertible field theories. One can substitute `gapped' for…

High Energy Physics - Theory · Physics 2024-08-28 Clay Córdova , Daniel S. Freed , Constantin Teleman