Christos H PAPADIMITRIOU
Columbia University in the City of New York
H-index: 131
North America-United States
Top articles of Christos H PAPADIMITRIOU
The complexity of non-stationary reinforcement learning
arXiv preprint arXiv:2307.06877
2023/7/13
Computation with Sequences of Assemblies in a Model of the Brain
2024/3/15
On Limitations of the Transformer Architecture
arXiv preprint arXiv:2402.08164
2024/2/13
An impossibility theorem in game dynamics
Proceedings of the National Academy of Sciences
2023/10/10
Neuroscience needs network science
Journal of Neuroscience
2023/8/23
The Architecture of a Biologically Plausible Language Organ
arXiv preprint arXiv:2306.15364
2023/6/27
Christos H Papadimitriou
H-Index: 56
Computation with Sequences in the Brain
arXiv preprint arXiv:2306.03812
2023/6/6
Max Dabagia
H-Index: 1
Christos H Papadimitriou
H-Index: 56
Planning with biological neurons and synapses
Proceedings of the AAAI Conference on Artificial Intelligence
2022/6/28
Christos H Papadimitriou
H-Index: 56
Center-embedding and constituency in the brain and a new characterization of context-free languages
arXiv preprint arXiv:2206.13217
2022/6/27
Mihalis Yannakakis
H-Index: 46
Christos H Papadimitriou
H-Index: 56
Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages
2022/6/5
Christos H Papadimitriou
H-Index: 56
Denis Turcu
H-Index: 1
Nash, conley, and computation: Impossibility and incompleteness in game dynamics
arXiv preprint arXiv:2203.14129
2022/3/26
Bridging the gap between neurons and cognition through assemblies of neurons
Neural computation
2022/1/14
Christos H Papadimitriou
H-Index: 56
Memory bounds for continual learning
2022/10/31
Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP
arXiv preprint arXiv:2209.07625
2022/9/15
The computational complexity of multi-player concave games and Kakutani fixed points
arXiv preprint arXiv:2207.07557
2022/7/15
Christos H Papadimitriou
H-Index: 56
Emmanouil-Vasileios Vlatakis-Gkaragkounis
H-Index: 3
On the complexity of dynamic mechanism design
Games and Economic Behavior
2022/7/1
Assemblies of neurons learn to classify well-separated distributions
2022/6/28
The Platform Design Problem
2021/12/14
A biologically plausible parser
Transactions of the Association for Computational Linguistics
2021/12/6
Christos H Papadimitriou
H-Index: 56
Co-Authors
