5 citations · 8 across the 9 of their papers we have counts for
14 papers
Efficient and rate-optimal list-decoding in the presence of minimal feedback
Pranav Joshi, Daniel McMorrow, Yihan Zhang +2
Given a channel with length- inputs and outputs over the alphabet , and of which a fraction of symbols can be arbitrarily corrupted b…
Wiretapped Commitment over Binary Channels
Anuj Kumar Yadav, Manideep Mamindlapally, Amitalok J. Budkuley
We propose the problem of wiretapped commitment, where two parties, say committer Alice and receiver Bob, engage in a commitment protocol using a noisy channel as a resource, in th…
Commitment over Gaussian Unfair Noisy Channels
Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally +1
Commitment is a key primitive which resides at the heart of several cryptographic protocols. Noisy channels can help realize information-theoretically secure commitment schemes, ho…
On Reverse Elastic Channels and the Asymmetry of Commitment Capacity under Channel Elasticity
Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally +1
Commitment is an important cryptographic primitive. It is well known that noisy channels are a promising resource to realize commitment in an information-theoretically secure manne…
Tight List-Sizes for Oblivious AVCs under Constraints
Yihan Zhang, Sidharth Jaggi, Amitalok J. Budkuley
We study list-decoding over adversarial channels governed by oblivious adversaries (a.k.a. oblivious Arbitrarily Varying Channels (AVCs)). This type of adversaries aims to maliciou…
Generalized List Decoding
Yihan Zhang, Amitalok J. Budkuley, Sidharth Jaggi
This paper concerns itself with the question of list decoding for general adversarial channels, e.g., bit-flip () channels, erasure channels, (-) ch…
Arbitrarily Varying Remote Sources
Amitalok J. Budkuley, Bikash Kumar Dey, Sidharth Jaggi +1
We study a lossy source coding problem for an arbitrarily varying remote source (AVRS) which was proposed in a prior work. An AVRS transmits symbols, each generated in an independe…
Communication over an Arbitrarily Varying Channel under a State-Myopic Encoder
Amitalok J. Budkuley, Sidharth Jaggi
We study the problem of communication over a discrete arbitrarily varying channel (AVC) when a noisy version of the state is known non-causally at the encoder. The state is chosen…
Coding for Arbitrarily Varying Remote Sources
Amitalok J. Budkuley, Bikash Kumar Dey, Vinod M. Prabhakaran
We study a lossy source coding problem for a memoryless remote source. The source data is broadcast over an arbitrarily varying channel (AVC) controlled by an adversary. One output…
Effect of Jitter on the Settling Time of Mesochronous Clock Retiming Circuits
Naveen Kadayinti, Amitalok J. Budkuley, Maryam S. Baghini +1
It is well known that timing jitter can degrade the bit error rate (BER) of receivers that recover the clock from input data. However, timing jitter can also result in an indefinit…
Communication in the Presence of a State-Aware Adversary
Amitalok J. Budkuley, Bikash Kumar Dey, Vinod M. Prabhakaran
We study communication systems over state-dependent channels in the presence of a malicious state-aware jamming adversary. The channel has a memoryless state with an underlying dis…
Dirty Paper Arbitrarily Varying Channel with a State-Aware Adversary
Amitalok J. Budkuley, Bikash Kumar Dey, Vinod M. Prabhakaran
In this paper, we take an arbitrarily varying channel (AVC) approach to examine the problem of writing on a dirty paper in the presence of an adversary. We consider an additive whi…
Writing on a Dirty Paper in the presence of Jamming
Amitalok J. Budkuley, Bikash Kumar Dey, Vinod M. Prabhakaran
In this paper, the problem of writing on a dirty paper in the presence of jamming is examined. We consider an AWGN channel with an additive white Gaussian state and an additive adv…
Correlated Jamming in a Joint Source Channel Communication System
Amitalok J. Budkuley, Bikash Kumar Dey, Vinod M. Prabhakaran
We study correlated jamming in joint source-channel communication systems. An i.i.d. source is to be communicated over a memoryless channel in the presence of a correlated jammer w…