Devavrat Shah Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah: A Nonparametric Approach to Modeling Choice with Limited Data. Management Science 59(2): 305-322 (2013)
i36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George H. Chen, Stanislav Nikolov, Devavrat Shah: A Latent Source Model for Online Time Series Classification. CoRR abs/1302.3639 (2013)
2012
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Gamarnik, Devavrat Shah, Yehua Wei: Belief Propagation for Min-Cost Network Flow: Convergence and Correctness. Operations Research 60(2): 410-428 (2012)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Damon Wischik: Log-weight scheduling in switched networks. Queueing Syst. 71(1-2): 97-136 (2012)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Product-form distributions and network algorithms (abstract only). SIGMETRICS Performance Evaluation Review 39(4): 24 (2012)
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Caching in Wireless Networks. IEEE Transactions on Information Theory 58(10): 6524-6540 (2012)
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Anthony Iannucci, Kermin Elliott Fleming, Jonathan Perry, Hari Balakrishnan, Devavrat Shah: A hardware spinal decoder. ANCS 2012: 151-162
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah: Sparse choice models. CISS 2012: 1-28
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Anthony Iannucci, Jonathan Perry, Hari Balakrishnan, Devavrat Shah: No symbol left behind: a link-layer protocol for rateless codes. MOBICOM 2012: 17-28
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sahand Negahban, Sewoong Oh, Devavrat Shah: Iterative ranking from pair-wise comparisons. NIPS 2012: 2483-2491
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Neil Walton, Yuan Zhong: Optimal queue-size scaling in switched networks. SIGMETRICS 2012: 17-28
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Tauhid Zaman: Rumor centrality: a universal source detector. SIGMETRICS 2012: 199-210
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ammar Ammar, Devavrat Shah: Efficient rank aggregation using partial data. SIGMETRICS 2012: 355-366
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreeshankar Bodas, Devavrat Shah, Damon Wischik: Congestion control meets medium access: throughput, delay, and complexity. SIGMETRICS 2012: 399-400
i35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hari Balakrishnan, Peter Iannucci, Jonathan Perry, Devavrat Shah: De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code. CoRR abs/1206.0418 (2012)
i34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sahand Negahban, Sewoong Oh, Devavrat Shah: Iterative Ranking from Pair-wise Comparisons. CoRR abs/1209.1688 (2012)
2011
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreevatsa Rajagopalan, Devavrat Shah: Distributed Averaging in Dynamic Networks. J. Sel. Topics Signal Processing 5(4): 845-854 (2011)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Szymon Jakubczak, Michael Mitzenmacher, João Barros: Network Coding Meets TCP: Theory and Implementation. Proceedings of the IEEE 99(3): 490-512 (2011)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong: Optimal scaling of average queue sizes in an input-queued switch: an open problem. Queueing Syst. 68(3-4): 375-384 (2011)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Damon Wischik: Fluid models of congestion collapse in overloaded switched networks. Queueing Syst. 69(2): 121-143 (2011)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Venkat Chandrasekaran, Misha Chertkov, David Gamarnik, Devavrat Shah, Jinwoo Shin: Counting Independent Sets Using the Bethe Approximation. SIAM J. Discrete Math. 25(2): 1012-1034 (2011)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nigel Drego, Anantha P. Chandrakasan, Duane S. Boning, Devavrat Shah: Reduction of Variation-Induced Energy Overhead in Multi-Core Processors. IEEE Trans. on CAD of Integrated Circuits and Systems 30(6): 891-904 (2011)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Devavrat Shah: Fair Scheduling in Networks Through Packet Election. IEEE Transactions on Information Theory 57(3): 1368-1381 (2011)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Tauhid Zaman: Rumors in a Network: Who's the Culprit? IEEE Transactions on Information Theory 57(8): 5163-5181 (2011)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Devavrat Shah: Inferring Rankings Using Constrained Sensing. IEEE Transactions on Information Theory 57(11): 7288-7306 (2011)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, David N. C. Tse, John N. Tsitsiklis: Hardness of Low Delay Network Scheduling. IEEE Transactions on Information Theory 57(12): 7810-7817 (2011)
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Three metrics for stochastic networks: Capacity, queue-size and complexity. COMSNETS 2011: 1-4
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin, Prasad Tetali: Medium Access Using Queues. FOCS 2011: 698-707
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Perry, Hari Balakrishnan, Devavrat Shah: Rateless spinal codes. HotNets 2011: 6
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreeshankar Bodas, Devavrat Shah: Fast averaging. ISIT 2011: 2153-2157
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David R. Karger, Sewoong Oh, Devavrat Shah: Iterative Learning for Reliable Crowdsourcing Systems. NIPS 2011: 1953-1961
i33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin, Prasad Tetali: Efficient Distributed Medium Access. CoRR abs/1104.2380 (2011)
i32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David R. Karger, Sewoong Oh, Devavrat Shah: Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems. CoRR abs/1110.3564 (2011)
i31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Neil Walton, Yuan Zhong: Optimal Queue-Size Scaling in Switched Networks. CoRR abs/1110.4697 (2011)
2010
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah: Fully Distributed Algorithms for Convex Optimization Problems. SIAM Journal on Optimization 20(6): 3260-3279 (2010)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Devavrat Shah, Jinwoo Shin: Distributed averaging via lifted Markov chains. IEEE Transactions on Information Theory 56(1): 634-647 (2010)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: The balanced unicast and multicast capacity regions of large wireless networks. IEEE Transactions on Information Theory 56(5): 2249-2271 (2010)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vishal Doshi, Devavrat Shah, Muriel Médard, Michelle Effros: Functional compression through graph coloring. IEEE Transactions on Information Theory 56(8): 3901-3917 (2010)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ola Ayaso, Devavrat Shah, Munther A. Dahleh: Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels. IEEE Transactions on Information Theory 56(12): 6020-6039 (2010)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Libin Jiang, Devavrat Shah, Jinwoo Shin, Jean C. Walrand: Distributed Random Access Algorithm: Scheduling and Congestion Control. IEEE Transactions on Information Theory 56(12): 6182-6207 (2010)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Atilla Eryilmaz, Asuman E. Ozdaglar, Devavrat Shah, Eytan Modiano: Distributed cross-layer algorithms for the optimal control of multihop wireless networks. IEEE/ACM Trans. Netw. 18(2): 638-651 (2010)
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Masood Qazi, Mehul Tikekar, Lara Dolecek, Devavrat Shah, Anantha Chandrakasan: Loop flattening & spherical sampling: Highly efficient model reduction techniques for SRAM yield analysis. DATE 2010: 801-806
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Devavrat Shah: Message-Passing for Wireless Scheduling: An Experimental Study. ICCCN 2010: 1-6
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Venkat Chandar, Devavrat Shah, Gregory W. Wornell: A simple message-passing algorithm for compressed sensing. ISIT 2010: 1968-1972
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ciamac Cyrus Moallemi, Devavrat Shah: On the flow-level dynamics of a packet-switched network. SIGMETRICS 2010: 83-94
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin: Dynamics in congestion games. SIGMETRICS 2010: 107-118
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Tauhid Zaman: Detecting sources of computer viruses in networks: theory and experiment. SIGMETRICS 2010: 203-214
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong: Qualitative properties of alpha-weighted scheduling policies. SIGMETRICS 2010: 239-250
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreevatsa Rajagopalan, Devavrat Shah: Distributed averaging in dynamic networks. SIGMETRICS 2010: 369-370
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin: Delay optimal queue-based CSMA. SIGMETRICS 2010: 373-374
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Gamarnik, Devavrat Shah, Yehua Wei: Belief Propagation for Min-cost Network Flow: Convergence & Correctness. SODA 2010: 279-292
i30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Venkat Chandar, Devavrat Shah, Gregory W. Wornell: A Simple Message-Passing Algorithm for Compressed Sensing. CoRR abs/1001.4110 (2010)
i29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ciamac Cyrus Moallemi, Devavrat Shah: On the Flow-level Dynamics of a Packet-switched Network. CoRR abs/1003.0929 (2010)
i28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin: Efficient Queue-based CSMA with Collisions. CoRR abs/1003.2749 (2010)
i27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong: Qualitative Properties of alpha-Weighted Scheduling Policies. CoRR abs/1003.5979 (2010)
i26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Gamarnik, Devavrat Shah, Yehua Wei: Belief Propagation for Min-cost Network Flow: Convergence and Correctness. CoRR abs/1004.1586 (2010)
i25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Damon Wischik: Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse. CoRR abs/1004.1995 (2010)
i24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Tauhid Zaman: Community Detection in Networks: The Leader-Follower Algorithm. CoRR abs/1011.0774 (2010)
2009
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Gossip Algorithms. Foundations and Trends in Networking 3(1): 1-125 (2009)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Justin Salez, Devavrat Shah: Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem. Math. Oper. Res. 34(2): 468-480 (2009)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Adaptive Alternating Minimization Algorithms. IEEE Transactions on Information Theory 55(3): 1423-1429 (2009)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: On capacity scaling in arbitrary wireless networks. IEEE Transactions on Information Theory 55(9): 3959-3982 (2009)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky: Message passing for maximum weight independent set. IEEE Transactions on Information Theory 55(11): 4822-4834 (2009)
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Network gossip algorithms. ICASSP 2009: 3673-3676
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Michael Mitzenmacher, João Barros: Network Coding Meets TCP. INFOCOM 2009: 280-288
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah, Ramavarapu S. Sreenivas: Computing the Capacity Region of a Wireless Network. INFOCOM 2009: 1341-1349
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: The Multicast Capacity Region of Large Wireless Networks. INFOCOM 2009: 1881-1889
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lara Dolecek, Devavrat Shah: Influence in a large society: Interplay between information dynamics and network structure. ISIT 2009: 1574-1578
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Caching in wireless networks. ISIT 2009: 2111-2115
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah: A Data-Driven Approach to Modeling Choice. NIPS 2009: 504-512
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Pushmeet Kohli, Devavrat Shah: Local Rules for Global MAP: When Do They Work ? NIPS 2009: 871-879
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreevatsa Rajagopalan, Devavrat Shah, Jinwoo Shin: Network adiabatic theorem: an efficient randomized protocol for contention resolution. SIGMETRICS/Performance 2009: 133-144
i23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard: Feedback-based online network coding. CoRR abs/0904.1730 (2009)
i22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Libin Jiang, Devavrat Shah, Jinwoo Shin, Jean C. Walrand: Distributed Random Access Algorithm: Scheduling and Congesion Control. CoRR abs/0907.1266 (2009)
i21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Caching in Wireless Networks. CoRR abs/0908.1916 (2009)
i20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Jinwoo Shin: Randomized Scheduling Algorithm for Queueing Networks. CoRR abs/0908.3670 (2009)
i19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Devavrat Shah, Jinwoo Shin: Distributed Averaging via Lifted Markov Chains. CoRR abs/0908.4073 (2009)
2008
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Holly A. Waisanen, Devavrat Shah, Munther A. Dahleh: A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints. IEEE Trans. Automat. Contr. 53(6): 1419-1433 (2008)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohsen Bayati, Devavrat Shah, Mayank Sharma: Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality. IEEE Transactions on Information Theory 54(3): 1241-1251 (2008)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ritesh Madan, Devavrat Shah, Olivier Lévêque: Product Multicommodity Flow in Wireless Networks. IEEE Transactions on Information Theory 54(4): 1460-1476 (2008)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Damon Mosk-Aoyama, Devavrat Shah: Fast Distributed Algorithms for Computing Separable Functions. IEEE Transactions on Information Theory 54(7): 2997-3007 (2008)
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ola Ayaso, Devavrat Shah, Munther A. Dahleh: Distributed computation under bit constraints. CDC 2008: 4837-4842
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shreevatsa Rajagopalan, Devavrat Shah: Distributed algorithm and reversible network. CISS 2008: 498-502
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Atilla Eryilmaz, Asuman E. Ozdaglar, Devavrat Shah, Eytan Modiano: Imperfect randomized algorithms for the optimal control of wireless networks. CISS 2008: 932-937
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lara Dolecek, Masood Qazi, Devavrat Shah, Anantha Chandrakasan: Breaking the simulation barrier: SRAM evaluation through norm minimization. ICCAD 2008: 322-329
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Vishal Doshi, Devavrat Shah: Fair Scheduling through Packet Election. INFOCOM 2008: 301-305
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah, Ramavarapu S. Sreenivas: Feasible Rate Allocation in Wireless Networks. INFOCOM 2008: 995-1003
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: Hierarchical cooperation for arbitrary wireless networks. ISIT 2008: 181-185
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ola Ayaso, Devavrat Shah, Munther A. Dahleh: Counting bits for distributed function computation. ISIT 2008: 652-656
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard: ARQ for network coding. ISIT 2008: 1651-1655
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Devavrat Shah: Inferring rankings under constrained sensing. NIPS 2008: 753-760
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Devavrat Shah: Optimal delay scheduling in networks with arbitrary constraints. SIGMETRICS 2008: 395-406
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Yingdong Lu, Devavrat Shah, Mayank Sharma, Mark S. Squillante: Revisiting stochastic loss networks: structures and algorithms. SIGMETRICS 2008: 407-418
i18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard: ARQ for Network Coding. CoRR abs/0802.1754 (2008)
i17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Source Coding with Mismatched Distortion Measures. CoRR abs/0804.0635 (2008)
i16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard: Online network coding for optimal throughput and delay -- the two-receiver case. CoRR abs/0806.4264 (2008)
i15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky: Message-passing for Maximum Weight Independent Set. CoRR abs/0807.5091 (2008)
i14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Jagabathula, Devavrat Shah: Fair Scheduling in Networks Through Packet Election. CoRR abs/0808.2530 (2008)
i13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: The Capacity Region of Large Wireless Networks. CoRR abs/0809.1344 (2008)
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
2007
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James P. Mammen, Devavrat Shah: Throughput and Delay in Random Wireless Networks With Restricted Mobility. IEEE Transactions on Information Theory 53(3): 1108-1116 (2007)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Emilio Leonardi, Devavrat Shah: Throughput Region of Finite-Buffered Networks. IEEE Trans. Parallel Distrib. Syst. 18(2): 251-263 (2007)
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vishal Doshi, Devavrat Shah, Muriel Médard, Sidharth Jaggi: Distributed Functional Compression through Graph Coloring. DCC 2007: 93-102
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohsen Bayati, Balaji Prabhakar, Devavrat Shah, Mayank Sharma: Iterative Scheduling Algorithms. INFOCOM 2007: 445-453
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Muriel Médard, MinJi Kim, Atilla Eryilmaz, Devavrat Shah, Ralf Koetter: Network Coding in a Multicast Switch. INFOCOM 2007: 1145-1153
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Sanjay Shakkottai: Oblivious Routing with Mobile Fusion Centers over a Sensor Network. INFOCOM 2007: 1541-1549
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Devavrat Shah: Local Algorithms for Approximate Inference in Minor-Excluded Graphs. NIPS 2007
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky: Message Passing for Max-weight Independent Set. NIPS 2007
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae. SODA 2007: 1255-1264
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah: Fully Distributed Algorithms for Convex Optimization Problems. DISC 2007: 492-493
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Piyush Gupta, Devavrat Shah: On Capacity Scaling in Arbitrary Wireless Networks. CoRR abs/0711.2745 (2007)
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Devavrat Shah, Gregory W. Wornell: Adaptive Alternating Minimization Algorithms. CoRR abs/cs/0701043 (2007)
2006
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Randomized gossip algorithms. IEEE Transactions on Information Theory 52(6): 2508-2530 (2006)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah: Optimal throughput-delay scaling in wireless networks: part I: the fluid model. IEEE Transactions on Information Theory 52(6): 2568-2592 (2006)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah: Optimal Throughput-Delay Scaling in Wireless Networks - Part II: Constant-Size Packets. IEEE Transactions on Information Theory 52(11): 5111-5116 (2006)
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Urs Niesen, Uri Erez, Devavrat Shah, Gregory W. Wornell: Rateless Codes for the Gaussian Multiple Access Channel. GLOBECOM 2006
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Damon Wischik: Optimal Scheduling Algorithms for Input-Queued Switches. INFOCOM 2006
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Damon Mosk-Aoyama, Devavrat Shah: Computing separable functions via gossip. PODC 2006: 113-122
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Eytan Modiano, Devavrat Shah, Gil Zussman: Maximizing throughput in wireless networks via gossiping. SIGMETRICS/Performance 2006: 27-38
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ritesh Madan, Devavrat Shah, Olivier Lévêque: Product Multicommodity Flow in Wireless Networks. CoRR abs/cs/0601012 (2006)
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae. CoRR abs/cs/0607073 (2006)
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chandra Nair, Balaji Prabhakar, Devavrat Shah: On entropy for mixtures of discrete and continuous variables. CoRR abs/cs/0607075 (2006)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jay Kumar Sundararajan, Muriel Médard, MinJi Kim, Atilla Eryilmaz, Devavrat Shah, Ralf Koetter: Network Coding in a Multicast Switch. CoRR abs/cs/0608044 (2006)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyomin Jung, Devavrat Shah: Local approximate inference algorithms. CoRR abs/cs/0610111 (2006)
2005
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yashar Ganjali, Abtin Keshavarzian, Devavrat Shah: Cell switching versus packet switching in input-queued switches. IEEE/ACM Trans. Netw. 13(4): 782-789 (2005)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Mixing Times for Random Walks on Geometric Random Graphs. ALENEX/ANALCO 2005: 240-249
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Emilio Leonardi, Devavrat Shah: On the maximal throughput of networks with finite buffers and its application to buffered crossbars. INFOCOM 2005: 971-980
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Gossip algorithms: design, analysis and applications. INFOCOM 2005: 1653-1664
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Damon Mosk-Aoyama, Devavrat Shah: Fast Distributed Algorithms for Computing Separable Functions. CoRR abs/cs/0504029 (2005)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James P. Mammen, Devavrat Shah: Throughput and Delay in Random Wireless Networks with Restricted Mobility. CoRR abs/cs/0508074 (2005)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Max Product for Max-Weight Independent Set and Matching. CoRR abs/cs/0508097 (2005)
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohsen Bayati, Devavrat Shah, Mayank Sharma: Maximum Weight Matching via Max-Product Belief Propagation. CoRR abs/cs/0508101 (2005)
2004
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Emilio Leonardi, Balaji Prabhakar, Devavrat Shah: Delay bounds for combined input-output switches with low speedup. Perform. Eval. 55(1-2): 113-128 (2004)
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Neha Kumar, Rong Pan, Devavrat Shah: Fair scheduling in input-queued switches under inadmissible traffic. GLOBECOM 2004: 1713-1717
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah: Throughput-Delay Trade-off in Wireless Networks. INFOCOM 2004
2003
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Balaji Prabhakar, Devavrat Shah: Randomized scheduling algorithms for high-aggregate bandwidth switches. IEEE Journal on Selected Areas in Communications 21(4): 546-559 (2003)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah: Maximal matching scheduling is good enough. GLOBECOM 2003: 3009-3013
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yashar Ganjali, Abtin Keshavarzian, Devavrat Shah: Input Queued Switches: Cell Switching vs. Packet Switching. INFOCOM 2003
2002
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Paolo Giaccone, Balaji Prabhakar: Efficient Randomized Algorithms for Input-Queued Switch Scheduling. IEEE Micro 22(1): 10-18 (2002)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Devavrat Shah, Balaji Prabhakar: An Implementable Parallel Scheduler for Input-Queued Switches. IEEE Micro 22(1): 19-25 (2002)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Sundar Iyer, Balaji Prabhakar, Nick McKeown: Maintaining Statistics Counters in Router Line Cards. IEEE Micro 22(1): 76-81 (2002)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael Mitzenmacher, Balaji Prabhakar, Devavrat Shah: Load Balancing with Memory. FOCS 2002: 799-808
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Emilio Leonardi, Balaji Prabhakar, Devavrat Shah: Delay performance of high-speed packet switches with low speedup. GLOBECOM 2002: 2629-2633
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paolo Giaccone, Balaji Prabhakar, Devavrat Shah: Towards Simple, High-performance Schedulers for High-aggregate Bandwidth Switches. INFOCOM 2002
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Milind Kopikare: Delay bounds for the approximate Maximum weight matching algorithm for input queued switches. INFOCOM 2002
2001
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Devavrat Shah, Pankaj Gupta: Fast Updating Algorithms for TCAMs. IEEE Micro 21(1): 36-47 (2001)
2000
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pradeep Shenoy, Jayant R. Haritsa, S. Sudarshan, Gaurav Bhalotia, Mayank Bawa, Devavrat Shah: Turbo-charging Vertical Mining of Large Databases. SIGMOD Conference 2000: 22-33
1999
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML

