← All authors Devavrat Shah Massachusetts Institute of Technology (from arXiv:2210.11355, 2022) · ORCID · OpenAlex
74 papers in scope · 68 published · 7 on the econ.EM arXiv · 7,506 citations · h-index 30 (over the papers listed here)
Related authors The 20 authors closest to this one in our weighted citation graph, most related first.
Anish Agarwal Dennis Shen Vishal Misra Keegan Harris Zhiwei Steven Wu Muhummad Amjad Muhammad Jehangir Amjad Guido W. Imbens Chara Podimata Samhitha Narasipura Daniel Hsu Cyrus Illick Saeyoung Rho Mani Bayani Jason Coupet Jared Amani Greathouse Munther A. Dahleh Emma Frejinger Guillaume Rabusseau Greta Laage Proximity is measured over citations between two papers we both hold, weighted by how heavily one leans on the other, and is symmetric — it does not distinguish citing from being cited. Authors without a profile here are skipped, and a genuinely close colleague can be missing simply because their work is not in our arXiv corpus. Method: docs/06-citations-pipeline.md .
Papers (6 of 74)
On Multivariate Singular Spectrum Analysis: Tensor and Matrix Variants
published 2026 · Operations Research
Synthetic Interventions: Extending Synthetic Controls to Multiple Treatments
published 2025 · Operations Research
Counterfactual inference in sequential experiments
published 2025 · The Annals of Statistics · 4 citations · first circulated 2022
Obtaining personalized predictions from a randomized controlled trial on Alzheimer’s disease
published 2025 · Scientific Reports
Estimation of Skill Distributions
published 2024 · IEEE Transactions on Information Theory · 3 citations · first circulated 2020
Federated Optimization of Smooth Loss Functions
published 2023 · IEEE Transactions on Information Theory · 11 citations · first circulated 2022
Implicit feedback policies for COVID-19: why “zero-COVID” policies remain elusive
published 2023 · Scientific Reports · 4 citations
Robust Max Entrywise Error Bounds for Tensor Estimation From Sparse Observations via Similarity-Based Collaborative Filtering
published 2023 · IEEE Transactions on Information Theory
working paper 2022 · arXiv
On Multivariate Singular Spectrum Analysis and Its Variants
published 2022 · ACM SIGMETRICS Performance Evaluation Review · 13 citations · first circulated 2020
Nonasymptotic Analysis of Monte Carlo Tree Search
published 2022 · Operations Research · 8 citations
with Qiaomin Xie, Zhi Xu
Iterative Collaborative Filtering for Sparse Matrix Estimation
published 2021 · Operations Research · 29 citations · first circulated 2017
Change Point Detection via Multivariate Singular Spectrum Analysis
published 2021 · Neural Information Processing Systems · 6 citations
no link
working paper 2021 · arXiv · 10 citations
On Robustness of Principal Component Regression
published 2021 · Journal of the American Statistical Association · 22 citations · first circulated 2019
Partition-Merge: Distributed Inference and Modularity Optimization
published 2021 · IEEE Access · 1 citations
with Vincent D. Blondel, Kyomin Jung, Pushmeet Kohli, Seungpil Won
Editorial
published 2020 · IEEE Journal on Selected Areas in Information Theory
Inferring Sparse Preference Lists from Partial Information
published 2020 · Stochastic Systems
Forecasting with Alternative Data
published 2020 · ACM SIGMETRICS Performance Evaluation Review · 5 citations · first circulated 2019
with Michael Fleder
working paper 2020 · arXiv · 4 citations
working paper 2020 · arXiv · 8 citations
Estimation of Skill Distribution from a Tournament
published 2020 · Neural Information Processing Systems · 3 citations
no link
Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation
published 2020 · Neural Information Processing Systems · 12 citations
with Dogyoon Song, Zhi Xu, Yuzhe Yang
mRSC
published 2019 · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 6 citations
working paper 2019 · arXiv · 1 citations
Model Agnostic Time Series Analysis via Matrix Estimation
published 2018 · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 26 citations
Session details: Session: Learning II
published 2018 · ACM SIGMETRICS Performance Evaluation Review
Reducing Crowdsourcing to Graphon Estimation, Statistically.
published 2018 · International Conference on Artificial Intelligence and Statistics · 9 citations · first circulated 2017
Censored Demand Estimation in Retail
published 2017 · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 7 citations
working paper 2017 · arXiv · 4 citations
Feedback-Based Online Network Coding
published 2017 · IEEE Transactions on Information Theory · 57 citations · first circulated 2009
with Jay Kumar Sundararajan, Muriel Médard, Parastoo Sadeghi
Rank Centrality: Ranking from Pairwise Comparisons
published 2016 · Operations Research · 205 citations
with Sahand Negahban, Sewoong Oh
Collaborative Filtering with Low Regret
published 2016 · ACM SIGMETRICS Performance Evaluation Review · 11 citations
with Guy Bresler, Luis Voloch
Finding Rumor Sources on Random Trees
published 2016 · Operations Research · 81 citations · first circulated 2011
with Tauhid Zaman
Trading Bitcoin and Online Time Series Prediction
published 2016 · Neural Information Processing Systems · 57 citations
no link
What's your choice?
published 2014 · ACM SIGMETRICS Performance Evaluation Review · 9 citations
with Ammar Ammar, Sewoong Oh, Luis Voloch
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
published 2014 · Operations Research · 318 citations · first circulated 2011
with David R. Karger, Sewoong Oh
Efficient crowdsourcing for multi-class labeling
published 2013 · ACM SIGMETRICS Performance Evaluation Review · 103 citations
with David R. Karger, Sewoong Oh
A Nonparametric Approach to Modeling Choice with Limited Data
published 2013 · Management Science · 334 citations · first circulated 2009
Caching in Wireless Networks
published 2012 · IEEE Transactions on Information Theory · 102 citations · first circulated 2009
with Urs Niesen, Gregory W. Wornell
Rumor centrality
published 2012 · ACM SIGMETRICS Performance Evaluation Review · 127 citations
with Tauhid Zaman
Efficient rank aggregation using partial data
published 2012 · ACM SIGMETRICS Performance Evaluation Review · 24 citations
with Ammar Ammar
Congestion control meets medium access
published 2012 · ACM SIGMETRICS Performance Evaluation Review · 1 citations
with Shreeshankar Bodas, Damon Wischik
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
published 2012 · Operations Research · 50 citations · first circulated 2010
Product-form distributions and network algorithms (abstract only)
published 2012 · ACM SIGMETRICS Performance Evaluation Review
Hardness of Low Delay Network Scheduling
published 2011 · IEEE Transactions on Information Theory · 89 citations · first circulated 2010
with David Tse, John N. Tsitsiklis
Inferring Rankings Using Constrained Sensing
published 2011 · IEEE Transactions on Information Theory · 27 citations · first circulated 2009
with Srikanth Jagabathula
Rumors in a Network: Who's the Culprit?
published 2011 · IEEE Transactions on Information Theory · 700 citations · first circulated 2009
with Tauhid Zaman
Distributed Random Access Algorithm: Scheduling and Congestion Control
published 2010 · IEEE Transactions on Information Theory · 156 citations · first circulated 2009
with Libin Jiang, Jinwoo Shin, Jean Walrand
Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels
published 2010 · IEEE Transactions on Information Theory · 49 citations
Functional Compression Through Graph Coloring
published 2010 · IEEE Transactions on Information Theory · 86 citations
with Vishal Doshi, Muriel Médard, Michelle Effros
Detecting sources of computer viruses in networks
published 2010 · ACM SIGMETRICS Performance Evaluation Review · 224 citations
with Tauhid Zaman
Dynamics in congestion games
published 2010 · ACM SIGMETRICS Performance Evaluation Review · 61 citations
with Jinwoo Shin
Delay optimal queue-based CSMA
published 2010 · ACM SIGMETRICS Performance Evaluation Review · 56 citations
with Jinwoo Shin
Qualitative properties of α-weighted scheduling policies
published 2010 · ACM SIGMETRICS Performance Evaluation Review · 17 citations
with John N. Tsitsiklis, Yuan Zhong
On the flow-level dynamics of a packet-switched network
published 2010 · ACM SIGMETRICS Performance Evaluation Review · 6 citations
with Ciamac C. Moallemi
Session details: Sensor and multihop networks
published 2010 · ACM SIGMETRICS Performance Evaluation Review
Distributed Averaging Via Lifted Markov Chains
published 2010 · IEEE Transactions on Information Theory · 33 citations · first circulated 2009
with Kyomin Jung, Jinwoo Shin
Local Rules for Global MAP: When Do They Work? (Technical Report)
published 2009 · Neural Information Processing Systems · 12 citations
with Kyomin Jung, Pushmeet Kohli
no link
Distributed Cross-Layer Algorithms for the Optimal Control of Multihop Wireless Networks
published 2009 · IEEE/ACM Transactions on Networking · 51 citations
Network adiabatic theorem
published 2009 · ACM SIGMETRICS Performance Evaluation Review · 270 citations
with Shreevatsa Rajagopalan, Jinwoo Shin
Adaptive Alternating Minimization Algorithms
published 2009 · IEEE Transactions on Information Theory · 121 citations · first circulated 2007
with Urs Niesen, Gregory W. Wornell
Bin Packing with Queues
published 2008 · Journal of Applied Probability · 12 citations
with John N. Tsitsiklis
Fast Distributed Algorithms for Computing Separable Functions
published 2008 · IEEE Transactions on Information Theory · 169 citations · first circulated 2005
with Damon Mosk-Aoyama
Revisiting stochastic loss networks
published 2008 · ACM SIGMETRICS Performance Evaluation Review · 23 citations
with Kyomin Jung, Yingdong Lu, Mayank Sharma, Mark S. Squillante
Optimal delay scheduling in networks with arbitrary constraints
published 2008 · ACM SIGMETRICS Performance Evaluation Review · 30 citations
with Srikanth Jagabathula
Product Multicommodity Flow in Wireless Networks
published 2008 · IEEE Transactions on Information Theory · 33 citations
with Ritesh Madan, Olivier Lévêque
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
published 2008 · IEEE Transactions on Information Theory · 228 citations
Throughput and Delay in Random Wireless Networks With Restricted Mobility
published 2007 · IEEE Transactions on Information Theory · 97 citations · first circulated 2005
with J. Mammen
Optimal Throughput–Delay Scaling in Wireless Networks—Part II: Constant-Size Packets
published 2006 · IEEE Transactions on Information Theory · 108 citations
with Abbas El Gamal, J. Mammen, Balaji Prabhakar
Maximizing throughput in wireless networks via gossiping
published 2006 · ACM SIGMETRICS Performance Evaluation Review · 294 citations
with Eytan Modiano, Gil Zussman
Randomized gossip algorithms
published 2006 · IEEE Transactions on Information Theory · 2516 citations
Optimal throughput-delay scaling in wireless networks - part I: the fluid model
published 2006 · IEEE Transactions on Information Theory · 336 citations
with Abbas El Gamal, J. Mammen, Balaji Prabhakar
Cell switching versus packet switching in input-queued switches
published 2005 · IEEE/ACM Transactions on Networking · 27 citations
with Yashar Ganjali, A. Keshavarzian
Assembled from arXiv and OpenAlex. Duplicate records for the same paper are merged, and the published version is shown where we could identify one. Corrections welcome.
Built from arXiv and OpenAlex. Supported by UKRI grant APP47921 (Martin Weidner, UCL · Francis J. DiTraglia, Oxford).