Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Himanshu Tyagi

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


Sep 15, 2021
Shubham K Jha, Prathamesh Mayekar, Himanshu Tyagi

* Few typos fixed and one reference added. An abridged version of this paper will appear in the proceedings of IEEE Global Communications Conference (GLOBECOM), Spain, 2021 

  Access Paper or Ask Questions

Multiple Support Recovery Using Very Few Measurements Per Sample


May 20, 2021
Lekshmi Ramesh, Chandra R. Murthy, Himanshu Tyagi


  Access Paper or Ask Questions

Wyner-Ziv Estimators: Efficient Distributed Mean Estimation with Side Information


Nov 24, 2020
Prathamesh Mayekar, Ananda Theertha Suresh, Himanshu Tyagi


  Access Paper or Ask Questions

General lower bounds for interactive high-dimensional estimation under information constraints


Nov 11, 2020
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

* Fixing an issue the proof of Lemma 8, where arguments were incorrectly swapped. Introducing Assumption 2 

  Access Paper or Ask Questions

Interactive Inference under Information Constraints


Aug 18, 2020
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi

* Fixed a typo in the table of results ("k" in the denominator of one expression should have been "sqrt(k)") 

  Access Paper or Ask Questions

How Reliable are Test Numbers for Revealing the COVID-19 Ground Truth and Applying Interventions?


Apr 24, 2020
Aditya Gopalan, Himanshu Tyagi


  Access Paper or Ask Questions

Finite Precision Stochastic Optimization -- Accounting for the Bias


Aug 26, 2019
Prathamesh Mayekar, Himanshu Tyagi


  Access Paper or Ask Questions

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit


Jul 20, 2019
Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi


  Access Paper or Ask Questions

Inference under Information Constraints II: Communication Constraints and Shared Randomness


May 20, 2019
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

* An abridged version of this work will appear in the 2019 International Conference on Machine Learning (ICML) 

  Access Paper or Ask Questions

Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction


Dec 30, 2018
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi


  Access Paper or Ask Questions

Distributed Simulation and Distributed Inference


Aug 10, 2018
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

* Improved presentation, and added a "smooth" protocol for uniformity testing 

  Access Paper or Ask Questions

Test without Trust: Optimal Locally Private Distribution Testing


Aug 07, 2018
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi


  Access Paper or Ask Questions

Estimating Renyi Entropy of Discrete Distributions


Mar 10, 2016
Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi


  Access Paper or Ask Questions