Daniel Mitropolsky

According to our database, Daniel Mitropolsky authored at least 10 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Simulated Language Acquisition in a Biologically Realistic Model of the Brain.

Daniel Mitropolsky, Christos H. Papadimitriou

CoRR, July, 2025

2024

Towards a Computational Theory of the Brain: The Simplest Neural Models, and a Hypothesis for Language

Daniel Mitropolsky

PhD thesis, 2024

Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies.

Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou, Santosh S. Vempala

CoRR, 2024

2023

The Architecture of a Biologically Plausible Language Organ.

Daniel Mitropolsky, Christos H. Papadimitriou

CoRR, 2023

2022

Downward Self-Reducibility in TFNP.

Prahladh Harsha, Daniel Mitropolsky, Alon Rosen

Electron. Colloquium Comput. Complex., 2022

Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages.

Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou

CoRR, 2022

Planning with Biological Neurons and Synapses.

Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A Biologically Plausible Parser.

Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou

CoRR, 2021

Total Functions in the Polynomial Hierarchy.

Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Total Functions in the Polynomial Hierarchy.

Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou

Electron. Colloquium Comput. Complex., 2020