Himanshu Tyagi
12 papers · 2019–2023 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
🐣 Hot Topic Early Bird 🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (19) 🏆 Keyword Champion (3)
🤝
Dynamic Duo
(10)
❓
The Questioner
🗃️
Keyword Collector
(54)
💎
Century Club · Bronze
🔥
Unstoppable · Bronze
Venues
Top co-authors
Research topics
Machine Learning
(12)
Optimization & Theory
(12)
Mathematics & Optimization
(11)
Mathematics
(6)
Optimization
(5)
Computer Science
(2)
Systems
(2)
Artificial Intelligence
(1)
Application Areas
(1)
Core Methods
(1)
Learning Paradigms · Artificial Intelligence
(1)
Learning Paradigms · Machine Learning
(1)
Statistics
(1)
Keywords
communication constraint
(5)
sample complexity
(5)
shared randomness
(3)
local privacy
(3)
hypothesis testing
(3)
minimax lower bound
(2)
distributed hypothesis testing
(2)
distribution learning
(2)
information constraint
(2)
gaussian distribution
(2)
interactive protocol
(2)
stochastic optimization
(2)
distributed estimation
(2)
communication efficiency
(2)
gradient quantization
(2)
nonparametric statistics
(1)
side information
(1)
compressive sensing
(1)
sparse estimation
(1)
convex optimization
(1)
Papers
Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints
NeurIPS 2023
The Role of Interactivity in Structured Estimation
COLT 2022
Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition
NeurIPS 2021
Information-constrained optimization: can adaptive processing of gradients help?
NeurIPS 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints
NeurIPS 2021
Wyner-Ziv Estimators: Efficient Distributed Mean Estimation with Side-Information
AISTATS 2021
Distributed Signal Detection under Communication Constraints
COLT 2020
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
COLT 2020
RATQ: A Universal Fixed-Length Quantizer for Stochastic Optimization
AISTATS 2020
Communication-Constrained Inference and the Role of Shared Randomness
ICML 2019
Inference under Information Constraints: Lower Bounds from Chi-Square Contraction
COLT 2019
Test without Trust: Optimal Locally Private Distribution Testing
AISTATS 2019