中文
相关论文

相关论文: Entropic characterization of optimal rates for lea…

200 篇论文

We propose a large-margin Gaussian Mixture (L-GM) loss for deep neural networks in classification tasks. Different from the softmax cross-entropy loss, our proposal is established on the assumption that the deep features of the training set…

计算机视觉与模式识别 · 计算机科学 2018-03-09 Weitao Wan , Yuanyi Zhong , Tianpeng Li , Jiansheng Chen

We study the clustering task under anisotropic Gaussian Mixture Models where the covariance matrices from different clusters are unknown and are not necessarily the identical matrix. We characterize the dependence of signal-to-noise ratios…

统计理论 · 数学 2021-01-19 Xin Chen , Anderson Y. Zhang

We derive improved regression and classification rates for support vector machines using Gaussian kernels under the assumption that the data has some low-dimensional intrinsic structure that is described by the box-counting dimension. Under…

统计理论 · 数学 2021-04-08 Thomas Hamm , Ingo Steinwart

The K-Mean and EM algorithms are popular in clustering and mixture modeling, due to their simplicity and ease of implementation. However, they have several significant limitations. Both coverage to a local optimum of their respective…

机器学习 · 计算机科学 2013-01-18 Ian Davidson

This paper studies how well generative adversarial networks (GANs) learn probability distributions from finite samples. Our main results establish the convergence rates of GANs under a collection of integral probability metrics defined…

机器学习 · 计算机科学 2022-06-10 Jian Huang , Yuling Jiao , Zhen Li , Shiao Liu , Yang Wang , Yunfei Yang

We consider the problem of estimating the common mean of independently sampled data, where samples are drawn in a possibly non-identical manner from symmetric, unimodal distributions with a common mean. This generalizes the setting of…

统计理论 · 数学 2019-07-09 Ankit Pensia , Varun Jog , Po-Ling Loh

This paper proposes a new probabilistic non-extensive entropy feature for texture characterization, based on a Gaussian information measure. The highlights of the new entropy are that it is bounded by finite limits and that it is non…

计算机视觉与模式识别 · 计算机科学 2016-03-09 Seba Susan , Madasu Hanmandlu

While likelihood-based inference and its variants provide a statistically efficient and widely applicable approach to parametric inference, their application to models involving intractable likelihoods poses challenges. In this work, we…

统计方法学 · 统计学 2019-06-17 Francois-Xavier Briol , Alessandro Barp , Andrew B. Duncan , Mark Girolami

Minimum divergence estimators provide a natural choice of estimators in a statistical inference problem. Different properties of various families of these divergence measures such as Hellinger distance, power divergence, density power…

统计理论 · 数学 2025-07-08 Subhrajyoty Roy , Supratik Basu , Abhik Ghosh , Ayanendranath Basu

We consider the problem of identifying the parameters of an unknown mixture of two arbitrary $d$-dimensional gaussians from a sequence of independent random samples. Our main results are upper and lower bounds giving a computationally…

机器学习 · 计算机科学 2015-05-19 Moritz Hardt , Eric Price

Estimating the number of components is a fundamental challenge in unsupervised learning, particularly when dealing with high-dimensional data with many components or severely imbalanced component sizes. This paper addresses this challenge…

机器学习 · 统计学 2026-04-22 Huan Qing

Downsampling or under-sampling is a technique that is utilized in the context of large and highly imbalanced classification models. We study optimal downsampling for imbalanced classification using generalized linear models (GLMs). We…

机器学习 · 统计学 2025-05-20 Yan Chen , Jose Blanchet , Krzysztof Dembczynski , Laura Fee Nern , Aaron Flores

Semi- and non-parametric mixture of regressions are a very useful flexible class of mixture of regressions in which some or all of the parameters are non-parametric functions of the covariates. These models are, however, based on the…

统计方法学 · 统计学 2026-01-21 Peterson Mambondimumwe , Sphiwe B. Skhosana , Najmeh Nakhaei Rad

This paper investigates the computational and statistical limits in clustering matrix-valued observations. We propose a low-rank mixture model (LrMM), adapted from the classical Gaussian mixture model (GMM) to treat matrix-valued…

统计理论 · 数学 2023-06-08 Zhongyuan Lyu , Dong Xia

Efficiently learning mixture of Gaussians is a fundamental problem in statistics and learning theory. Given samples coming from a random one out of k Gaussian distributions in Rn, the learning problem asks to estimate the means and the…

机器学习 · 计算机科学 2015-03-11 Rong Ge , Qingqing Huang , Sham M. Kakade

Gaussian mixture models (GMM) are the most widely used statistical model for the $k$-means clustering problem and form a popular framework for clustering in machine learning and data analysis. In this paper, we propose a natural semi-random…

数据结构与算法 · 计算机科学 2017-11-27 Pranjal Awasthi , Aravindan Vijayaraghavan

We propose and analyze a new vantage point for the learning of mixtures of Gaussians: namely, the PAC-style model of learning probability distributions introduced by Kearns et al. Here the task is to construct a hypothesis mixture of…

机器学习 · 计算机科学 2007-05-23 Jon Feldman , Ryan O'Donnell , Rocco A. Servedio

The expectation-maximization (EM) algorithm is an iterative method for finding maximum likelihood estimates when data are incomplete or are treated as being incomplete. The EM algorithm and its variants are commonly used for parameter…

统计计算 · 统计学 2013-06-26 Ryan P. Browne , Sanjeena Subedi , Paul McNicholas

Maximum entropy (MAXENT) method has a large number of applications in theoretical and applied machine learning, since it provides a convenient non-parametric tool for estimating unknown probabilities. The method is a major contribution of…

数据分析、统计与概率 · 物理学 2020-12-18 A. E. Allahverdyan , N. H. Martirosyan

Logical query answering over Knowledge Graphs (KGs) is a fundamental yet complex task. A promising approach to achieve this is to embed queries and entities jointly into the same embedding space. Research along this line suggests that using…

信息检索 · 计算机科学 2024-03-29 Yuhan Wu , Yuanyuan Xu , Wenjie Zhang , Xiwei Xu , Ying Zhang