Ashish Goel

2007
71	EE	Amin Firoozshahian, Vahideh Manshadi, Ashish Goel, Balaji Prabhakar: Efficient, Fully Local Algorithms for CIOQ Switches. INFOCOM 2007: 2491-2495
70	EE	Rajat Bhattacharjee, Ashish Goel: Algorithms and incentives for robust ranking. SODA 2007: 425-433
2006
69	EE	Gagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7
68	EE	Ashish Goel, Swarup Bhunia, Hamid Mahmoodi-Meimand, Kaushik Roy: Low-overhead design of soft-error-tolerant scan flip-flops with enhanced-scan capability. ASP-DAC 2006: 665-670
67	EE	Douglas E. Carroll, Ashish Goel, Adam Meyerson: Embedding Bounded Bandwidth Graphs into l1. ICALP (1) 2006: 27-37
66	EE	Mihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, Tim Roughgarden: Routers with Very Small Buffers. INFOCOM 2006
65	EE	Ashish Goel, Sudipto Guha, Kamesh Munagala: Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212
64	EE	Sung-woo Cho, Ashish Goel: Pricing for fairness: distributed resource allocation for multiple objectives. STOC 2006: 197-204
63	EE	Ashish Goel, Adam Meyerson: Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs. Algorithmica 44(4): 301-323 (2006)
2005
62	EE	Abhimanyu Das, Debojyoti Dutta, Ahmed Helmy, Ashish Goel, John S. Heidemann: Low-state fairness: lower bounds and practical enforcement. INFOCOM 2005: 2436-2446
61	EE	Gang Lu, Narayanan Sadagopan, Bhaskar Krishnamachari, Ashish Goel: Delay efficient sleep scheduling in wireless sensor networks. INFOCOM 2005: 2470-2481
60	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. ACM Transactions on Algorithms 1(2): 338-349 (2005)
59	EE	Ashish Goel, Deborah Estrin: Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk. Algorithmica 43(1-2): 5-15 (2005)
58	EE	Mihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, Tim Roughgarden: Part III: routers with very small buffers. Computer Communication Review 35(3): 83-90 (2005)
57	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: Improving lookup latency in distributed hash table systems using random sampling. IEEE/ACM Trans. Netw. 13(5): 1121-1134 (2005)
56	EE	Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source routing and scheduling in packet networks. J. ACM 52(4): 582-601 (2005)
55	EE	Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin: An online throughput-competitive algorithm for multicast routing and admission control. J. Algorithms 55(1): 1-20 (2005)
54	EE	Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005)
2004
53	EE	Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84
52	EE	Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2
51	EE	Sung-woo Cho, Ashish Goel: Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple Objectives. CAAN 2004: 28-41
50	EE	Ho-Lin Chen, Ashish Goel: Error Free Self-assembly Using Error Prone Tiles. DNA 2004: 62-75
49	EE	Douglas E. Carroll, Ashish Goel: Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families. ESA 2004: 146-156
48	EE	Debojyoti Dutta, Ashish Goel, John S. Heidemann: Towards Protocol Equilibrium with Oblivious Routers. INFOCOM 2004
47	EE	Zoë Abrams, Ashish Goel, Serge A. Plotkin: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. IPSN 2004: 424-432
46	EE	Ho-Lin Chen, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, Pablo Moisset de Espanés: Invadable self-assembly: combining robustness with efficiency. SODA 2004: 890-899
45	EE	Chandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. STOC 2004: 363-372
44	EE	Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari: Sharp thresholds For monotone properties in random geometric graphs. STOC 2004: 580-586
43	EE	Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy: Making Eigenvector-Based Reputation Systems Robust to Collusion. WAW 2004: 92-104
42	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: An empirical evaluation of internet latency expansion. Computer Communication Review 35(1): 93-97 (2004)
41	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: Using the small-world model to improve Freenet performance. Computer Networks 46(4): 555-574 (2004)
40	EE	Rajat Bhattacharjee, Ashish Goel, Zvi Lotker: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. SIAM J. Comput. 34(2): 318-332 (2004)
2003
39	EE	Rajat Bhattacharjee, Ashish Goel: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. FOCS 2003: 160-167
38	EE	Debojyoti Dutta, Ashish Goel, John S. Heidemann: Oblivious AQM and Nash Equilibria. INFOCOM 2003
37	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: Incrementally improving lookup latency in distributed hash table systems. SIGMETRICS 2003: 114-125
36	EE	Ashish Goel, Deborah Estrin: Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. SODA 2003: 499-505
35	EE	Zoë Abrams, Ashish Goel, Serge A. Plotkin: Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks CoRR cs.DS/0311030: (2003)
34	EE	Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari: Sharp thresholds for monotone properties in random geometric graphs CoRR math.PR/0310232: (2003)
33	EE	Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos: Scheduling data transfers in a network and the set scheduling problem. J. Algorithms 48(2): 314-332 (2003)
2002
32	EE	Ashish Goel, Cyrus Shahabi, Shu-Yuen Didi Yao, Roger Zimmermann: SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks. ICDE 2002: 473-
31	EE	Ashish Goel, Michael Mitzenmacher: Exact sampling of TCP Window States. INFOCOM 2002
30	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: Using the Small-World Model to Improve Freenet Performance. INFOCOM 2002
29	EE	Debojyoti Dutta, Ashish Goel, John S. Heidemann: Faster Network Design with Scenario Pre-Filtering. MASCOTS 2002: 237-246
28	EE	Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund: Combinatorial optimization problems in self-assembly. STOC 2002: 23-32
27	EE	Ashish Goel, Kamesh Munagala: Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002)
26	EE	Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks CoRR cs.NI/0203030: (2002)
25	EE	Hui Zhang, Ashish Goel, Ramesh Govindan: Using the small-world model to improve freenet performance. Computer Communication Review 32(1): 79 (2002)
24	EE	Debojyoti Dutta, Ashish Goel, John S. Heidemann: Oblivious AQM and nash equilibria. Computer Communication Review 32(3): 20 (2002)
23	EE	Fang Bian, Ashish Goel, Cauligi S. Raghavendra, Xin Li: Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms. Journal of Interconnection Networks 3(3-4): 149-166 (2002)
2001
22		Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks. FOCS 2001: 168-177
21	EE	Ashish Goel, K. G. Ramakrishnan, Deepak Kataria, Dimitris Logothetis: Efficient Computation of Delay-sensitive Routes from One Source to All Destinations. INFOCOM 2001: 854-858
20	EE	Sung-woo Cho, Ashish Goel: Exact Sampling in Machine Scheduling Problems. RANDOM-APPROX 2001: 202-210
19	EE	Rishi Bhargava, Ashish Goel, Adam Meyerson: Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance 2001: 330-331
18	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. SODA 2001: 384-390
17	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Distributed admission control, scheduling, and routing with stale information. SODA 2001: 611-619
16	EE	Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan: Reductions among high dimensional proximity problems. SODA 2001: 769-778
15	EE	Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang: Running time and program size for self-assembled squares. STOC 2001: 740-748
14		Ashish Goel, Adam Meyerson, Serge A. Plotkin: Combining Fairness with Throughput: Online Routing with Multiple Objectives. J. Comput. Syst. Sci. 63(1): 62-79 (2001)
13	EE	Ashish Goel: Stability of networks and protocols in the adversarial queueing model for packet routing. Networks 37(4): 219-224 (2001)
2000
12	EE	Ashish Goel, Kamesh Munagala: Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563
11	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Combining fairness with throughput: online routing with multiple objectives. STOC 2000: 670-679
1999
10	EE	Ashish Goel, Piotr Indyk: Stochastic Load Balancing and Related Problems. FOCS 1999: 579-586
9		Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar: Matching Output Queueing with a Combined Input Output Queued Switch. INFOCOM 1999: 1169-1178
8	EE	Ashish Goel: Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing. SODA 1999: 911-912
7	EE	Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos: Scheduling Data Transfers in a Network and the Set Scheduling Problem. STOC 1999: 189-197
6		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33(1): 73-91 (1999)
1998
5	EE	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin: Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998: 379-388
4		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. SODA 1998: 192-200
3		Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin: Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. SODA 1998: 97-106
2	EE	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha: Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. STOC 1998: 114-123
1		Thomas W. Page Jr., Richard G. Guy, John S. Heidemann, David Ratner, Peter L. Reiher, Ashish Goel, Geoffrey H. Kuenning, Gerald J. Popek: Perspectives on Optimistically Replicated, Peer-to-Peer Filing. Softw., Pract. Exper. 28(2): 155-180 (1998)

