Ofer Grossman

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 31

Top Topics

Randomized Algorithms

Independent Set

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Ofer Grossman, Meghal Gupta, Mark Sellke
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. CoRR (2023)
Ofer Grossman, Meghal Gupta, Mark Sellke
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. FOCS (2023)
Ofer Grossman, Justin Holmgren
Error Correcting Codes for Uncompressed Messages. ITCS (2021)
Greg Bodwin, Ofer Grossman
Strategy-Stealing Is Non-Constructive. ITCS (2020)
Ofer Grossman, Dana Moshkovitz
Amplification and Derandomization without Slowdown. SIAM J. Comput. 49 (5) (2020)
Ofer Grossman, Justin Holmgren, Eylon Yogev
Transparent Error Correcting in a Computationally Bounded World. IACR Cryptol. ePrint Arch. 2020 (2020)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-Deterministic Streaming. ITCS (2020)
Ofer Grossman, Seri Khoury, Ami Paz
Improved Hardness of Approximation of Diameter in the CONGEST Model. DISC (2020)
Ofer Grossman, Justin Holmgren, Eylon Yogev
Transparent Error Correcting in a Computationally Bounded World. TCC (3) (2020)
Yuval Efron, Ofer Grossman, Seri Khoury
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. PODC (2020)
Yuval Efron, Ofer Grossman, Seri Khoury
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. CoRR (2020)
Ofer Grossman, Justin Holmgren
Error Correcting Codes for Uncompressed Messages. Electron. Colloquium Comput. Complex. 27 (2020)
Ofer Grossman, Yang P. Liu
Reproducibility and Pseudo-Determinism in Log-Space. SODA (2019)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-deterministic Streaming. Electron. Colloquium Comput. Complex. 26 (2019)
Greg Bodwin, Ofer Grossman
Strategy-Stealing is Non-Constructive. CoRR (2019)
Lijie Chen, Ofer Grossman
Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. CoRR (2019)
Greg Bodwin, Ofer Grossman
Strategy-Stealing is Non-Constructive. Electron. Colloquium Comput. Complex. 26 (2019)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-deterministic Streaming. CoRR (2019)
Lijie Chen, Ofer Grossman
Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. PODC (2019)
Lijie Chen, Ofer Grossman
Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. Electron. Colloquium Comput. Complex. 26 (2019)
Ofer Grossman, Yang P. Liu
Reproducibility and Pseudo-Determinism in Log-Space. CoRR (2018)
Ofer Grossman, Yang P. Liu
Reproducibility and Pseudo-Determinism in Log-Space. Electron. Colloquium Comput. Complex. 25 (2018)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-Deterministic Proofs. ITCS (2018)
Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
Algorithms for Noisy Broadcast under Erasures. CoRR (2018)
Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
Algorithms for Noisy Broadcast with Erasures. ICALP (2018)
Ofer Grossman, Merav Parter
Improved Deterministic Distributed Construction of Spanners. CoRR (2017)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-deterministic Proofs. CoRR (2017)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-Deterministic Proofs. Electron. Colloquium Comput. Complex. 24 (2017)
Ofer Grossman, Merav Parter
Improved Deterministic Distributed Construction of Spanners. DISC (2017)
Shafi Goldwasser, Ofer Grossman
Bipartite Perfect Matching in Pseudo-Deterministic NC. ICALP (2017)
Ofer Grossman, Dana Moshkovitz
Amplification and Derandomization without Slowdown. FOCS (2016)
Shafi Goldwasser, Ofer Grossman
Perfect Bipartite Matching in Pseudo-Deterministic RNC. Electron. Colloquium Comput. Complex. 22 (2015)
Ofer Grossman, Dana Moshkovitz
Amplification and Derandomization Without Slowdown. CoRR (2015)
Ofer Grossman
Finding Primitive Roots Pseudo-Deterministically. Electron. Colloquium Comput. Complex. 22 (2015)
Ofer Grossman, Dana Moshkovitz
Amplification and Derandomization Without Slowdown. Electron. Colloquium Comput. Complex. 22 (2015)