activity
20092023
most citedOptimal Source Codes for Timely Updates

42 citations · 111 across the 18 of their papers we have counts for

collaborators

25 papers

cs.CR2023★ 1 cited

SAKSHI: Decentralized AI Platforms

Suma Bhat, Canhui Chen, Zerui Cheng +8

Large AI models (e.g., Dall-E, GPT4) have electrified the scientific, technological and societal landscape through their superhuman capabilities. These services are offered largely…

cs.CR2022★ 1 cited

Proof of Backhaul: Trustfree Measurement of Broadband Bandwidth

Peiyao Sheng, Nikita Yadav, Vishal Sevani +4

Recent years have seen the emergence of decentralized wireless networks consisting of nodes hosted by many individuals and small enterprises, reawakening the decades-old dream of o…

cs.DS2022★ 3 cited

The Role of Interactivity in Structured Estimation

Jayadev Acharya, Clément L. Canonne, Ziteng Sun +1

We study high-dimensional sparse estimation under three natural constraints: communication constraints, local privacy constraints, and linear measurements (compressive sensing). Wi…

cs.IT2021

Fundamental limits of over-the-air optimization: Are analog schemes optimal?

Shubham K Jha, Prathamesh Mayekar, Himanshu Tyagi

We consider over-the-air convex optimization on a dimensional space where coded gradients are sent over an additive Gaussian noise channel with variance . The codewords sa…

math.ST2021

Optimal Rates for Nonparametric Density Estimation under Communication Constraints

Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh +1

We consider density estimation for Besov spaces when each sample is quantized to only a limited number of bits. We provide a noninteractive adaptive estimator that exploits the spa…

math.OC2021★ 1 cited

Information-constrained optimization: can adaptive processing of gradients help?

Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar +1

We revisit first-order optimization under local information constraints such as local privacy, gradient quantization, and computational constraints limiting access to a few coordin…