4 citations · 11 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 4 cited
Improved Deterministic Distributed Construction of Spanners
Ofer Grossman, Merav Parter
Graph spanners are fundamental graph structures with a wide range of applications in distributed networks. We consider a standard synchronous message passing model where in each ro…
cs.CC2017★ 4 cited
Pseudo-deterministic Proofs
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
We introduce pseudo-deterministic interactive proofs (psdAM): interactive proof systems for search problems where the verifier is guaranteed with high probability to output the sam…