English
Related papers

Related papers: Optimal quantizer structure for binary discrete in…

200 papers

Quantization for probability distributions refers broadly to estimating a given probability measure by a discrete probability measure supported by a finite number of points. We consider general geometric approaches to quantization using…

Dynamical Systems · Mathematics 2020-02-11 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

We identify necessary and sufficient conditions for a quantum channel to be optimal for any convex optimization problem in which the optimization is taken over the set of all quantum channels of a fixed size. Optimality conditions for…

Quantum Physics · Physics 2021-05-05 Bryan Coutts , Mark Girard , John Watrous

In this paper, we study a discrete-time stochastic optimal control problem under distribution uncertainty with convex control domain. By weak convergence method and Sion's minimax theorem, we obtain the variational inequality for cost…

Optimization and Control · Mathematics 2022-06-28 Mingshang Hu , Shaolin Ji , Xiaojuan Li

Optimal signaling for secrecy rate maximization in Gaussian MIMO wiretap channels is considered. While this channel has attracted a significant attention recently and a number of results have been obtained, including the proof of the…

Information Theory · Computer Science 2016-11-18 Sergey Loyka , Charalambos D. Charalambous

We consider chance-constrained binary knapsack problems, where the weights of items are independent random variables with the means and standard deviations known. The chance constraint can be reformulated as a second-order cone constraint…

Optimization and Control · Mathematics 2021-05-26 Jaehyeon Ryu , Sungsoo Park

This paper deals with the optimization of Bolza problem with a system of convex and nonconvex, discrete and differential state variable inequality constraints of second order by deriving necessary and sufficient conditions for optimality.…

Optimization and Control · Mathematics 2020-09-17 Elimhan N. Mahmudov , S. Demir Saglam

This paper considers a discrete time-Poisson noise channel which is used to model pulse-amplitude modulated optical communication with a direct-detection receiver. The goal of this paper is to obtain insights into the capacity and the…

Information Theory · Computer Science 2021-11-23 Luca Barletta , Alex Dytso

The per-sample zero-dispersion channel model of the optical fiber is considered. It is shown that capacity is uniquely achieved by an input probability distribution that has continuous uniform phase and discrete amplitude that takes on…

Information Theory · Computer Science 2018-09-25 Jihad Fahs , Aslan Tchamkerten , Mansoor I. Yousefi

This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive…

Information Theory · Computer Science 2011-05-31 Hazer Inaltekin , Stephen V. Hanly

Over binary input channels, uniform distribution is a universal prior, in the sense that it allows to maximize the worst case mutual information over all binary input channels, ensuring at least 94.2% of the capacity. In this paper, we…

Information Theory · Computer Science 2010-04-28 Emmanuel Abbe , Rethnakaran Pulikkoonattu

Consider the task of estimating a random vector $X$ from noisy observations $Y = X + Z$, where $Z$ is a standard normal vector, under the $L^p$ fidelity criterion. This work establishes that, for $1 \leq p \leq 2$, the optimal Bayesian…

Statistics Theory · Mathematics 2024-01-31 Leighton P. Barnes , Alex Dytso , Jingbo Liu , H. Vincent Poor

We consider the design of systems for sequential decentralized detection, a problem that entails several interdependent choices: the choice of a stopping rule (specifying the sample size), a global decision function (a choice between two…

Statistics Theory · Mathematics 2016-11-17 XuanLong Nguyen , Martin J. Wainwright , Michael I. Jordan

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

We present a new optimization method for the group selection problem in linear regression. In this problem, predictors are assumed to have a natural group structure and the goal is to select a small set of groups that best fits the…

Methodology · Statistics 2024-04-23 Anant Mathur , Sarat Moka , Benoit Liquet , Zdravko Botev

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

Information Theory · Computer Science 2021-12-06 Ryan Pilgrim

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous…

Probability · Mathematics 2022-08-23 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

The present work extends known finite-dimensional constrained optimal control realizations to the realm of well-posed regular linear infinite-dimensional systems modelled by partial differential equations. The structure-preserving…

Optimization and Control · Mathematics 2020-05-21 Stevan Dubljevic , Jukka-Pekka Humaloja

This paper presents a new method for conditional probability density simulation. The method is design to work with unstructured data set when data are not characterized by the same covariates yet share common information. Specific examples…

Methodology · Statistics 2025-08-05 Esteban G. Tabak , Giulio Trigila , Wenjun Zhao

When is optimal estimation linear? It is well known that, when a Gaussian source is contaminated with Gaussian noise, a linear estimator minimizes the mean square estimation error. This paper analyzes, more generally, the conditions for…

Information Theory · Computer Science 2015-03-19 Emrah Akyol , Kumar Viswanatha , Kenneth Rose

State estimation for discrete-time linear systems with quantized measurements is addressed. By exploiting the set-theoretic nature of the information provided by the quantizer, the problem is cast in the set membership estimation setting.…

Systems and Control · Electrical Eng. & Systems 2023-12-05 Marco Casini , Andrea Garulli , Antonio Vicino