معرفی
Kamesh Munagala is an Associate Professor of Computer Science at Duke University, where he has been employed since 2004. His research spans theoretical computer science with applications in e-commerce, databases, data analysis, and networks. He serves as an Area Editor for PeerJ Computer Science and has held leadership roles including Director of Graduate Studies for the Duke CS department from 2012 to 2015.
Education:
- PhD in Computer Science from Stanford University (2003)
- BTech from IIT Bombay (1998)
Munagala's research focuses on algorithm design and discrete optimization, particularly in scenarios with uncertain inputs. His work encompasses approximation algorithms, online algorithms, and algorithmic game theory. Recent research has concentrated on two main themes: (1) Persuading optimizers or learners toward certain objectives through information revelation and pricing, and (2) Ensuring fairness to groups based on proportionality and stability in resource allocation and societal decision making contexts. His theoretical work has practical applications in designing data networks, facility location, data center scheduling, ad slot allocation, ride-share scheduling, and civic budgeting.
Analysis of Munagala's recent publications reveals a strong trend toward interdisciplinary research at the intersection of computer science, economics, and social choice theory. His work shows increasing sophistication in handling fairness constraints across multiple dimensions, particularly in societal decision-making contexts like school assignment, participatory budgeting, and redistricting. There is also a notable expansion into the emerging area of large language models for combinatorial optimization, reflecting the field's evolution toward AI-assisted algorithmic solutions. His research consistently bridges theoretical foundations with real-world applications requiring nuanced approaches to resource allocation under uncertainty.
Scientific Awards:
- NSF CAREER Award (2008)
- Alfred P. Sloan Research Fellowship (2009)
- Best paper award at WWW 2009 conference
Munagala has served as Director of Graduate Studies for the Duke CS department from 2012 to 2015 and was a Visiting Research Professor at Twitter in 2012. His research has been supported by prestigious grants including the NSF CAREER award. He actively mentors students, with many of his publications featuring student co-authors across his two main research thrusts. His work addresses fundamental challenges in computing efficient solutions under uncertainty, designing pricing and incentive mechanisms for selfish agents, and developing fairness-preserving algorithms for societal decision making.
Munagala leads research projects in two broad categories: proportionality in resource allocation and societal decision making, and asymmetric information and persuasion in learning and optimization. His work on proportionality explores fairness concepts like proportionality or core-stability across various societal contexts, while his research on asymmetric information addresses how parties with incomplete information collaborate or compete to achieve optimization objectives through strategic information revelation.
