Devavrat Shah
Identifiers
- name variant Devavrat Shah 0.60 · backfill
Papers (61)
- OBLIQ-Bench: Exposing Overlooked Bottlenecks in Modern Retrievers with Latent and Implicit Queries cs.IR · 2026 · author #2
- Zorro: A Model Agnostic System to Price Consumer Data cs.SI · 2019 · author #3
- Regret vs. Bandwidth Trade-off for Recommendation Systems cs.IR · 2018 · author #3
- Model Agnostic Time Series Analysis via Matrix Estimation cs.LG · 2018 · author #3
- Q-learning with Nearest Neighbors cs.LG · 2018 · author #1
- Robust Synthetic Control econ.EM · 2017 · author #2
- Centralized Congestion Control and Scheduling in a Datacenter cs.NI · 2017 · author #1
- Reducing Crowdsourcing to Graphon Estimation, Statistically stat.ML · 2017 · author #1
- A Latent Source Model for Patch-Based Image Segmentation cs.CV · 2015 · author #2
- Regret Guarantees for Item-Item Collaborative Filtering cs.LG · 2015 · author #2
- Structure learning of antiferromagnetic Ising models stat.ML · 2014 · author #3
- Asynchronous Approximation of a Single Component of the Solution to a Linear System cs.DS · 2014 · author #2
- Learning Mixed Multinomial Logit Model from Ordinal Data stat.ML · 2014 · author #2
- A Latent Source Model for Online Collaborative Filtering cs.LG · 2014 · author #3
- Learning graphical models from the Glauber dynamics cs.LG · 2014 · author #3
- Bayesian regression and Bitcoin cs.AI · 2014 · author #1
- Statistical inference with probabilistic graphical models cs.LG · 2014 · author #4
- Hardness of parameter estimation in graphical models cs.CC · 2014 · author #3
- On Queue-Size Scaling for Input-Queued Switches cs.NI · 2014 · author #1
- Approximating the Stationary Probability of a Single State in a Markov chain cs.DS · 2013 · author #3
- Partition-Merge: Distributed Inference and Modularity Optimization cs.DS · 2013 · author #4
- A Latent Source Model for Nonparametric Time Series Classification stat.ML · 2013 · author #3
- Rank Centrality: Ranking from Pair-wise Comparisons cs.LG · 2012 · author #3
- De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code cs.IT · 2012 · author #4
- Finding Rumor Sources on Random Trees math.PR · 2011 · author #1
- Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems cs.LG · 2011 · author #3
- Assortment Optimization Under General Choice stat.ME · 2011 · author #3
- Efficient Distributed Medium Access cs.NI · 2011 · author #1
- Sparse Choice Models stat.ME · 2010 · author #3
- Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse math.PR · 2010 · author #1
- Belief Propagation for Min-cost Network Flow: Convergence and Correctness cs.DM · 2010 · author #2
- Qualitative Properties of alpha-Weighted Scheduling Policies cs.NI · 2010 · author #1
- Efficient Queue-based CSMA with Collisions cs.IT · 2010 · author #1
- On the Flow-level Dynamics of a Packet-switched Network cs.NI · 2010 · author #2
- A Simple Message-Passing Algorithm for Compressed Sensing cs.IT · 2010 · author #2
- Inferring Rankings Using Constrained Sensing math.ST · 2009 · author #2
- A Nonparametric Approach to Modeling Choice with Limited Data stat.AP · 2009 · author #3
- Rumors in a Network: Who's the Culprit? stat.ML · 2009 · author #1
- Distributed Averaging via Lifted Markov Chains cs.IT · 2009 · author #2
- Randomized Scheduling Algorithm for Queueing Networks cs.IT · 2009 · author #1
- Caching in Wireless Networks cs.IT · 2009 · author #2
- Distributed Random Access Algorithm: Scheduling and Congesion Control cs.IT · 2009 · author #2
- Feedback-based online network coding cs.NI · 2009 · author #2
- Network coding meets TCP cs.NI · 2008 · author #2
- The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks cs.IT · 2008 · author #3
- Fair Scheduling in Networks Through Packet Election cs.IT · 2008 · author #2
- Message-passing for Maximum Weight Independent Set cs.AI · 2008 · author #2
- Online network coding for optimal throughput and delay -- the three-receiver case cs.IT · 2008 · author #2
- Source Coding with Mismatched Distortion Measures cs.IT · 2008 · author #2
- ARQ for Network Coding cs.IT · 2008 · author #2
- On Capacity Scaling in Arbitrary Wireless Networks cs.IT · 2007 · author #3
- Adaptive Alternating Minimization Algorithms cs.IT · 2007 · author #2
- Local approximate inference algorithms cs.AI · 2006 · author #2
- Network Coding in a Multicast Switch cs.NI · 2006 · author #5
- On entropy for mixtures of discrete and continuous variables cs.IT · 2006 · author #3
- Counting good truth assignments of random k-SAT formulae cs.DM · 2006 · author #2
- Product Multicommodity Flow in Wireless Networks cs.IT · 2006 · author #2
- Maximum Weight Matching via Max-Product Belief Propagation cs.IT · 2005 · author #2
- Tightness of LP via Max-product Belief Propagation cs.DS · 2005 · author #2
- Throughput and Delay in Random Wireless Networks with Restricted Mobility cs.IT · 2005 · author #2
- Fast Distributed Algorithms for Computing Separable Functions cs.NI · 2005 · author #2
Mentions
- 1004.1995 #1 · backfill · confidence 0.70 Devavrat Shah
- 1004.1586 #2 · backfill · confidence 0.70 Devavrat Shah
- 1003.5979 #1 · backfill · confidence 0.70 Devavrat Shah
- 1003.2749 #1 · backfill · confidence 0.70 Devavrat Shah
- 1003.0929 #2 · backfill · confidence 0.70 Devavrat Shah
- 1001.4110 #2 · backfill · confidence 0.70 Devavrat Shah
- 0910.0895 #2 · backfill · confidence 0.70 Devavrat Shah
- 0910.0063 #3 · backfill · confidence 0.70 Devavrat Shah
- 0909.4370 #1 · backfill · confidence 0.70 Devavrat Shah
- 0908.4073 #2 · backfill · confidence 0.70 Devavrat Shah
- 0908.3670 #1 · backfill · confidence 0.70 Devavrat Shah
- 0908.1916 #2 · backfill · confidence 0.70 Devavrat Shah
- 0907.1266 #2 · backfill · confidence 0.70 Devavrat Shah
- 0904.1730 #2 · backfill · confidence 0.70 Devavrat Shah
- 0809.5022 #2 · backfill · confidence 0.70 Devavrat Shah
- 0809.1344 #3 · backfill · confidence 0.70 Devavrat Shah
- 0808.2530 #2 · backfill · confidence 0.70 Devavrat Shah
- 0807.5091 #2 · backfill · confidence 0.70 Devavrat Shah
- 0806.4264 #2 · backfill · confidence 0.70 Devavrat Shah
- 0804.0635 #2 · backfill · confidence 0.70 Devavrat Shah
- 0802.1754 #2 · backfill · confidence 0.70 Devavrat Shah
- 0711.2745 #3 · backfill · confidence 0.70 Devavrat Shah
Frequent Coauthors
- Guy Bresler 5 shared papers
- Jay Kumar Sundararajan 5 shared papers
- Jinwoo Shin 5 shared papers
- Srikanth Jagabathula 5 shared papers
- Urs Niesen 5 shared papers
- David Gamarnik 4 shared papers
- Gregory Wornell 3 shared papers
- Kyomin Jung 3 shared papers
- Muriel Medard 3 shared papers
- Sewoong Oh 3 shared papers
- Anish Agarwal 2 shared papers
- Asuman Ozdaglar 2 shared papers
- Christina Lee Yu 2 shared papers
- Dennis Shen 2 shared papers
- George H. Chen 2 shared papers
- Muhammad Jehangir Amjad 2 shared papers
- Muriel M\'edard 2 shared papers
- Piyush Gupta 2 shared papers
- Qiaomin Xie 2 shared papers
- Sujay Sanghavi 2 shared papers