Memory Checking Requires Logarithmic Overhead.

Elette Boyle Ilan Komargodski Neekon Vafa

Published in: STOC (2024)

Keyphrases

memory footprint
information retrieval
main memory
computational power
storage overhead
databases
real world
worst case
random access
resource consumption
memory access