Ofer Grossman

According to our database, Ofer Grossman authored at least 18 papers between 2015 and 2023.

Collaborative distances:

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

2023

Pseudo-determinism

Ofer Grossman

PhD thesis, 2023

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting.

Ofer Grossman, Meghal Gupta, Mark Sellke

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2020

Amplification and Derandomization without Slowdown.

Ofer Grossman, Dana Moshkovitz

SIAM J. Comput., 2020

Transparent Error Correcting in a Computationally Bounded World.

Ofer Grossman, Justin Holmgren, Eylon Yogev

IACR Cryptol. ePrint Arch., 2020

Error Correcting Codes for Uncompressed Messages.

Ofer Grossman, Justin Holmgren

Electron. Colloquium Comput. Complex., 2020

Improved Hardness of Approximation of Diameter in the CONGEST Model.

Ofer Grossman, Seri Khoury, Ami Paz

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.

Yuval Efron, Ofer Grossman, Seri Khoury

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Pseudo-deterministic Streaming.

Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff

Electron. Colloquium Comput. Complex., 2019

Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators.

Lijie Chen, Ofer Grossman

Electron. Colloquium Comput. Complex., 2019

Strategy-Stealing is Non-Constructive.

Greg Bodwin, Ofer Grossman

Electron. Colloquium Comput. Complex., 2019

2018

Reproducibility and Pseudo-Determinism in Log-Space.

Ofer Grossman, Yang P. Liu

Electron. Colloquium Comput. Complex., 2018

Algorithms for Noisy Broadcast under Erasures.

Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty

CoRR, 2018

Algorithms for Noisy Broadcast with Erasures.

Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Pseudo-Deterministic Proofs.

Shafi Goldwasser, Ofer Grossman, Dhiraj Holden

Electron. Colloquium Comput. Complex., 2017

Improved Deterministic Distributed Construction of Spanners.

Ofer Grossman, Merav Parter

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Bipartite Perfect Matching in Pseudo-Deterministic NC.

Shafi Goldwasser, Ofer Grossman

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2015

Finding Primitive Roots Pseudo-Deterministically.

Ofer Grossman

Electron. Colloquium Comput. Complex., 2015

Perfect Bipartite Matching in Pseudo-Deterministic RNC.

Shafi Goldwasser, Ofer Grossman

Electron. Colloquium Comput. Complex., 2015