Publications related to High-Dimensional Inference on Dense Graphs with Applications to Coding Theory and Machine Learning

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

We present polar coding schemes for the 2-user discrete memoryless broadcast channel (DM-BC) which achieve Marton's region with both common and private messages. This is the best achievable rate region up to date, and it is tight for all classes of 2-user ...

Ieee2014

Data compression to define information content of hydrological time series

Marc Parlange, Steven Vincent Weijs, Nicolaas Cornelis van de Giesen

When inferring models from hydrological data or calibrating hydrological models, we are interested in the information content of those data to quantify how much can potentially be learned from them. In this work we take a perspective from (algorithmic) inf ...

Copernicus Gesellschaft Mbh2013

Portfolio construction under information asymmetry

Lionel Coulot

We introduce in this thesis the idea of a variable lookback model, i.e., a model whose predictions are based on a variable portion of the information set. We verify the intuition of this model in the context of experimental finance. We also propose a novel ...

EPFL2013

Polarization and Spatial Coupling

Seyed Hamed Hassani

During the last two decades we have witnessed considerable activity in building bridges between the fields of information theory/communications, computer science, and statistical physics. This is due to the realization that many fundamental concepts and no ...

EPFL2013

An information-theoretical perspective on weighted ensemble forecasts

Steven Vincent Weijs, Nicolaas Cornelis van de Giesen

This paper presents an information--theoretical method for weighting ensemble forecasts with new information. Weighted ensemble forecasts can be used to adjust the distribution that an existing ensemble of time series represents, without modifying the valu ...

Elsevier2013

Coding schemes for broadcast erasure channels with feedback: the two multicast case

Christina Fragouli, Efe Onaran

We consider the single hop broadcast packet erasure channel (BPEC) with two multicast sessions (each of them destined to a different group of

N

users) and regularly available instantaneous receiver ACK/NACK feedback. Using the insight gained from recent ...

2013

Irregular Product Codes

Mohammad Amin Shokrollahi, Ghid Maatouk, Seyed Omid Etesami, Masoud Alipour Babaei

We introduce irregular product codes, a class of codes where each codeword is represented by a matrix and the entries in each row (column) of the matrix come from a component row (column) code. As opposed to standard product codes, we do not require that a ...

Ieee2012

Sizing Studies for Detecting Graphical Models

Stephan Morgenthaler, Maya Shevlyakova

The ability to identify reliably a positive or negative partial correlation between the expression levels of two genes is determined by the number p of genes, the number n of analyzed samples, and the statistical properties of the measurements. Classical s ...

EPFL STAP2012

Image Retrieval in the Plenoptic Space

Alireza Ghasemi

In this report we study the ways to exploit the vast amount of information inherent in the plenoptic space and constraints of the plenoptic function to improve the efficiency of image retrieval, recognition and matching techniques. The plenoptic space is f ...

2012

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

In this work we explore possibilities for coding when information worlds have different (semantic) values. We introduce a loss function that expresses the overall performance of a coding scheme for discrete channels and exchange the usual goal of minimizin ...

2011

High-Dimensional Inference on Dense Graphs with Applications to Coding Theory and Machine Learning

Graph Chatbot

Chat with Graph Search

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Data compression to define information content of hydrological time series

Portfolio construction under information asymmetry

Polarization and Spatial Coupling

An information-theoretical perspective on weighted ensemble forecasts

Coding schemes for broadcast erasure channels with feedback: the two multicast case

Irregular Product Codes

Sizing Studies for Detecting Graphical Models

Image Retrieval in the Plenoptic Space

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Coding schemes for broadcast erasure channels with feedback: the two multicast case

Portfolio construction under information asymmetry

Polarization and Spatial Coupling

Data compression to define information content of hydrological time series

Sizing Studies for Detecting Graphical Models

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

An information-theoretical perspective on weighted ensemble forecasts

Image Retrieval in the Plenoptic Space

Irregular Product Codes