155 citations · 682 across the 44 of their papers we have counts for
5 papers · 2 filters
On the Capacity Region for Secure Index Coding
Yuxin Liu, Badri N. Vellambi, Young-Han Kim +1
We study the index coding problem in the presence of an eavesdropper, where the aim is to communicate without allowing the eavesdropper to learn any single message aside from the m…
On the Optimal Achievable Rates for Linear Computation With Random Homologous Codes
Pinar Sen, Sung Hoon Lim, Young-Han Kim
The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates a…
Homologous Codes for Multiple Access Channels
Pinar Sen, Young-Han Kim
Building on recent development by Padakandla and Pradhan, and by Lim, Feng, Pastore, Nazer, and Gastpar, this paper studies the potential of structured nested coset coding as a com…
Capacity Theorems for Distributed Index Coding
Yucheng Liu, Parastoo Sadeghi, Fatemeh Arbabjolfaei +1
In index coding, a server broadcasts multiple messages to their respective receivers, each with some side information that can be utilized to reduce the amount of communication fro…
Shannon Capacity is Achievable for Binary Interactive First-Order Markovian Protocols
Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
We address the problem of simulating an arbitrary binary interactive first-order Markovian protocol over a pair of binary symmetric channels with crossover probability $\varepsilon…