ResearchTrend.AI
Sustained Space Complexity
v1v2 (latest)

Sustained Space Complexity

J. Alwen
Jeremiah Blocki
Krzysztof Pietrzak
ArXiv (abs)PDFHTML

Papers citing "Sustained Space Complexity"

9 / 9 papers shown
Title
Conditional Encryption with Applications to Secure Personalized Password Typo Correction
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
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
Computationally Relaxed Locally Decodable Codes, Revisited
Alexander R. Block
Jeremiah Blocki
34
1
0
01 May 2023
On Explicit Constructions of Extremely Depth Robust Graphs
On Explicit Constructions of Extremely Depth Robust Graphs
Jeremiah Blocki
Mike Cinkoske
Seunghoon Lee
JinWoo Son
MDE
24
1
0
08 Oct 2021
On the Security of Proofs of Sequential Work in a Post-Quantum World
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
A New Connection Between Node and Edge Depth Robust Graphs
Jeremiah Blocki
Mike Cinkoske
23
2
0
20 Oct 2019
On Locally Decodable Codes in Resource Bounded Channels
On Locally Decodable Codes in Resource Bounded Channels
Jeremiah Blocki
Shubhang Kulkarni
Samson Zhou
12
8
0
25 Sep 2019
The Gap Game
The Gap Game
Itay Tsabary
Ittay Eyal
54
109
0
14 May 2018
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
T. Dryja
Quanquan C. Liu
Sunoo Park
25
2
0
21 Feb 2018