2 citations · 3 across the 10 of their papers we have counts for
16 papers · 1 filter
Sun-Jafar-Type Schemes for Weak Private Information Retrieval
Chandan Anand, Jayesh Seshadri, Prasad Krishnan +1
In information-theoretic private information retrieval (PIR), a client wants to retrieve one desired file out of files, stored across servers, while keeping the index of th…
An Umbrella Converse for Data Exchange: Applied to Caching, Computing, and Shuffling
Prasad Krishnan, Lakshmi Natarajan, V. Lalitha
The problem of data exchange between multiple nodes with storage and communication capabilities models several current multi-user communication problems like Coded Caching, Data Sh…
Low Complexity Distributed Computing via Binary Matrices with Extension to Stragglers
Shailja Agrawal, Prasad Krishnan
We consider the distributed computing framework of MapReduce, which consists of three phases, the Map phase, the Shuffle phase and the Reduce phase. For this framework, we propose…
Coded Data Rebalancing: Fundamental Limits and Constructions
Prasad Krishnan, V. Lalitha, Lakshmi Natarajan
Distributed databases often suffer unequal distribution of data among storage nodes, which is known as `data skew'. Data skew arises from a number of causes such as removal of exis…
Locally Decodable Index Codes
Lakshmi Natarajan, Prasad Krishnan, V. Lalitha +1
An index code for broadcast channel with receiver side information is locally decodable if each receiver can decode its demand by observing only a subset of the transmitted codewor…
Cache-Aided Interference Management with Subexponential Subpacketization
Hari Hara Suthan Chittoor, K V Sushena Sree, Prasad Krishnan
Consider an interference channel consisting of transmitters and receivers with AWGN noise and complex channel gains, and with files in the system. The one-shot $\ma…