| 2009 |
|---|
| 87 | EE | Ashish Goel,
Michael Kapralov,
Sanjeev Khanna:
Perfect matchings via uniform sampling in regular bipartite graphs.
SODA 2009: 11-17 |
| 86 | EE | Ashish Goel,
Sanjeev Khanna,
Brad Null:
The ratio index for budgeted learning, with applications.
SODA 2009: 18-27 |
| 85 | EE | Ashish Goel,
Kamesh Munagala:
Hybrid keyword search auctions.
WWW 2009: 221-230 |
| 84 | EE | Ashish Goel,
Sanjeev Khanna:
Perfect Matchings in Õ(n1.5) Time in Regular Bipartite Graphs
CoRR abs/0902.1617: (2009) |
| 2008 |
|---|
| 83 | | 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 |
| 82 | EE | Mihaela Enachescu,
Mei Wang,
Ashish Goel:
Reducing Maximum Stretch in Compact Routing.
INFOCOM 2008: 336-340 |
| 81 | EE | Ashish Goel,
Sanjeev Khanna:
On the Network Coding Advantage for Wireless Multicast in Euclidean Space.
IPSN 2008: 64-69 |
| 80 | EE | Ashish Goel,
Hamid Nazerzadeh:
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities.
SODA 2008: 1145-1153 |
| 79 | EE | Ho-Lin Chen,
Ashish Goel,
Chris Luhrs:
Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly.
SODA 2008: 409-418 |
| 78 | EE | Ashish Goel,
Kamesh Munagala:
Hybrid Keyword Search Auctions
CoRR abs/0807.2496: (2008) |
| 77 | EE | Douglas E. Carroll,
Ashish Goel:
Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families
CoRR abs/0807.4582: (2008) |
| 76 | EE | Ashish Goel,
Sanjeev Khanna,
Brad Null:
The Ratio Index for Budgeted Learning, with Applications
CoRR abs/0810.0558: (2008) |
| 75 | EE | Ashish Goel,
Michael Kapralov,
Sanjeev Khanna:
Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs
CoRR abs/0811.2457: (2008) |
| 74 | EE | Pablo Moisset de Espanés,
Ashish Goel:
Toward minimum size self-assembled counters.
Natural Computing 7(3): 317-334 (2008) |
| 2007 |
|---|
| 73 | EE | Ashish Goel,
Pablo Moisset de Espanés:
Toward Minimum Size Self-Assembled Counters.
DNA 2007: 46-53 |
| 72 | EE | Amin Firoozshahian,
Vahideh Manshadi,
Ashish Goel,
Balaji Prabhakar:
Efficient, Fully Local Algorithms for CIOQ Switches.
INFOCOM 2007: 2491-2495 |
| 71 | EE | Rajat Bhattacharjee,
Ashish Goel:
Algorithms and incentives for robust ranking.
SODA 2007: 425-433 |
| 70 | EE | Animesh 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 |
|---|
| 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) |
