dblp.uni-trier.dewww.uni-trier.de

Ashish Goel Vis

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

*2009
93EEAshish Goel, Friedrich C. Simmel, Petr Sosík: DNA Computing, 14th International Meeting on DNA Computing, DNA 14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers Springer 2009
92EEJing Li, Patrick Ndai, Ashish Goel, Haixin Liu, Kaushik Roy: An alternate design paradigm for robust spin-torque transfer magnetic RAM (STT MRAM) from circuit/architecture perspective. ASP-DAC 2009: 841-846
91EERajat Bhattacharjee, Ashish Goel, Konstantinos Kollias: An incentive-based architecture for social recommendations. RecSys 2009: 229-232
90EEAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect matchings via uniform sampling in regular bipartite graphs. SODA 2009: 11-17
89EEAshish Goel, Sanjeev Khanna, Brad Null: The ratio index for budgeted learning, with applications. SODA 2009: 18-27
88EEAshish Goel, Kamesh Munagala: Hybrid keyword search auctions. WWW 2009: 221-230
87EEAshish Goel, Sanjeev Khanna: Perfect Matchings in Õ(n1.5) Time in Regular Bipartite Graphs CoRR abs/0902.1617: (2009)
86EEAshish Goel, Ian Post: An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk CoRR abs/0908.3740: (2009)
85EEAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect Matchings in O(n \log n) Time in Regular Bipartite Graphs CoRR abs/0909.3346: (2009)
2008
84 Ashish Goel, Klaus Jansen, José D. P. Rolim, Ronitt Rubinfeld: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings Springer 2008
83EEMihaela Enachescu, Mei Wang, Ashish Goel: Reducing Maximum Stretch in Compact Routing. INFOCOM 2008: 336-340
82EEAshish Goel, Sanjeev Khanna: On the Network Coding Advantage for Wireless Multicast in Euclidean Space. IPSN 2008: 64-69
81EENeda Beheshti, Yashar Ganjali, Ashish Goel, Nick McKeown: Obtaining High Throughput in Networks with Tiny Buffers. IWQoS 2008: 65-69
80EEAshish Goel, Hamid Nazerzadeh: Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities. SODA 2008: 1145-1153
79EEHo-Lin Chen, Ashish Goel, Chris Luhrs: Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly. SODA 2008: 409-418
78EEAshish Goel, Kamesh Munagala: Hybrid Keyword Search Auctions CoRR abs/0807.2496: (2008)
77EEDouglas E. Carroll, Ashish Goel: Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families CoRR abs/0807.4582: (2008)
76EEAshish Goel, Sanjeev Khanna, Brad Null: The Ratio Index for Budgeted Learning, with Applications CoRR abs/0810.0558: (2008)
75EEAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs CoRR abs/0811.2457: (2008)
74EEPablo Moisset de Espanés, Ashish Goel: Toward minimum size self-assembled counters. Natural Computing 7(3): 317-334 (2008)
2007
73EEAshish Goel, Pablo Moisset de Espanés: Toward Minimum Size Self-Assembled Counters. DNA 2007: 46-53
72EEAmin Firoozshahian, Vahideh Manshadi, Ashish Goel, Balaji Prabhakar: Efficient, Fully Local Algorithms for CIOQ Switches. INFOCOM 2007: 2491-2495
71EERajat Bhattacharjee, Ashish Goel: Algorithms and incentives for robust ranking. SODA 2007: 425-433
70EEAnimesh Datta, Ashish Goel, R. T. Cakici, Hamid Mahmoodi, D. Lekshmanan, Kaushik Roy: Modeling and Circuit Synthesis for Independently Controlled Double Gate FinFET Devices. IEEE Trans. on CAD of Integrated Circuits and Systems 26(11): 1957-1966 (2007)
2006
69EEGagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7
68EEAshish 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
67EEDouglas E. Carroll, Ashish Goel, Adam Meyerson: Embedding Bounded Bandwidth Graphs into l1. ICALP (1) 2006: 27-37
66EEMihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, Tim Roughgarden: Routers with Very Small Buffers. INFOCOM 2006
65EEAshish Goel, Sudipto Guha, Kamesh Munagala: Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212
64EESung-woo Cho, Ashish Goel: Pricing for fairness: distributed resource allocation for multiple objectives. STOC 2006: 197-204
63EEAshish Goel, Adam Meyerson: Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs. Algorithmica 44(4): 301-323 (2006)
2005
62EEAbhimanyu Das, Debojyoti Dutta, Ahmed Helmy, Ashish Goel, John S. Heidemann: Low-state fairness: lower bounds and practical enforcement. INFOCOM 2005: 2436-2446
61EEGang Lu, Narayanan Sadagopan, Bhaskar Krishnamachari, Ashish Goel: Delay efficient sleep scheduling in wireless sensor networks. INFOCOM 2005: 2470-2481
60EEAshish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. ACM Transactions on Algorithms 1(2): 338-349 (2005)
59EEAshish Goel, Deborah Estrin: Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk. Algorithmica 43(1-2): 5-15 (2005)
58EEMihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, Tim Roughgarden: Part III: routers with very small buffers. Computer Communication Review 35(3): 83-90 (2005)
57EEHui 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)
56EEMatthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source routing and scheduling in packet networks. J. ACM 52(4): 582-601 (2005)
55EEAshish 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)
54EEMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005)
2004
53EEMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84
52EEMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2
51EESung-woo Cho, Ashish Goel: Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple Objectives. CAAN 2004: 28-41
50EEHo-Lin Chen, Ashish Goel: Error Free Self-assembly Using Error Prone Tiles. DNA 2004: 62-75
49EEDouglas E. Carroll, Ashish Goel: Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families. ESA 2004: 146-156
48EEDebojyoti Dutta, Ashish Goel, John S. Heidemann: Towards Protocol Equilibrium with Oblivious Routers. INFOCOM 2004
47EEZoë Abrams, Ashish Goel, Serge A. Plotkin: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. IPSN 2004: 424-432
46EEHo-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
45EEChandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. STOC 2004: 363-372
44EEAshish Goel, Sanatan Rai, Bhaskar Krishnamachari: Sharp thresholds For monotone properties in random geometric graphs. STOC 2004: 580-586
43EEHui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy: Making Eigenvector-Based Reputation Systems Robust to Collusion. WAW 2004: 92-104
42EEHui Zhang, Ashish Goel, Ramesh Govindan: An empirical evaluation of internet latency expansion. Computer Communication Review 35(1): 93-97 (2004)
41EEHui Zhang, Ashish Goel, Ramesh Govindan: Using the small-world model to improve Freenet performance. Computer Networks 46(4): 555-574 (2004)
40EERajat 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
39EERajat Bhattacharjee, Ashish Goel: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. FOCS 2003: 160-167
38EEDebojyoti Dutta, Ashish Goel, John S. Heidemann: Oblivious AQM and Nash Equilibria. INFOCOM 2003
37EEHui Zhang, Ashish Goel, Ramesh Govindan: Incrementally improving lookup latency in distributed hash table systems. SIGMETRICS 2003: 114-125
36EEAshish Goel, Deborah Estrin: Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. SODA 2003: 499-505
35EEZoë Abrams, Ashish Goel, Serge A. Plotkin: Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks CoRR cs.DS/0311030: (2003)
34EEAshish Goel, Sanatan Rai, Bhaskar Krishnamachari: Sharp thresholds for monotone properties in random geometric graphs CoRR math.PR/0310232: (2003)
33EEAshish 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
32EEAshish Goel, Cyrus Shahabi, Shu-Yuen Didi Yao, Roger Zimmermann: SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks. ICDE 2002: 473-
31EEAshish Goel, Michael Mitzenmacher: Exact sampling of TCP Window States. INFOCOM 2002
30EEHui Zhang, Ashish Goel, Ramesh Govindan: Using the Small-World Model to Improve Freenet Performance. INFOCOM 2002
29EEDebojyoti Dutta, Ashish Goel, John S. Heidemann: Faster Network Design with Scenario Pre-Filtering. MASCOTS 2002: 237-246
28EELeonard 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
27EEAshish Goel, Kamesh Munagala: Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002)
26EEMatthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks CoRR cs.NI/0203030: (2002)
25EEHui Zhang, Ashish Goel, Ramesh Govindan: Using the small-world model to improve freenet performance. Computer Communication Review 32(1): 79 (2002)
24EEDebojyoti Dutta, Ashish Goel, John S. Heidemann: Oblivious AQM and nash equilibria. Computer Communication Review 32(3): 20 (2002)
23EEFang 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
21EEAshish Goel, K. G. Ramakrishnan, Deepak Kataria, Dimitris Logothetis: Efficient Computation of Delay-sensitive Routes from One Source to All Destinations. INFOCOM 2001: 854-858
20EESung-woo Cho, Ashish Goel: Exact Sampling in Machine Scheduling Problems. RANDOM-APPROX 2001: 202-210
19EERishi Bhargava, Ashish Goel, Adam Meyerson: Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance 2001: 330-331
18EEAshish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. SODA 2001: 384-390
17EEAshish Goel, Adam Meyerson, Serge A. Plotkin: Distributed admission control, scheduling, and routing with stale information. SODA 2001: 611-619
16EEAshish Goel, Piotr Indyk, Kasturi R. Varadarajan: Reductions among high dimensional proximity problems. SODA 2001: 769-778
15EELeonard 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)
13EEAshish Goel: Stability of networks and protocols in the adversarial queueing model for packet routing. Networks 37(4): 219-224 (2001)
2000
12EEAshish Goel, Kamesh Munagala: Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563
11EEAshish Goel, Adam Meyerson, Serge A. Plotkin: Combining fairness with throughput: online routing with multiple objectives. STOC 2000: 670-679
1999
10EEAshish 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
8EEAshish Goel: Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing. SODA 1999: 911-912
7EEAshish 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
5EEMoses 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
2EEMoses 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)