中文
相关论文

相关论文: One-Pass Sparsified Gaussian Mixtures

200 篇论文

Recursive estimation of nonlinear dynamical systems is an important problem that arises in several engineering applications. Consistent and accurate propagation of uncertainties is important to ensuring good estimation performance. It is…

系统与控制 · 计算机科学 2016-03-16 Dilshad Raihan Akkam Veettil , Suman Chakravorty

We present the first single pass algorithm for computing spectral sparsifiers of graphs in the dynamic semi-streaming model. Given a single pass over a stream containing insertions and deletions of edges to a graph G, our algorithm…

数据结构与算法 · 计算机科学 2015-04-17 Michael Kapralov , Yin Tat Lee , Cameron Musco , Christopher Musco , Aaron Sidford

We propose a particle-based distributed PHD filter for tracking an unknown, time-varying number of targets. To reduce communication, the local PHD filters at neighboring sensors communicate Gaussian mixture (GM) parameters. In contrast to…

系统与控制 · 计算机科学 2021-04-21 Tiancheng Li , Franz Hlawatsch

We implement two novel algorithms for sparse-matrix dense-matrix multiplication (SpMM) on the GPU. Our algorithms expect the sparse input in the popular compressed-sparse-row (CSR) format and thus do not require expensive format conversion.…

分布式、并行与集群计算 · 计算机科学 2018-06-13 Carl Yang , Aydin Buluc , John D. Owens

Clustering of data points is a fundamental tool in data analysis. We consider points $X$ in a relaxed metric space, where the triangle inequality holds within a constant factor. The {\em cost} of clustering $X$ by $Q$ is $V(Q)=\sum_{x\in X}…

机器学习 · 计算机科学 2017-10-31 Edith Cohen , Shiri Chechik , Haim Kaplan

We study the problem of learning mixtures of Gaussians with censored data. Statistical learning with censored data is a classical problem, with numerous practical applications, however, finite-sample guarantees for even simple latent…

机器学习 · 计算机科学 2023-06-30 Wai Ming Tai , Bryon Aragam

Sparse regularized regression methods are now widely used in genome-wide association studies (GWAS) to address the multiple testing burden that limits discovery of potentially important predictors. Linear mixed models (LMMs) have become an…

统计方法学 · 统计学 2022-06-27 Julien St-Pierre , Karim Oualkacha , Sahir Rai Bhatnagar

With the rapid advancements in medical data acquisition and production, increasingly richer representations exist to characterize medical information. However, such large-scale data do not usually meet computing resource constraints or…

Astronomical data often suffer from noise and incompleteness. We extend the common mixtures-of-Gaussians density estimation approach to account for situations with a known sample incompleteness by simultaneous imputation from the current…

天体物理仪器与方法 · 物理学 2020-09-17 Peter Melchior , Andy D. Goulding

Traditional SLAM algorithms excel at camera tracking, but typically produce incomplete and low-resolution maps that are not tightly integrated with semantics prediction. Recent work integrates Gaussian Splatting (GS) into SLAM to enable…

计算机视觉与模式识别 · 计算机科学 2025-12-04 Mingqi Jiang , Chanho Kim , Chen Ziwen , Li Fuxin

Generalised linear models for multi-class classification problems are one of the fundamental building blocks of modern machine learning tasks. In this manuscript, we characterise the learning of a mixture of $K$ Gaussians with generic means…

A framework of online adaptive statistical compressed sensing is introduced for signals following a mixture model. The scheme first uses non-adaptive measurements, from which an online decoding scheme estimates the model selection. As soon…

计算机视觉与模式识别 · 计算机科学 2011-12-30 Julio Duarte-Carvajalino , Guillermo Sapiro , Guoshen Yu , Lawrence Carin

A mixture of Gaussians fit to a single curved or heavy-tailed cluster will report that the data contains many clusters. To produce more appropriate clusterings, we introduce a model which warps a latent mixture of Gaussians to produce…

机器学习 · 计算机科学 2014-08-12 Tomoharu Iwata , David Duvenaud , Zoubin Ghahramani

A mixture of Gaussians fit to a single curved or heavy-tailed cluster will report that the data contains many clusters. To produce more appropriate clusterings, we introduce a model which warps a latent mixture of Gaussians to produce…

机器学习 · 统计学 2013-03-25 Tomoharu Iwata , David Duvenaud , Zoubin Ghahramani

We propose a projection pursuit (PP) algorithm based on Gaussian mixture models (GMMs). The negentropy obtained from a multivariate density estimated by GMMs is adopted as the PP index to be maximised. For a fixed dimension of the…

机器学习 · 统计学 2021-04-06 Luca Scrucca , Alessio Serafini

Channel estimation in quantized systems is challenging, particularly in low-resolution systems. In this work, we propose to leverage a Gaussian mixture model (GMM) as generative prior, capturing the channel distribution of the propagation…

信号处理 · 电气工程与系统科学 2024-05-07 Benedikt Fesl , Aziz Banna , Wolfgang Utschick

A model involving Gaussian processes (GPs) is introduced to simultaneously handle multi-task learning, clustering, and prediction for multiple functional data. This procedure acts as a model-based clustering method for functional data as…

机器学习 · 计算机科学 2023-01-24 Arthur Leroy , Pierre Latouche , Benjamin Guedj , Servane Gey

Machine learning (ML) is capable of accurate Load Forecasting from complete data. However, there are many uncertainties that affect data collection, leading to sparsity. This article proposed a model called Adaptive Ensemble Learning with…

机器学习 · 计算机科学 2025-08-26 Junying Yang , Gang Lu , Xiaoqing Yan , Peng Xia , Di Wu

Clustering and estimating cluster means are core problems in statistics and machine learning, with k-means and Expectation Maximization (EM) being two widely used algorithms. In this work, we provide a theoretical explanation for the…

机器学习 · 统计学 2025-06-19 David Silva-Sánchez , Roy R. Lederman

Recently developed techniques have made it possible to quickly learn accurate probability density functions from data in low-dimensional continuous space. In particular, mixtures of Gaussians can be fitted to data very quickly using an…

机器学习 · 计算机科学 2013-01-18 Scott Davies , Andrew Moore