Coauthor Index

1Gagan Aggarwal
[c9]
2Ammar Ammar
[c64]
3Ola Ayaso
[j24] [c38] [c31]
4Hari Balakrishnan
[c71] [c69] [c67] [i35] [c60]
5João Barros
[j37] [c46] [i12]
6Mayank Bawa
[c2]
7Mohsen Bayati
[j15] [c25] [i1]
8Gaurav Bhalotia
[c2]
9Shreeshankar Bodas
[c63] [c59]
10Duane S. Boning
[j33]
11Stephen P. Boyd
[j10] [c14] [c12]
12Venkat Chandar
[c55] [i30]
13Anantha Chandrakasan (Anantha P. Chandrakasan)
[j33] [c57] [c35]
14Venkat Chandrasekaran
[j34]
15George H. Chen
[i36]
16Michael Chertkov (Misha Chertkov)
[j34]
17Munther A. Dahleh
[j24] [j16] [c38] [c31]
18Lara Dolecek
[c57] [c43] [c35]
19Vishal Doshi
[j25] [c34] [c26]
20Nigel Drego
[j33]
21Michelle Effros
[j25]
22Uri Erez
[c18]
23Atilla Eryilmaz
[j22] [c36] [c24] [i6]
24Vivek F. Farias
[j43] [c70] [c41]
25Kermin Fleming (Kermin Elliott Fleming)
[c71] [c67]
26Abbas El Gamal (Abbas A. El Gamal)
[j9] [j8] [c10]
27David Gamarnik
[j42] [j34] [c48] [i26]
28Yashar Ganjali
[j7] [c7]
29Arpita Ghosh
[j10] [c14] [c12]
30Paolo Giaccone
[c56] [j11] [c13] [j6] [j5] [j4] [j3] [c5] [c4]
31Ramakrishna Gummadi
[c45] [c33]
32Pankaj Gupta
[j1]
33Piyush Gupta
[j26] [j18] [c44] [c32] [i13] [i11]
34Jayant R. Haritsa
[c2]
35Peter Iannucci (Peter Anthony Iannucci)
[c71] [c69] [c67] [i35]
36Sundar Iyer
[j2]
37Srikanth Jagabathula
[j43] [c70] [j32] [j30] [c41] [c34] [c29] [c28] [i14]
38Sidharth Jaggi
[c26]
39Szymon Jakubczak (Szymon Chachulski)
[j37]
40Libin Jiang
[j23] [i22]
41Kyomin Jung
[j27] [c45] [c40] [i19] [c33] [c27] [c22] [i5]
42David R. Karger
[c58] [i32]
43Abtin Keshavarzian
[j7] [c7]
44MinJi Kim
[c24] [i6]
45Ralf Koetter (Ralf Kötter)
[c24] [i6]
46Pushmeet Kohli
[c40]
47Milind Kopikare
[c3]
48Neha Kumar
[c11]
49Laks V. S. Lakshmanan (V. S. Lakshmanan)
[c1]
50Emilio Leonardi
[j11] [c13] [j6] [c5]
51Yingdong Lu
[c27]
52Olivier Lévêque
[j14] [i9]
53Ritesh Madan
[j14] [i9]
54James P. Mammen
[j12] [j9] [j8] [i3] [c10]
55Nick McKeown
[j2]
56Michael Mitzenmacher
[j37] [c46] [i12] [c6]
57Ciamac C. Moallemi (Ciamac Cyrus Moallemi)
[c54] [i29]
58Eytan Modiano
[j22] [c36] [c15]
59Andrea Montanari
[c20] [i8]
60Damon Mosk-Aoyama
[j28] [j13] [c19] [c16] [i4]
61Rajeev Motwani
[c9]
62Muriel Médard
[j37] [j25] [c46] [i23] [c30] [i18] [i16] [i12] [c26] [c24] [i6]
63Chandra Nair
[i7]
64Sahand Negahban
[c68] [i34]
65Urs Niesen
[j39] [j26] [j19] [j18] [c44] [c42] [i21] [c32] [i17] [i13] [i11] [i10] [c18]
66Stanislav Nikolov
[i36]
67Sewoong Oh
[c68] [i34] [c58] [i32]
68Asuman E. Ozdaglar
[j22] [c36]
69Rong Pan
[c11]
70Jonathan Perry
[c71] [c69] [c67] [i35] [c60]
71Balaji Prabhakar
[c25] [j10] [j9] [j8] [i7] [c14] [c12] [j6] [c10] [j5] [j4] [j3] [j2] [c6] [c5] [c4]
72Masood Qazi
[c57] [c35]
73Shreevatsa Rajagopalan
[j38] [c50] [c39] [c37]
74Krithi Ramamritham
[c1]
75Tim Roughgarden
[j28] [c19]
76Justin Salez
[j20]
77Sujay Sanghavi
[j17] [i15] [c21]
78Sanjay Shakkottai
[c23]
79Mayank Sharma
[j15] [c27] [c25] [i1]
80Pradeep Shenoy
[c2]
81Jinwoo Shin
[j34] [c61] [i33] [j27] [j23] [c53] [c49] [i28] [c39] [i22] [i20] [i19]
82Mark S. Squillante
[c27]
83Ramavarapu S. Sreenivas (R. S. Sreenivas)
[c45] [c33]
84S. Sudarshan 0001
[c2] [c1]
85Jay Kumar Sundararajan
[j37] [c46] [i23] [c30] [i18] [i16] [i12] [c24] [i6]
86Prasad Tetali
[c61] [i33]
87Mehul Tikekar
[c57]
88David N. C. Tse (David Tse)
[j29]
89John N. Tsitsiklis
[j36] [j29] [c51] [i27]
90Holly A. Waisanen
[j16]
91Jean C. Walrand
[j23] [i22]
92Neil Walton
[c66] [i31]
93Yehua Wei
[j42] [c48] [i26]
94Alan S. Willsky
[j17] [i15] [c21]
95Damon Wischik
[j41] [c63] [j35] [i25] [c17]
96Gregory W. Wornell
[j39] [c55] [i30] [j19] [c42] [i21] [i17] [i10] [c18]
97Tauhid Zaman
[c65] [j31] [c52] [i24]
98Yuan Zhong
[c66] [j36] [i31] [c51] [i27]
99An Zhu
[c9]
100Gil Zussman
[c15]

Colors in the list of coauthors

Last update Sat May 25 04:21:28 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page