Skip to content

Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.

Itai Dinur

VenueA*SODA
Year2024
ProceedingsSODA

Browse the full SODA paper archive.