English
Related papers

Related papers: A Linear Programming Approach to Attainable Cram\'…

200 papers

Synchronization of rotations is the problem of estimating a set of rotations R_i in SO(n), i = 1, ..., N, based on noisy measurements of relative rotations R_i R_j^T. This fundamental problem has found many recent applications, most…

Information Theory · Computer Science 2016-01-07 Nicolas Boumal , Amit Singer , P. -A. Absil , Vincent D. Blondel

We establish Cram\'er-type moderate deviation theorems for sums of locally dependent random variables and combinatorial central limit theorems. Under some mild exponential moment conditions, optimal error bounds and convergence ranges are…

Probability · Mathematics 2021-12-22 Song-Hao Liu , Zhuo-Song Zhang

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute…

Systems and Control · Electrical Eng. & Systems 2023-04-17 Niklas Schmid , John Lygeros

The adoption of large-scale antenna arrays at high-frequency bands is widely envisioned in the beyond 5G wireless networks. This leads to the near-field regime where the wavefront is no longer planar but spherical, bringing new…

Signal Processing · Electrical Eng. & Systems 2023-06-28 Ang Chen , Li Chen , Yunfei Chen , Changsheng You , Guo Wei , F. Richard Yu

The quantum Cram\'{e}r-Rao bound (QCRB) as the ultimate lower bound for precision in quantum parameter estimation is only known to be saturable in the multiparameter setting in special cases and under conditions such as full or average…

Quantum Physics · Physics 2024-06-10 Hendra I. Nurdin

We consider the problem of estimating the state of a large but finite number $N$ of identical quantum systems. In the limit of large $N$ the problem simplifies. In particular the only relevant measure of the quality of the estimation is the…

Quantum Physics · Physics 2008-12-18 R. D. Gill , S. Massar

We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the…

Probability · Mathematics 2015-01-20 Raphael Lachieze-Rey , Ilya Molchanov

Parameter estimation is a fundamental problem in science and engineering. In many safety-critical applications, one is not only interested in a {\it point} estimator, but also the uncertainty bound that can self-assess the accuracy of the…

Statistics Theory · Mathematics 2025-08-05 Qin Lu , Yaakov Bar-Shalom , Peter Willett

In this note we develop a linear programming framework to produce upper and lower bounds for the lonely runner problem.

Number Theory · Mathematics 2020-10-13 Felipe Gonçalves , João P. G. Ramos

The estimation of multiple parameters is a ubiquitous requirement in many quantum metrology applications. However, achieving the ultimate precision limit, i.e. the quantum Cram\'er-Rao bound, becomes challenging in these scenarios compared…

Quantum Physics · Physics 2024-11-25 Ben Wang , Kaimin Zheng , Qian Xie , Aonan Zhang , Liang Xu , Lijian Zhang

The Cram\'er-Rao bound serves as a crucial lower limit for the mean squared error of an estimator in frequentist parameter estimation. Paradoxically, it requires highly accurate prior knowledge of the estimated parameter for constructing…

Quantum Physics · Physics 2025-04-21 Javier Navarro , Ricard Ravell Rodríguez , Mikel Sanz

The Bayesian Cram\'er-Rao bound (BCRB) is a crucial tool in signal processing for assessing the fundamental limitations of any estimation problem as well as benchmarking within a Bayesian frameworks. However, the BCRB cannot be computed…

Signal Processing · Electrical Eng. & Systems 2025-02-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

For decoherence processes induced by weak interactions with the environment, a general quantum channel with one noise parameter has been formulated. This channel is called low-noise channel and very useful for investigating the parameter…

Quantum Physics · Physics 2009-11-13 Masahiro Hotta , Tokishiro Karasawa

This paper deals with the scenario approach to robust optimization. This relies on a random sampling of the possibly infinite number of constraints induced by uncertainties in the parameters of an optimization problem. Solving the resulting…

Optimization and Control · Mathematics 2023-03-08 Fabien Lauer

In [1], we proved the asymptotic achievability of the Cram\'{e}r-Rao bound in the compressive sensing setting in the linear sparsity regime. In the proof, we used an erroneous closed-form expression of $\alpha \sigma^2$ for the genie-aided…

Information Theory · Computer Science 2015-09-16 Behtash Babadi , Nicholas Kalouptsidis , Vahid Tarokh

This paper presents a new performance bound for estimation problems where the parameter to estimate lies in a Riemannian manifold (a smooth manifold endowed with a Riemannian metric) and follows a given prior distribution. In this setup,…

Statistics Theory · Mathematics 2024-09-10 Florent Bouchard , Alexandre Renaux , Guillaume Ginolhac , Arnaud Breloy

We propose a certainty-equivalence scheme for adaptive control of scalar linear systems subject to additive, i.i.d. Gaussian disturbances and bounded control input constraints, without requiring prior knowledge of the bounds of the system…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

This paper proposes a model, the linear model, for randomly generating logic programs with low density of rules and investigates statistical properties of such random logic programs. It is mathematically shown that the average number of…

Artificial Intelligence · Computer Science 2015-10-07 Kewen Wang , Lian Wen , Kedian Mu

Sampling-based motion planners have proven to be efficient solutions to a variety of high-dimensional, geometrically complex motion planning problems with applications in several domains. The traditional view of these approaches is that…

Robotics · Computer Science 2014-04-09 Andrew Dobson , George V. Moustakides , Kostas E. Bekris

This paper presents a computationally efficient robust model predictive control law for discrete linear time invariant systems subject to additive disturbances that may depend on the state and/or input norms. Despite the dependency being…

Optimization and Control · Mathematics 2019-08-12 Danylo Malyuta , Behcet Acikmese , Martin Cacan