Scholars@Duke

• Background
• 

  Duke Appointment History

  • Associate Professor of Computer Science, Computer Science, Trinity College of Arts & Sciences 2011 - 2016
  • Director of Graduate Studies of Computer Science, Computer Science, Trinity College of Arts & Sciences 2012 - 2015
  • Associate Director of Graduate Studies of the Master, Computer Science, Trinity College of Arts & Sciences 2014 - 2015
  • Assistant Professor of Computer Science, Computer Science, Trinity College of Arts & Sciences 2004 - 2010
• Recognition
• 

  Awards & Honors

  • Sloan Research Fellowship-Computer Science. Alfred P. Sloan Foundation. 2009
  • Faculty Early Career Development (CAREER) Program. National Science Foundation. 2008
• Expertise
• 

  Subject Headings

  • Modeling
  • Recall
  • Social networks
• Publications & Artistic Works
• 

  Selected Publications

  • Academic Articles

    • Fain, B, Munagala, K, and Shah, N. "Fair allocation of indivisible public goods." Acm Ec 2018 Proceedings of the 2018 Acm Conference on Economics and Computation (June 11, 2018): 575-592.  Full Text
    • Sungjin, IM, Munagala, K, and Kulkarni, J. "Competitive algorithms from competitive equilibria: Non-clairvoyant scheduling under polyhedral constraints." Journal of the ACM 65, no. 1 (December 1, 2017).  Full Text
    • Kunjir, M, Fain, B, Munagala, K, and Babu, S. "ROBUS: Fair cache allocation for data-parallel workloads." Proceedings of the ACM SIGMOD International Conference on Management of Data Part F127746 (May 9, 2017): 219-234.  Full Text
    • Bahmani, B, Goel, A, and Munagala, K. "Efficient primal-dual graph algorithms for MapReduce." Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8882 (January 1, 2014): 59-78.  Full Text
    • Bhattacharya, S, Im, S, Kulkarni, J, and Munagala, K. "Coordination mechanisms from (almost) all scheduling policies." ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science (January 1, 2014): 121-133.  Full Text
    • Im, S, Kulkarni, J, Munagala, K, and Pruhs, K. "SelfishMigrate: A scalable algorithm for non-clairvoyantly scheduling heterogeneous processors." Proceedings Annual Ieee Symposium on Foundations of Computer Science, Focs (January 1, 2014): 531-540.  Full Text
    • Im, S, Kulkarni, J, and Munagala, K. "Competitive algorithms from competitive equilibria: Non-clairvoyant scheduling under polyhedral constraints." Proceedings of the Annual ACM Symposium on Theory of Computing (January 1, 2014): 313-322.  Full Text
    • Munagala, K, and Xu, X. "Value-based network externalities and optimal auction design." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8877 (January 1, 2014): 147-160.
    • Bhawalkar, K, Gollapudi, S, and Munagala, K. "Coevolutionary opinion formation games." Proceedings of the Annual ACM Symposium on Theory of Computing (2013): 41-50.  Full Text
    • Bosagh Zadeh, R, Goel, A, Munagala, K, and Sharma, A. "On the precision of social and information networks." Cosn 2013 Proceedings of the 2013 Conference on Online Social Networks (January 1, 2013): 63-74.  Full Text
    • Bhalgat, A, Gollapudi, S, and Munagala, K. "Mechanisms and allocations with positive network externalities." Proceedings of the Acm Conference on Electronic Commerce (July 10, 2012): 179-196.  Full Text
    • Guha, S, and Munagala, K. "Adaptive uncertainty resolution in bayesian combinatorial optimization problems." ACM Transactions on Algorithms 8, no. 1 (2012).  Full Text
    • Manweiler, J, Santhapuri, N, Sen, S, Choudhury, RR, Nelakuditi, S, and Munagala, K. "Order matters: Transmission reordering in wireless networks." IEEE/ACM Transactions on Networking 20, no. 2 (2012): 353-366.  Full Text
    • Ahmad, M, Aboulnaga, A, Babu, S, and Munagala, K. "Interaction-aware scheduling of report-generation workloads." VLDB Journal 20, no. 4 (2011): 589-615.  Full Text
    • Bhattacharya, S, Conitzer, V, and Munagala, K. "Approximation algorithm for security games with costly resources." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7090 LNCS (2011): 13-24.  Full Text
    • Bhattacharya, S, Kulkarni, J, Munagala, K, and Xu, X. "On allocations with negative externalities." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7090 LNCS (2011): 25-36.  Full Text
    • Haghpanah, N, Immorlica, N, Mirrokni, V, and Munagala, K. "Optimal auctions with positive network externalities." Proceedings of the ACM Conference on Electronic Commerce (2011): 11-20.  Full Text
    • Zhang, Y, Munagala, K, and Yang, J. "Storing matrices on disk: Theory and practice revisited." Proceedings of the VLDB Endowment 4, no. 11 (2011): 1075-1086.
    • Bhattacharya, S, Conitzer, V, Munagala, K, and Xia, L. "Incentive compatible budget elicitation in multi-unit auctions." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2010): 554-572.
    • Bhattacharya, S, Goel, G, Gollapudi, S, and Munagala, K. "Budget constrained auctions with heterogeneous items." Proceedings of the Annual ACM Symposium on Theory of Computing (2010): 379-387.  Full Text
    • Conitzer, V, Immorlica, N, Letchford, J, Munagala, K, and Wagman, L. "False-name-proofness in social networks." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6484 LNCS (2010): 209-221.  Full Text
    • Goel, A, Guha, S, and Munagala, K. "How to probe for an extreme value." ACM Transactions on Algorithms 7, no. 1 (2010).  Full Text
    • Guha, S, Munagala, K, and Shi, P. "Approximation algorithms for restless bandit problems." Journal of the ACM 58, no. 1 (2010).  Full Text
    • Goel, A, and Munagala, K. "Hybrid keyword search auctions." Www'09 Proceedings of the 18th International World Wide Web Conference (December 1, 2009): 221-230.  Full Text
    • Babu, S, Guha, S, and Munagala, K. "Large-scale uncertainty management systems: Learning and exploiting your data." SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems (2009): 995-998.  Full Text
    • Duan, S, Babu, S, and Munagala, K. "Fa: A system for automating failure diagnosis." Proceedings - International Conference on Data Engineering (2009): 1012-1023.  Full Text
    • Guha, S, Meyerson, A, and Munagala, K. "A constant factor approximation for the single sink edge installation problem." SIAM Journal on Computing 38, no. 6 (2009): 2426-2442.  Full Text
    • Guha, S, Munagala, K, and Shi, P. "Approximation algorithms for restless bandit problems." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2009): 28-37.
    • Guha, S, and Munagala, K. "Exceeding expectations and clustering uncertain data." Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2009): 269-277.  Full Text
    • Guha, S, and Munagala, K. "Multi-armed bandits with metric switching costs." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5556 LNCS, no. PART 2 (2009): 496-507.  Full Text
    • Letchford, J, Conitzer, V, and Munagala, K. "Learning and approximating the optimal strategy to commit to." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5814 LNCS (2009): 250-262.  Full Text
    • Manweiler, J, Santhapuri, N, Sen, S, Choudhury, RR, Nelakuditi, S, and Munagala, K. "Order matters: Transmission reordering in wireless networks." Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (2009): 61-72.  Full Text
    • Ahmad, M, Aboulanaga, A, Babu, S, and Munagala, K. "Modeling and exploiting query interactions in database systems." International Conference on Information and Knowledge Management, Proceedings (2008): 183-192.  Full Text
    • Ahmad, M, Aboulnaga, A, Babu, S, and Munagala, K. "QShuffler: Getting the query mix right." Proceedings - International Conference on Data Engineering (2008): 1415-1417.  Full Text
    • Babu, S, Duan, S, and Munagala, K. "Processing diagnosis queries: A principled and scalable approach." Proceedings - International Conference on Data Engineering (2008): 1468-1470.  Full Text
    • Munagala, K, and Shi, P. "The stochastic machine replenishment problem." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5035 LNCS (2008): 169-183.  Full Text
    • Flikkema, PG, Agarwal, PK, Clark, JS, Ellis, C, Gelfand, A, Munagala, K, and Yang, J. "From data reverence to data relevance: Model-mediated wireless sensing of the physical environment." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4487 LNCS (2007): 988-994.
    • Guha, S, Munagala, K, and Sarkar, S. "Jointly optimal transmission and probing strategies for multichannel wireless systems." 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings (2007): 955-960.  Full Text
    • Guha, S, and Munagala, K. "Approximation algorithms for partial-information based stochastic control with Markovian rewards." Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS (2007): 483-493.  Full Text
    • Guha, S, and Munagala, K. "Approximation algorithms for budgeted learning problems." Proceedings of the Annual ACM Symposium on Theory of Computing (2007): 104-113.  Full Text
    • Munagala, K, Srivastava, U, and Widom, J. "Optimization of continuous queries with shared expensive filters." Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2007): 215-224.  Full Text
    • Silberstein, A, Braynard, R, Filpus, G, Puggioni, G, Gelfand, A, Munagala, K, and Yang, J. "Data-driven processing in sensor networks." CIDR 2007 - 3rd Biennial Conference on Innovative Data Systems Research (2007): 10-21.
    • Silberstein, A, Braynard, R, Ellis, C, Munagala, K, and Yang, J. "A sampling-based approach to optimizing top-k queries in sensor networks." Proceedings International Conference on Data Engineering 2006 (October 17, 2006): 68-null.  Full Text
    • Flikkema, PG, Agarwal, PK, Clark, JS, Ellis, C, Gelfand, A, Munagala, K, and Yang, J. "Model-driven dynamic control of embedded wireless sensor networks." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3993 LNCS - III (2006): 409-416.  Full Text
    • Goel, A, Guha, S, and Munagala, K. "Asking the right questions: Model-driven optimization using probes." Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2006): 203-212.  Full Text
    • Guha, S, Munagala, K, and Sarkar, S. "Optimizing transmission rate in wireless channels using adaptive probes." Performance Evaluation Review 34, no. 1 (2006): 381-382.  Full Text
    • Silberstein, A, Munagala, K, and Yang, J. "Energy-efficient monitoring of extreme values in sensor networks." Proceedings of the ACM SIGMOD International Conference on Management of Data (2006): 169-180.  Full Text
    • Babu, S, Munagala, K, Widom, J, and Motwani, R. "Adaptive caching for continuous queries." Proceedings - International Conference on Data Engineering (2005): 118-129.  Full Text
    • Munagala, K, Babu, S, Motwani, R, and Widom, J. "The pipelined set cover problem." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3363 LNCS (2005): 83-98.  Full Text
    • Munagala, K, Yang, J, and Yu, H. "Online view maintenance under a response-time constraint." Lecture Notes in Computer Science 3669 (2005): 677-688.
    • Srivastaya, U, Munagala, K, and Widom, J. "Operator placement for in-network stream query processing." Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2005): 250-258.
    • Munagala, K, Tibshirani, R, and Brown, PO. "Cancer characterization and feature set extraction by discriminative margin clustering." Bmc Bioinformatics 5 (March 3, 2004): 21-null.  Full Text
    • Arya, V, Garg, N, Khandekar, R, Meyerson, A, Munagala, K, and Pandit, V. "Local search heuristics for k-median and facility location problems." SIAM Journal on Computing 33, no. 3 (2004): 544-562.  Full Text
    • Babu, S, Motwani, R, Munagala, K, Nishizawa, I, and Widom, J. "Adaptive ordering of pipelined stream filters." Proceedings of the ACM SIGMOD International Conference on Management of Data (2004): 407-418.
    • Guha, S, Krishnan, S, Munagala, K, and Venkatasubramanian, S. "Application of the two-sided depth test to CSG rendering." Proceedings of the Symposium on Interactive 3D Graphics (2003): 177-180.
    • Guha, S, Meyerson, A, and Munagala, K. "A constant factor approximation algorithm for the fault-tolerant facility location problem." Journal of Algorithms 48, no. 2 (2003): 429-440.  Full Text
    • Goel, A, and Munagala, K. "Extending greedy multicast routing to delay sensitive applications." Algorithmica (New York) 33, no. 3 (2002): 335-352.
    • Arya, V, Garg, N, Khandekar, R, Meyerson, A, Munagala, K, and Pandit, V. "Local search heuristics for k-median and facility location problems." Conference Proceedings of the Annual ACM Symposium on Theory of Computing (2001): 21-29.
    • Guha, S, Meyerson, A, and Munagala, K. "Improved algorithms for fault tolerant facility location." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2001): 636-641.
    • Guha, S, Meyerson, A, and Munagala, K. "A constant factor approximation for the single sink edge installation problem." Conference Proceedings of the Annual ACM Symposium on Theory of Computing (2001): 383-388.
    • Meyerson, A, Munagala, K, and Plotkin, S. "Web caching using access statistics." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2001): 354-363.
    • Meyerson, A, Munagala, K, and Plotkin, S. "Designing networks incrementally." Annual Symposium on Foundations of Computer Science - Proceedings (2001): 406-415.
    • Goel, A, and Munagala, K. "Balancing Steiner trees and shortest path trees online." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2000): 562-563.
    • Guha, S, Meyerson, A, and Munagala, K. "Hierarchical placement and network design problems." Annual Symposium on Foundations of Computer Science - Proceedings (2000): 603-612.
    • Meyerson, A, Munagala, K, and Plotkin, S. "COST-DISTANCE: Two metric network design." Annual Symposium on Foundations of Computer Science - Proceedings (2000): 624-630.
    • Munagala, K, and Ranade, A. "I/O-complexity of graph algorithms." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (1999): 687-694.
    • Bhalgat, A, Gollapudi, S, and Munagala, K. "Optimal Auctions via the Multiplicative Weight Method."  Link to Item

  • Conference Papers

    • Agarwal, PK, Fox, K, Munagala, K, Nath, A, Pan, J, and Taylor, E. "Subtrajectory clustering: Models and algorithms." May 27, 2018.  Full Text
    • Goel, A, Krishnaswamy, AK, and Munagala, K. "Metric distortion of social choice rules: Lower bounds and fairness properties." June 20, 2017.  Full Text
    • Banerjee, S, Gollapudi, S, Kollias, K, and Munagala, K. "Segmenting two-sided markets." January 1, 2017.  Full Text
    • Fain, B, Goel, A, Munagala, K, and Sakshuwong, S. "Sequential deliberation for social choice." January 1, 2017.  Full Text
    • Garg, N, Kamble, V, Goel, A, Marn, D, and Munagala, K. "Collaborative optimization for collective decision-making in continuous spaces." January 1, 2017.  Full Text
    • Nath, A, Fox, K, Agarwal, PK, and Munagala, K. "Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains." October 31, 2016.  Full Text
    • Im, S, Kulkarni, J, and Munagala, K. "Competitive analysis of constrained queueing systems." August 1, 2016.  Full Text
    • Agarwal, PK, Fox, K, Munagala, K, and Nath, A. "Parallel algorithms for constructing range and nearest-neighbor searching data structures." June 15, 2016.  Full Text
    • Fain, B, Goel, A, and Munagala, K. "The core of the participatory budgeting problem." January 1, 2016.  Full Text
    • Im, S, Kulkarni, J, and Munagala, K. "Competitive Flow Time Algorithms for Polyhedral Scheduling." December 11, 2015.  Full Text
    • Cao, Q, Sirivianos, M, Yang, X, and Munagala, K. "Combating Friend Spam Using Social Rejections." January 1, 2015.  Full Text
    • Goel, A, Munagala, K, Sharma, A, and Zhang, H. "A note on modeling retweet cascades on Twitter." January 1, 2015.  Full Text
    • Das, A, Gollapudi, S, and Munagala, K. "Modeling opinion dynamics in social networks." January 1, 2014.  Full Text
    • Guha, S, and Munagala, K. "Stochastic regret minimization via Thompson Sampling." January 1, 2014.
    • Guha, S, and Munagala, K. "Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback." Springer, 2013.  Full Text
    • Kulkarni, J, and Munagala, K. "Algorithms for Cost-Aware Scheduling." Springer, 2012.  Full Text
    • Bhattacharya, S, Gollapudi, S, and Munagala, K. "Consideration set generation in commerce search." ACM, 2011.  Full Text
    • Guha, S, and Munagala, K. "Model-driven optimization using adaptive probes." SIAM, 2007.
    • Silberstein, A, Puggioni, G, Gelfand, A, Munagala, K, and Yang, J. "Suppression and failures in sensor networks: A Bayesian approach." January 1, 2007.
    • Guha, S, Munagala, K, and Sarkar, S. "Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks." January 1, 2006.
    • Srivastava, U, Munagala, K, Widom, J, and Motwani, R. "Query Optimization over Web Services." ACM, 2006.
    • Guha, S, and Munagala, K. "Improved algorithms for the data placement problem." ACM/SIAM, 2002.
    • Guha, S, and Munagala, K. "Generalized clustering." ACM/SIAM, 2002.
    • Andrews, M, and Munagala, K. "Online Algorithms for Caching Multimedia Streams." Springer, 2000.  Full Text

Some information on this profile has been compiled automatically from Duke databases and external sources. (Our About page explains how this works.) If you see a problem with the information, please write to Scholars@Duke and let us know. We will reply promptly.