Publications related to On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function

Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations

Given two jointly distributed random variables (X,Y), a functional representation of X is a random variable Z independent of Y, and a deterministic function g(⋅,⋅) such that X=g(Y,Z). The problem of finding a minimum entropy functional representation is kn ...

2023

Peak Value-at-Risk Estimation for Stochastic Differential Equations using Occupation Measures

Matteo Raphael Tacchi

This paper proposes an algorithm to upper-bound maximal quantile statistics of a state function over the course of a Stochastic Differential Equation (SDE) system execution. This chance-peak problem is posed as a nonconvex program aiming to maximize the Va ...

New York2023

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Maryam Kamgarpour, Tony Alan Wood

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in an environment wi ...

2023

Differential Entropy of the Conditional Expectation Under Additive Gaussian Noise

Michael Christoph Gastpar, Alper Köse, Ahmet Arda Atalik

The conditional mean is a fundamental and important quantity whose applications include the theories of estimation and rate-distortion. It is also notoriously difficult to work with. This paper establishes novel bounds on the differential entropy of the co ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Differential Entropy of the Conditional Expectation under Gaussian Noise

Michael Christoph Gastpar, Alper Köse, Ahmet Arda Atalik

This paper considers an additive Gaussian noise channel with arbitrarily distributed finite variance input signals. It studies the differential entropy of the minimum mean-square error (MMSE) estimator and provides a new lower bound which connects the diff ...

IEEE2021

Distributional Robustness in Mechanism Design

Cagil Kocyigit

Mechanism design theory examines the design of allocation mechanisms or incentive systems involving multiple rational but self-interested agents and plays a central role in many societally important problems in economics. In mechanism design problems, agen ...

EPFL2020

Double-Loop Unadjusted Langevin Algorithm

Volkan Cevher, Paul Thierry Yves Rolland, Ali Kavis, Armin Eftekhari

A well-known first-order method for sampling from log-concave probability distributions is the Unadjusted Langevin Algorithm (ULA). This work proposes a new annealing step-size schedule for ULA, which allows to prove new convergence guarantees for sampling ...

2020

Distributionally Robust Mechanism Design

Daniel Kuhn, Cagil Kocyigit, Wolfram Wiesemann

We study a mechanism design problem where an indivisible good is auctioned to multiple bidders, for each of whom it has a private value that is unknown to the seller and the other bidders. The agents perceive the ensemble of all bidder values as a random v ...

2020

Wasserstein Distributionally Robust Learning

Soroosh Shafieezadeh Abadeh

Many decision problems in science, engineering, and economics are affected by uncertainty, which is typically modeled by a random variable governed by an unknown probability distribution. For many practical applications, the probability distribution is onl ...

EPFL2020

Sublinear Bounds on the Distinguishing Advantage for Multiple Samples

Serge Vaudenay

The maximal achievable advantage of a (computationally unbounded) distinguisher to determine whether a source

Z

is distributed according to distribution

P_0

or

P_1

, when given access to one sample of

Z

, is characterized by the statistical distance ...

Springer, Cham2020

On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function

Graph Chatbot

Chat with Graph Search

Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations

Peak Value-at-Risk Estimation for Stochastic Differential Equations using Occupation Measures

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Differential Entropy of the Conditional Expectation Under Additive Gaussian Noise

Differential Entropy of the Conditional Expectation under Gaussian Noise

Distributional Robustness in Mechanism Design

Double-Loop Unadjusted Langevin Algorithm

Distributionally Robust Mechanism Design

Wasserstein Distributionally Robust Learning

Sublinear Bounds on the Distinguishing Advantage for Multiple Samples

Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations

Peak Value-at-Risk Estimation for Stochastic Differential Equations using Occupation Measures

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Differential Entropy of the Conditional Expectation Under Additive Gaussian Noise

Distributional Robustness in Mechanism Design

Sublinear Bounds on the Distinguishing Advantage for Multiple Samples

Wasserstein Distributionally Robust Learning

Differential Entropy of the Conditional Expectation under Gaussian Noise

Distributionally Robust Mechanism Design

Double-Loop Unadjusted Langevin Algorithm