| 2012 |
|---|
| 77 | Mechanisms and allocations with positive network externalities. Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala. ACM Conference on Electronic Commerce 2012, 179-196. Web SearchBibTeXDownload |
| 76 | Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. Sudipto Guha, Kamesh Munagala. ACM Transactions on Algorithms (8): 1 (2012). Web SearchBibTeXDownload |
| 75 | Optimal Auctions via the Multiplicative Weight Method. Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala. CoRR (abs/1211.1699) (2012). Web SearchBibTeXDownload |
| 74 | Complexity Measures for Map-Reduce, and Comparison to Parallel Computing. Ashish Goel, Kamesh Munagala. CoRR (abs/1211.6526) (2012). Web SearchBibTeXDownload |
| 73 | Order Matters: Transmission Reordering in Wireless Networks. Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala. IEEE/ACM Trans. Netw. (20): 353-366 (2012). Web SearchBibTeXDownload |
| 72 | How to approximate optimal auctions. Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala. SIGecom Exchanges (11): 30-33 (2012). Web SearchBibTeXDownload |
| 71 | Budget-Constrained Auctions with Heterogeneous Items. Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala. Theory of Computing (8): 429-460 (2012). Web SearchBibTeXDownload |
| 2011 |
|---|
| 70 | Optimal auctions with positive network externalities. Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala. ACM Conference on Electronic Commerce 2011, 11-20. Web SearchBibTeXDownload |
| 69 | Storing Matrices on Disk: Theory and Practice Revisited. Yi Zhang, Kamesh Munagala, Jun Yang. PVLDB (4): 1075-1086 (2011). Web SearchBibTeXDownload |
| 68 | Interaction-aware scheduling of report-generation workloads. Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala. VLDB J. (20): 589-615 (2011). Web SearchBibTeXDownload |
| 67 | On Allocations with Negative Externalities. Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu. WINE 2011, 25-36. Web SearchBibTeXDownload |
| 66 | Approximation Algorithm for Security Games with Costly Resources. Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala. WINE 2011, 13-24. Web SearchBibTeXDownload |
| 65 | Consideration set generation in commerce search. Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala. WWW 2011, 317-326. Web SearchBibTeXDownload |
| 2010 |
|---|
| 64 | How to probe for an extreme value. Ashish Goel, Sudipto Guha, Kamesh Munagala. ACM Transactions on Algorithms (7): 12 (2010). Web SearchBibTeXDownload |
| 63 | Iterated Allocations with Delayed Feedback. Sudipto Guha, Kamesh Munagala, Martin Pal. CoRR (abs/1011.1161) (2010). Web SearchBibTeXDownload |
| 62 | Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. J. ACM (58): 3 (2010). Cited by 9Web SearchBibTeXDownload |
| 61 | Incentive Compatible Budget Elicitation in Multi-unit Auctions. Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia. SODA 2010, 554-572. Web SearchBibTeXDownload |
| 60 | Budget constrained auctions with heterogeneous items. Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala. STOC 2010, 379-388. Web SearchBibTeXDownload |
| 59 | False-Name-Proofness in Social Networks. Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman. WINE 2010, 209-221. Web SearchBibTeXDownload |
| 2009 |
|---|
| 58 | Budget Constrained Auctions with Heterogeneous Items. Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala. CoRR (abs/0907.4166) (2009). Web SearchBibTeXDownload |
| 57 | Incentive Compatible Budget Elicitation in Multi-unit Auctions. Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia. CoRR (abs/0904.3501) (2009). Web SearchBibTeXDownload |
| 56 | Data Aggregation in Sensor Networks. Jun Yang, Kamesh Munagala, Adam Silberstein. Encyclopedia of Database Systems 2009, 552-557. Web SearchBibTeXDownload |
| 55 | Multi-armed Bandits with Metric Switching Costs. Sudipto Guha, Kamesh Munagala. ICALP (2) 2009, 496-507. Web SearchBibTeXDownload |
| 54 | Fa: A System for Automating Failure Diagnosis. Songyun Duan, Shivnath Babu, Kamesh Munagala. ICDE 2009, 1012-1023. Cited by 2Web SearchBibTeXDownload |
| 53 | Order matters: transmission reordering in wireless networks. Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala. MOBICOM 2009, 61-72. Web SearchBibTeXDownload |
| 52 | Exceeding expectations and clustering uncertain data. Sudipto Guha, Kamesh Munagala. PODS 2009, 269-278. Cited by 2Web SearchBibTeXDownload |
| 51 | Learning and Approximating the Optimal Strategy to Commit To. Joshua Letchford, Vincent Conitzer, Kamesh Munagala. SAGT 2009, 250-262. Web SearchBibTeXDownload |
| 50 | A Constant Factor Approximation for the Single Sink Edge Installation Problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SIAM J. Comput. (38): 2426-2442 (2009). Cited by 5Web SearchBibTeXDownload |
| 49 | Large-scale uncertainty management systems: learning and exploiting your data. Shivnath Babu, Sudipto Guha, Kamesh Munagala. SIGMOD Conference 2009, 995-998. Web SearchBibTeXDownload |
| 48 | Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. SODA 2009, 28-37. Cited by 9Web SearchBibTeXDownload |
| 47 | Hybrid keyword search auctions. Ashish Goel, Kamesh Munagala. WWW 2009, 221-230. Web SearchBibTeXDownload |
| 2008 |
|---|
| 46 | Modeling and exploiting query interactions in database systems. Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala. CIKM 2008, 183-192. Cited by 7Web SearchBibTeXDownload |
| 45 | Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. Sudipto Guha, Kamesh Munagala. CoRR (abs/0812.1012) (2008). Web SearchBibTeXDownload |
| 44 | Sequential Design of Experiments via Linear Programming. Sudipto Guha, Kamesh Munagala. CoRR (abs/0805.2630) (2008). Cited by 3Web SearchBibTeXDownload |
| 43 | Information Acquisition and Exploitation in Multichannel Wireless Networks. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. CoRR (abs/0804.1724) (2008). Cited by 4Web SearchBibTeXDownload |
| 42 | Hybrid Keyword Search Auctions. Ashish Goel, Kamesh Munagala. CoRR (abs/0807.2496) (2008). Web SearchBibTeXDownload |
| 41 | Local Search for K-medians and Facility Location. Kamesh Munagala. Encyclopedia of Algorithms 2008. Web SearchBibTeXDownload |
| 40 | Processing Diagnosis Queries: A Principled and Scalable Approach. Shivnath Babu, Songyun Duan, Kamesh Munagala. ICDE 2008, 1468-1470. Web SearchBibTeXDownload |
| 39 | QShuffler: Getting the Query Mix Right. Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala. ICDE 2008, 1415-1417. Cited by 4Web SearchBibTeXDownload |
| 38 | The Stochastic Machine Replenishment Problem. Kamesh Munagala, Peng Shi. IPCO 2008, 169-183. Web SearchBibTeXDownload |
| 37 | Cost-Distance: Two Metric Network Design. Adam Meyerson, Kamesh Munagala, Serge A. Plotkin. SIAM J. Comput. (38): 1648-1659 (2008). Web SearchBibTeXDownload |
| 2007 |
|---|
| 36 | Data-Driven Processing in Sensor Networks. Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang. CIDR 2007, 10-21. Web SearchBibTeXDownload |
| 35 | Approximation Algorithms for Restless Bandit Problems. Sudipto Guha, Kamesh Munagala, Peng Shi. CoRR (abs/0711.3861) (2007). Web SearchBibTeXDownload |
| 34 | Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. Sudipto Guha, Kamesh Munagala. FOCS 2007, 483-493. Cited by 15Web SearchBibTeXDownload |
| 33 | From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan Gelfand, Kamesh Munagala, Jun Yang. International Conference on Computational Science (1) 2007, 988-994. Web SearchBibTeXDownload |
| 32 | Optimization of continuous queries with shared expensive filters. Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom. PODS 2007, 215-224. Cited by 22Web SearchBibTeXDownload |
| 31 | Model-driven optimization using adaptive probes. Sudipto Guha, Kamesh Munagala. SODA 2007, 308-317. Cited by 12Web SearchBibTeXDownload |
| 30 | Approximation algorithms for budgeted learning problems. Sudipto Guha, Kamesh Munagala. STOC 2007, 104-113. Cited by 14Web SearchBibTeXDownload |
| 29 | Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. Adam Silberstein, Alan Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang. VLDB 2007, 842-853. Web SearchBibTeXDownload |
| 2006 |
|---|
| 28 | A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang. ICDE 2006, 68. Cited by 72Web SearchBibTeXDownload |
| 27 | Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang. International Conference on Computational Science (3) 2006, 409-416. Web SearchBibTeXDownload |
| 26 | Asking the right questions: model-driven optimization using probes. Ashish Goel, Sudipto Guha, Kamesh Munagala. PODS 2006, 203-212. Cited by 12Web SearchBibTeXDownload |
| 25 | Optimizing transmission rate in wireless channels using adaptive probes. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. SIGMETRICS/Performance 2006, 381-382. Cited by 11Web SearchBibTeXDownload |
| 24 | Energy-efficient monitoring of extreme values in sensor networks. Adam Silberstein, Kamesh Munagala, Jun Yang. SIGMOD Conference 2006, 169-180. Cited by 50Web SearchBibTeXDownload |
| 23 | Query Optimization over Web Services. Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. VLDB 2006, 355-366. Cited by 78Web SearchBibTeXDownload |
| 2005 |
|---|
| 22 | Online View Maintenance Under a Response-Time Constraint. Kamesh Munagala, Jun Yang, Hai Yu. ESA 2005, 677-688. Web SearchBibTeXDownload |
| 21 | Adaptive Caching for Continuous Queries. Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. ICDE 2005, 118-129. Cited by 52Web SearchBibTeXDownload |
| 20 | The Pipelined Set Cover Problem. Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom. ICDT 2005, 83-98. Cited by 36Web SearchBibTeXDownload |
| 19 | Operator placement for in-network stream query processing. Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom. PODS 2005, 250-258. Cited by 87Web SearchBibTeXDownload |
| 2004 |
|---|
| 18 | Cancer characterization and feature set extraction by discriminative margin clustering. Kamesh Munagala, Robert Tibshirani, Patrick O. Brown. BMC Bioinformatics (5): 21 (2004). Web SearchBibTeXDownload |
| 17 | Local Search Heuristics for k-Median and Facility Location Problems. Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. SIAM J. Comput. (33): 544-562 (2004). Web SearchBibTeXDownload |
| 16 | Adaptive Ordering of Pipelined Stream Filters. Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom. SIGMOD Conference 2004, 407-418. Cited by 130Web SearchBibTeXDownload |
| 2003 |
|---|
| 15 | A constant factor approximation algorithm for the fault-tolerant facility location problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. J. Algorithms (48): 429-440 (2003). Cited by 14Web SearchBibTeXDownload |
| 14 | Application of the two-sided depth test to CSG rendering. Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian. SI3D 2003, 177-180. Cited by 30Web SearchBibTeXDownload |
| 2002 |
|---|
| 13 | Extending Greedy Multicast Routing to Delay Sensitive Applications. Ashish Goel, Kamesh Munagala. Algorithmica (33): 335-352 (2002). Web SearchBibTeXDownload |
| 12 | Improved algorithms for the data placement problem. Sudipto Guha, Kamesh Munagala. SODA 2002, 106-107. Cited by 9Web SearchBibTeXDownload |
| 11 | Generalized clustering. Sudipto Guha, Kamesh Munagala. SODA 2002, 484-485. Cited by 2Web SearchBibTeXDownload |
| 2001 |
|---|
| 10 | Designing Networks Incrementally. Adam Meyerson, Kamesh Munagala, Serge A. Plotkin. FOCS 2001, 406-415. Web SearchBibTeXDownload |
| 9 | Web caching using access statistics. Adam Meyerson, Kamesh Munagala, Serge A. Plotkin. SODA 2001, 354-363. Web SearchBibTeXDownload |
| 8 | Improved algorithms for fault tolerant facility location. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SODA 2001, 636-641. Cited by 23Web SearchBibTeXDownload |
| 7 | A constant factor approximation for the single sink edge installation problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. STOC 2001, 383-388. Cited by 60Web SearchBibTeXDownload |
| 6 | Local search heuristic for k-median and facility location problems. Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. STOC 2001, 21-29. Web SearchBibTeXDownload |
| 2000 |
|---|
| 5 | Online Algorithms for Caching Multimedia Streams. Matthew Andrews, Kamesh Munagala. ESA 2000, 64-75. Web SearchBibTeXDownload |
| 4 | Cost-Distance: Two Metric Network Design. Adam Meyerson, Kamesh Munagala, Serge A. Plotkin. FOCS 2000, 624-630. Web SearchBibTeXDownload |
| 3 | Hierarchical Placement and Network Design Problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. FOCS 2000, 603-612. Cited by 89Web SearchBibTeXDownload |
| 2 | Balancing Steiner trees and shortest path trees online. Ashish Goel, Kamesh Munagala. SODA 2000, 562-563. Web SearchBibTeXDownload |
| 1999 |
|---|
| 1 | I/O-Complexity of Graph Algorithms. Kamesh Munagala, Abhiram G. Ranade. SODA 1999, 687-694. Web SearchBibTeXDownload |
