English
Related papers

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

200 papers

A wide variety of imaging systems have been designed to measure phase variations, with applications from physics to biology and medicine. In this work, we theoretically compare the precision of phase estimations achievable with classical…

Optics · Physics 2021-05-21 Dorian Bouchet , Jonathan Dong , Dante Maestre , Thomas Juffmann

In this paper, new methodology -- direct approach -- for the determination of the attainable CR type bound of the pure state model, is proposed and successfully applied to the wide variety of pure state models, for example, the…

Quantum Physics · Physics 2008-11-26 Keiji matsumoto

Quantum metrology derives its capabilities from the careful employ of quantum resources for carrying out measurements. This advantage, however, relies on refined data postprocessing, assessed based on the variance of the estimated…

This paper presents a Cramer-Rao bound (CRB) for the estimation of parameters confined to an arbitrary set. Unlike existing results that rely on equality or inequality constraints, manifold structures, or the nonsingularity of the Fisher…

Signal Processing · Electrical Eng. & Systems 2026-01-28 Heedong Do , Angel Lozano

This paper aims at providing a fresh look at semiparametric estimation theory and, in particular, at the Semiparametric Cram\'{e}r-Rao Bound (SCRB). Semiparametric models are characterized by a finite-dimensional parameter vector of…

Signal Processing · Electrical Eng. & Systems 2018-03-02 Stefano Fortunati , Fulvio Gini , Maria S. Greco , Abdelhak M. Zoubir , Muralidhar Rangaswamy

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid…

Optimization and Control · Mathematics 2024-05-21 Niklas Schmid , Marta Fochesato , Tobias Sutter , John Lygeros

Neural networks are increasingly used to estimate parameters in quantitative MRI, in particular in magnetic resonance fingerprinting. Their advantages over the gold standard non-linear least square fitting are their superior speed and their…

Bounding the optimal precision in parameter estimation tasks is of central importance for technological applications. In the regime of a small number of measurements, or that of low signal-to-noise ratios, the meaning of common frequentist…

Quantum Physics · Physics 2024-02-23 Valentin Gebhart , Manuel Gessner , Augusto Smerzi

A Cramer-Rao bound (CRB) for semi-blind channel estimators in redundant block transmission systems is derived. The derived CRB is valid for any system adopting a full-rank linear redundant precoder, including the popular cyclic-prefixed…

Information Theory · Computer Science 2012-09-20 Yen-Huan Li , Borching Su , Ping-Cheng Yeh

The quantum Cram\'er-Rao bound sets a fundamental limit on the accuracy of unbiased parameter estimation in quantum systems, relating the uncertainty in determining a parameter to the inverse of the quantum Fisher information. We…

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all…

Combinatorics · Mathematics 2024-06-25 Aida Abiad , Alexander L. Gavrilyuk , Antonina P. Khramova , Ilia Ponomarenko

In his 2005 paper, S.T. Smith proposed an intrinsic Cram\'er-Rao bound on the variance of estimators of a parameter defined on a Riemannian manifold. In the present technical note, we consider the special case where the parameter lives in a…

Systems and Control · Computer Science 2015-09-17 Silvère Bonnabel , Axel Barrau

We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with…

Optimization and Control · Mathematics 2019-04-03 Andreas Ernst , Lars Grüne , Janosch Rieger

In this paper, we present a numerical framework for constructing bounds on stationary performance measures of random walks in the positive orthant using the Markov reward approach. These bounds are established in terms of stationary…

Probability · Mathematics 2018-11-22 Xinwei Bai , Jasper Goseling

The field of quantum metrology seeks to apply quantum techniques and/or resources to classical sensing approaches with the goal of enhancing the precision in the estimation of a parameter beyond what can be achieved with classical…

Artificial neural networks have become important tools to harness the complexity of disordered or random photonic systems. Recent applications include the recovery of information from light that has been scrambled during propagation through…

The best possible precision is one of the key figures in metrology, but this is established by the exact response of the detection apparatus, which is often unknown. There exist techniques for detector characterisation, that have been…

Quantum Physics · Physics 2016-03-23 Matteo Altorio , Marco G. Genoni , Fabrizia Somma , Marco Barbieri

We derive Cram\'{e}r type moderate deviations for stationary sequences of bounded random variables. Our results imply the moderate deviation principles and a Berry-Esseen bound. Applications to quantile coupling inequalities, functions of…

Probability · Mathematics 2019-07-04 Xiequan Fan

Our model is a generalized linear programming relaxation of a much studied random K-SAT problem. Specifically, a set of linear constraints C on K variables is fixed. From a pool of n variables, K variables are chosen uniformly at random and…

Probability · Mathematics 2007-05-23 David Gamarnik