Related papers: Performance-tradeoff relation for locating two inc…
Common misconceptions on the Heisenberg principle are reviewed, and the original spirit of the principle is reestablished in terms of the trade-off between information retrieved by a measurement and disturbance on the measured system. After…
We integrate information-theoretic concepts into the design and analysis of optimistic algorithms and Thompson sampling. By making a connection between information-theoretic quantities and confidence bounds, we obtain results that relate…
Among the various aspects of algorithmic fairness studied in recent years, the tension between satisfying both \textit{sufficiency} and \textit{separation} -- e.g. the ratios of positive or negative predictive values, and false positive or…
We construct optimal measurements, achieving the ultimate precision predicted by quantum theory, for the simultaneous estimation of centroid, separation, and relative intensities of two incoherent point sources using a linear optical…
In this paper, we analyze the fundamental trade-off between information transfer and power gain by means of an information-theoretic framework in communications circuits. This analysis is of interest as many of today's applications require…
This paper studies the effect of parametric mismatch in minimum mean square error (MMSE) estimation. In particular, we consider the problem of estimating the input signal from the output of an additive white Gaussian channel whose gain is…
We address the problem of the information-disturbance trade-off associated to the estimation of a quantum transformation, and show how the extraction of information about the a black box causes a perturbation of the corresponding…
We present a simple information-disturbance tradeoff relation valid for any general measurement apparatus: The disturbance between input and output states is lower bounded by the information the apparatus provides in distinguishing these…
Information-theoretic uncertainty relations formulate the joint immeasurability of two non-commuting observables in terms of information entropies. The trade-off of the accuracy in the outcome of two successive measurements manifests in…
We establish the multiparameter quantum Cram\'er-Rao bound for simultaneously estimating the centroid, the separation, and the relative intensities of two incoherent optical point sources using alinear imaging system. For equally bright…
With the rapid development of quantum technologies in recent years, the need for high sensitivity measuring techniques has become a key issue. In particular, optical sensors based on quantum states of light have proven to be optimal…
Spatially resolving two incoherent point sources whose separation is well below the diffraction limit dictated by classical optics has recently been shown possible using techniques that decompose the incoming radiation into orthogonal…
The paper is focused on the tradeoff between performance and decoding complexity per iteration for LDPC codes in terms of their gap (in rate) to capacity. The study of this tradeoff is done via information-theoretic bounds which also enable…
In various data settings, it is necessary to compare observations from disparate data sources. We assume the data is in the dissimilarity representation and investigate a joint embedding method that results in a commensurate representation…
This paper investigates the trade-off between throughput and peak age of information (PAoI) outage probability in a multi-sensor information collection system. Each sensor monitors a physical process, periodically samples its status, and…
In this paper we give a new way to quantify the folklore notion that quantum measurements bring a disturbance to the system being measured. We consider two observers who initially assign identical mixed-state density operators to a…
Whenever inspected by humans, reconstructed signals should not be distinguished from real ones. Typically, such a high perceptual quality comes at the price of high reconstruction error, and vice versa. We study this distortion-perception…
We analyze simultaneous quantum estimations of multiple parameters with postselection measurements in terms of a tradeoff relation. The system, or a sensor, is characterized by a set of parameters, interacts with a measurement apparatus…
Data visualization is one of the major applications of nonlinear dimensionality reduction. From the information retrieval perspective, the quality of a visualization can be evaluated by considering the extent that the neighborhood relation…
We consider estimating the magnitude of a monochromatic AC signal that couples to a two-level sensor. For any detection protocol, the precision achieved depends on the signal's frequency and can be quantified by the quantum Fisher…