Kamesh Munagala

	2012
72		Sudipto Guha, Kamesh Munagala: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Transactions on Algorithms 8(1): 1 (2012)
71		Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala: Order Matters: Transmission Reordering in Wireless Networks. IEEE/ACM Trans. Netw. 20(2): 353-366 (2012)
	2011
70		Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala: Optimal auctions with positive network externalities. ACM Conference on Electronic Commerce 2011: 11-20
69		Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala: Approximation Algorithm for Security Games with Costly Resources. WINE 2011: 13-24
68		Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu: On Allocations with Negative Externalities. WINE 2011: 25-36
67		Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala: Consideration set generation in commerce search. WWW 2011: 317-326
66		Yi Zhang, Kamesh Munagala, Jun Yang: Storing Matrices on Disk: Theory and Practice Revisited. PVLDB 4(11): 1075-1086 (2011)
65		Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: Interaction-aware scheduling of report-generation workloads. VLDB J. 20(4): 589-615 (2011)
	2010
64		Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia: Incentive Compatible Budget Elicitation in Multi-unit Auctions. SODA 2010: 554-572
63		Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala: Budget constrained auctions with heterogeneous items. STOC 2010: 379-388
62		Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman: False-Name-Proofness in Social Networks. WINE 2010: 209-221
61		Ashish Goel, Sudipto Guha, Kamesh Munagala: How to probe for an extreme value. ACM Transactions on Algorithms 7(1): 12 (2010)
60		Sudipto Guha, Kamesh Munagala, Martin Pal: Iterated Allocations with Delayed Feedback CoRR abs/1011.1161: (2010)
59		Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation algorithms for restless bandit problems. J. ACM 58(1): 3 (2010)
	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 E. 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 E. 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 E. 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] [65]
2	Pankaj K. Agarwal	[27] [34]
3	Mumtaz Ahmad	[45] [46] [65]
4	Matthew Andrews	[5]
5	Vijay Arya	[7] [16]
6	Shivnath Babu	[18] [20] [21] [44] [45] [46] [53] [57] [65]
7	Sayan Bhattacharya	[49] [63] [64] [67] [68] [69]
8	Rebecca Braynard	[28]
9	Patrick O. Brown	[17]
10	Romit Roy Choudhury	[56] [71]
11	James S. Clark	[27] [34]
12	Vincent Conitzer	[49] [54] [62] [64] [69]
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 E. Gelfand	[27] [30] [34]
19	Ashish Goel	[2] [11] [26] [39] [51] [61]
20	Gagan Goel	[48] [63]
21	Sreenivas Gollapudi	[48] [63] [67]
22	Sudipto Guha	[4] [6] [8] [12] [13] [14] [15] [25] [26] [29] [31] [32] [35] [38] [40] [41] [47] [52] [53] [55] [58] [59] [60] [61] [72]
23	Nima Haghpanah	[70]
24	Nicole Immorlica	[62] [70]
25	Rohit Khandekar	[7] [16]
26	Shankar Krishnan	[15]
27	Janardhan Kulkarni	[68]
28	Joshua Letchford	[54] [62]
29	Justin Manweiler	[56] [71]
30	Adam Meyerson	[3] [4] [6] [7] [8] [9] [10] [14] [16] [37] [47]
31	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[70]
32	Rajeev Motwani	[18] [20] [21] [23]
33	Srihari Nelakuditi	[56] [71]
34	Itaru Nishizawa	[18]
35	Martin Pál (Martin Pal)	[60]
36	Vinayaka Pandit	[7] [16]
37	Serge A. Plotkin	[3] [9] [10] [37]
38	Gavino Puggioni	[30]
39	Abhiram G. Ranade	[1]
40	Naveen Santhapuri	[56] [71]
41	Saswati Sarkar	[25] [41]
42	Souvik Sen	[56] [71]
43	Peng Shi	[29] [43] [52] [59]
44	Adam Silberstein	[24] [28] [30] [36] [50]
45	Utkarsh Srivastava	[19] [23] [33]
46	Robert Tibshirani	[17]
47	Suresh Venkatasubramanian	[15]
48	Liad Wagman	[62]
49	Jennifer Widom	[18] [19] [20] [21] [23] [33]
50	Lirong Xia	[49] [64]
51	Xiaoming Xu	[68]
52	Jun Yang	[22] [24] [27] [28] [30] [34] [36] [50] [66]
53	Hai Yu	[22]
54	Yi Zhang	[66]

Colors in the list of coauthors

Last update Mon Jun 4 20:40:43 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page