Kamesh Munagala's Research InterestsMy main research interest is discrete optimization.
A complete list of my papers is available via DBLP. Below, I have placed a few representative papers that give a sampling of my research interests.
- Methodology: Approximation and online algorithms, Decision theory, and Algorithmic game theory.
- Applications: E-commerce, Social networks, Database query optimization, and Data analysis.
- In the past, I have also worked on DNA microarray analysis and I/O-efficient
algorithms, though I do not work on those topics any more.
Approximation and Online Algorithms
Optimization under Uncertainty:
Auction Design and Algorithmic Pricing
Network Design and Clustering:
Modeling and Data Analysis
Dynamics in Social Networks
Auctions and Game Theory:
Clustering and Data Analysis:
Databases and Data Processing
Since most of these papers are published, the copyright has been
transferred to the respective publishers. The following is ACM's
copyright notice; other publishers have similar ones.
© 20xx by the Association for Computing Machinery, Inc. Permission to
make digital or hard copies of part or all of this work for personal or
classroom use is granted without fee provided that copies are not made
or distributed for profit or commercial advantage and that new copies
bear this notice and the full citation on the first page. Copyrights
for components of this work owned by others than ACM must be honored.
Abstracting with credit is permitted.