Ofer Grossman - RankMe

36 papers A* 7A 6Journal 21Unranked 1

Year	Rank	Type	Title / Venue / Authors
2023	—	`—`	Pseudo-determinism Ofer Grossman
2023	A*	`conf`	Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. FOCS Ofer Grossman, Meghal Gupta, Mark Sellke
2023	J	`jnl`	Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. CoRR Ofer Grossman, Meghal Gupta, Mark Sellke
2021	A	`conf`	Error Correcting Codes for Uncompressed Messages. ITCS Ofer Grossman, Justin Holmgren
2020	J	`jnl`	Amplification and Derandomization without Slowdown. SIAM J. Comput. Ofer Grossman, Dana Moshkovitz
2020	A*	`conf`	Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. PODC Yuval Efron, Ofer Grossman, Seri Khoury
2020	J	`jnl`	Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. CoRR Yuval Efron, Ofer Grossman, Seri Khoury
2020	J	`jnl`	Error Correcting Codes for Uncompressed Messages. Electron. Colloquium Comput. Complex. Ofer Grossman, Justin Holmgren
2020	A	`conf`	Improved Hardness of Approximation of Diameter in the CONGEST Model. DISC Ofer Grossman, Seri Khoury, Ami Paz
2020	A	`conf`	Pseudo-Deterministic Streaming. ITCS Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2020	A	`conf`	Strategy-Stealing Is Non-Constructive. ITCS Greg Bodwin, Ofer Grossman
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`	Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. PODC Lijie Chen, Ofer Grossman
2019	J	`jnl`	Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. CoRR Lijie Chen, Ofer Grossman
2019	J	`jnl`	Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. Electron. Colloquium Comput. Complex. Lijie Chen, Ofer Grossman
2019	J	`jnl`	Pseudo-deterministic Streaming. CoRR Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2019	J	`jnl`	Pseudo-deterministic Streaming. Electron. Colloquium Comput. Complex. Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2019	A*	`conf`	Reproducibility and Pseudo-Determinism in Log-Space. SODA Ofer Grossman, Yang P. Liu
2019	J	`jnl`	Strategy-Stealing is Non-Constructive. CoRR Greg Bodwin, Ofer Grossman
2019	J	`jnl`	Strategy-Stealing is Non-Constructive. Electron. Colloquium Comput. Complex. Greg Bodwin, Ofer Grossman
2018	J	`jnl`	Algorithms for Noisy Broadcast under Erasures. CoRR Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
2018	A*	`conf`	Algorithms for Noisy Broadcast with Erasures. ICALP Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
2018	A	`conf`	Pseudo-Deterministic Proofs. ITCS Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
2018	J	`jnl`	Reproducibility and Pseudo-Determinism in Log-Space. CoRR Ofer Grossman, Yang P. Liu
2018	J	`jnl`	Reproducibility and Pseudo-Determinism in Log-Space. Electron. Colloquium Comput. Complex. Ofer Grossman, Yang P. Liu
2017	A*	`conf`	Bipartite Perfect Matching in Pseudo-Deterministic NC. ICALP Shafi Goldwasser, Ofer Grossman
2017	A	`conf`	Improved Deterministic Distributed Construction of Spanners. DISC Ofer Grossman, Merav Parter
2017	J	`jnl`	Improved Deterministic Distributed Construction of Spanners. CoRR Ofer Grossman, Merav Parter
2017	J	`jnl`	Pseudo-Deterministic Proofs. Electron. Colloquium Comput. Complex. Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
2017	J	`jnl`	Pseudo-deterministic Proofs. CoRR Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
2016	A*	`conf`	Amplification and Derandomization without Slowdown. FOCS Ofer Grossman, Dana Moshkovitz
2015	J	`jnl`	Amplification and Derandomization Without Slowdown. CoRR Ofer Grossman, Dana Moshkovitz
2015	J	`jnl`	Amplification and Derandomization Without Slowdown. Electron. Colloquium Comput. Complex. Ofer Grossman, Dana Moshkovitz
2015	J	`jnl`	Finding Primitive Roots Pseudo-Deterministically. Electron. Colloquium Comput. Complex. Ofer Grossman
2015	J	`jnl`	Perfect Bipartite Matching in Pseudo-Deterministic RNC. Electron. Colloquium Comput. Complex. Shafi Goldwasser, Ofer Grossman