English
Related papers

Related papers: Randomized Continuous Frames in Time-Frequency Ana…

200 papers

Markov chain Monte Carlo samplers based on discretizations of (overdamped) Langevin dynamics are commonly used in the Bayesian inference and computational statistical physics literature to estimate high-dimensional integrals. One can…

Numerical Analysis · Mathematics 2025-08-11 Tony Lelièvre , Régis Santet , Gabriel Stoltz

We show that repulsive random variables can yield Monte Carlo methods with faster convergence rates than the typical $N^{-1/2}$, where $N$ is the number of integrand evaluations. More precisely, we propose stochastic numerical quadratures…

Probability · Mathematics 2019-06-18 Rémi Bardenet , Adrien Hardy

Traditional gradient-based sampling methods, like standard Hamiltonian Monte Carlo, require that the desired target distribution is continuous and differentiable. This limits the types of models one can define, although the presented models…

Computation · Statistics 2025-04-28 Jimmy Huy Tran , Tore Selland Kleppe

We propose the clock Monte Carlo technique for sampling each successive chain step in constant time. It is built on a recently proposed factorized transition filter and its core features include its O(1) computational complexity and its…

Statistical Mechanics · Physics 2019-10-17 Manon Michel , Xiaojun Tan , Youjin Deng

This paper is devoted to a discussion of the Discrete Fourier Transform (DFT) representation of a chaotic finite-duration sequence. This representation has the advantage that is itself a finite-duration sequence corresponding to samples…

Chaotic Dynamics · Physics 2007-05-23 Carlos R. Fadragas , Juan V. Lorenzo-Ginori , Ruben Orozco-Morales

Grafakos and Sansing \cite{GS} have shown how to obtain directionally sensitive time-frequency decompositions in $L^2(\mr^n)$ based on Gabor systems in $\ltr;$ the key tool is the "ridge idea," which lifts a function of one variable to a…

Functional Analysis · Mathematics 2014-02-18 Ole Christensen , Brigitte Forster , Peter Massopust

In this paper, we reduce the computational complexities of partial and dual partial cyclotomic FFTs (CFFTs), which are discrete Fourier transforms where spectral and temporal components are constrained, based on their properties as well as…

Information Theory · Computer Science 2009-11-13 Ning Chen , Zhiyuan Yan

Dynamic graph signal processing provides a principled framework for analyzing time-varying data defined on irregular graph domains. However, existing joint time-vertex transforms such as the joint time-vertex fractional Fourier transform…

Signal Processing · Electrical Eng. & Systems 2025-11-21 Manjun Cui , Ziqi Yan , Yangfan He , Zhichao Zhang

This paper develops and analyzes an efficient numerical method for solving elliptic partial differential equations, where the diffusion coefficients are random perturbations of deterministic diffusion coefficients. The method is based upon…

Numerical Analysis · Mathematics 2016-03-30 X. Feng , J. Lin. , C. Lorton

We introduce shielded Langevin Monte Carlo (LMC), a constrained sampler inspired by navigation functions, capable of sampling from unnormalized target distributions defined over punctured supports. In other words, this approach samples from…

Computation · Statistics 2025-12-30 Nicolas Zilberstein , Santiago Segarra , Luiz Chamon

A rigorous formulation of time-dependent current density functional theory (TDCDFT) on a lattice is presented. The density-to-potential mapping and the ${\cal V}$-representability problems are reduced to a solution of a certain nonlinear…

Strongly Correlated Electrons · Physics 2011-09-19 I. V. Tokatly

Frequency Estimation of a complex exponential is a problem relevant to a large number of fields. In this paper a computationally efficient and accurate frequency estimator is presented using the guaranteed stable Sliding DFT which gives…

Systems and Control · Computer Science 2012-02-21 Anit Kumar Sahu , Mrityunjoy Chakraborty

In this study, we give an extension of Montanaro's arXiv/archive:1504.06987 quantum Monte Carlo method, tailored for computing expected values of random variables that exhibit infinite variance. This addresses a challenge in analyzing…

Quantum Physics · Physics 2024-03-08 Jose Blanchet , Mario Szegedy , Guanyang Wang

We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving…

Machine Learning · Computer Science 2024-04-19 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Manish Singh , Toyotaro Suzumura

For complex latent variable models, the likelihood function is not available in closed form. In this context, a popular method to perform parameter estimation is Importance Weighted Variational Inference. It essentially maximizes the…

Statistics Theory · Mathematics 2025-01-16 Badr-Eddine Cherief-Abdellatif , Randal Douc , Arnaud Doucet , Hugo Marival

We study the real-time dynamics retrieval from a time series via the time-frequency (TF) analysis with the minimal latency guarantee. While different from the well-known intrinsic latency definition in the filter design, a rigorous…

Multimedia · Computer Science 2016-06-30 Li Su , Hau-tieng Wu

In this paper, we reexamine the validity of using time quantified Monte Carlo (TQMC) method [Phys. Rev. Lett. 84, 163 (2000); Phys. Rev. Lett. 96, 067208 (2006)] in simulating the stochastic dynamics of interacting magnetic nanoparticles.…

Statistical Mechanics · Physics 2009-11-11 X. Z. Cheng , M. B. A Jalil , Hwee Kuan Lee

Analysis of signals with oscillatory modes with crossover instantaneous frequencies is a challenging problem in time series analysis. One way to handle this problem is lifting the 2-dimensional time-frequency representation to a…

Numerical Analysis · Mathematics 2022-06-22 Ziyu Chen , Hau-Tieng Wu

This correspondence presents an efficient method for reconstructing a band-limited signal in the discrete domain from its crossings with a sine wave. The method makes it possible to design A/D converters that only deliver the crossing…

Information Theory · Computer Science 2016-11-17 J. Selva

The continuous wavelet transform (CWT) is very useful for processing signals with intricate and irregular structures in astrophysics and cosmology. It is crucial to propose precise and fast algorithms for the CWT. In this work, we review…

Instrumentation and Methods for Astrophysics · Physics 2024-08-28 Yun Wang , Ping He