English
Related papers

Related papers: Non-asymptotic Error Bounds for Sequential MCMC Me…

200 papers

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous…

Information Theory · Computer Science 2009-10-28 Yuri I. Manin , Matilde Marcolli

This paper is a study on solutions of the Sample Average Approximation Method to solve compound stochastic programs. We derive nonasymptotic upper estimates for probabilities of the approximation errors. The results depend on the sample…

Optimization and Control · Mathematics 2025-08-29 Volker Kratschmer

This paper presents a time-optimal Model Predictive Control (MPC) scheme for linear discrete-time systems subject to multiplicative uncertainties represented by interval matrices. To render the uncertainty propagation computationally…

Systems and Control · Electrical Eng. & Systems 2026-03-26 Renato Quartullo , Andrea Garulli , Mirko Leomanni

We derive a lower and upper bound on the reliability function of discrete memoryless multiple-access channel (MAC) with noiseless feedback and variable-length codes (VLCs). For the upper-bound, we use proof techniques of Burnashev for the…

Information Theory · Computer Science 2018-07-02 Mohsen Heidari , Achilleas Anastasopoulos , S. Sandeep Pradhan

Regression models for continuous outcomes often require a transformation of the outcome, which the user either specify {\it a priori} or estimate from a parametric family. Cumulative probability models (CPMs) nonparametrically estimate the…

Methodology · Statistics 2023-02-21 Chun Li , Yuqi Tian , Donglin Zeng , Bryan E. Shepherd

Reliable distribution of quantum entanglement over long distances is a central challenge in quantum information science, fundamentally limited by decoherence in noisy communication channels. In this work, we investigate the asymptotic…

Quantum Physics · Physics 2026-05-25 Piotr Masajada , Aby Philip , Alexander Streltsov

This paper proposes a novel robust Model Predictive Control (MPC) scheme for linear discrete-time systems affected by model uncertainty described by interval matrices. The key feature of the proposed method is a bound on the uncertainty…

Systems and Control · Electrical Eng. & Systems 2026-02-20 Renato Quartullo , Andrea Garulli , Mirko Leomanni

The Model Predictive Control (MPC) scheme Funnel MPC enables output tracking of smooth reference signals with prescribed error bounds for nonlinear multi-input multi-output systems with stable internal dynamics. Earlier works achieved the…

Optimization and Control · Mathematics 2024-03-12 Thomas Berger , Dario Dennstädt

We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately…

Number Theory · Mathematics 2019-10-25 Kathrin Bringmann , Chris Jennings-Shaffer , Karl Mahlburg

We derive a bound on the precision of state estimation for finite dimensional quantum systems and prove its attainability in the generic case where the spectrum is non-degenerate. Our results hold under an assumption called local asymptotic…

Quantum Physics · Physics 2019-05-09 Yuxiang Yang , Giulio Chiribella , Masahito Hayashi

We consider the asymptotics of the invariant measure for the process of the empirical spatial distribution of $N$ coupled Markov chains in the limit of a large number of chains. Each chain reflects the stochastic evolution of one particle.…

Probability · Mathematics 2013-01-25 Vivek S. Borkar , Rajesh Sundaresan

We introduce a new approach for comparing the predictive accuracy of two nested models that bypasses the difficulties caused by the degeneracy of the asymptotic variance of forecast error loss differentials used in the construction of…

Econometrics · Economics 2023-10-17 Jean-Yves Pitarakis

We collect several observations that concern variable-length coding of two-sided infinite sequences in a probabilistic setting. Attention is paid to images and preimages of asymptotically mean stationary measures defined on subsets of these…

Probability · Mathematics 2020-03-11 Łukasz Dębowski

Sequential Monte Carlo (SMC) methods, also known as particle filters, constitute a class of algorithms used to approximate expectations with respect to a sequence of probability distributions as well as the normalising constants of those…

Computation · Statistics 2026-01-14 Axel Finke , Arnaud Doucet , Adam M. Johansen

We present the asymptotic distribution for two-sided tests based on the profile likelihood ratio with lower and upper boundaries on the parameter of interest. This situation is relevant for branching ratios and the elements of unitary…

Data Analysis, Statistics and Probability · Physics 2012-10-26 Glen Cowan , Kyle Cranmer , Eilam Gross , Ofer Vitells

We consider a finite number of $N$ statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on…

Probability · Mathematics 2025-09-23 Nicole Bäuerle , Sebastian Höfer

Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous…

Quantum Physics · Physics 2025-11-26 Jordi Pérez-Guijarro , Alba Pagès-Zamora , Javier R. Fonollosa

An asymptotic analytical approach is proposed for bosonic probability amplitudes in unitary linear networks, such as the optical multiport devices for photons. The asymptotic approach applies for large number of bosons $N\gg M$ in the…

Quantum Physics · Physics 2014-01-24 V. S. Shchesnovich

A state-dependent discrete memoryless multiple access channel is considered to model an integrated sensing and communication system, where two transmitters wish to convey messages to a receiver while simultaneously estimating the state…

Information Theory · Computer Science 2025-06-19 Yao Liu , Min Li , An Liu , Lawrence Ong , Aylin Yener

This paper studies quantitative deviation bounds for statistical ensembles evolving under the one-parameter flow of a nearly integrable Hamiltonian system. Combining Nekhoroshev-type stability estimates with phase-mixing arguments, we…

Dynamical Systems · Mathematics 2026-02-23 Xinyu Liu , Yong Li
‹ Prev 1 8 9 10 Next ›