Christos H. Papadimitriou

Identifiers

• name variant Christos H. Papadimitriou 0.60 · backfill

Papers (12)

1. The Grounding Gap: How LLMs Anchor the Meaning of Abstract Concepts Differently from Humans cs.CL · 2026 · author #3
2. Optimal Strategies of Blotto Games: Beyond Convexity cs.GT · 2019 · author #5
3. Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons cs.DS · 2018 · author #4
4. Power-Law Distributions in a Two-sided Market and Net Neutrality cs.GT · 2016 · author #3
5. On the optimality of grid cells q-bio.NC · 2016 · author #1
6. On the Computational Complexity of Limit Cycles in Dynamical Systems cs.CC · 2015 · author #1
7. Unsupervised Learning through Prediction in a Model of Cortex cs.NE · 2014 · author #1
8. Optimum Statistical Estimation with Strategic Data Sources stat.ML · 2014 · author #3
9. On Oblivious PTAS's for Nash Equilibrium cs.GT · 2011 · author #2
10. The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions cs.GT · 2010 · author #2
11. Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games cs.GT · 2008 · author #2
12. The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies cs.CC · 2006 · author #4

Mentions

• 1006.5352 #2 · backfill · confidence 0.70 Christos H. Papadimitriou
• 0808.2801 #2 · backfill · confidence 0.70 Christos H. Papadimitriou

Frequent Coauthors

• Constantinos Daskalakis 4 shared papers
• Amin Saberi 1 shared papers
• Avrim Blum 1 shared papers
• Elitza Maneva 1 shared papers
• Mahsa Derakhshan 1 shared papers
• MohammadTaghi Hajiaghayi 1 shared papers
• Nima Anari 1 shared papers
• Nisheeth K. Vishnoi 1 shared papers
• Odysseas S. Chlapanis 1 shared papers
• Orfeas Menis Mastromichalakis 1 shared papers
• Parikshit Gopalan 1 shared papers
• Paul W. Goldberg 1 shared papers
• Phokion G. Kolaitis 1 shared papers
• Rahul Savani 1 shared papers
• Saeed Seddighin 1 shared papers
• Santosh S. Vempala 1 shared papers
• Santosh Vempala 1 shared papers
• Soheil Behnezhad 1 shared papers
• Wolfgang Maass 1 shared papers
• Xiaotie Deng 1 shared papers