Justin Holmgren

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