AI Chat AI Image Generator AI Video Text to Speech

VC dimension of ellipsoids

09/20/2011

∙

by Yohji Akama, et al.

∙

∙

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 least N(d^2+3d)/2. Keywords: VC dimension; finite dimensional ellipsoid; Gaussian mixture model

Yohji Akama
4 publications
Kei Irie
1 publication

page 1

page 2

page 3

page 4

research

∙ 11/18/2017

Deep Gaussian Mixture Models

Deep learning is a hierarchical inference method formed by subsequent mu...

0 Cinzia Viroli, et al. ∙

research

∙ 05/02/2023

On the properties of Gaussian Copula Mixture Models

Gaussian copula mixture models (GCMM) are the generalization of Gaussian...

0 Ke Wan, et al. ∙

research

∙ 12/16/2020

Optimal transport for vector Gaussian mixture models

Vector Gaussian mixture models form an important special subset of vecto...

4 Jiening Zhu, et al. ∙

research

∙ 07/21/2022

Bayesian Sparse Gaussian Mixture Model in High Dimensions

We establish the minimax risk for parameter estimation in sparse high-di...

0 Dapeng Yao, et al. ∙

research

∙ 08/26/2015

Gaussian Mixture Models with Component Means Constrained in Pre-selected Subspaces

We investigate a Gaussian mixture model (GMM) with component means const...

0 Mu Qiao, et al. ∙

research

∙ 06/06/2022

Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models

We consider a high-dimensional mean estimation problem over a binary hid...

0 Yihan Zhang, et al. ∙

research

∙ 03/10/2019

One-Pass Sparsified Gaussian Mixtures

We present a one-pass sparsified Gaussian mixture model (SGMM). Given P-...

0 Eric Kightley, et al. ∙