English
Related papers

Related papers: Random phaseless sampling for causal signals in sh…

200 papers

Let $X$ be a Harris recurrent strong Markov process in continuous time with general Polish state space $E,$ having invariant measure $\mu .$ In this paper we use the regeneration method to derive non asymptotic deviation bounds for $$P_{x}…

Probability · Mathematics 2010-01-25 Dasha Loukianova , Eva Loecherbach

This paper considers the recovery of continuous time signals from the magnitude of its samples. It uses a combination of structured modulation and oversampling and provides sufficient conditions on the signal and the sampling system such…

Information Theory · Computer Science 2013-02-19 Fanny Yang , Volker Pohl , Holger Boche

We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(\xi)= \prod_{j=1}^n (1+2\pi i\delta_j\xi)^{-1}…

Functional Analysis · Mathematics 2018-04-11 Karlheinz Gröchenig , José Luis Romero , Joachim Stöckler

Reconstructing an infinite-dimensional signal from a finite set of measurements is a fundamental problem in approximation theory and signal processing. While the generalized sampling (GS) framework provides a robust methodology for…

Functional Analysis · Mathematics 2026-05-25 Luca Finotti , Matteo Santacesaria

Bayesian inference without the likelihood evaluation, or likelihood-free inference, has been a key research topic in simulation studies for gaining quantitatively validated simulation models on real-world datasets. As the likelihood…

Methodology · Statistics 2022-11-07 Dongjun Kim , Kyungwoo Song , YoonYeong Kim , Yongjin Shin , Wanmo Kang , Il-Chul Moon , Weonyoung Joo

New computing paradigms are required to solve the most challenging computational problems where no exact polynomial time solution exists.Probabilistic Ising Accelerators has gained promise on these problems with the ability to model complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-17 Saavan Patel , Philip Canoza , Adhiraj Datar , Steven Lu , Chirag Garg , Sayeef Salahuddin

In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices,…

Information Theory · Computer Science 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

Evidence of an emergent pseudo-localized phase characterizing the low-temperature replica symmetry breaking phase of the complex disordered models for glassy light is provided in the mode-locked random laser model. A pseudo-localized phase…

Disordered Systems and Neural Networks · Physics 2024-09-19 Jacopo Niedda , Luca Leuzzi , Giacomo Gradenigo

Motivated by the success of score-based generative models, a number of diffusion-based algorithms have recently been proposed for the problem of sampling from a probability measure whose unnormalized density can be accessed. Among them,…

Machine Learning · Computer Science 2026-04-01 Jakob Kellermann

Respondent-driven sampling (RDS) collects a sample of individuals in a networked population by incentivizing the sampled individuals to refer their contacts into the sample. This iterative process is initialized from some seed node(s).…

Statistics Theory · Mathematics 2019-08-22 Yuling Yan , Bret Hanlon , Sebastien Roch , Karl Rohe

The estimation of parameters in the frequency spectrum of a seasonally persistent stationary stochastic process is addressed. For seasonal persistence associated with a pole in the spectrum located away from frequency zero, a new…

Methodology · Statistics 2007-09-04 Emma J. McCoy , Sofia C. Olhede , David A. Stephens

The Li-Haldane correspondence [PRL 101, 010504 (2008)] is often used to help identify wave functions of (2+1)-D chiral topological phases (i.e., with non-zero chiral central charge) by studying low-lying entanglement spectra (ES) on long…

Strongly Correlated Electrons · Physics 2024-01-05 Mark J. Arildsen , Norbert Schuch , Andreas W. W. Ludwig

We consider the problem of inferring the conditional independence graph (CIG) of a sparse, high-dimensional, stationary matrix-variate Gaussian time series. All past work on high-dimensional matrix graphical models assumes that independent…

Machine Learning · Statistics 2024-05-01 Jitendra K Tugnait

This article presents new results concerning the recovery of a signal from magnitude only measurements where the signal is not sparse in an orthonormal basis but in a redundant dictionary. To solve this phaseless problem, we analyze the $…

Numerical Analysis · Mathematics 2016-06-03 Bing Gao

We investigate the theoretical performances of the Partial Least Square (PLS) algorithm in a high dimensional context. We provide upper bounds on the risk in prediction for the statistical linear model when considering the PLS estimator.…

Statistics Theory · Mathematics 2024-10-15 Luca Castelli , Irène Gannaz , Clément Marteau

We present LS-CRF, a new method for very efficient large-scale training of Conditional Random Fields (CRFs). It is inspired by existing closed-form expressions for the maximum likelihood parameters of a generative graphical model with tree…

Machine Learning · Computer Science 2014-03-28 Alexander Kolesnikov , Matthieu Guillaumin , Vittorio Ferrari , Christoph H. Lampert

Let $P:\{0,1\}^k \to \{0,1\}$ be a nontrivial $k$-ary predicate. Consider a random instance of the constraint satisfaction problem $\mathrm{CSP}(P)$ on $n$ variables with $\Delta n$ constraints, each being $P$ applied to $k$ randomly chosen…

Computational Complexity · Computer Science 2017-01-18 Pravesh K. Kothari , Ryuhei Mori , Ryan O'Donnell , David Witmer

Noise-like pulses (NLP) are extremely sought after in many fields. Here, we experimentally and numerically investigated the generation of noise-like pulses in an all-normal-dispersion fiber laser with weak spectrum filtering. With the…

Optics · Physics 2022-05-31 Zhicheng Zhang , Sha Wang , Jun Wang

We show that violation of genuine multipartite Bell inequalities can be obtained with sampled, probabilistic phase space methods. These genuine Bell violations cannot be replicated if any part of the system is described by a local hidden…

Quantum Physics · Physics 2014-07-23 Margaret D. Reid , Bogdan Opanchuk , Laura Rosales-Zárate , Peter D. Drummond

Time-frequency distributions have been used to provide high resolution representation in a large number of signal processing applications. However, high resolution and accurate instantaneous frequency (IF) estimation usually depend on the…

Information Theory · Computer Science 2015-03-02 Irena Orovic , Andjela Draganic , Srdjan Stankovic