Ofer Grossman

MaRDI QIDQ2119093zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Error correcting codes for uncompressed messages	2026-04-15	Paper
Tight space lower bound for pseudo-deterministic approximate counting	2025-08-15	Paper
Amplification and derandomization without slowdown	2025-08-06	Paper
Improved hardness of approximation of diameter in the CONGEST model	2023-11-02	Paper
scientific article; zbMATH DE number 7650369 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Pseudo-Deterministic Streaming. (available as arXiv preprint)	2023-02-03	Paper
Improved deterministic distributed construction of spanners	2023-02-03	Paper
Transparent error correcting in a computationally bounded world	2022-03-23	Paper
Algorithms for noisy broadcast with erasures (available as arXiv preprint)	2021-07-28	Paper
Pseudo-deterministic proofs (available as arXiv preprint)	2021-06-15	Paper
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Broadcast Congested Clique Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Amplification and Derandomization without Slowdown SIAM Journal on Computing	2020-10-26	Paper
Bipartite perfect matching in pseudo-deterministic NC	2020-05-27	Paper
Strategy-Stealing is Non-Constructive (available as arXiv preprint)	2019-11-15	Paper

Research outcomes over time

This page was built for person: Ofer Grossman