Kamesh Munagala

	2009
58		Sudipto Guha, Kamesh Munagala: Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507
57		Songyun Duan, Shivnath Babu, Kamesh Munagala: Fa: A System for Automating Failure Diagnosis. ICDE 2009: 1012-1023
56		Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala: Order matters: transmission reordering in wireless networks. MOBICOM 2009: 61-72
55		Sudipto Guha, Kamesh Munagala: Exceeding expectations and clustering uncertain data. PODS 2009: 269-278
54		Joshua Letchford, Vincent Conitzer, Kamesh Munagala: Learning and Approximating the Optimal Strategy to Commit To. SAGT 2009: 250-262
53		Shivnath Babu, Sudipto Guha, Kamesh Munagala: Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998
52		Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation algorithms for restless bandit problems. SODA 2009: 28-37
51		Ashish Goel, Kamesh Munagala: Hybrid keyword search auctions. WWW 2009: 221-230
50		Jun Yang, Kamesh Munagala, Adam Silberstein: Data Aggregation in Sensor Networks. Encyclopedia of Database Systems 2009: 552-557
49		Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia: Incentive Compatible Budget Elicitation in Multi-unit Auctions CoRR abs/0904.3501: (2009)
48		Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala: Budget Constrained Auctions with Heterogeneous Items CoRR abs/0907.4166: (2009)
47		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		Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: Modeling and exploiting query interactions in database systems. CIKM 2008: 183-192
45		Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: QShuffler: Getting the Query Mix Right. ICDE 2008: 1415-1417
44		Shivnath Babu, Songyun Duan, Kamesh Munagala: Processing Diagnosis Queries: A Principled and Scalable Approach. ICDE 2008: 1468-1470
43		Kamesh Munagala, Peng Shi: The Stochastic Machine Replenishment Problem. IPCO 2008: 169-183
42		Kamesh Munagala: Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2008
41		Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Information Acquisition and Exploitation in Multichannel Wireless Networks CoRR abs/0804.1724: (2008)
40		Sudipto Guha, Kamesh Munagala: Sequential Design of Experiments via Linear Programming CoRR abs/0805.2630: (2008)
39		Ashish Goel, Kamesh Munagala: Hybrid Keyword Search Auctions CoRR abs/0807.2496: (2008)
38		Sudipto Guha, Kamesh Munagala: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems CoRR abs/0812.1012: (2008)
37		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008)
	2007
36		Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang: Data-Driven Processing in Sensor Networks. CIDR 2007: 10-21
35		Sudipto Guha, Kamesh Munagala: Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493
34		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		Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom: Optimization of continuous queries with shared expensive filters. PODS 2007: 215-224
32		Sudipto Guha, Kamesh Munagala: Model-driven optimization using adaptive probes. SODA 2007: 308-317
31		Sudipto Guha, Kamesh Munagala: Approximation algorithms for budgeted learning problems. STOC 2007: 104-113
30		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		Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation Algorithms for Restless Bandit Problems CoRR abs/0711.3861: (2007)
	2006
28		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		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		Ashish Goel, Sudipto Guha, Kamesh Munagala: Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212
25		Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382
24		Adam Silberstein, Kamesh Munagala, Jun Yang: Energy-efficient monitoring of extreme values in sensor networks. SIGMOD Conference 2006: 169-180
23		Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366
	2005
22		Kamesh Munagala, Jun Yang, Hai Yu: Online View Maintenance Under a Response-Time Constraint. ESA 2005: 677-688
21		Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129
20		Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98
19		Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom: Operator placement for in-network stream query processing. PODS 2005: 250-258
	2004
18		Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418
17		Kamesh Munagala, Robert Tibshirani, Patrick O. Brown: Cancer characterization and feature set extraction by discriminative margin clustering. BMC Bioinformatics 5: 21 (2004)
16		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		Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian: Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180
14		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		Sudipto Guha, Kamesh Munagala: Improved algorithms for the data placement problem. SODA 2002: 106-107
12		Sudipto Guha, Kamesh Munagala: Generalized clustering. SODA 2002: 484-485
11		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		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Web caching using access statistics. SODA 2001: 354-363
8		Sudipto Guha, Adam Meyerson, Kamesh Munagala: Improved algorithms for fault tolerant facility location. SODA 2001: 636-641
7		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		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		Ashish Goel, Kamesh Munagala: Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563
	1999
1		Kamesh Munagala, Abhiram G. Ranade: I/O-Complexity of Graph Algorithms. SODA 1999: 687-694

Coauthor Index

1	Ashraf Aboulnaga	[45] [46]
2	Pankaj K. Agarwal	[27] [34]
3	Mumtaz Ahmad	[45] [46]
4	Matthew Andrews	[5]
5	Vijay Arya	[7] [16]
6	Shivnath Babu	[18] [20] [21] [44] [45] [46] [53] [57]
7	Sayan Bhattacharya	[49]
8	Rebecca Braynard	[28]
9	Patrick O. Brown	[17]
10	Romit Roy Choudhury	[56]
11	James S. Clark	[27] [34]
12	Vincent Conitzer	[49] [54]
13	Songyun Duan	[44] [57]
14	Carla Schlatter Ellis	[27] [28] [34]
15	Gregory Filpus	[36]
16	Paul G. Flikkema	[27] [34]
17	Naveen Garg	[7] [16]
18	Alan Gelfand	[27] [30] [34]
19	Ashish Goel	[2] [11] [26] [39] [51]
20	Gagan Goel	[48]
21	Sreenivas Gollapudi	[48]
22	Sudipto Guha	[4] [6] [8] [12] [13] [14] [15] [25] [26] [29] [31] [32] [35] [38] [40] [41] [47] [52] [53] [55] [58]
23	Rohit Khandekar	[7] [16]
24	Shankar Krishnan	[15]
25	Joshua Letchford	[54]
26	Justin Manweiler	[56]
27	Adam Meyerson	[3] [4] [6] [7] [8] [9] [10] [14] [16] [37] [47]
28	Rajeev Motwani	[18] [20] [21] [23]
29	Srihari Nelakuditi	[56]
30	Itaru Nishizawa	[18]
31	Vinayaka Pandit	[7] [16]
32	Serge A. Plotkin	[3] [9] [10] [37]
33	Gavino Puggioni	[30]
34	Abhiram G. Ranade	[1]
35	Naveen Santhapuri	[56]
36	Saswati Sarkar	[25] [41]
37	Souvik Sen	[56]
38	Peng Shi	[29] [43] [52]
39	Adam Silberstein	[24] [28] [30] [36] [50]
40	Utkarsh Srivastava	[19] [23] [33]
41	Robert Tibshirani	[17]
42	Suresh Venkatasubramanian	[15]
43	Jennifer Widom	[18] [19] [20] [21] [23] [33]
44	Lirong Xia	[49]
45	Jun Yang	[22] [24] [27] [28] [30] [34] [36] [50]
46	Hai Yu	[22]

Colors in the list of coauthors