Justin Holmgren

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 64

Top Topics

Crossword Puzzles

Error Correcting

Private Information

Top Venues

IACR Cryptol. ePrint Arch.

Electron. Colloquium Comput. Complex.

Publications

Justin Holmgren, Brent Waters
Separating Selective Opening Security From Standard Security, Assuming IO. IACR Cryptol. ePrint Arch. 2024 (2024)
Justin Holmgren, Ron Rothblum
Linear-Size Boolean Circuits for Multiselection. CCC (2024)
Justin Holmgren, Ron Rothblum
Linear-Size Boolean Circuits for Multiselection. Electron. Colloquium Comput. Complex. (2023)
Justin Holmgren, Ruta Jawale
Locally Covert Learning. IACR Cryptol. ePrint Arch. 2023 (2023)
Justin Holmgren, Ruta Jawale
Locally Covert Learning. ITC (2023)
Justin Holmgren, Andrea Lincoln, Ron D. Rothblum
Delegation for Search Problems. ICALP (2022)
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
PPAD is as Hard as LWE and Iterated Squaring. IACR Cryptol. ePrint Arch. 2022 (2022)
Justin Holmgren, Minghao Liu, LaKyah Tyner, Daniel Wichs
Nearly Optimal Property Preserving Hashing. IACR Cryptol. ePrint Arch. 2022 (2022)
Justin Holmgren, Ron D. Rothblum
Faster Sounder Succinct Arguments and sfIOPs. CRYPTO (1) (2022)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
Parallel Repetition For All 3-Player Games Over Binary Alphabet. Electron. Colloquium Comput. Complex. (2022)
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
PPAD is as Hard as LWE and Iterated Squaring. TCC (2) (2022)
Justin Holmgren, Ron Rothblum
Faster Sounder Succinct Arguments and IOPs. IACR Cryptol. ePrint Arch. 2022 (2022)
Justin Holmgren, Minghao Liu, LaKyah Tyner, Daniel Wichs
Nearly Optimal Property Preserving Hashing. CRYPTO (3) (2022)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
Parallel Repetition For All 3-Player Games Over Binary Alphabet. CoRR (2022)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
Parallel repetition for all 3-player games over binary alphabet. STOC (2022)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
Parallel Repetition for the GHZ Game: A Simpler Proof. APPROX-RANDOM (2021)
Justin Holmgren, Alex Lombardi, Ron D. Rothblum
Fiat-Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge). STOC (2021)
Elette Boyle, Justin Holmgren, Fermi Ma, Mor Weiss
On the Security of Doubly Efficient PIR. IACR Cryptol. ePrint Arch. 2021 (2021)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
A Parallel Repetition Theorem for the GHZ Game: A Simpler Proof. Electron. Colloquium Comput. Complex. 28 (2021)
Justin Holmgren, Alex Lombardi, Ron D. Rothblum
Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge). IACR Cryptol. ePrint Arch. 2021 (2021)
Justin Holmgren, Alex Lombardi, Ron Rothblum
Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge). Electron. Colloquium Comput. Complex. 28 (2021)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Time- and Space-Efficient Arguments from Groups of Unknown Order. IACR Cryptol. ePrint Arch. 2021 (2021)
Ofer Grossman, Justin Holmgren
Error Correcting Codes for Uncompressed Messages. ITCS (2021)
Justin Holmgren, Alexander S. Wein
Counterexamples to the Low-Degree Conjecture. ITCS (2021)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Time- and Space-Efficient Arguments from Groups of Unknown Order. CRYPTO (4) (2021)
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
Parallel Repetition for the GHZ Game: A Simpler Proof. CoRR (2021)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads. IACR Cryptol. ePrint Arch. 2020 (2020)
Ofer Grossman, Justin Holmgren, Eylon Yogev
Transparent Error Correcting in a Computationally Bounded World. IACR Cryptol. ePrint Arch. 2020 (2020)
Justin Holmgren, Alexander S. Wein
Counterexamples to the Low-Degree Conjecture. CoRR (2020)
Justin Holmgren
No-Signaling MIPs and Faster-Than-Light Communication, Revisited. Electron. Colloquium Comput. Complex. 27 (2020)
Ofer Grossman, Justin Holmgren, Eylon Yogev
Transparent Error Correcting in a Computationally Bounded World. TCC (3) (2020)
Justin Holmgren, Ran Raz
A Parallel Repetition Theorem for the GHZ Game. CoRR (2020)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads. TCC (2) (2020)
Ofer Grossman, Justin Holmgren
Error Correcting Codes for Uncompressed Messages. Electron. Colloquium Comput. Complex. 27 (2020)
Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin
On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be? ITCS (2020)
Justin Holmgren, Ran Raz
A Parallel Repetition Theorem for the GHZ Game. Electron. Colloquium Comput. Complex. 27 (2020)
Justin Holmgren
On Round-By-Round Soundness and State Restoration Attacks. IACR Cryptol. ePrint Arch. 2019 (2019)
Justin Holmgren, Lisa Yang
The parallel repetition of non-signaling games: counterexamples and dichotomy. STOC (2019)
Ariel Hamlin, Justin Holmgren, Mor Weiss, Daniel Wichs
On the Plausibility of Fully Homomorphic Encryption for RAMs. IACR Cryptol. ePrint Arch. 2019 (2019)
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron Rothblum
On the (In)security of Kilian-Based SNARGs. IACR Cryptol. ePrint Arch. 2019 (2019)
Elette Boyle, Justin Holmgren, Mor Weiss
Permuted Puzzles and Cryptographic Hardness. IACR Cryptol. ePrint Arch. 2019 (2019)
Elette Boyle, Justin Holmgren, Mor Weiss
Permuted Puzzles and Cryptographic Hardness. TCC (2) (2019)
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron D. Rothblum
On the (In)security of Kilian-Based SNARGs. TCC (2) (2019)
Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum, Daniel Wichs
Fiat-Shamir: from practice to theory. STOC (2019)
Ariel Hamlin, Justin Holmgren, Mor Weiss, Daniel Wichs
On the Plausibility of Fully Homomorphic Encryption for RAMs. CRYPTO (1) (2019)
Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs
Watermarking Cryptographic Capabilities. SIAM J. Comput. 47 (6) (2018)
Justin Holmgren, Alex Lombardi
Cryptographic Hashing from Strong One-Way Functions (Or: One-Way Product Functions and Their Applications). FOCS (2018)
Justin Holmgren, Ron Rothblum
Delegating Computations with (Almost) Minimal Time and Space Overhead. FOCS (2018)
Nir Bitansky, Ran Canetti, Sanjam Garg, Justin Holmgren, Abhishek Jain, Huijia Lin, Rafael Pass, Sidharth Telang, Vinod Vaikuntanathan
Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings. SIAM J. Comput. 47 (3) (2018)
Justin Holmgren, Ron D. Rothblum
Delegating Computations with (almost) Minimal Time and Space Overhead. IACR Cryptol. ePrint Arch. 2018 (2018)
Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum
Fiat-Shamir From Simpler Assumptions. IACR Cryptol. ePrint Arch. 2018 (2018)
Justin Holmgren, Alex Lombardi
Cryptographic Hashing From Strong One-Way Functions. IACR Cryptol. ePrint Arch. 2018 (2018)
Justin Holmgren, Lisa Yang
Characterizing Parallel Repetition of Non-Signaling Games: Counterexamples and a Dichotomy Theorem. Electron. Colloquium Comput. Complex. 25 (2018)
Justin Holmgren, Ron Rothblum
Delegating Computations with (almost) Minimal Time and Space Overhead. Electron. Colloquium Comput. Complex. 25 (2018)
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
Non-interactive delegation and batch NP verification from standard computational assumptions. STOC (2017)
Ran Canetti, Justin Holmgren, Silas Richelson
Towards Doubly Efficient Private Information Retrieval. TCC (2) (2017)
Ran Canetti, Justin Holmgren, Silas Richelson
Towards Doubly Efficient Private Information Retrieval. IACR Cryptol. ePrint Arch. 2017 (2017)
Justin Holmgren, Lisa Yang
(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games. Electron. Colloquium Comput. Complex. 24 (2017)
Justin Holmgren, Lisa Yang
(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games. IACR Cryptol. ePrint Arch. 2017 (2017)
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
Non-Interactive RAM and Batch NP Delegation from any PIR. Electron. Colloquium Comput. Complex. 23 (2016)
Ran Canetti, Justin Holmgren
Fully Succinct Garbled RAM. ITCS (2016)
Ran Canetti, Yilei Chen, Justin Holmgren, Mariana Raykova
Adaptive Succinct Garbled RAM or: How to Delegate Your Database. TCC (B2) (2016)
Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs
Watermarking cryptographic capabilities. STOC (2016)
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
Non-Interactive RAM and Batch NP Delegation from any PIR. IACR Cryptol. ePrint Arch. 2016 (2016)
Aloni Cohen, Justin Holmgren
Multilinear Pseudorandom Functions. ICALP (1) (2015)
Ran Canetti, Justin Holmgren
Fully Succinct Garbled RAM. IACR Cryptol. ePrint Arch. 2015 (2015)
Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs
Watermarking Cryptographic Capabilities. IACR Cryptol. ePrint Arch. 2015 (2015)
Justin Holmgren
On Necessary Padding with IO. IACR Cryptol. ePrint Arch. 2015 (2015)
Aloni Cohen, Justin Holmgren
Multilinear Pseudorandom Functions. IACR Cryptol. ePrint Arch. 2015 (2015)
Aloni Cohen, Justin Holmgren, Vinod Vaikuntanathan
Publicly Verifiable Software Watermarking. IACR Cryptol. ePrint Arch. 2015 (2015)
Ran Canetti, Yilei Chen, Justin Holmgren, Mariana Raykova
Succinct Adaptive Garbled RAM. IACR Cryptol. ePrint Arch. 2015 (2015)
Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan
Succinct Garbling and Indistinguishability Obfuscation for RAM Programs. STOC (2015)
Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan
Indistinguishability Obfuscation of Iterated Circuits and RAM Programs. IACR Cryptol. ePrint Arch. 2014 (2014)
Catherine Havasi, Robyn Speer, Justin Holmgren
Automated Color Selection Using Semantic Knowledge. AAAI Fall Symposium: Commonsense Knowledge (2010)