Devavrat Shah Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkat Chandar, Devavrat Shah, Gregory W. Wornell: A Simple Message-Passing Algorithm for Compressed Sensing CoRR abs/1001.4110: (2010)
2009
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamakrishna Gummadi, Kyomin Jung, Devavrat Shah, Ramavarapu Sreenivas: Computing the Capacity Region of a Wireless Network. INFOCOM 2009: 1341-1349
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Piyush Gupta, Devavrat Shah: The Multicast Capacity Region of Large Wireless Networks. INFOCOM 2009: 1881-1889
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Michael Mitzenmacher, João Barros: Network Coding Meets TCP. INFOCOM 2009: 280-288
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShreevatsa Rajagopalan, Devavrat Shah, Jinwoo Shin: Network adiabatic theorem: an efficient randomized protocol for contention resolution. SIGMETRICS/Performance 2009: 133-144
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Devavrat Shah, Muriel Médard: Feedback-based online network coding CoRR abs/0904.1730: (2009)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLibin Jiang, Devavrat Shah, Jinwoo Shin, Jean C. Walrand: Distributed Random Access Algorithm: Scheduling and Congesion Control CoRR abs/0907.1266: (2009)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Devavrat Shah, Gregory W. Wornell: Caching in Wireless Networks CoRR abs/0908.1916: (2009)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Jinwoo Shin: Randomized Scheduling Algorithm for Queueing Networks CoRR abs/0908.3670: (2009)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyomin Jung, Devavrat Shah, Jinwoo Shin: Distributed Averaging via Lifted Markov Chains CoRR abs/0908.4073: (2009)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah: Gossip Algorithms. Foundations and Trends in Networking 3(1): 1-125 (2009)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Devavrat Shah, Gregory W. Wornell: Adaptive Alternating Minimization Algorithms. IEEE Transactions on Information Theory 55(3): 1423-1429 (2009)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJustin Salez, Devavrat Shah: Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem. Math. Oper. Res. 34(2): 468-480 (2009)
2008
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOla Ayaso, Devavrat Shah, Munther A. Dahleh: Distributed computation under bit constraints. CDC 2008: 4837-4842
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShreevatsa Rajagopalan, Devavrat Shah: Distributed algorithm and reversible network. CISS 2008: 498-502
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAtilla Eryilmaz, Asuman E. Ozdaglar, Devavrat Shah, Eytan Modiano: Imperfect randomized algorithms for the optimal control of wireless networks. CISS 2008: 932-937
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLara Dolecek, Masood Qazi, Devavrat Shah, Anantha Chandrakasan: Breaking the simulation barrier: SRAM evaluation through norm minimization. ICCAD 2008: 322-329
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSrikanth Jagabathula, Vishal Doshi, Devavrat Shah: Fair Scheduling through Packet Election. INFOCOM 2008: 301-305
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamakrishna Gummadi, Kyomin Jung, Devavrat Shah, Ramavarapu Sreenivas: Feasible Rate Allocation in Wireless Networks. INFOCOM 2008: 995-1003
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSrikanth Jagabathula, Devavrat Shah: Inferring rankings under constrained sensing. NIPS 2008: 753-760
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSrikanth Jagabathula, Devavrat Shah: Optimal delay scheduling in networks with arbitrary constraints. SIGMETRICS 2008: 395-406
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyomin Jung, Yingdong Lu, Devavrat Shah, Mayank Sharma, Mark S. Squillante: Revisiting stochastic loss networks: structures and algorithms. SIGMETRICS 2008: 407-418
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Devavrat Shah, Muriel Médard: ARQ for Network Coding CoRR abs/0802.1754: (2008)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Devavrat Shah, Gregory W. Wornell: Source Coding with Mismatched Distortion Measures CoRR abs/0804.0635: (2008)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Devavrat Shah, Muriel Médard: Online network coding for optimal throughput and delay -- the two-receiver case CoRR abs/0806.4264: (2008)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSujay Sanghavi, Devavrat Shah, Alan S. Willsky: Message-passing for Maximum Weight Independent Set CoRR abs/0807.5091: (2008)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSrikanth Jagabathula, Devavrat Shah: Fair Scheduling in Networks Through Packet Election CoRR abs/0808.2530: (2008)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Piyush Gupta, Devavrat Shah: The Capacity Region of Large Wireless Networks CoRR abs/0809.1344: (2008)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Devavrat Shah, Muriel Médard, Michael Mitzenmacher, João Barros: Network coding meets TCP CoRR abs/0809.5022: (2008)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohsen 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)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRitesh Madan, Devavrat Shah, Olivier Lévêque: Product Multicommodity Flow in Wireless Networks. IEEE Transactions on Information Theory 54(4): 1460-1476 (2008)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamon Mosk-Aoyama, Devavrat Shah: Fast Distributed Algorithms for Computing Separable Functions. IEEE Transactions on Information Theory 54(7): 2997-3007 (2008)
2007
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVishal Doshi, Devavrat Shah, Muriel Médard, Sidharth Jaggi: Distributed Functional Compression through Graph Coloring. DCC 2007: 93-102
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah: Fully Distributed Algorithms for Convex Optimization Problems. DISC 2007: 492-493
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Muriel Médard, MinJi Kim, Atilla Eryilmaz, Devavrat Shah, Ralf Koetter: Network Coding in a Multicast Switch. INFOCOM 2007: 1145-1153
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Sanjay Shakkottai: Oblivious Routing with Mobile Fusion Centers over a Sensor Network. INFOCOM 2007: 1541-1549
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohsen Bayati, Balaji Prabhakar, Devavrat Shah, Mayank Sharma: Iterative Scheduling Algorithms. INFOCOM 2007: 445-453
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyomin Jung, Devavrat Shah: Local Algorithms for Approximate Inference in Minor-Excluded Graphs. NIPS 2007
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSujay Sanghavi, Devavrat Shah, Alan S. Willsky: Message Passing for Max-weight Independent Set. NIPS 2007
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae. SODA 2007: 1255-1264
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Piyush Gupta, Devavrat Shah: On Capacity Scaling in Arbitrary Wireless Networks CoRR abs/0711.2745: (2007)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Devavrat Shah, Gregory W. Wornell: Adaptive Alternating Minimization Algorithms CoRR abs/cs/0701043: (2007)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Giaccone, Emilio Leonardi, Devavrat Shah: Throughput Region of Finite-Buffered Networks. IEEE Trans. Parallel Distrib. Syst. 18(2): 251-263 (2007)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames P. Mammen, Devavrat Shah: Throughput and Delay in Random Wireless Networks With Restricted Mobility. IEEE Transactions on Information Theory 53(3): 1108-1116 (2007)
2006
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUrs Niesen, Uri Erez, Devavrat Shah, Gregory W. Wornell: Rateless Codes for the Gaussian Multiple Access Channel. GLOBECOM 2006
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Damon Wischik: Optimal Scheduling Algorithms for Input-Queued Switches. INFOCOM 2006
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamon Mosk-Aoyama, Devavrat Shah: Computing separable functions via gossip. PODC 2006: 113-122
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEytan Modiano, Devavrat Shah, Gil Zussman: Maximizing throughput in wireless networks via gossiping. SIGMETRICS/Performance 2006: 27-38
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRitesh Madan, Devavrat Shah, Olivier Lévêque: Product Multicommodity Flow in Wireless Networks CoRR abs/cs/0601012: (2006)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrea Montanari, Devavrat Shah: Counting good truth assignments of random k-SAT formulae CoRR abs/cs/0607073: (2006)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Nair, Balaji Prabhakar, Devavrat Shah: On entropy for mixtures of discrete and continuous variables CoRR abs/cs/0607075: (2006)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJay Kumar Sundararajan, Muriel Médard, MinJi Kim, Atilla Eryilmaz, Devavrat Shah, Ralf Koetter: Network Coding in a Multicast Switch CoRR abs/cs/0608044: (2006)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyomin Jung, Devavrat Shah: Local approximate inference algorithms CoRR abs/cs/0610111: (2006)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbbas 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)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Randomized gossip algorithms. IEEE Transactions on Information Theory 52(6): 2508-2530 (2006)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbbas 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)
2005
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Mixing Times for Random Walks on Geometric Random Graphs. ALENEX/ANALCO 2005: 240-249
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah: Gossip algorithms: design, analysis and applications. INFOCOM 2005: 1653-1664
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Giaccone, Emilio Leonardi, Devavrat Shah: On the maximal throughput of networks with finite buffers and its application to buffered crossbars. INFOCOM 2005: 971-980
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamon Mosk-Aoyama, Devavrat Shah: Fast Distributed Algorithms for Computing Separable Functions CoRR abs/cs/0504029: (2005)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames P. Mammen, Devavrat Shah: Throughput and Delay in Random Wireless Networks with Restricted Mobility CoRR abs/cs/0508074: (2005)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah: Max Product for Max-Weight Independent Set and Matching CoRR abs/cs/0508097: (2005)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohsen Bayati, Devavrat Shah, Mayank Sharma: Maximum Weight Matching via Max-Product Belief Propagation CoRR abs/cs/0508101: (2005)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYashar Ganjali, Abtin Keshavarzian, Devavrat Shah: Cell switching versus packet switching in input-queued switches. IEEE/ACM Trans. Netw. 13(4): 782-789 (2005)
2004
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah: Throughput-Delay Trade-off in Wireless Networks. INFOCOM 2004
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo 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)
2003
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYashar Ganjali, Abtin Keshavarzian, Devavrat Shah: Input Queued Switches: Cell Switching vs. Packet Switching. INFOCOM 2003
2002
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Mitzenmacher, Balaji Prabhakar, Devavrat Shah: Load Balancing with Memory. FOCS 2002: 799-808
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Milind Kopikare: Delay bounds for the approximate Maximum weight matching algorithm for input queued switches. INFOCOM 2002
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Giaccone, Balaji Prabhakar, Devavrat Shah: Towards Simple, High-performance Schedulers for High-aggregate Bandwidth Switches. INFOCOM 2002
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Paolo Giaccone, Balaji Prabhakar: Efficient Randomized Algorithms for Input-Queued Switch Scheduling. IEEE Micro 22(1): 10-18 (2002)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Giaccone, Devavrat Shah, Balaji Prabhakar: An Implementable Parallel Scheduler for Input-Queued Switches. IEEE Micro 22(1): 19-25 (2002)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Sundar Iyer, Balaji Prabhakar, Nick McKeown: Maintaining Statistics Counters in Router Line Cards. IEEE Micro 22(1): 76-81 (2002)
2001
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Pankaj Gupta: Fast Updating Algorithms for TCAMs. IEEE Micro 21(1): 36-47 (2001)
2000
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPradeep 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
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDevavrat Shah, Laks V. S. Lakshmanan, Krithi Ramamritham, S. Sudarshan: Interestingness and Pruning of Mined Patterns. 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 1999

