What is the minimum number of guesses needed on average to correctly guess a realization random variable? The answer this question led introduction notion quantity called guesswork by Massey in 1994, which can be viewed as an alternate security criterion entropy. In paper, we consider presence quantum side information, and show that general sequential guessing strategy equivalent performing sin...

We develop a tractable and flexible data-driven approach for incorporating side information into multi-stage stochastic programming. The proposed framework uses predictive machine learning methods (such as k-nearest neighbors, kernel regression, random forests) to weight the relative importance of various uncertainty sets in robust optimization formulation. Through novel measure concentration r...

We consider the problem of data compression with side information at the decoder and propose novel algorithms for quantization of the side information. These methods build quantizers that minimize the rate at which the source can be encoded with a constraint on the entropy of the quantized side information. We study relationships between our methods and those of context quantization used for im...

In many problems of machine learning and computer vision, there exists side information, i.e., information contained in the training data and not available in the testing phase. This motivates the recent development of a new learning approach known as learning with side information that aims to incorporate side information for improved learning algorithms. In this work, we describe a new traini...