85 citations · 294 across the 35 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.IT2022
Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes
Siddharth Bhandari, Prahladh Harsha, Ramprasad Saptharishi +1
We study the following natural question on random sets of points in : Given a random set of points , what i…