Coauthor Index

1Gagan Aggarwal [11]
2Ola Ayaso [64]
3João Barros [49] [74]
4Mayank Bawa [2]
5Mohsen Bayati [15] [41] [48]
6Gaurav Bhalotia [2]
7Stephen P. Boyd [20] [21] [23]
8Venkat Chandar [77]
9Anantha Chandrakasan (Anantha P. Chandrakasan) [61]
10Munther A. Dahleh [64]
11Lara Dolecek [61]
12Vishal Doshi [45] [60]
13Uri Erez [33]
14Atilla Eryilmaz [26] [43] [62]
15Abbas El Gamal (Abbas A. El Gamal) [13] [22] [24]
16Yashar Ganjali [10] [14]
17Arpita Ghosh [20] [21] [23]
18Paolo Giaccone [5] [6] [7] [12] [19] [35]
19Ramakrishna Gummadi [59] [76]
20Pankaj Gupta [3]
21Piyush Gupta [37] [50] [75]
22Jayant R. Haritsa [2]
23Sundar Iyer [4]
24Srikanth Jagabathula [51] [57] [58] [60]
25Sidharth Jaggi [45]
26Libin Jiang [71]
27Kyomin Jung [25] [40] [56] [59] [68] [76]
28Abtin Keshavarzian [10] [14]
29MinJi Kim [26] [43]
30Ralf Koetter (Ralf Kötter) [26] [43]
31Milind Kopikare [8]
32Laks V. S. Lakshmanan (V. S. Lakshmanan) [1]
33Emilio Leonardi [12] [19] [35]
34Olivier Lévêque [29] [47]
35Yingdong Lu [56]
36Ritesh Madan [29] [47]
37James P. Mammen [13] [17] [22] [24] [34]
38Nick McKeown [4]
39Muriel Médard [26] [43] [45] [49] [53] [55] [72] [74]
40Michael Mitzenmacher [9] [49] [74]
41Eytan Modiano [30] [62]
42Andrea Montanari [28] [38]
43Damon Mosk-Aoyama [18] [31] [44] [46]
44Rajeev Motwani [11]
45Chandra Nair [27]
46Urs Niesen [33] [36] [37] [50] [54] [66] [70] [75]
47Asuman E. Ozdaglar [62]
48Balaji Prabhakar [4] [5] [6] [7] [9] [12] [13] [20] [21] [22] [23] [24] [27] [41]
49Masood Qazi [61]
50Shreevatsa Rajagopalan [63] [73]
51Krithi Ramamritham [1]
52Tim Roughgarden [44]
53Justin Salez [65]
54Sujay Sanghavi [39] [52]
55Sanjay Shakkottai [42]
56Mayank Sharma [15] [41] [48] [56]
57Pradeep Shenoy [2]
58Jinwoo Shin [68] [69] [71] [73]
59Mark S. Squillante [56]
60Ramavarapu Sreenivas [59] [76]
61S. Sudarshan [1] [2]
62Jay Kumar Sundararajan [26] [43] [49] [53] [55] [72] [74]
63Jean C. Walrand [71]
64Alan S. Willsky [39] [52]
65Damon Wischik [32]
66Gregory W. Wornell [33] [36] [54] [66] [70] [77]
67An Zhu [11]
68Gil Zussman [30]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)