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 |