2009 | ||
---|---|---|
51 | EE | Songyun Duan, Shivnath Babu, Kamesh Munagala: Fa: A System for Automating Failure Diagnosis. ICDE 2009: 1012-1023 |
50 | EE | Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation algorithms for restless bandit problems. SODA 2009: 28-37 |
49 | EE | Ashish Goel, Kamesh Munagala: Hybrid keyword search auctions. WWW 2009: 221-230 |
48 | EE | Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia: Incentive Compatible Budget Elicitation in Multi-unit Auctions CoRR abs/0904.3501: (2009) |
47 | EE | Sudipto Guha, Adam Meyerson, Kamesh Munagala: A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38(6): 2426-2442 (2009) |
2008 | ||
46 | EE | Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: Modeling and exploiting query interactions in database systems. CIKM 2008: 183-192 |
45 | EE | Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: QShuffler: Getting the Query Mix Right. ICDE 2008: 1415-1417 |
44 | EE | Shivnath Babu, Songyun Duan, Kamesh Munagala: Processing Diagnosis Queries: A Principled and Scalable Approach. ICDE 2008: 1468-1470 |
43 | EE | Kamesh Munagala, Peng Shi: The Stochastic Machine Replenishment Problem. IPCO 2008: 169-183 |
42 | EE | Kamesh Munagala: Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2008 |
41 | EE | Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Information Acquisition and Exploitation in Multichannel Wireless Networks CoRR abs/0804.1724: (2008) |
40 | EE | Sudipto Guha, Kamesh Munagala: Sequential Design of Experiments via Linear Programming CoRR abs/0805.2630: (2008) |
39 | EE | Ashish Goel, Kamesh Munagala: Hybrid Keyword Search Auctions CoRR abs/0807.2496: (2008) |
38 | EE | Sudipto Guha, Kamesh Munagala: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems CoRR abs/0812.1012: (2008) |
37 | EE | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008) |
2007 | ||
36 | EE | Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang: Data-Driven Processing in Sensor Networks. CIDR 2007: 10-21 |
35 | EE | Sudipto Guha, Kamesh Munagala: Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493 |
34 | EE | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan Gelfand, Kamesh Munagala, Jun Yang: From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) 2007: 988-994 |
33 | EE | Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom: Optimization of continuous queries with shared expensive filters. PODS 2007: 215-224 |
32 | EE | Sudipto Guha, Kamesh Munagala: Model-driven optimization using adaptive probes. SODA 2007: 308-317 |
31 | EE | Sudipto Guha, Kamesh Munagala: Approximation algorithms for budgeted learning problems. STOC 2007: 104-113 |
30 | EE | Adam Silberstein, Alan Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang: Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. VLDB 2007: 842-853 |
29 | EE | Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation Algorithms for Restless Bandit Problems CoRR abs/0711.3861: (2007) |
2006 | ||
28 | EE | Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang: A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. ICDE 2006: 68 |
27 | EE | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan Gelfand, Kamesh Munagala, Jun Yang: Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416 |
26 | EE | Ashish Goel, Sudipto Guha, Kamesh Munagala: Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212 |
25 | EE | Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382 |
24 | EE | Adam Silberstein, Kamesh Munagala, Jun Yang: Energy-efficient monitoring of extreme values in sensor networks. SIGMOD Conference 2006: 169-180 |
23 | EE | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366 |
2005 | ||
22 | EE | Kamesh Munagala, Jun Yang, Hai Yu: Online View Maintenance Under a Response-Time Constraint. ESA 2005: 677-688 |
21 | EE | Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129 |
20 | EE | Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98 |
19 | EE | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom: Operator placement for in-network stream query processing. PODS 2005: 250-258 |
2004 | ||
18 | EE | Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418 |
17 | EE | Kamesh Munagala, Robert Tibshirani, Patrick O. Brown: Cancer characterization and feature set extraction by discriminative margin clustering. BMC Bioinformatics 5: 21 (2004) |
16 | EE | Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit: Local Search Heuristics for k-Median and Facility Location Problems. SIAM J. Comput. 33(3): 544-562 (2004) |
2003 | ||
15 | EE | Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian: Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180 |
14 | EE | Sudipto Guha, Adam Meyerson, Kamesh Munagala: A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2): 429-440 (2003) |
2002 | ||
13 | EE | Sudipto Guha, Kamesh Munagala: Improved algorithms for the data placement problem. SODA 2002: 106-107 |
12 | EE | Sudipto Guha, Kamesh Munagala: Generalized clustering. SODA 2002: 484-485 |
11 | EE | Ashish Goel, Kamesh Munagala: Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002) |
2001 | ||
10 | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Designing Networks Incrementally. FOCS 2001: 406-415 | |
9 | EE | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Web caching using access statistics. SODA 2001: 354-363 |
8 | EE | Sudipto Guha, Adam Meyerson, Kamesh Munagala: Improved algorithms for fault tolerant facility location. SODA 2001: 636-641 |
7 | EE | Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit: Local search heuristic for k-median and facility location problems. STOC 2001: 21-29 |
6 | EE | Sudipto Guha, Adam Meyerson, Kamesh Munagala: A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388 |
2000 | ||
5 | Matthew Andrews, Kamesh Munagala: Online Algorithms for Caching Multimedia Streams. ESA 2000: 64-75 | |
4 | Sudipto Guha, Adam Meyerson, Kamesh Munagala: Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612 | |
3 | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. FOCS 2000: 624-630 | |
2 | EE | Ashish Goel, Kamesh Munagala: Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563 |
1999 | ||
1 | EE | Kamesh Munagala, Abhiram G. Ranade: I/O-Complexity of Graph Algorithms. SODA 1999: 687-694 |