Daniel Mitropolsky

cs.CLcs.NEcs.AIcs.LGneuroscienceq-bio.NCAssembly Calculuscomputationcs.CCcs.FL

On Valency

published · living versions

W_4qe8pqu3·v1 · currentpublished

TFNP in the Random Oracle Model

with Noah Fleming, Mika Göös, Ziyi Guan, Oliver Korten +5

1 version

W_9j695ygf·v1published

Uncovering the Turing Test's Latent Signal: Indistinguishability as a Reward

Preprints & journals

10 papers in the corpus · 2019–2026

Generalizing the Turing Test to Interactive Agents2605.10851v2 · Daniel Mitropolsky, Riccardo Neumarker, Emanuele Rimoldi et al.2026 · 0 citationsarXiv

Unraveling Syntax: Language Modeling and the Substructure of Grammars2510.02524v3 · Laura Ying Schulz, Daniel Mitropolsky, Tomaso Poggio2025 · 0 citationsarXiv

Simulated Language Acquisition in a Biologically Realistic Model of the Brain2507.11788v1 · Daniel Mitropolsky, Christos Papadimitriou2025 · 0 citationsarXiv

Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies2406.07715v1 · Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou et al.2024 · 0 citationsarXiv

The Architecture of a Biologically Plausible Language Organ2306.15364v1 · Daniel Mitropolsky, Christos H. Papadimitriou2023 · 0 citationsarXiv

Downward Self-Reducibility in TFNP2209.10509v2 · Prahladh Harsha, Daniel Mitropolsky, Alon Rosen2022 · 0 citationsIn Proc. 14th ITCS, volume 251 of LIPIcs, pages 67:1-67:17, 2023

Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages2206.13217v1 · Daniel Mitropolsky, Adiba Ejaz, Mirah Shi et al.2022 · 1 citationarXiv

Planning with Biological Neurons and Synapses2112.08186v2 · Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi et al.2021 · 4 citationsarXiv

A Biologically Plausible Parser2108.02189v1 · Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou2021 · 7 citationsarXiv

Brain computation by assemblies of neurons.32518114 · Papadimitriou, Christos H, Vempala, Santosh S, Mitropolsky, Daniel et al.2020 · 87 citationsProceedings of the National Academy of Sciences of the United States of America. 2020;117(25):14464-14472

Career total: 18 works. 10 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.