Coauthor Index

1	Zoë Abrams	[35] [47]
2	Leonard M. Adleman	[15] [28]
3	Gagan Aggarwal	[69]
4	Matthew Andrews	[22] [26] [56]
5	Rishi Bhargava	[19]
6	Rajat Bhattacharjee	[39] [40] [70]
7	Swarup Bhunia	[68]
8	Fang Bian	[23]
9	Douglas E. Carroll	[49] [67]
10	Moses Charikar	[2] [4] [5] [6]
11	Chandra Chekuri	[2] [4] [5] [6] [45]
12	Ho-Lin Chen	[46] [50]
13	Qi Cheng	[15] [28] [46]
14	To-Yat Cheung	[4] [6]
15	Sung-woo Cho	[20] [51] [64]
16	Shang-Tse Chuang	[9]
17	Zuo Dai	[4] [6]
18	Abhimanyu Das	[62]
19	Debojyoti Dutta	[24] [29] [38] [48] [62]
20	Mihaela Enachescu	[52] [53] [54] [58] [66]
21	Pablo Moisset de Espanés	[28] [46]
22	Deborah Estrin	[36] [59]
23	Antonio Fernández	[22] [26] [56]
24	Amin Firoozshahian	[71]
25	Yashar Ganjali	[58] [66]
26	Ramesh Govindan	[25] [30] [37] [41] [42] [43] [52] [53] [54] [57]
27	Sudipto Guha	[2] [4] [5] [6] [65]
28	Richard G. Guy	[1]
29	John S. Heidemann	[1] [24] [29] [38] [48] [62]
30	Ahmed Helmy	[62]
31	Monika Rauch Henzinger (Monika Rauch)	[3] [7] [33] [55]
32	Ming-Deh A. Huang	[15] [28] [46]
33	Piotr Indyk	[10] [16]
34	Deepak Kataria	[21]
35	David Kempe	[28]
36	Sanjeev Khanna	[45]
37	Bhaskar Krishnamachari	[34] [44] [61]
38	Geoffrey H. Kuenning	[1]
39	Amit Kumar	[45]
40	Ming Li	[4] [6]
41	Xin Li	[23]
42	Dimitris Logothetis	[21]
43	Zvi Lotker	[40]
44	Gang Lu	[61]
45	Hamid Mahmoodi-Meimand	[68]
46	Vahideh Manshadi	[71]
47	Kahn Mason	[43]
48	Nick McKeown	[9] [58] [66]
49	Adam Meyerson	[11] [14] [17] [18] [19] [60] [63] [67]
50	Michael Mitzenmacher	[31]
51	Rajeev Motwani	[52] [53] [54] [69]
52	Kamesh Munagala	[12] [27] [65]
53	Thomas W. Page Jr.	[1]
54	Serge A. Plotkin	[3] [5] [7] [11] [14] [17] [18] [33] [35] [47] [55] [60]
55	Gerald J. Popek	[1]
56	Balaji Prabhakar	[9] [71]
57	Cauligi S. Raghavendra (C. S. Raghavendra)	[23]
58	Sanatan Rai	[34] [44]
59	K. G. Ramakrishnan	[21]
60	David Ratner	[1]
61	Peter L. Reiher	[1]
62	Paul W. K. Rothemund	[28]
63	Tim Roughgarden	[58] [66]
64	Benjamin Van Roy	[43]
65	Kaushik Roy	[68]
66	Narayanan Sadagopan	[61]
67	Cyrus Shahabi	[32]
68	Éva Tardos	[7] [33]
69	Kasturi R. Varadarajan	[16]
70	Shu-Yuen Didi Yao	[32]
71	Lisa Zhang	[22] [26] [56]
72	Hui Zhang	[25] [30] [37] [41] [42] [43] [57]
73	Roger Zimmermann	[32]

Colors in the list of coauthors