Daniel Mitropolsky
Daniel Mitropolsky
PhD Theoretical Computer Science, Columbia University
Verified email at - Homepage
Cited by
Cited by
Brain computation by assemblies of neurons
CH Papadimitriou, SS Vempala, D Mitropolsky, M Collins, W Maass
Proceedings of the National Academy of Sciences 117 (25), 14464-14472, 2020
Total functions in the polynomial hierarchy
R Kleinberg, O Korten, D Mitropolsky, C Papadimitriou
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
Gonality of random graphs
A Deveau, D Jensen, J Kainic, D Mitropolsky
Involve, a Journal of Mathematics 9 (4), 715-720, 2016
A biologically plausible parser
D Mitropolsky, MJ Collins, CH Papadimitriou
Transactions of the Association for Computational Linguistics 9, 1374-1388, 2021
Planning with biological neurons and synapses
F d'Amore, D Mitropolsky, P Crescenzi, E Natale, CH Papadimitriou
Proceedings of the AAAI Conference on Artificial Intelligence 36 (1), 21-28, 2022
Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages
D Mitropolsky, A Ejaz, M Shi, M Yannakakis, CH Papadimitriou
arXiv preprint arXiv:2206.13217, 2022
The Architecture of a Biologically Plausible Language Organ
D Mitropolsky, CH Papadimitriou
arXiv preprint arXiv:2306.15364, 2023
Downward Self-Reducibility in TFNP
P Harsha, D Mitropolsky, A Rosen
arXiv preprint arXiv:2209.10509, 2022
A Calculus for Brain Computation
CH Papadimitriou, SS Vempala, D Mitropolsky, M Collins, W Maass, ...
The system can't perform the operation now. Try again later.
Articles 1–9