Christos Papadimitriou

Identifiers

• name variant Christos Papadimitriou 0.60 · backfill

Papers (18)

1. On the Complexity of Learning Nash Equilibria cs.GT · 2026 · author #2
2. Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis cs.RO · 2018 · author #2
3. Wealth Inequality and the Price of Anarchy cs.GT · 2018 · author #4
4. Cycles in adversarial regularized learning cs.GT · 2017 · author #2
5. On Satisfiability Problems with a Linear Structure cs.DS · 2016 · author #2
6. Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions cs.SI · 2015 · author #2
7. Strategic Classification cs.LG · 2015 · author #3
8. On Simplex Pivoting Rules and Complexity Theory cs.CC · 2014 · author #2
9. The Complexity of Fairness through Equilibrium cs.GT · 2013 · author #2
10. Satisfiability and Evolution cs.CC · 2013 · author #2
11. Sparse Covers for Sums of Indicators stat.CO · 2013 · author #2
12. Learning and Verifying Quantified Boolean Queries by Example cs.DB · 2013 · author #3
13. Multiplicative Updates in Coordination Games and the Theory of Evolution cs.GT · 2012 · author #3
14. Efficiency-Revenue Trade-offs in Auctions cs.GT · 2012 · author #2
15. Optimal Deterministic Auctions with Correlated Priors cs.GT · 2010 · author #1
16. VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension cs.GT · 2009 · author #2
17. Computing Equilibria in Anonymous Games cs.GT · 2007 · author #2
18. Map Graphs cs.DM · 1999 · author #3

Mentions

• 1404.3320 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 1312.6249 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 1312.1983 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 1306.1265 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 1304.4303 #3 · backfill · confidence 0.70 Christos Papadimitriou
• 1208.3160 #3 · backfill · confidence 0.70 Christos Papadimitriou
• 1205.3077 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 1011.1279 #1 · backfill · confidence 0.70 Christos Papadimitriou
• 0905.1995 #2 · backfill · confidence 0.70 Christos Papadimitriou
• 0710.5582 #2 · backfill · confidence 0.70 Christos Papadimitriou

Frequent Coauthors

• Aviad Rubinstein 4 shared papers
• Georgios Piliouras 3 shared papers
• Yaron Singer 3 shared papers
• Adi Livnat 2 shared papers
• Constantinos Daskalakis 2 shared papers
• George Pierrakos 2 shared papers
• Abraham Othman 1 shared papers
• Andrew Wan 1 shared papers
• Ashwinkumar Badanidiyuru 1 shared papers
• Avi Silberschatz 1 shared papers
• Azza Abouzied 1 shared papers
• Barnab\'e Monnot 1 shared papers
• Dana Angluin 1 shared papers
• Elchanan Mossel 1 shared papers
• Elias Koutsoupias 1 shared papers
• Erick Chastain 1 shared papers
• Garud Iyengar 1 shared papers
• Gregory Valiant 1 shared papers
• Ilan Adler 1 shared papers
• Ilias Diakonikolas 1 shared papers