A Logarithmic Lower Bound for Oblivious RAM (For All Parameters)
Year: 2025
Type: article
Source: SIAM Journal on Computing
DOI: 10.1137/21m1428431
Authors: Ilan Komargodski, Wei-Kai Lin
Institutions: Hebrew University of Jerusalem, University of Virginia
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W3216447471