English
Related papers

Related papers: A moment-matching Ferguson and Klass algorithm

200 papers

Stochastic approximation Monte Carlo (SAMC) has recently been proposed by Liang, Liu and Carroll [J. Amer. Statist. Assoc. 102 (2007) 305--320] as a general simulation and optimization algorithm. In this paper, we propose to improve its…

Statistics Theory · Mathematics 2009-08-26 Faming Liang

Due to the ease of modern data collection, applied statisticians often have access to a large set of covariates that they wish to relate to some observed outcome. Generalized linear models (GLMs) offer a particularly interpretable framework…

Computation · Statistics 2019-05-21 Brian L. Trippe , Jonathan H. Huggins , Raj Agrawal , Tamara Broderick

This paper develops a new nonlinear filter, called Moment-based Kalman Filter (MKF), using the exact moment propagation method. Existing state estimation methods use linearization techniques or sampling points to compute approximate values…

Robotics · Computer Science 2023-01-24 Yutaka Shimizu , Ashkan Jasour , Maani Ghaffari , Shinpei Kato

Estimation of the number of species or unobserved classes from a random sample of the underlying population is a ubiquitous problem in statistics. In classical settings, the size of the sample is usually small. New technologies such as…

Methodology · Statistics 2019-03-06 Timothy Daley , Andrew D Smith

Multireference alignment (MRA) refers to the problem of recovering a signal from noisy samples subject to random circular shifts. Expectation--maximization (EM) and variational approaches use statistical modeling to achieve high accuracy at…

Information Theory · Computer Science 2025-10-30 Vahid Shahverdi , Emanuel Ström , Joakim Andén

The emergence of massive graph data sets requires fast mining algorithms. Centrality measures to identify important vertices belong to the most popular analysis methods in graph mining. A measure that is gaining attention is forest…

Data Structures and Algorithms · Computer Science 2021-01-18 Alexander van der Grinten , Eugenio Angriman , Maria Predari , Henning Meyerhenke

We examine a wide class of stochastic approximation algorithms for solving (stochastic) nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study of Riemannian optimization, game theory and optimal transport,…

Optimization and Control · Mathematics 2022-12-29 Mohammad Reza Karimi , Ya-Ping Hsieh , Panayotis Mertikopoulos , Andreas Krause

The identification of continuous-time (CT) systems from discrete-time (DT) input and output signals, i.e., the sampled data, has received considerable attention for half a century. The state-of-the-art methods are parametric methods and…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Xiaozhu Fang , Biqiang Mu , Tianshi Chen

Fast and precise characterization of Gaussian states is crucial for their effective use in quantum technologies. In this work, we apply a multi-parameter moment-based estimation method that enables rapid and accurate determination of…

Graphons, as limit objects of dense graph sequences, play a central role in the statistical analysis of network data. However, existing graphon estimation methods often struggle with scalability to large networks and resolution-independent…

Machine Learning · Computer Science 2025-06-05 Reza Ramezanpour , Victor M. Tenorio , Antonio G. Marques , Ashutosh Sabharwal , Santiago Segarra

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

Few-Shot Classification(FSC) aims to generalize from base classes to novel classes given very limited labeled samples, which is an important step on the path toward human-like machine learning. State-of-the-art solutions involve learning to…

Computer Vision and Pattern Recognition · Computer Science 2024-09-05 Xiongkun Linghu , Yan Bai , Yihang Lou , Shengsen Wu , Jinze Li , Jianzhong He , Tao Bai

This study introduces an innovative local statistical moment approach for estimating Kramers-Moyal coefficients, effectively bridging the gap between nonparametric and parametric methodologies. These coefficients play a crucial role in…

Methodology · Statistics 2024-08-27 Christian Wiedemann , Matthias Wächter , Jan A. Freund , Joachim Peinke

We develop a method to approximate the moments of a discrete-time stochastic polynomial system. Our method is built upon Carleman linearization with truncation. Specifically, we take a stochastic polynomial system with finitely many states…

Systems and Control · Electrical Eng. & Systems 2023-07-11 Sasinee Pruekprasert , Jérémy Dubut , Toru Takisaka , Clovis Eberhart , Ahmet Cetinkaya

Completely random measures (CRMs) and their normalizations (NCRMs) offer flexible models in Bayesian nonparametrics. But their infinite dimensionality presents challenges for inference. Two popular finite approximations are truncated finite…

Methodology · Statistics 2023-11-07 Tin D. Nguyen , Jonathan Huggins , Lorenzo Masoero , Lester Mackey , Tamara Broderick

We introduce chefs' random tables (CRTs), a new class of non-trigonometric random features (RFs) to approximate Gaussian and softmax kernels. CRTs are an alternative to standard random kitchen sink (RKS) methods, which inherently rely on…

Machine Learning · Computer Science 2022-06-01 Valerii Likhosherstov , Krzysztof Choromanski , Avinava Dubey , Frederick Liu , Tamas Sarlos , Adrian Weller

High-dimensional count data arise in applications such as single-cell RNA sequencing and neural spike trains, where mapping between distributions across successive batches or time points form critical components of data analysis. The recent…

Machine Learning · Statistics 2026-05-11 Ganchao Wei , John Pearson

We propose a novel parameter estimation procedure that works efficiently for conditional random fields (CRF). This algorithm is an extension to the maximum likelihood estimation (MLE), using loss functions defined by Bregman divergences…

Machine Learning · Computer Science 2015-08-11 Yuan Cao

Calibration, the practice of choosing the parameters of a structural model to match certain empirical moments, can be viewed as minimum distance estimation. Existing standard error formulas for such estimators require a consistent estimate…

Econometrics · Economics 2024-06-19 Matthew D. Cocci , Mikkel Plagborg-Møller

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

Numerical Analysis · Mathematics 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin