69 citations · 136 across the 49 of their papers we have counts for
57 papers
Variable Rate Lossy Source-Channel Coding over Channels with Feedback
Timothy Liu, Fady Alajaji, Tamás Linder
A variable-rate lossy joint source-channel coding scheme for burst-noise communication channels with noiseless feedback is introduced. The scheme comprises a multi-stage channel op…
SLAM as a Stochastic Control Problem with Partial Information: Optimal Solutions and Rigorous Approximations
Ilir Gusija, Fady Alajaji, Serdar Yüksel
Simultaneous localization and mapping (SLAM) is a foundational state estimation problem in robotics in which a robot accurately constructs a map of its environment while also local…
Rejection Sampling is Optimal for Relative Entropy Coding
Spencer Hill, Fady Alajaji, Tamás Linder +1
In relative entropy coding, a sender aims to design a stochastic code such that, on input , the receiver can generate a sample . It is a standard r…
Pólya Thresholds Graphs
Jinghan Yu, Fady Alajaji, Bahman Gharesifard
We introduce the Pólya threshold graph model and derive its stochastic and algebraic properties. This random threshold graph is generated sequentially via a two-color Pólya urn pro…
Communication Complexity of Exact Sampling under Rényi Information
Spencer Hill, Fady Alajaji, Tamás Linder
We study the problem of exact sampling under an exponential communication cost, specifically Campbell's average codeword length of order , and Rényi's entropy. We provide…
Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
Ananya Omanwar, Fady Alajaji, Tamás Linder
Given finite-dimensional random vectors , , and that form a Markov chain in that order (i.e., ), we derive upper bounds on the excess minimum risk using ge…