Justin Holmgren

From MaRDI portal
(Redirected from Person:1690290)



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
Linear-size Boolean circuits for multiselection2026-01-28Paper
Locally covert learning2024-11-22Paper
Delegation for search problems2024-06-24Paper
Parallel repetition for all 3-player games over binary alphabet
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Parallel Repetition for the GHZ Game: A Simpler Proof.
(available as arXiv preprint)
2023-11-20Paper
Fiat–Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge)
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
PPAD is as hard as LWE and iterated squaring
Theory of Cryptography
2023-08-14Paper
Nearly optimal property preserving hashing
Advances in Cryptology – CRYPTO 2022
2023-06-30Paper
Faster sounder succinct arguments and \textsf{IOP}s
Advances in Cryptology – CRYPTO 2022
2023-06-12Paper
scientific article; zbMATH DE number 7650434 (Why is no real title available?)2023-02-03Paper
Time- and space-efficient arguments from groups of unknown order2022-05-18Paper
Public-coin zero-knowledge arguments with (almost) minimal time and space overheads2022-03-23Paper
Transparent error correcting in a computationally bounded world2022-03-23Paper
On the plausibility of fully homomorphic encryption for RAMs2020-05-20Paper
Permuted puzzles and cryptographic hardness2020-04-30Paper
On the (In)security of Kilian-based SNARGs2020-04-30Paper
Fiat-Shamir: from practice to theory
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
The parallel repetition of non-signaling games: counterexamples and dichotomy
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Watermarking cryptographic capabilities
SIAM Journal on Computing
2018-12-05Paper
Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings
SIAM Journal on Computing
2018-07-04Paper
Towards doubly efficient private information retrieval2018-01-19Paper
Watermarking cryptographic capabilities
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Non-interactive delegation and batch NP verification from standard computational assumptions
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Adaptive succinct garbled RAM or: how to delegate your database
Theory of Cryptography
2016-12-22Paper
Fully succinct garbled RAM
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Multilinear pseudorandom functions
Automata, Languages, and Programming
2015-10-27Paper
Succinct garbling and indistinguishability obfuscation for RAM programs
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper


Research outcomes over time


This page was built for person: Justin Holmgren