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

2021

Error Correcting Codes for Uncompressed Messages.

Ofer Grossman, Justin Holmgren

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

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

Transparent Error Correcting in a Computationally Bounded World.

Ofer Grossman, Justin Holmgren, Eylon Yogev

Proceedings of the Theory of Cryptography - 18th International Conference, 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

Pseudo-Deterministic Streaming.

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

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Strategy-Stealing Is Non-Constructive.

Greg Bodwin, Ofer Grossman

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Reproducibility and Pseudo-Determinism in Log-Space.

Ofer Grossman, Yang P. Liu

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators.

Lijie Chen, Ofer Grossman

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Algorithms for Noisy Broadcast under Erasures.

Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty

CoRR, 2018

Pseudo-Deterministic Proofs.

Shafi Goldwasser, Ofer Grossman, Dhiraj Holden

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 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

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

2016

Amplification and Derandomization without Slowdown.

Ofer Grossman, Dana Moshkovitz

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

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