Recherche

Afficher tous les résultats pour

Accueil

Personne

Michael Christoph Gastpar

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (131)

Page 6 sur 7

Multi-Library Coded Caching

Michael Christoph Gastpar, Saeid Sahraei

We study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching can significantly ...

2016

Compressed Sensing Phase Transitions: Rigorous Bounds versus Replica Predictions

Michael Christoph Gastpar

2012

Sibson α-Mutual Information and Its Variational Representations

Michael Christoph Gastpar

Institute of Electrical and Electronics Engineers (IEEE)2025

Gaussian Multiple Access via Compute-and-Forward

Michael Christoph Gastpar, Jingge Zhu

Lattice codes used under the compute-and-forward paradigm suggest an alternative strategy for the standard Gaussian multiple-access channel (MAC): the receiver succes- sively decodes the integer linear combinations of the messages until it can invert and r ...

Institute of Electrical and Electronics Engineers2017

Lower Bounds on the Bayesian Risk via Information Measures

Michael Christoph Gastpar, Amedeo Roberto Esposito, Adrien Vandenbroucque

This paper focuses on parameter estimation and introduces a new method for lower bounding the Bayesian risk. The method allows for the use of virtually any information measure, including Rényi's α, φ-divergences, and Sibson's α-Mutual Information. The appr ...

2024

A New Converse Bound for Coded Caching

Michael Christoph Gastpar, Chien-Yi Wang, Sung Hoon Lim

An information-theoretic lower bound is developed for the caching system studied by Maddah-Ali and Niesen. By comparing the proposed lower bound with the decentralized coded caching scheme of Maddah-Ali and Niesen, the optimal memory--rate tradeoff is char ...

2016

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

Michael Christoph Gastpar, Su Li

We consider the cooperative data exchange problem, in which nodes are fully connected with each other. Each node initially only has a subset of the K packets making up a file and wants to recover the whole file. Node i can make a broadcast transmission, wh ...

2017

On Calculating the Minimum Rate for the Cooperative Data Exchange Problem Over Fully Connected Networks

Michael Christoph Gastpar, Su Li

We study the cooperative data exchange problem for fully connected networks. In this problem, nodes make broadcast transmissions to recover a file consisting of K independent packets. Each node initially only possesses a subset of the packets. We propose ( ...

2021

Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback

Michael Christoph Gastpar, Erixhen Sula

The feedback sum-rate capacity is established for the symmetric three-user Gaussian multiple-access channel (GMAC). The main contribution is a converse bound that combines the dependence-balance argument of Hekstra and Willems (1989) with a variant of the ...

2018

A joint typicality approach to compute-forward

Michael Christoph Gastpar, Sung Hoon Lim, Chen Feng

A general framework for analyzing linear codes with joint typicality encoders and decoders is presented. Using this approach, we provide a new perspective on the compute-forward framework. In particular, an achievable rate region for computing the weighted ...

2015

On the energy benefit of compute-and-forward for multiple unicasts

Michael Christoph Gastpar, Jasper Goseling

Compute-and-forward (CF) is a technique which exploits broadcast and superposition in wireless networks. In this paper, the CF energy benefit is studied for networks with unicast sessions and modeled by connected graphs. This benefit is defined as the rati ...

Ieee2016

Approximate Ergodic Capacity of a Class of Fading Two-User Two-Hop Networks

Michael Christoph Gastpar, Chien-Yi Wang

The fading AWGN two-user two-hop network is considered where the channel coefficients are independent and identically distributed (i.i.d.) according to a continuous distribution and vary over time. For a broad class of channel distributions, the ergodic su ...

Institute of Electrical and Electronics Engineers2014

Interactive Computation of Type-Threshold Functions in Collocated Gaussian Networks

Michael Christoph Gastpar, Chien-Yi Wang

In wireless sensor networks, various applications involve learning one or multiple functions of the measurements observed by sensors, rather than the measurements themselves. This paper focuses on the class of type-threshold functions, e.g., the maximum an ...

Institute of Electrical and Electronics Engineers2015

Directed Information Flow and Causality in Neural Systems

Michael Christoph Gastpar

Springer New York2015

Secure transmission using an untrusted relay with scaled compute-and-forward

Michael Christoph Gastpar, Jasper Goseling

A two-hop channel is considered, in which the source wants to send information to the destination while keeping the information confidential from the relay. A novel lattice chain and compute-and-forward based scheme is proposed in which the destination pro ...

IEEE2015

Information-Theoretic Caching

Michael Christoph Gastpar, Chien-Yi Wang, Sung Hoon Lim

Motivated by the caching problem introduced by Maddah-Ali and Niesen, a problem of distributed source coding with side information is formulated, which captures a distinct interesting aspect of caching. For the single-user case, a single-letter characteriz ...

2015

Towards an algebraic network information theory: Simultaneous joint typicality decoding

Michael Christoph Gastpar, Adriano Pastore, Sung Hoon Lim, Chen Feng

Recent work has employed joint typicality encoding and decoding of nested linear code ensembles to generalize the compute-forward strategy to discrete memoryless multiple-access channels (MACs). An appealing feature of these nested linear code ensembles is ...

2017

Gaussian (dirty) multiple access channels: a compute-and-forward perspective

Michael Christoph Gastpar, Jingge Zhu

Lattice codes are applied to the two-user Gaussian multiple access channel (MAC) combined with a modified compute-and-forward transmitting scheme. It is shown that non-corner points on the boundary of the capacity region can be achieved by decoding two int ...

IEEE2014

On the Duality between Multiple-Access Codes and Computation Codes

Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu

For a two-user Gaussian multiple access channel, computation codes are designed for the scenarios where the decoder is not interested in decoding the two codewords, but only the sum of them. It has been observed that good computation codes should possess s ...

2017

Local to global: Learning dynamics and effect of initialization for transformers

Michael Christoph Gastpar, Marco Bondaschi, Adway Girish

In recent years, transformer-based models have revolutionized deep learning, particularly in sequence modeling. To better understand this phenomenon, there is a growing interest in using Markov input processes to study transformers. However, our current un ...

Curran Associates, Inc.2024