Christos H. Papadimitriou

ORCID

Publication Activity (10 Years)

Years Active: 1976-2024
Publications (10 Years): 93

Top Venues

CoRR

ITCS

SODA

Publications

Binghui Peng, Srini Narayanan, Christos H. Papadimitriou
On Limitations of the Transformer Architecture. CoRR (2024)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. EC (2023)
Daniel Mitropolsky, Christos H. Papadimitriou
The Architecture of a Biologically Plausible Language Organ. CoRR (2023)
Amol Pasarkar, Christos H. Papadimitriou, Mihalis Yannakakis
Extremal Combinatorics, Iterated Pigeonhole Arguments and Generalizations of PPP. ITCS (2023)
Christos H. Papadimitriou, Binghui Peng
Public goods games in directed networks. Games Econ. Behav. 139 (2023)
Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
Computation with Sequences in the Brain. CoRR (2023)
Christos H. Papadimitriou, Binghui Peng
The complexity of non-stationary reinforcement learning. CoRR (2023)
Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou
Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages. CoRR (2022)
Xi Chen, Christos H. Papadimitriou, Binghui Peng
Memory Bounds for Continual Learning. FOCS (2022)
Xi Chen, Christos H. Papadimitriou, Binghui Peng
Memory Bounds for Continual Learning. CoRR (2022)
Amol Pasarkar, Mihalis Yannakakis, Christos H. Papadimitriou
Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP. CoRR (2022)
Christos H. Papadimitriou, Denis Turcu
Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages. LION (2022)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. CoRR (2022)
Christos H. Papadimitriou, Angela D. Friederici
Bridging the Gap Between Neurons and Cognition Through Assemblies of Neurons. Neural Comput. 34 (2) (2022)
Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras, Kelly Spendlove
Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics. CoRR (2022)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. AAAI (2022)
Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou
Assemblies of neurons learn to classify well-separated distributions. COLT (2022)
Christos H. Papadimitriou, George Pierrakos, Alexandros Psomas, Aviad Rubinstein
On the complexity of dynamic mechanism design. Games Econ. Behav. 134 (2022)
Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
Self-Attention Networks Can Process Bounded Hierarchical Languages. CoRR (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. EC (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. CoRR (2021)
Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou
A Biologically Plausible Parser. CoRR (2021)
Christos H. Papadimitriou, Binghui Peng
Public Goods Games in Directed Networks. EC (2021)
Christos H. Papadimitriou, Binghui Peng
Public Good Games in Directed Networks. CoRR (2021)
Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
Assemblies of neurons can learn to classify well-separated distributions. CoRR (2021)
Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello
Panel on "Past and Future of Computer Science Theory" (Discussion Paper). SEBD (2021)
Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
Self-Attention Networks Can Process Bounded Hierarchical Languages. ACL/IJCNLP (1) (2021)
Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. ITCS (2021)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. CoRR (2021)
Christos H. Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis
The Platform Design Problem. CoRR (2020)
Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis
Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. ITCS (2020)
Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. 27 (2020)
Shayegan Omidshafiei, Christos H. Papadimitriou, Georgios Piliouras, Karl Tuyls, Mark Rowland, Jean-Baptiste Lespiau, Wojciech M. Czarnecki, Marc Lanctot, Julien Pérolat, Rémi Munos
α-Rank: Multi-Agent Evaluation by Evolution. CoRR (2019)
Christos H. Papadimitriou, Santosh S. Vempala
Random Projection in the Brain and Computation with Assemblies of Neurons. ITCS (2019)
Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein
Reductions in PPP. Inf. Process. Lett. 145 (2019)
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
Optimal Strategies of Blotto Games: Beyond Convexity. CoRR (2019)
Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis
Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. CoRR (2019)
Amos Fiat, Anna Karlin, Elias Koutsoupias, Christos H. Papadimitriou
Energy Equilibria in Proof-of-Work Mining. EC (2019)
Xi Chen, Christos H. Papadimitriou, Tim Roughgarden
An Axiomatic Approach to Block Rewards. CoRR (2019)
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
Wealth Inequality and the Price of Anarchy. STACS (2019)
Xi Chen, Christos H. Papadimitriou, Tim Roughgarden
An Axiomatic Approach to Block Rewards. AFT (2019)
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
Optimal Strategies of Blotto Games: Beyond Convexity. EC (2019)
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. SODA (2018)
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
Wealth Inequality and the Price of Anarchy. CoRR (2018)
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS (2018)
Christos H. Papadimitriou
The EATCS Award 2019 - Call for Nominations. Bull. EATCS 126 (2018)
Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. Robotics: Science and Systems (2018)
Paul W. Goldberg, Christos H. Papadimitriou
Towards a Unified Complexity Theory of Total Functions. ITCS (2018)
Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. CoRR (2018)
Christos H. Papadimitriou, Georgios Piliouras
Game dynamics as the meaning of a game. SIGecom Exch. 16 (2) (2018)
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR (2018)
Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras
Cycles in Adversarial Regularized Learning. SODA (2018)
Christos H. Papadimitriou
About Place Cells and Grid Cells - About Place Cells and Grid Cells. Adventures Between Lower Bounds and Higher Altitudes (2018)
Christos H. Papadimitriou, Georgios Piliouras
From Nash Equilibria to Chain Recurrent Sets: An Algorithmic Solution Concept for Game Theory. Entropy 20 (10) (2018)
Paul W. Goldberg, Christos H. Papadimitriou
Towards a unified complexity theory of total functions. J. Comput. Syst. Sci. 94 (2018)
Robert Legenstein, Wolfgang Maass, Christos H. Papadimitriou, Santosh S. Vempala
Long Term Memory and the Densest K-Subgraph Problem. ITCS (2018)
Fedor V. Fomin, Christos H. Papadimitriou, Jean-Eric Pin
The EATCS Award 2017 - Laudatio for Eva Tardos. Bull. EATCS 121 (2017)
Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika
Stathis Zachos at 70! CIAC (2017)
Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras
Cycles in adversarial regularized learning. CoRR (2017)
Paul W. Goldberg, Christos H. Papadimitriou
TFNP: An Update. CIAC (2017)
Paul W. Goldberg, Christos H. Papadimitriou
Towards a Unified Complexity Theory of Total Functions. Electron. Colloquium Comput. Complex. 24 (2017)
Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. SODA (2016)
Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle
On Satisfiability Problems with a Linear Structure. CoRR (2016)
Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou
Zero-Sum Polymatrix Games: A Generalization of Minmax. Math. Oper. Res. 41 (2) (2016)
Christos H. Papadimitriou
On the optimality of grid cells. CoRR (2016)
Christos H. Papadimitriou
Computation as a Scientific Weltanschauung (Invited Talk). SWAT (2016)
Christos H. Papadimitriou
Understanding evolution through algorithms. FMCAD (2016)
Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos
Does Information Revelation Improve Revenue? EC (2016)
Robert Legenstein, Christos H. Papadimitriou, Santosh S. Vempala, Wolfgang Maass
Variable Binding through Assemblies in Spiking Neural Networks. CoCo@NIPS (2016)
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
Strategic Classification. ITCS (2016)
Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala
Cortical Computation via Iterative Constructions. COLT (2016)
Christos H. Papadimitriou, Georgios Piliouras
From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. ITCS (2016)
Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein
On the Complexity of Dynamic Mechanism Design. SODA (2016)
Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle
On Satisfiability Problems with a Linear Structure. IPEC (2016)
Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala
Cortical Computation via Iterative Constructions. CoRR (2016)
Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou
Power-Law Distributions in a Two-sided Market and Net Neutrality. CoRR (2016)
Adi Livnat, Christos H. Papadimitriou
Sex as an algorithm: the theory of evolution under the lens of computation. Commun. ACM 59 (11) (2016)
Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein
The Complexity of Fairness Through Equilibrium. ACM Trans. Economics and Comput. 4 (4) (2016)
Cathy Wu, Kalyanaraman Shankari, Ece Kamar, Randy H. Katz, David E. Culler, Christos H. Papadimitriou, Eric Horvitz, Alexandre M. Bayen
Optimizing the diamond lane: A more tractable carpool problem and algorithms. ITSC (2016)
Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein
Can Almost Everybody be Almost Happy? ITCS (2016)
Christos H. Papadimitriou, Nisheeth K. Vishnoi
On the Computational Complexity of Limit Cycles in Dynamical Systems. ITCS (2016)
Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou
Power-Law Distributions in a Two-Sided Market and Net Neutrality. WINE (2016)
Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
Optimum Statistical Estimation with Strategic Data Sources. COLT (2015)
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
Strategic Classification. CoRR (2015)
Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri
The Web Graph as an Equilibrium. SAGT (2015)
Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein
Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash. CoRR (2015)
Christos H. Papadimitriou
On Neural Networks and Paul Spirakis. Algorithms, Probability, Networks, and Games (2015)
Constantinos Daskalakis, Christos H. Papadimitriou
Approximate Nash equilibria in anonymous games. J. Econ. Theory 156 (2015)
Christos H. Papadimitriou, Santosh S. Vempala
Cortical Computation. PODC (2015)
Christos H. Papadimitriou, Santosh S. Vempala
Cortical Learning via Prediction. COLT (2015)
Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. CoRR (2015)
Christos H. Papadimitriou, George Pierrakos
Optimal deterministic auctions with correlated priors. Games Econ. Behav. 92 (2015)
Christos H. Papadimitriou, Nisheeth K. Vishnoi
On the Computational Complexity of Limit Cycles in Dynamical Systems. CoRR (2015)
Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein
On Simplex Pivoting Rules and Complexity Theory. IPCO (2014)
Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein
The Intractability of Dynamic Mechanism Design. CoRR (2014)
Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
Algorithms, games, and evolution. Proc. Natl. Acad. Sci. USA 111 (29) (2014)
Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein
The complexity of fairness through equilibrium. EC (2014)
Yang Cai, Christos H. Papadimitriou
Simultaneous bayesian auctions and computational complexity. EC (2014)
Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
Algorithms, Games, and Evolution (Invited Talk). FSTTCS (2014)
Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan
Satisfiability and Evolution. FOCS (2014)

Christos H. Papadimitriou.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christos H. Papadimitriou