Christos H PAPADIMITRIOU
Columbia University in the City of New York
H-index: 131
North America-United States
Top articles of Christos H PAPADIMITRIOU
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Computation with Sequences of Assemblies in a Model of the Brain | Max Dabagia Christos Papadimitriou Santosh Vempala | 2024/3/15 | |
On Limitations of the Transformer Architecture | arXiv preprint arXiv:2402.08164 | Binghui Peng Srini Narayanan Christos Papadimitriou | 2024/2/13 |
The complexity of non-stationary reinforcement learning | arXiv preprint arXiv:2307.06877 | Christos Papadimitriou Binghui Peng | 2023/7/13 |
Computation with Sequences in the Brain | arXiv preprint arXiv:2306.03812 | Max Dabagia Christos H Papadimitriou Santosh S Vempala | 2023/6/6 |
An impossibility theorem in game dynamics | Proceedings of the National Academy of Sciences | Jason Milionis Christos Papadimitriou Georgios Piliouras Kelly Spendlove | 2023/10/10 |
Neuroscience needs network science | Journal of Neuroscience | Dániel L Barabási Ginestra Bianconi Ed Bullmore Mark Burgess SueYeon Chung | 2023/8/23 |
The Architecture of a Biologically Plausible Language Organ | arXiv preprint arXiv:2306.15364 | Daniel Mitropolsky Christos H Papadimitriou | 2023/6/27 |
Nash, conley, and computation: Impossibility and incompleteness in game dynamics | arXiv preprint arXiv:2203.14129 | Jason Milionis Christos Papadimitriou Georgios Piliouras Kelly Spendlove | 2022/3/26 |
On the complexity of dynamic mechanism design | Games and Economic Behavior | Christos Papadimitriou George Pierrakos Alexandros Psomas Aviad Rubinstein | 2022/7/1 |
Bridging the gap between neurons and cognition through assemblies of neurons | Neural computation | Christos H Papadimitriou Angela D Friederici | 2022/1/14 |
Assemblies of neurons learn to classify well-separated distributions | Max Dabagia Santosh S Vempala Christos Papadimitriou | 2022/6/28 | |
Memory bounds for continual learning | Xi Chen Christos Papadimitriou Binghui Peng | 2022/10/31 | |
Planning with biological neurons and synapses | Proceedings of the AAAI Conference on Artificial Intelligence | Francesco d'Amore Daniel Mitropolsky Pierluigi Crescenzi Emanuele Natale Christos H Papadimitriou | 2022/6/28 |
Logicomix | Apostolos Doxiadis Christos Papadimitriou Alecos Papadatos Annie Di Donna | 2022/9/19 | |
Center-embedding and constituency in the brain and a new characterization of context-free languages | arXiv preprint arXiv:2206.13217 | Daniel Mitropolsky Adiba Ejaz Mirah Shi Mihalis Yannakakis Christos H Papadimitriou | 2022/6/27 |
Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP | arXiv preprint arXiv:2209.07625 | Amol Pasarkar Mihalis Yannakakis Christos Papadimitriou | 2022/9/15 |
Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages | Christos H Papadimitriou Denis Turcu | 2022/6/5 | |
The computational complexity of multi-player concave games and Kakutani fixed points | arXiv preprint arXiv:2207.07557 | Christos H Papadimitriou Emmanouil-Vasileios Vlatakis-Gkaragkounis Manolis Zampetakis | 2022/7/15 |
Public goods games in directed networks | Christos Papadimitriou Binghui Peng | 2021/7/18 | |
Total functions in the polynomial hierarchy | Robert Kleinberg Oliver Korten Daniel Mitropolsky Christos Papadimitriou | 2021 |