21 citations · 53 across the 23 of their papers we have counts for
32 papers
Effective Context in Transformers: An Analysis of Fragmentation and Tokenization
Amirmehdi Jafari Fesharaki, Mohammadamin Rami, Aslan Tchamkerten
Transformers predict over a representation of a sequence. The same data can be written as bytes, characters, or subword tokens, and these representations may be lossless. Yet, unde…
Compression with Privacy-Preserving Random Access
Venkat Chandar, Aslan Tchamkerten, Shashank Vatedka
We show that an i.i.d.\ binary source sequence can be losslessly compressed at any rate above entropy while ensuring that the decoding of any reveals no info…
Feedback Increases the Capacity of Queues with Bounded Service Times
K. R. Sahasranand, Aslan Tchamkerten
In the "Bits Through Queues" paper, it was hypothesized that full feedback always increases the capacity of first-in-first-out queues, except when the service time distribution is…
Local Decoding in Distributed Compression
Shashank Vatedka, Venkat Chandar, Aslan Tchamkerten
It was recently shown that the lossless compression of a single source is achievable with a notion of strong locality; any can be decoded from a constant number of comp…
Reconfigurable Adaptive Channel Sensing
Manuj Mukherjee, Aslan Tchamkerten, Chadi Jabbour
Channel sensing consists of probing the channel from time to time to check whether or not it is active - say, because of an incoming message. When communication is sparse with info…
Zero-Error Sum Modulo Two with a Common Observation
Milad Sefidgaran, Aslan Tchamkerten
This paper investigates the classical modulo two sum problem in source coding, but with a common observation: a transmitter observes , the other transmitter observes …