Daniel Mitropolsky

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 11

Top Topics

Statistical Learning

Polynomial Hierarchy

Biologically Plausible

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou, Santosh S. Vempala
Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies. CoRR (2024)
Daniel Mitropolsky, Christos H. Papadimitriou
The Architecture of a Biologically Plausible Language Organ. CoRR (2023)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. ITCS (2023)
Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou
Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages. CoRR (2022)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. Electron. Colloquium Comput. Complex. (2022)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. AAAI (2022)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. CoRR (2022)
Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou
A Biologically Plausible Parser. CoRR (2021)
Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. ITCS (2021)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. CoRR (2021)
Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. 27 (2020)