Publications (61)
Efficient Distributed Medium Access
Devavrat Shah, Jinwoo Shin, Prasad Tetali
Asynchronous Approximation of a Single Component of the Solution to a Linear System
Asuman Ozdaglar, Devavrat Shah, Christina Lee Yu
Distributed Random Access Algorithm: Scheduling and Congesion Control
Libin Jiang, Devavrat Shah, Jinwoo Shin +1
Belief Propagation for Min-cost Network Flow: Convergence and Correctness
David Gamarnik, Devavrat Shah, Yehua Wei
Caching in Wireless Networks
Urs Niesen, Devavrat Shah, Gregory Wornell
Feedback-based online network coding
Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard
Hardness of parameter estimation in graphical models
Guy Bresler, David Gamarnik, Devavrat Shah
Centralized Congestion Control and Scheduling in a Datacenter
Devavrat Shah, Qiaomin Xie
Zorro: A Model Agnostic System to Price Consumer Data
Anish Agarwal, Munther Dahleh, Devavrat Shah +3
Inferring Rankings Using Constrained Sensing
Srikanth Jagabathula, Devavrat Shah
Robust Synthetic Control
Muhammad Jehangir Amjad, Devavrat Shah, Dennis Shen
Model Agnostic Time Series Analysis via Matrix Estimation
Anish Agarwal, Muhammad Jehangir Amjad, Devavrat Shah +1
ARQ for Network Coding
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard
Network coding meets TCP
Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard +2
Maximum Weight Matching via Max-Product Belief Propagation
Mohsen Bayati, Devavrat Shah, Mayank Sharma
Qualitative Properties of alpha-Weighted Scheduling Policies
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse
Devavrat Shah, Damon Wischik
Q-learning with Nearest Neighbors
Devavrat Shah, Qiaomin Xie
Regret Guarantees for Item-Item Collaborative Filtering
Guy Bresler, Devavrat Shah, Luis F. Voloch
Bayesian regression and Bitcoin
Devavrat Shah, Kang Zhang
Online network coding for optimal throughput and delay -- the three-receiver case
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard
Reducing Crowdsourcing to Graphon Estimation, Statistically
Devavrat Shah, Christina Lee Yu
Fair Scheduling in Networks Through Packet Election
Srikanth Jagabathula, Devavrat Shah
A Latent Source Model for Online Collaborative Filtering
Guy Bresler, George H. Chen, Devavrat Shah
Source Coding with Mismatched Distortion Measures
Urs Niesen, Devavrat Shah, Gregory Wornell
Statistical inference with probabilistic graphical models
Angélique Drémeau, Christophe Schülke, Yingying Xu +1
Local approximate inference algorithms
Kyomin Jung, Devavrat Shah
Throughput and Delay in Random Wireless Networks with Restricted Mobility
James Mammen, Devavrat Shah
Belief propagation : an asymptotically optimal algorithm for the random assignment problem
Justin Salez, Devavrat Shah
Randomized Scheduling Algorithm for Queueing Networks
Devavrat Shah, Jinwoo Shin
Finding Rumor Sources on Random Trees
Devavrat Shah, Tauhid Zaman
A Latent Source Model for Patch-Based Image Segmentation
George Chen, Devavrat Shah, Polina Golland
Regret vs. Bandwidth Trade-off for Recommendation Systems
Linqi Song, Christina Fragouli, Devavrat Shah
A Simple Message-Passing Algorithm for Compressed Sensing
Venkat Chandar, Devavrat Shah, Gregory W. Wornell
Approximating the Stationary Probability of a Single State in a Markov chain
Christina E. Lee, Asuman Ozdaglar, Devavrat Shah
Efficient Queue-based CSMA with Collisions
Devavrat Shah, Jinwoo Shin
Assortment Optimization Under General Choice
Vivek Farias, Srikanth Jagabathula, Devavrat Shah
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
David R. Karger, Sewoong Oh, Devavrat Shah
Structure learning of antiferromagnetic Ising models
Guy Bresler, David Gamarnik, Devavrat Shah
Learning Mixed Multinomial Logit Model from Ordinal Data
Sewoong Oh, Devavrat Shah
Sparse Choice Models
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah
On entropy for mixtures of discrete and continuous variables
Chandra Nair, Balaji Prabhakar, Devavrat Shah
Product Multicommodity Flow in Wireless Networks
Ritesh Madan, Devavrat Shah, Olivier Leveque
Tightness of LP via Max-product Belief Propagation
Sujay Sanghavi, Devavrat Shah
De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code
Hari Balakrishnan, Peter Iannucci, Jonathan Perry +1
A Latent Source Model for Nonparametric Time Series Classification
George H. Chen, Stanislav Nikolov, Devavrat Shah
Network Coding in a Multicast Switch
Jay Kumar Sundararajan, Muriel Medard, MinJi Kim +3
Counting good truth assignments of random k-SAT formulae
Andrea Montanari, Devavrat Shah
Message-passing for Maximum Weight Independent Set
Sujay Sanghavi, Devavrat Shah, Alan Willsky
Rumors in a Network: Who's the Culprit?
Devavrat Shah, Tauhid Zaman
Fast Distributed Algorithms for Computing Separable Functions
Damon Mosk-Aoyama, Devavrat Shah
On Queue-Size Scaling for Input-Queued Switches
Devavrat Shah, John. N. Tsitsiklis, Yuan Zhong
Adaptive Alternating Minimization Algorithms
Urs Niesen, Devavrat Shah, Gregory Wornell
On Capacity Scaling in Arbitrary Wireless Networks
Urs Niesen, Piyush Gupta, Devavrat Shah
Distributed Averaging via Lifted Markov Chains
Kyomin Jung, Devavrat Shah, Jinwoo Shin
On the Flow-level Dynamics of a Packet-switched Network
Ciamac Moallemi, Devavrat Shah
The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks
Urs Niesen, Piyush Gupta, Devavrat Shah
Partition-Merge: Distributed Inference and Modularity Optimization
Vincent Blondel, Kyomin Jung, Pushmeet Kohli +1
A Nonparametric Approach to Modeling Choice with Limited Data
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah
Rank Centrality: Ranking from Pair-wise Comparisons
Sahand Negahban, Sewoong Oh, Devavrat Shah
Learning graphical models from the Glauber dynamics
Guy Bresler, David Gamarnik, Devavrat Shah