research
∙
01/13/2023
A Universal Low Complexity Compression Algorithm for Sparse Marked Graphs
Many modern applications involve accessing and processing graphical data...
share
research
∙
02/07/2022
Sequential Channel Synthesis
The channel synthesis problem has been widely investigated over the last...
research
∙
07/18/2021
A Universal Lossless Compression Method applicable to Sparse Graphs and Heavy-Tailed Sparse Graphs
Graphical data arises naturally in several modern applications, includin...
research
∙
02/01/2021
Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
In this paper, we introduce the concept of a type graph, namely a bipart...
research
∙
01/21/2021
Mechanism Design for Cumulative Prospect Theoretic Agents: A General Framework and the Revelation Principle
This paper initiates a discussion of mechanism design when the participa...
research
∙
08/15/2020
Nash equilibrium structure of Cox process Hotelling games
We study an N-player game where a pure action of each player is to selec...
research
∙
04/20/2020
Black-Box Strategies and Equilibrium for Games with Cumulative Prospect Theoretic Players
The betweenness property of preference relations states that a probabili...
research
∙
09/21/2019
Universal Lossless Compression of Graphical Data
Graphical data is comprised of a graph with marks on its edges and verti...
research
∙
08/04/2019
Pairwise Multi-marginal Optimal Transport via Universal Poisson Coupling
We investigate the problem of pairwise multi-marginal optimal transport,...
research
∙
08/02/2019
A Notion of Entropy for Stochastic Processes on Marked Rooted Graphs
In this document, we introduce a notion of entropy for stochastic proces...
research
∙
07/10/2019
Optimal Chernoff and Hoeffding Bounds for Finite Markov Chains
This paper develops an optimal Chernoff type bound for the probabilities...
research
∙
01/20/2019
Unifying the Brascamp-Lieb Inequality and the Entropy Power Inequality
The entropy power inequality (EPI) and the Brascamp-Lieb inequality (BLI...
research
∙
12/10/2018
A Unified Framework for One-shot Achievability via the Poisson Matching Lemma
We introduce a fundamental lemma called the Poisson matching lemma, and ...
research
∙
12/03/2018
Optimal Resource Allocation over Networks via Lottery-Based Mechanisms
We show that, in a resource allocation problem, the ex ante aggregate ut...
research
∙
09/06/2018
One-Shot Variable-Length Secret Key Agreement Approaching Mutual Information
This paper studies an information-theoretic one-shot variable-length sec...
research
∙
04/21/2018
Learning in Games with Cumulative Prospect Theoretic Preferences
We consider repeated games where players behave according to cumulative ...
research
∙
02/21/2018
Distributed Compression of Graphical Data
In contrast to time series, graphical data is data indexed by the nodes ...
research
∙
12/04/2017