Christos Papadimitriou

University of California-Berkeley

Columbia University

Full Professor, Columbia University

Joined

September 2019

Names

Christos Papadimitriou (Preferred)

Christos H. Papadimitriou

Christos Harilaos Papadimitriou

Emails

****@columbia.edu (Confirmed)

****@berkeley.edu (Confirmed)

Personal Links

DBLP

Career & Education History

University of California-Berkeley

Present

Columbia University (ee.columbia.edu)

Present

Full Professor

Columbia University (columbia.edu)

2017 – Present

Advisors, Relations & Conflicts

No relations added

Expertise

BRAIN Initiative Res Support

Present

Publications

Computation with Sequences of Assemblies in a Model of the Brain
Max Dabagia, Christos Papadimitriou, Santosh Vempala
- International Conference on Algorithmic Learning Theory
- Readers: Everyone
Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies
Max Dabagia, Christos Papadimitriou, Santosh Vempala
- arxiv
- Readers: Everyone
The Fairness-Quality Tradeoff in Clustering
Rashida Hakim, Ana-Andreea Stoica, Christos Papadimitriou, Mihalis Yannakakis
- NeurIPS 2024 poster
- Readers: Everyone
No-regret Learning in Harmonic Games: Extrapolation in the Face of Conflicting Interests
Davide Legacci, Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras, Bary Pradelski
- NeurIPS 2024 spotlight
- Readers: Everyone
On Limitations of the Transformer Architecture
Binghui Peng, Srini Narayanan, Christos Papadimitriou
- COLM
- Readers: Everyone
Public goods games in directed networks
Christos H. Papadimitriou, Binghui Peng
- May 2023 (modified: 24 Apr 2023)
- Games Econ. Behav. 2023
- Readers: Everyone
Extremal Combinatorics, Iterated Pigeonhole Arguments and Generalizations of PPP
Amol Pasarkar, Christos H. Papadimitriou, Mihalis Yannakakis
- Published: 01 Jan 2023, Last Modified: 15 May 2023
- ITCS 2023
- Readers: Everyone
Memory bounds for continual learning
Binghui Peng, Xi Chen, Christos Papadimitriou
- Published: 21 Oct 2022, Last Modified: 05 May 2023
- NeurIPS 2022 Workshop DistShift Poster
- Readers: Everyone
Planning with Biological Neurons and Synapses
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
- 2022 (modified: 18 Apr 2023)
- AAAI 2022
- Readers: Everyone
Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics
Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras, Kelly Spendlove
- 2022 (modified: 24 Apr 2023)
- CoRR 2022
- Readers: Everyone

View all 483 publications

Co-Authors

View all 311 co-authors