Jeremiah Blocki

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The impact of reversibility on parallel pebbling2025-11-20Paper
How to make your approximation algorithm private: a black-box differentially-private transformation for tunable approximation algorithms of functions with low sensitivity2025-01-14Paper
On relaxed locally decodable codes for Hamming and insertion-deletion errors2024-11-19Paper
Privately estimating graph parameters in sublinear time2024-06-24Paper
Bandwidth-Hard Functions: Reductions and Lower Bounds
Journal of Cryptology
2024-04-21Paper
Cost-asymmetric memory hard password hashing
Information and Computation
2024-03-27Paper
On locally decodable codes in resource bounded channels
(available as arXiv preprint)
2023-11-02Paper
The parallel reversible pebbling game: analyzing the post-quantum security of iMHFs
Theory of Cryptography
2023-08-14Paper
Cost-asymmetric memory hard password hashing
Lecture Notes in Computer Science
2023-07-25Paper
Memory-hard puzzles in the standard model with applications to memory-hard functions and resource-bounded locally decodable codes
Lecture Notes in Computer Science
2023-07-25Paper
On the security of proofs of sequential work in a post-quantum world
(available as arXiv preprint)
2023-07-03Paper
Sustained space and cumulative complexity trade-offs for data-dependent memory-hard functions
Advances in Cryptology – CRYPTO 2022
2023-06-30Paper
scientific article; zbMATH DE number 7650384 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
scientific article; zbMATH DE number 7650361 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
On the multi-user security of short Schnorr signatures with preprocessing2022-08-30Paper
DAHash: distribution aware tuning of password hashing costs
(available as arXiv preprint)
2022-06-22Paper
On Explicit Constructions of Extremely Depth Robust Graphs2021-10-08Paper
scientific article; zbMATH DE number 7376033 (Why is no real title available?)2021-07-28Paper
Relaxed Locally Correctable Codes in Computationally Bounded Channels
IEEE Transactions on Information Theory
2021-07-23Paper
On the computational complexity of minimal cumulative cost graph pebbling
(available as arXiv preprint)
2021-03-17Paper
Data-independent memory hard functions: new attacks and stronger constructions2020-03-09Paper
Sustained space complexity
(available as arXiv preprint)
2018-07-09Paper
scientific article; zbMATH DE number 6866300 (Why is no real title available?)
(available as arXiv preprint)
2018-05-03Paper
On the depth-robustness and cumulative pebbling cost of Argon2i2018-01-19Paper
Depth-robust graphs and their cumulative memory complexity
Lecture Notes in Computer Science
2017-06-23Paper
Differentially private data analysis of social networks via restricted sensitivity
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Designing proof of human-work puzzles for cryptocurrency and beyond
Theory of Cryptography
2016-12-22Paper
Efficiently computing data-independent memory-hard functions
Advances in Cryptology – CRYPTO 2016
2016-10-27Paper
Adaptive Regret Minimization in Bounded-Memory Games
Lecture Notes in Computer Science
2014-09-15Paper
Adaptive Regret Minimization in Bounded-Memory Games
Lecture Notes in Computer Science
2014-09-15Paper
Set Families with Low Pairwise Intersection2014-04-17Paper
Naturally rehearsing passwords
Advances in Cryptology - ASIACRYPT 2013
2013-12-10Paper
Audit Mechanisms for Provable Risk Management and Accountable Data Governance
Lecture Notes in Computer Science
2013-03-13Paper
Resolving the Complexity of Some Data Privacy Problems
Automata, Languages and Programming
2010-09-07Paper


Research outcomes over time


This page was built for person: Jeremiah Blocki