Nicholas Kocurek

According to our database, Nicholas Kocurek authored at least 6 papers between 2025 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Sampling from the Hardcore Model on Random Regular Bipartite Graphs above the Uniqueness Threshold.

Nicholas Kocurek, Shayan Oveis Gharan, Dante Tjowasi

CoRR, April, 2026

2025

Spectral Certificates and Sum-of-Squares Lower Bounds for Semirandom Hamiltonians.

Nicholas Kocurek

CoRR, November, 2025

Spectral Refutations of Semirandom <i>k</i>-LIN over Larger Fields.

Nicholas Kocurek, Peter Manohar

CoRR, August, 2025

Sampling and Identity-Testing Without Approximate Tensorization of Entropy.

William Gay, William He, Nicholas Kocurek, Ryan O'Donnell

CoRR, June, 2025

Pseudorandomness Properties of Random Reversible Circuits.

William Gay, William He, Nicholas Kocurek, Ryan O'Donnell

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

Spectral Refutations of Semirandom k-LIN over Larger Fields.

Nicholas Kocurek, Peter Manohar

Proceedings of the Approximation, 2025