Sustained Space Complexity

v1v2 (latest)

Sustained Space Complexity

15 May 2017

Jeremiah Blocki

Krzysztof Pietrzak

ArXiv (abs)PDF HTML

Papers citing "Sustained Space Complexity"

9 / 9 papers shown

Title
Conditional Encryption with Applications to Secure Personalized Password Typo Correction Mohammad Hassan Ameri Jeremiah Blocki 72 0 0 10 Sep 2024
Software-Based Memory Erasure with relaxed isolation requirements: Extended Version Sergiu Bursuc Reynaldo Gil Pons S. Mauw Rolando Trujillo-Rasua 47 0 0 12 Jan 2024
Computationally Relaxed Locally Decodable Codes, Revisited Alexander R. Block Jeremiah Blocki 32 1 0 01 May 2023
On Explicit Constructions of Extremely Depth Robust Graphs Jeremiah Blocki Mike Cinkoske Seunghoon Lee JinWoo Son MDE 20 1 0 08 Oct 2021
On the Security of Proofs of Sequential Work in a Post-Quantum World Jeremiah Blocki Seunghoon Lee Samson Zhou 72 18 0 19 Jun 2020
A New Connection Between Node and Edge Depth Robust Graphs Jeremiah Blocki Mike Cinkoske 19 2 0 20 Oct 2019
On Locally Decodable Codes in Resource Bounded Channels Jeremiah Blocki Shubhang Kulkarni Samson Zhou 8 8 0 25 Sep 2019
The Gap Game Itay Tsabary Ittay Eyal 54 109 0 14 May 2018
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling T. Dryja Quanquan C. Liu Sunoo Park 21 2 0 21 Feb 2018