English
Related papers

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

200 papers

The particle Gibbs sampler is a Markov chain Monte Carlo (MCMC) algorithm to sample from the full posterior distribution of a state-space model. It does so by executing Gibbs sampling steps on an extended target distribution defined on the…

Computation · Statistics 2015-07-29 Nicolas Chopin , Sumeetpal S. Singh

Calcium monofluoride (CaF) molecules are loaded into an optical dipole trap (ODT) and subsequently laser cooled within the trap. Starting with magneto-optical trapping, we sub-Doppler cool CaF and then load $150(30)$ CaF molecules into an…

Sampling the parameters of high-dimensional Continuous Time Markov Chains (CTMC) is a challenging problem with important applications in many fields of applied statistics. In this work a recently proposed type of non-reversible…

Machine Learning · Statistics 2021-06-01 Tingting Zhao , Alexandre Bouchard-Côté

We compare the predicted conditional mass function (CMF) of dark matter halos from two theoretical prescriptions against numerical N-body simulations, both in overdense and underdense regions and at different Eulerian scales ranging from…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-08 D. Tramonte , J. A. Rubiño-Martín , J. Betancort-Rijo , C. Dalla Vecchia

By leveraging the natural geometry of a smooth probabilistic system, Hamiltonian Monte Carlo yields computationally efficient Markov Chain Monte Carlo estimation. At least provided that the algorithm is sufficiently well-tuned. In this…

Methodology · Statistics 2016-01-05 Michael Betancourt

The design of a complex phase mask (CPM) for inscribing aperiodic filters in fibers is presented. The complex structure of the mask surface relief consists of discrete aperiodic phase-steps at periodic intervals. We show that the…

Instrumentation and Methods for Astrophysics · Physics 2020-04-21 Aashia Rahman , Kalaga Madhav , Martin M. Roth

Time-frequency (TF) filtering of analog signals has played a crucial role in the development of radio-frequency communications, and is currently being recognized as an essential capability for communications, both classical and quantum, in…

Quantum Physics · Physics 2020-10-29 Michael G. Raymer , Konrad Banaszek

The synthesis problem of a cyber-physical system (CPS) is to find an input signal under which the system's behavior satisfies a given specification. Our setting is that the specification is a formula of signal temporal logic, and…

Systems and Control · Electrical Eng. & Systems 2021-02-11 Sota Sato , Masaki Waga , Ichiro Hasuo

We introduce a new Markov-Chain Monte Carlo (MCMC) approach designed for efficient sampling of highly correlated and multimodal posteriors. Parallel tempering, though effective, is a costly technique for sampling such posteriors. Our…

Instrumentation and Methods for Astrophysics · Physics 2014-10-01 Benjamin Farr , Vicky Kalogera , Erik Luijten

We prove new upper and lower bounds for sample complexity of finding an $\epsilon$-optimal policy of an infinite-horizon average-reward Markov decision process (MDP) given access to a generative model. When the mixing time of the…

Machine Learning · Computer Science 2021-06-15 Yujia Jin , Aaron Sidford

Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a…

Optimization and Control · Mathematics 2020-05-05 Alejandra Pena-Ordieres , Daniel Molzahn , Line Roald , Andreas Waechter

For Markov chain Monte Carlo methods, one of the greatest discrepancies between theory and system is the scan order - while most theoretical development on the mixing time analysis deals with random updates, real-world systems are…

Machine Learning · Computer Science 2017-10-10 Heng Guo , Kaan Kara , Ce Zhang

Factorial hidden Markov models (FHMMs) are powerful tools of modeling sequential data. Learning FHMMs yields a challenging simultaneous model selection issue, i.e., selecting the number of multiple Markov chains and the dimensionality of…

Machine Learning · Statistics 2015-06-29 Shaohua Li , Ryohei Fujimaki , Chunyan Miao

We discuss coupling from the past techniques (CFTP) for perturbations of interacting particle systems on the d-dimensional integer lattice, with a finite set of states, within the framework of the graphical construction of the dynamics…

Probability · Mathematics 2012-06-22 Jean Bérard , Didier Piau

Particle filters (PFs) form a class of Monte Carlo algorithms that propagate over time a set of $N\geq 1$ particles which can be used to estimate, in an online fashion, the sequence of filtering distributions $(\hat{\eta}_t)_{t\geq 1}$…

Statistics Theory · Mathematics 2026-01-28 Mathieu Gerber

Particle Filter(PF) is used extensively for estimation of target Non-linear and Non-gaussian state. However, its performance suffers due to inherent problem of sample degeneracy and impoverishment. In order to address this, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2018-06-12 Kapil Sharma , Gurjit Singh Walia , Ashish Kumar , Astitwa Saxena , Kuldeep Singh

Coupled matrix and tensor factorizations (CMTF) have emerged as an effective data fusion tool to jointly analyze data sets in the form of matrices and higher-order tensors. The PARAFAC2 model has shown to be a promising alternative to the…

Machine Learning · Computer Science 2023-06-05 Carla Schenker , Xiulin Wang , Evrim Acar

We survey existing techniques to bound the mixing time of Markov chains. The mixing time is related to a geometric parameter called conductance which is a measure of edge-expansion. Bounds on conductance are typically obtained by a…

Data Structures and Algorithms · Computer Science 2016-03-07 Venkatesan Guruswami

Collaborative filtering (CF) is a powerful recommender system that generates a list of recommended items for an active user based on the ratings of similar users. This paper presents a novel approach to CF by first finding the set of users…

Information Retrieval · Computer Science 2017-03-06 Doaa M. Shawky

The orthogonal time frequency space (OTFS) modulation as a promising signal representation attracts growingcinterest for integrated sensing and communication (ISAC), yet its merits over orthogonal frequency division multiplexing (OFDM)…

Signal Processing · Electrical Eng. & Systems 2023-04-28 Bowen Wang , Jianchi Zhu , Xiaoming She , Peng Chen
‹ Prev 1 8 9 10 Next ›