BibTeX records: Ofer Grossman

download as .bib file

@inproceedings{DBLP:conf/innovations/BodwinG20,
  author    = {Greg Bodwin and
               Ofer Grossman},
  editor    = {Thomas Vidick},
  title     = {Strategy-Stealing Is Non-Constructive},
  booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
               2020, January 12-14, 2020, Seattle, Washington, {USA}},
  series    = {LIPIcs},
  volume    = {151},
  pages     = {21:1--21:12},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2020.21},
  doi       = {10.4230/LIPIcs.ITCS.2020.21},
  timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
  biburl    = {https://dblp.org/rec/conf/innovations/BodwinG20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldwasserGMW20,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Sidhanth Mohanty and
               David P. Woodruff},
  editor    = {Thomas Vidick},
  title     = {Pseudo-Deterministic Streaming},
  booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
               2020, January 12-14, 2020, Seattle, Washington, {USA}},
  series    = {LIPIcs},
  volume    = {151},
  pages     = {79:1--79:25},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2020.79},
  doi       = {10.4230/LIPIcs.ITCS.2020.79},
  timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
  biburl    = {https://dblp.org/rec/conf/innovations/GoldwasserGMW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://arxiv.org/abs/2003.07427},
  archivePrefix = {arXiv},
  eprint    = {2003.07427},
  timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2003-07427.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2020/038},
  timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/GrossmanH20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChenG19,
  author    = {Lijie Chen and
               Ofer Grossman},
  editor    = {Peter Robinson and
               Faith Ellen},
  title     = {Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators},
  booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
  pages     = {248--255},
  publisher = {{ACM}},
  year      = {2019},
  url       = {https://doi.org/10.1145/3293611.3331599},
  doi       = {10.1145/3293611.3331599},
  timestamp = {Fri, 19 Jul 2019 08:02:49 +0200},
  biburl    = {https://dblp.org/rec/conf/podc/ChenG19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrossmanL19,
  author    = {Ofer Grossman and
               Yang P. Liu},
  editor    = {Timothy M. Chan},
  title     = {Reproducibility and Pseudo-Determinism in Log-Space},
  booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
               2019},
  pages     = {606--620},
  publisher = {{SIAM}},
  year      = {2019},
  url       = {https://doi.org/10.1137/1.9781611975482.38},
  doi       = {10.1137/1.9781611975482.38},
  timestamp = {Tue, 12 Mar 2019 15:52:39 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GrossmanL19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1905.07780},
  archivePrefix = {arXiv},
  eprint    = {1905.07780},
  timestamp = {Tue, 28 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1905-07780.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1911.06907},
  archivePrefix = {arXiv},
  eprint    = {1911.06907},
  timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1911-06907.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1911.11368},
  archivePrefix = {arXiv},
  eprint    = {1911.11368},
  timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1911-11368.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2019/072},
  timestamp = {Wed, 22 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/ChenG19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2019/177},
  timestamp = {Tue, 10 Dec 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/eccc/GoldwasserGMW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2019/185},
  timestamp = {Mon, 06 Jan 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/eccc/BodwinG19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GrossmanHM18,
  author    = {Ofer Grossman and
               Bernhard Haeupler and
               Sidhanth Mohanty},
  editor    = {Ioannis Chatzigiannakis and
               Christos Kaklamanis and
               D{\'{a}}niel Marx and
               Donald Sannella},
  title     = {Algorithms for Noisy Broadcast with Erasures},
  booktitle = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series    = {LIPIcs},
  volume    = {107},
  pages     = {153:1--153:12},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2018.153},
  doi       = {10.4230/LIPIcs.ICALP.2018.153},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/GrossmanHM18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldwasserGH18,
  author    = {Shafi Goldwasser and
               Ofer Grossman and
               Dhiraj Holden},
  editor    = {Anna R. Karlin},
  title     = {Pseudo-Deterministic Proofs},
  booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
               2018, January 11-14, 2018, Cambridge, MA, {USA}},
  series    = {LIPIcs},
  volume    = {94},
  pages     = {17:1--17:18},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2018.17},
  doi       = {10.4230/LIPIcs.ITCS.2018.17},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/innovations/GoldwasserGH18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1803.04025},
  archivePrefix = {arXiv},
  eprint    = {1803.04025},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1803-04025.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1808.00838},
  archivePrefix = {arXiv},
  eprint    = {1808.00838},
  timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1808-00838.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2018/048},
  timestamp = {Mon, 30 Sep 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/GrossmanL18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GoldwasserG17,
  author    = {Shafi Goldwasser and
               Ofer Grossman},
  editor    = {Ioannis Chatzigiannakis and
               Piotr Indyk and
               Fabian Kuhn and
               Anca Muscholl},
  title     = {Bipartite Perfect Matching in Pseudo-Deterministic {NC}},
  booktitle = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series    = {LIPIcs},
  volume    = {80},
  pages     = {87:1--87:13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2017.87},
  doi       = {10.4230/LIPIcs.ICALP.2017.87},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/GoldwasserG17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GrossmanP17,
  author    = {Ofer Grossman and
               Merav Parter},
  editor    = {Andr{\'{e}}a W. Richa},
  title     = {Improved Deterministic Distributed Construction of Spanners},
  booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
               October 16-20, 2017, Vienna, Austria},
  series    = {LIPIcs},
  volume    = {91},
  pages     = {24:1--24:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017},
  url       = {https://doi.org/10.4230/LIPIcs.DISC.2017.24},
  doi       = {10.4230/LIPIcs.DISC.2017.24},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/wdag/GrossmanP17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1706.04641},
  archivePrefix = {arXiv},
  eprint    = {1706.04641},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/GoldwasserGH17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1708.01011},
  archivePrefix = {arXiv},
  eprint    = {1708.01011},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1708-01011.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {https://eccc.weizmann.ac.il/report/2017/105},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/GoldwasserGH17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrossmanM16,
  author    = {Ofer Grossman and
               Dana Moshkovitz},
  editor    = {Irit Dinur},
  title     = {Amplification and Derandomization without Slowdown},
  booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  pages     = {770--779},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {https://doi.org/10.1109/FOCS.2016.87},
  doi       = {10.1109/FOCS.2016.87},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GrossmanM16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1509.08123},
  archivePrefix = {arXiv},
  eprint    = {1509.08123},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/GrossmanM15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://eccc.hpi-web.de/report/2015/158},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/GrossmanM15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://eccc.hpi-web.de/report/2015/207},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/Grossman15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  url       = {http://eccc.hpi-web.de/report/2015/208},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/GoldwasserG15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics