15 citations · 25 across the 10 of their papers we have counts for
10 papers
Generalizing the Turing Test to Interactive Agents
Daniel Mitropolsky, Susan S. Hong, Riccardo Neumarker +2
We initiate the study of the Generalized Turing Test (GTT), a formal generalization of Turing's imitation game from humans to arbitrary interactive agents. For agents and ,…
Unraveling Syntax: Language Modeling and the Substructure of Grammars
Laura Ying Schulz, Daniel Mitropolsky, Tomaso Poggio
While language models achieve impressive results, their learning dynamics are far from understood. Many domains of interest -- such as natural language syntax, coding languages, ar…
Simulated Language Acquisition in a Biologically Realistic Model of the Brain
Daniel Mitropolsky, Christos Papadimitriou
Despite tremendous progress in neuroscience, we do not have a compelling narrative for the precise way whereby the spiking of neurons in our brain results in high-level cognitive p…
Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies
Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou +1
How intelligence arises from the brain is a central problem in science. A crucial aspect of intelligence is dealing with uncertainty -- developing good predictions about one's envi…
The Architecture of a Biologically Plausible Language Organ
Daniel Mitropolsky, Christos H. Papadimitriou
We present a simulated biologically plausible language organ, made up of stylized but realistic neurons, synapses, brain areas, plasticity, and a simplified model of sensory percep…
Downward Self-Reducibility in TFNP
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
A problem is \emph{downward self-reducible} if it can be solved efficiently given an oracle that returns solutions for strictly smaller instances. In the decisional landscape, down…
Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages
Daniel Mitropolsky, Adiba Ejaz, Mirah Shi +2
A computational system implemented exclusively through the spiking of neurons was recently shown capable of syntax, that is, of carrying out the dependency parsing of simple Englis…
Planning with Biological Neurons and Synapses
Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi +2
We revisit the planning problem in the blocks world, and we implement a known heuristic for this task. Importantly, our implementation is biologically plausible, in the sense that…
A Biologically Plausible Parser
Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou
We describe a parser of English effectuated by biologically plausible neurons and synapses, and implemented through the Assembly Calculus, a recently proposed computational framewo…
Gonality of Random Graphs
Andrew Deveau, David Jensen, Jenna Kainic +1
We show that the expected gonality of a random graph is asymptotic to the number of vertices.