15 citations · 25 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
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…
cs.CL2022
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…