BibTeX records: Ofer Grossman

download as .bib file

@inproceedings{DBLP:conf/innovations/BodwinG20,
  author    = {Greg Bodwin and
               Ofer Grossman},
  title     = {Strategy-Stealing Is Non-Constructive},
  booktitle = {{ITCS}},
  series    = {LIPIcs},
  volume    = {151},
  pages     = {21:1--21:12},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020}
}
@inproceedings{DBLP:conf/innovations/GoldwasserGMW20,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Sidhanth Mohanty and
               David P. Woodruff},
  title     = {Pseudo-Deterministic Streaming},
  booktitle = {{ITCS}},
  series    = {LIPIcs},
  volume    = {151},
  pages     = {79:1--79:25},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020}
}
@article{DBLP:journals/corr/abs-2003-07427,
  author    = {Yuval Efron and
               Ofer Grossman and
               Seri Khoury},
  title     = {Beyond Alice and Bob: Improved Inapproximability for Maximum Independent
               Set in {CONGEST}},
  journal   = {CoRR},
  volume    = {abs/2003.07427},
  year      = {2020}
}
@article{DBLP:journals/eccc/GrossmanH20,
  author    = {Ofer Grossman and
               Justin Holmgren},
  title     = {Error Correcting Codes for Uncompressed Messages},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {27},
  pages     = {38},
  year      = {2020}
}
@inproceedings{DBLP:conf/podc/ChenG19,
  author    = {Lijie Chen and
               Ofer Grossman},
  title     = {Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators},
  booktitle = {{PODC}},
  pages     = {248--255},
  publisher = {{ACM}},
  year      = {2019}
}
@inproceedings{DBLP:conf/soda/GrossmanL19,
  author    = {Ofer Grossman and
               Yang P. Liu},
  title     = {Reproducibility and Pseudo-Determinism in Log-Space},
  booktitle = {{SODA}},
  pages     = {606--620},
  publisher = {{SIAM}},
  year      = {2019}
}
@article{DBLP:journals/corr/abs-1905-07780,
  author    = {Lijie Chen and
               Ofer Grossman},
  title     = {Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators},
  journal   = {CoRR},
  volume    = {abs/1905.07780},
  year      = {2019}
}
@article{DBLP:journals/corr/abs-1911-06907,
  author    = {Greg Bodwin and
               Ofer Grossman},
  title     = {Strategy-Stealing is Non-Constructive},
  journal   = {CoRR},
  volume    = {abs/1911.06907},
  year      = {2019}
}
@article{DBLP:journals/corr/abs-1911-11368,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Sidhanth Mohanty and
               David P. Woodruff},
  title     = {Pseudo-deterministic Streaming},
  journal   = {CoRR},
  volume    = {abs/1911.11368},
  year      = {2019}
}
@article{DBLP:journals/eccc/ChenG19,
  author    = {Lijie Chen and
               Ofer Grossman},
  title     = {Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {26},
  pages     = {72},
  year      = {2019}
}
@article{DBLP:journals/eccc/GoldwasserGMW19,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Sidhanth Mohanty and
               David P. Woodruff},
  title     = {Pseudo-deterministic Streaming},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {26},
  pages     = {177},
  year      = {2019}
}
@article{DBLP:journals/eccc/BodwinG19,
  author    = {Greg Bodwin and
               Ofer Grossman},
  title     = {Strategy-Stealing is Non-Constructive},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {26},
  pages     = {185},
  year      = {2019}
}
@inproceedings{DBLP:conf/icalp/GrossmanHM18,
  author    = {Ofer Grossman and
               Bernhard Haeupler and
               Sidhanth Mohanty},
  title     = {Algorithms for Noisy Broadcast with Erasures},
  booktitle = {{ICALP}},
  series    = {LIPIcs},
  volume    = {107},
  pages     = {153:1--153:12},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018}
}
@inproceedings{DBLP:conf/innovations/GoldwasserGH18,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Dhiraj Holden},
  title     = {Pseudo-Deterministic Proofs},
  booktitle = {{ITCS}},
  series    = {LIPIcs},
  volume    = {94},
  pages     = {17:1--17:18},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018}
}
@article{DBLP:journals/corr/abs-1803-04025,
  author    = {Ofer Grossman and
               Yang P. Liu},
  title     = {Reproducibility and Pseudo-Determinism in Log-Space},
  journal   = {CoRR},
  volume    = {abs/1803.04025},
  year      = {2018}
}
@article{DBLP:journals/corr/abs-1808-00838,
  author    = {Ofer Grossman and
               Bernhard Haeupler and
               Sidhanth Mohanty},
  title     = {Algorithms for Noisy Broadcast under Erasures},
  journal   = {CoRR},
  volume    = {abs/1808.00838},
  year      = {2018}
}
@article{DBLP:journals/eccc/GrossmanL18,
  author    = {Ofer Grossman and
               Yang P. Liu},
  title     = {Reproducibility and Pseudo-Determinism in Log-Space},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {25},
  pages     = {48},
  year      = {2018}
}
@inproceedings{DBLP:conf/icalp/GoldwasserG17,
  author    = {Shafi Goldwasser and
               Ofer Grossman},
  title     = {Bipartite Perfect Matching in Pseudo-Deterministic {NC}},
  booktitle = {{ICALP}},
  series    = {LIPIcs},
  volume    = {80},
  pages     = {87:1--87:13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017}
}
@inproceedings{DBLP:conf/wdag/GrossmanP17,
  author    = {Ofer Grossman and
               Merav Parter},
  title     = {Improved Deterministic Distributed Construction of Spanners},
  booktitle = {{DISC}},
  series    = {LIPIcs},
  volume    = {91},
  pages     = {24:1--24:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017}
}
@article{DBLP:journals/corr/GoldwasserGH17,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Dhiraj Holden},
  title     = {Pseudo-deterministic Proofs},
  journal   = {CoRR},
  volume    = {abs/1706.04641},
  year      = {2017}
}
@article{DBLP:journals/corr/abs-1708-01011,
  author    = {Ofer Grossman and
               Merav Parter},
  title     = {Improved Deterministic Distributed Construction of Spanners},
  journal   = {CoRR},
  volume    = {abs/1708.01011},
  year      = {2017}
}
@article{DBLP:journals/eccc/GoldwasserGH17,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Dhiraj Holden},
  title     = {Pseudo-Deterministic Proofs},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {24},
  pages     = {105},
  year      = {2017}
}
@inproceedings{DBLP:conf/focs/GrossmanM16,
  author    = {Ofer Grossman and
               Dana Moshkovitz},
  title     = {Amplification and Derandomization without Slowdown},
  booktitle = {{FOCS}},
  pages     = {770--779},
  publisher = {{IEEE} Computer Society},
  year      = {2016}
}
@article{DBLP:journals/corr/GrossmanM15,
  author    = {Ofer Grossman and
               Dana Moshkovitz},
  title     = {Amplification and Derandomization Without Slowdown},
  journal   = {CoRR},
  volume    = {abs/1509.08123},
  year      = {2015}
}
@article{DBLP:journals/eccc/GrossmanM15,
  author    = {Ofer Grossman and
               Dana Moshkovitz},
  title     = {Amplification and Derandomization Without Slowdown},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {158},
  year      = {2015}
}
@article{DBLP:journals/eccc/Grossman15,
  author    = {Ofer Grossman},
  title     = {Finding Primitive Roots Pseudo-Deterministically},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {207},
  year      = {2015}
}
@article{DBLP:journals/eccc/GoldwasserG15,
  author    = {Shafi Goldwasser and
               Ofer Grossman},
  title     = {Perfect Bipartite Matching in Pseudo-Deterministic {RNC}},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {208},
  year      = {2015}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics