Kamesh Munagala
Orcid: 0000000326369650Affiliations:
 Duke University, Durham, USA
According to our database^{1},
Kamesh Munagala
authored at least 137 papers
between 1999 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org

on cs.duke.edu
On csauthors.net:
Bibliography
2024
Approximation Algorithms for School Assignment: Group Fairness and Multicriteria Optimization.
CoRR, 2024
CoRR, 2024
Proceedings of the 2024 ACMSIAM Symposium on Discrete Algorithms, 2024
2023
CoRR, 2023
Proceedings of the 24th ACM Conference on Economics and Computation, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023
Proceedings of the Approximation, 2023
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023
2022
Proceedings of the Web and Internet Economics  18th International Conference, 2022
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing.
Proceedings of the 2022 ACMSIAM Symposium on Discrete Algorithms, 2022
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the ThirtySixth AAAI Conference on Artificial Intelligence, 2022
2021
ACM Trans. Economics and Comput., 2021
Proceedings of the WSDM '21, 2021
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
2020
ACM Trans. Economics and Comput., 2020
Proc. ACM Meas. Anal. Comput. Syst., 2020
Proc. ACM Meas. Anal. Comput. Syst., 2020
CoRR, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice.
Proceedings of the TwentyNinth International Joint Conference on Artificial Intelligence, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
2019
Proc. ACM Meas. Anal. Comput. Syst., 2019
J. Artif. Intell. Res., 2019
CoRR, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.
Proceedings of the ThirtyThird AAAI Conference on Artificial Intelligence, 2019
2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Competitive Algorithms from Competitive Equilibria: NonClairvoyant Scheduling under Polyhedral Constraints.
J. ACM, 2018
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018
Proceedings of the 37th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2018
2017
SIGecom Exch., 2017
CoRR, 2017
Proceedings of the 26th International Conference on World Wide Web, 2017
Proceedings of the Web and Internet Economics  13th International Conference, 2017
Proceedings of the 2017 ACM International Conference on Management of Data, 2017
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017
2016
Encyclopedia of Algorithms, 2016
Proceedings of the Web and Internet Economics  12th International Conference, 2016
Parallel Algorithms for Constructing Range and NearestNeighbor Searching Data Structures.
Proceedings of the 35th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints.
Proceedings of the Approximation, 2016
2015
CoRR, 2015
Proceedings of the Algorithms and Models for the Web Graph  12th International Workshop, 2015
Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
2014
Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014
Proceedings of the Web and Internet Economics  10th International Conference, 2014
Proceedings of the Algorithms and Models for the Web Graph  11th International Workshop, 2014
Proceedings of the Innovations in Theoretical Computer Science, 2014
SelfishMigrate: A Scalable Algorithm for Nonclairvoyantly Scheduling Heterogeneous Processors.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
Proceedings of The 27th Conference on Learning Theory, 2014
2013
ACM Trans. Economics and Comput., 2013
CoRR, 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013
Proceedings of the Conference on Online Social Networks, 2013
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
IEEE/ACM Trans. Netw., 2012
Theory Comput., 2012
ACM Trans. Algorithms, 2012
SIGecom Exch., 2012
CoRR, 2012
Proceedings of the Approximation and Online Algorithms  10th International Workshop, 2012
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012
2011
VLDB J., 2011
Proc. VLDB Endow., 2011
Proceedings of the 20th International Conference on World Wide Web, 2011
Proceedings of the Internet and Network Economics  7th International Workshop, 2011
Proceedings of the Internet and Network Economics  7th International Workshop, 2011
2010
ACM Trans. Algorithms, 2010
J. ACM, 2010
CoRR, 2010
Proceedings of the Internet and Network Economics  6th International Workshop, 2010
Proceedings of the TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, 2010
2009
Proceedings of the Encyclopedia of Database Systems, 2009
SIAM J. Comput., 2009
CoRR, 2009
Proceedings of the 18th International Conference on World Wide Web, 2009
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009
Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009
Proceedings of the TwentyEigth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2009
Proceedings of the 25th International Conference on Data Engineering, 2009
Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009
2008
Proceedings of the Encyclopedia of Algorithms  2008 Edition, 2008
SIAM J. Comput., 2008
CoRR, 2008
CoRR, 2008
Proceedings of the Integer Programming and Combinatorial Optimization, 2008
Proceedings of the 24th International Conference on Data Engineering, 2008
Proceedings of the 24th International Conference on Data Engineering, 2008
Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks.
Proceedings of the 7th ACM Workshop on Hot Topics in Networks, 2008
Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008
2007
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the TwentySixth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2007
From Data Reverence to Data Relevance: ModelMediated Wireless Sensing of the Physical Environment.
Proceedings of the Computational Science, 2007
Approximation Algorithms for PartialInformation Based Stochastic Control with Markovian Rewards.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
Proceedings of the Third Biennial Conference on Innovative Data Systems Research, 2007
2006
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006
Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006
Proceedings of the TwentyFifth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2006
Proceedings of the 22nd International Conference on Data Engineering, 2006
Proceedings of the Computational Science, 2006
Jointly optimal transmission and probing strategies for multichannel wireless systems.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006
2005
Proceedings of the Twentyfourth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2005
Proceedings of the Database Theory, 2005
Proceedings of the 21st International Conference on Data Engineering, 2005
Proceedings of the Algorithms, 2005
2004
SIAM J. Comput., 2004
Cancer characterization and feature set extraction by discriminative margin clustering.
BMC Bioinform., 2004
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004
2003
PhD thesis, 2003
A constant factor approximation algorithm for the faulttolerant facility location problem.
J. Algorithms, 2003
Proceedings of the 2003 Symposium on Interactive 3D Graphics, 2003
2002
Algorithmica, 2002
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2002
2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
Proceedings of the Eleventh Annual ACMSIAM Symposium on Discrete Algorithms, 2000
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
Proceedings of the Algorithms, 2000
1999
Proceedings of the Tenth Annual ACMSIAM Symposium on Discrete Algorithms, 1999