A
A.K. Dhulipala
Researcher at University of California, San Diego
Publications - 5
Citations - 52
A.K. Dhulipala is an academic researcher from University of California, San Diego. The author has contributed to research in topics: Communication complexity & Redundancy (information theory). The author has an hindex of 4, co-authored 5 publications receiving 51 citations.
Papers
More filters
Journal ArticleDOI
Silence-Based Communication
TL;DR: Communication complexity - the minimum amount of communication required - for computing a function of data held by several parties is studied in a communication model where silence is used to convey information.
Proceedings ArticleDOI
Silence Based Communication for Sensor Networks
TL;DR: A power-efficient communication model for wireless sensor networks where silence is used to convey information is considered and the average-case and worst-case complexities of symmetric functions under this model are studied and protocols that achieve them are described.
Journal ArticleDOI
Universal Compression of Markov and Related Sources Over Arbitrary Alphabets
A.K. Dhulipala,Alon Orlitsky +1 more
TL;DR: Close lower and upper bounds are established on the pattern redundancy of strings generated by Hidden Markov models (HMMs) with a small number of states, showing in particular that their per-symbol pattern redundancy diminishes with increasing string length.
Proceedings ArticleDOI
On the redundancy of HMM patterns
A.K. Dhulipala,Alon Orlitsky +1 more
TL;DR: The pattern redundancy of strings generated by hidden Markov models is bounded over unknown, possibly infinite alphabets, showing in particular that it diminishes to zero when the number of states is sufficiently small.
Proceedings ArticleDOI
Single versus multiple rounds for distributed function computation
TL;DR: Comparisons of communication complexity of computing functions using unrestricted communication and one-round communication are compared to find the ratio of symmetric and asymmetric functions under different scenarios.