Papadimitriou, Christos H.
Columbia University
3 papers on CoChatORCID 0009-0000-7264-8015
Most cited papers
- Verified
Optimization, approximation, and complexity classes
Papadimitriou, C. H., & Yannakakis, M. (1991) · Journal of Computer and System Sciences
Complexity and Algorithms in GraphsAdvanced Graph Theory Research
Cited by 1,653
- Verified
The Complexity of Markov Decision Processes
Papadimitriou, C. H., & Tsitsiklis, J. N. (1987) · Mathematics of Operations Research
Complexity and Algorithms in GraphsReinforcement Learning in Robotics
Cited by 1,329
- Verified
Cycles in adversarial regularized learning
Mertikopoulos, P., Papadimitriou, C., & Piliouras, G. (2018) · Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
Game Theory and ApplicationsAdvanced Bandit Algorithms Research
Cited by 122
Go further with a free account
Verify every reference, keep papers in a library, and ask questions across them.
Sign up - it is free