Kamesh Munagala

Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala: How to approximate optimal auctions. SIGecom Exchanges 11(1): 30-33 (2012)

Sudipto Guha, Kamesh Munagala: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Transactions on Algorithms 8(1): 1 (2012)

Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala: Budget-Constrained Auctions with Heterogeneous Items. Theory of Computing 8(1): 429-460 (2012)

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)

Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala: Mechanisms and allocations with positive network externalities. ACM Conference on Electronic Commerce 2012: 179-196

Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala: Optimal Auctions via the Multiplicative Weight Method. CoRR abs/1211.1699 (2012)

Ashish Goel, Kamesh Munagala: Complexity Measures for Map-Reduce, and Comparison to Parallel Computing. CoRR abs/1211.6526 (2012)

Yi Zhang, Kamesh Munagala, Jun Yang: Storing Matrices on Disk: Theory and Practice Revisited. PVLDB 4(11): 1075-1086 (2011)

Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: Interaction-aware scheduling of report-generation workloads. VLDB J. 20(4): 589-615 (2011)

Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala: Optimal auctions with positive network externalities. ACM Conference on Electronic Commerce 2011: 11-20

Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala: Approximation Algorithm for Security Games with Costly Resources. WINE 2011: 13-24

Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu: On Allocations with Negative Externalities. WINE 2011: 25-36

Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala: Consideration set generation in commerce search. WWW 2011: 317-326

Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation algorithms for restless bandit problems. J. ACM 58(1): 3 (2010)

Ashish Goel, Sudipto Guha, Kamesh Munagala: How to probe for an extreme value. ACM Transactions on Algorithms 7(1): 12 (2010)

Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia: Incentive Compatible Budget Elicitation in Multi-unit Auctions. SODA 2010: 554-572

Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala: Budget constrained auctions with heterogeneous items. STOC 2010: 379-388

Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman: False-Name-Proofness in Social Networks. WINE 2010: 209-221

Sudipto Guha, Kamesh Munagala, Martin Pal: Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010)

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)

Sudipto Guha, Kamesh Munagala: Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507

Songyun Duan, Shivnath Babu, Kamesh Munagala: Fa: A System for Automating Failure Diagnosis. ICDE 2009: 1012-1023

Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala: Order matters: transmission reordering in wireless networks. MOBICOM 2009: 61-72

Sudipto Guha, Kamesh Munagala: Exceeding expectations and clustering uncertain data. PODS 2009: 269-278

Joshua Letchford, Vincent Conitzer, Kamesh Munagala: Learning and Approximating the Optimal Strategy to Commit To. SAGT 2009: 250-262

Shivnath Babu, Sudipto Guha, Kamesh Munagala: Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998

Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation algorithms for restless bandit problems. SODA 2009: 28-37

Ashish Goel, Kamesh Munagala: Hybrid keyword search auctions. WWW 2009: 221-230

Jun Yang, Kamesh Munagala, Adam Silberstein: Data Aggregation in Sensor Networks. Encyclopedia of Database Systems 2009: 552-557

Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia: Incentive Compatible Budget Elicitation in Multi-unit Auctions. CoRR abs/0904.3501 (2009)

Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala: Budget Constrained Auctions with Heterogeneous Items. CoRR abs/0907.4166 (2009)

Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008)

Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: Modeling and exploiting query interactions in database systems. CIKM 2008: 183-192

Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala: QShuffler: Getting the Query Mix Right. ICDE 2008: 1415-1417

Shivnath Babu, Songyun Duan, Kamesh Munagala: Processing Diagnosis Queries: A Principled and Scalable Approach. ICDE 2008: 1468-1470

Kamesh Munagala, Peng Shi: The Stochastic Machine Replenishment Problem. IPCO 2008: 169-183

Kamesh Munagala: Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2008

Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR abs/0804.1724 (2008)

Sudipto Guha, Kamesh Munagala: Sequential Design of Experiments via Linear Programming. CoRR abs/0805.2630 (2008)

Ashish Goel, Kamesh Munagala: Hybrid Keyword Search Auctions. CoRR abs/0807.2496 (2008)

Sudipto Guha, Kamesh Munagala: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. CoRR abs/0812.1012 (2008)

Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang: Data-Driven Processing in Sensor Networks. CIDR 2007: 10-21

Sudipto Guha, Kamesh Munagala: Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493

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

Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom: Optimization of continuous queries with shared expensive filters. PODS 2007: 215-224

Sudipto Guha, Kamesh Munagala: Model-driven optimization using adaptive probes. SODA 2007: 308-317

Sudipto Guha, Kamesh Munagala: Approximation algorithms for budgeted learning problems. STOC 2007: 104-113

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

Sudipto Guha, Kamesh Munagala, Peng Shi: Approximation Algorithms for Restless Bandit Problems. CoRR abs/0711.3861 (2007)

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

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

Ashish Goel, Sudipto Guha, Kamesh Munagala: Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212

Sudipto Guha, Kamesh Munagala, Saswati Sarkar: Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382

Adam Silberstein, Kamesh Munagala, Jun Yang: Energy-efficient monitoring of extreme values in sensor networks. SIGMOD Conference 2006: 169-180

Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366

Kamesh Munagala, Jun Yang, Hai Yu: Online View Maintenance Under a Response-Time Constraint. ESA 2005: 677-688

Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129

Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98

Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom: Operator placement for in-network stream query processing. PODS 2005: 250-258

Kamesh Munagala, Robert Tibshirani, Patrick O. Brown: Cancer characterization and feature set extraction by discriminative margin clustering. BMC Bioinformatics 5: 21 (2004)

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)

Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418

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)

Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian: Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180

Ashish Goel, Kamesh Munagala: Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002)

Sudipto Guha, Kamesh Munagala: Improved algorithms for the data placement problem. SODA 2002: 106-107

Sudipto Guha, Kamesh Munagala: Generalized clustering. SODA 2002: 484-485

Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Designing Networks Incrementally. FOCS 2001: 406-415

Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Web caching using access statistics. SODA 2001: 354-363

Sudipto Guha, Adam Meyerson, Kamesh Munagala: Improved algorithms for fault tolerant facility location. SODA 2001: 636-641

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

Sudipto Guha, Adam Meyerson, Kamesh Munagala: A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388

Matthew Andrews, Kamesh Munagala: Online Algorithms for Caching Multimedia Streams. ESA 2000: 64-75

Sudipto Guha, Adam Meyerson, Kamesh Munagala: Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612

Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. FOCS 2000: 624-630

Ashish Goel, Kamesh Munagala: Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563

Kamesh Munagala, Abhiram G. Ranade: I/O-Complexity of Graph Algorithms. SODA 1999: 687-694