English
Related papers

Related papers: Mixing time of the conditional backward sampling p…

200 papers

Accurate forecasting in financial markets requires integrating diverse data sources, from historical prices to macroeconomic indicators and financial news. However, existing models often fail to align these modalities effectively, limiting…

Machine Learning · Computer Science 2025-11-04 Yunhua Pei , John Cartlidge , Anandadeep Mandal , Daniel Gold , Enrique Marcilio , Riccardo Mazzon

Feedback particle filter (FPF) is a Monte-Carlo (MC) algorithm to approximate the solution of a stochastic filtering problem. In contrast to conventional particle filters, the Bayesian update step in FPF is implemented via a mean-field type…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Amirhossein Taghvaei , Prashant G. Mehta

State-space models (SSMs) are a widely used tool in time series analysis. In the complex systems that arise from real-world data, it is common to employ particle filtering (PF), an efficient Monte Carlo method for estimating the hidden…

Signal Processing · Electrical Eng. & Systems 2025-11-05 John-Joseph Brady , Benjamin Cox , Yunpeng Li , Víctor Elvira

The hitting and mixing times are two fundamental quantities associated with Markov chains. In Peres and Sousi[PS2015] and Oliveira[Oli2012], the authors show that the mixing times and "worst-case" hitting times of reversible Markov chains…

Probability · Mathematics 2019-04-05 Robert M. Anderson , Haosui Duanmu , Aaron Smith

Diffusion models often exhibit inconsistent sample quality due to stochastic variations inherent in their sampling trajectories. Although training-based fine-tuning (e.g. DDPO [1]) and inference-time alignment techniques[2] aim to improve…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Sixian Wang , Zhiwei Tang , Tsung-Hui Chang

Markov chain methods are remarkably successful in computational physics, machine learning, and combinatorial optimization. The cost of such methods often reduces to the mixing time, i.e., the time required to reach the steady state of the…

Quantum Physics · Physics 2018-11-15 Davide Orsucci , Hans J. Briegel , Vedran Dunjko

In recent years, Discriminative Correlation Filter (DCF) based methods have significantly advanced the state-of-the-art in tracking. However, in the pursuit of ever increasing tracking performance, their characteristic speed and real-time…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Martin Danelljan , Goutam Bhat , Fahad Shahbaz Khan , Michael Felsberg

Conditional flow matching (CFM) has emerged as a powerful framework for training continuous normalizing flows due to its computational efficiency and effectiveness. However, standard CFM often produces paths that deviate significantly from…

Restricted Boltzmann Machines are simple and powerful generative models that can encode any complex dataset. Despite all their advantages, in practice the trainings are often unstable and it is difficult to assess their quality because the…

Machine Learning · Computer Science 2023-03-16 Nicolas Béreux , Aurélien Decelle , Cyril Furtlehner , Beatriz Seoane

We provide quantitative upper bounds on the total variation mixing time of the Markov chain corresponding to the unadjusted Hamiltonian Monte Carlo (uHMC) algorithm. For two general classes of models and fixed time discretization step size…

Probability · Mathematics 2022-10-13 Nawaf Bou-Rabee , Andreas Eberle

In this paper, a third-order time adaptive algorithm with less computation, low complexity is provided for shale reservoir model based on coupled fluid flow with porous media flow. The algorithm combines the three-step linear time filters…

Numerical Analysis · Mathematics 2024-07-26 Jian Li , Lele Chen , Yi Qin , Zhangxin Chen

We recently derived analytical expressions for the pairwise (auto)correlation functions (CFs) between modular layers (MLs) in close-packed structures (CPSs) for the wide class of stacking processes describable as hidden Markov models (HMMs)…

Materials Science · Physics 2014-10-21 P. M. Riechers , D. P. Varn , J. P. Crutchfield

In the existing literature on joint timing and frequency synchronization of orthogonal time frequency space modulation (OTFS), practically infeasible impulse pilot with large peak-to-average power ratio (PAPR) is deployed. Hence, in this…

Signal Processing · Electrical Eng. & Systems 2023-01-25 Mohsen Bayat , Sanoopkumar P. S. , Arman Farhang

Particle filtering is a standard Monte-Carlo approach for a wide range of sequential inference tasks. The key component of a particle filter is a set of particles with importance weights that serve as a proxy of the true posterior…

Machine Learning · Computer Science 2022-09-02 Ruizhi Deng , Greg Mori , Andreas M. Lehrmann

Most multi-target tracking filters assume that one target and its observation follow a Hidden Markov Chain (HMC) model, but the implicit independence assumption of HMC model is invalid in many practical applications, and a Pairwise Markov…

Signal Processing · Electrical Eng. & Systems 2018-11-30 Jiangyi Liu , Chunping Wang , Wei Wang

Collaborative filtering (CF) and content-based filtering (CBF) have widely been used in information filtering applications. Both approaches have their strengths and weaknesses which is why researchers have developed hybrid systems. This…

Machine Learning · Computer Science 2012-12-12 Kai Yu , Anton Schwaighofer , Volker Tresp , Wei-Ying Ma , HongJiang Zhang

A coexistence scenario between filter bank (FB) based waveforms and legacy Cyclic Prefix-Orthogonal Frequency Division Multiplexing (CP-OFDM) is studied. It is shown that studies available on that matter use a wrong metric to rate the…

Information Theory · Computer Science 2016-09-07 Quentin Bodinier , Faouzi Bader , Jacques Palicot

In many signal processing applications of Kalman filter (KF) and its variants and extensions, accurate estimation of extreme states is often of great importance. When the observations used are uncertain, however, KF suffers from conditional…

Signal Processing · Electrical Eng. & Systems 2019-08-02 Haojing Shen , Haksu Lee , Dong-Jun Seo

In many engineering and applied science domains, high-dimensional nonlinear filtering is still a challenging problem. Recent advances in score-based diffusion models offer a promising alternative for posterior sampling but require repeated…

Machine Learning · Computer Science 2025-09-25 Zhijun Zeng , Weiye Gan , Junqing Chen , Zuoqiang Shi

Many of the traditional recommendation algorithms are designed based on the fundamental idea of mining or learning correlative patterns from data to estimate the user-item correlative preference. However, pure correlative learning may lead…

Information Retrieval · Computer Science 2023-08-15 Shuyuan Xu , Yingqiang Ge , Yunqi Li , Zuohui Fu , Xu Chen , Yongfeng Zhang