default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Rati Gelashvili
@article{DBLP:journals/siamcomp/EllenGZ24,
author = {Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
title = {Revisionist Simulations: {A} New Approach to Proving Space Lower Bounds},
journal = {{SIAM} J. Comput.},
volume = {53},
number = {4},
pages = {1039--1084},
year = {2024},
url = {https://doi.org/10.1137/20m1322923},
doi = {10.1137/20M1322923},
timestamp = {Thu, 22 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/EllenGZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-06117,
author = {George Mitenkov and
Igor Kabiljo and
Zekun Li and
Alexander Spiegelman and
Satyanarayana Vusirikala and
Zhuolun Xiang and
Aleksandar Zlateski and
Nuno P. Lopes and
Rati Gelashvili},
title = {Deferred Objects to Enhance Smart Contract Programming with Optimistic
Parallel Execution},
journal = {CoRR},
volume = {abs/2405.06117},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.06117},
doi = {10.48550/ARXIV.2405.06117},
eprinttype = {arXiv},
eprint = {2405.06117},
timestamp = {Thu, 13 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-06117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlistarhAEGZ23,
author = {Dan Alistarh and
James Aspnes and
Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
title = {Why Extension-Based Proofs Fail},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {4},
pages = {913--944},
year = {2023},
url = {https://doi.org/10.1137/20m1375851},
doi = {10.1137/20M1375851},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlistarhAEGZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/GelashviliSXDLM23,
author = {Rati Gelashvili and
Alexander Spiegelman and
Zhuolun Xiang and
George Danezis and
Zekun Li and
Dahlia Malkhi and
Yu Xia and
Runtian Zhou},
editor = {Maryam Mehri Dehnavi and
Milind Kulkarni and
Sriram Krishnamoorthy},
title = {Block-STM: Scaling Blockchain Execution by Turning Ordering Curse
to a Performance Blessing},
booktitle = {Proceedings of the 28th {ACM} {SIGPLAN} Annual Symposium on Principles
and Practice of Parallel Programming, PPoPP 2023, Montreal, QC, Canada,
25 February 2023 - 1 March 2023},
pages = {232--244},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3572848.3577524},
doi = {10.1145/3572848.3577524},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ppopp/GelashviliSXDLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-03058,
author = {Alexander Spiegelman and
Balaji Aurn and
Rati Gelashvili and
Zekun Li},
title = {Shoal: Improving {DAG-BFT} Latency And Robustness},
journal = {CoRR},
volume = {abs/2306.03058},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.03058},
doi = {10.48550/ARXIV.2306.03058},
eprinttype = {arXiv},
eprint = {2306.03058},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-03058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/CohenGKLMSS22,
author = {Shir Cohen and
Rati Gelashvili and
Eleftherios Kokoris{-}Kogias and
Zekun Li and
Dahlia Malkhi and
Alberto Sonnino and
Alexander Spiegelman},
editor = {Ittay Eyal and
Juan A. Garay},
title = {Be Aware of Your Leaders},
booktitle = {Financial Cryptography and Data Security - 26th International Conference,
{FC} 2022, Grenada, May 2-6, 2022, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13411},
pages = {279--295},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-18283-9\_13},
doi = {10.1007/978-3-031-18283-9\_13},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fc/CohenGKLMSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/GelashviliKSSX22,
author = {Rati Gelashvili and
Lefteris Kokoris{-}Kogias and
Alberto Sonnino and
Alexander Spiegelman and
Zhuolun Xiang},
editor = {Ittay Eyal and
Juan A. Garay},
title = {Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous
Fallback},
booktitle = {Financial Cryptography and Data Security - 26th International Conference,
{FC} 2022, Grenada, May 2-6, 2022, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13411},
pages = {296--315},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-18283-9\_14},
doi = {10.1007/978-3-031-18283-9\_14},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fc/GelashviliKSSX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/GelashviliGS22,
author = {Rati Gelashvili and
Guy Goren and
Alexander Spiegelman},
editor = {Ittay Eyal and
Juan A. Garay},
title = {Short Paper: On Game-Theoretically-Fair Leader Election},
booktitle = {Financial Cryptography and Data Security - 26th International Conference,
{FC} 2022, Grenada, May 2-6, 2022, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13411},
pages = {531--538},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-18283-9\_26},
doi = {10.1007/978-3-031-18283-9\_26},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fc/GelashviliGS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-06871,
author = {Rati Gelashvili and
Alexander Spiegelman and
Zhuolun Xiang and
George Danezis and
Zekun Li and
Yu Xia and
Runtian Zhou and
Dahlia Malkhi},
title = {Block-STM: Scaling Blockchain Execution by Turning Ordering Curse
to a Performance Blessing},
journal = {CoRR},
volume = {abs/2203.06871},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.06871},
doi = {10.48550/ARXIV.2203.06871},
eprinttype = {arXiv},
eprint = {2203.06871},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-06871.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/EllenGWZ21,
author = {Faith Ellen and
Rati Gelashvili and
Philipp Woelfel and
Leqi Zhu},
title = {Space Lower Bounds for the Signal Detection Problem},
journal = {Theory Comput. Syst.},
volume = {65},
number = {4},
pages = {687--705},
year = {2021},
url = {https://doi.org/10.1007/s00224-020-09993-6},
doi = {10.1007/S00224-020-09993-6},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/EllenGWZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AlistarhGR21,
author = {Dan Alistarh and
Rati Gelashvili and
Joel Rybicki},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Fast Graphical Population Protocols},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {14:1--14:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.14},
doi = {10.4230/LIPICS.OPODIS.2021.14},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/AlistarhGR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GelashviliKSX21,
author = {Rati Gelashvili and
Lefteris Kokoris{-}Kogias and
Alexander Spiegelman and
Zhuolun Xiang},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous
View-Change Protocol},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {187--190},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467941},
doi = {10.1145/3465084.3467941},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/GelashviliKSX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AlistarhGN21,
author = {Dan Alistarh and
Rati Gelashvili and
Giorgi Nadiradze},
editor = {Seth Gilbert},
title = {Lower Bounds for Shared-Memory Leader Election Under Bounded Write
Contention},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {4:1--4:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.4},
doi = {10.4230/LIPICS.DISC.2021.4},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AlistarhGN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AlistarhGR21,
author = {Dan Alistarh and
Rati Gelashvili and
Joel Rybicki},
editor = {Seth Gilbert},
title = {Brief Announcement: Fast Graphical Population Protocols},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {43:1--43:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.43},
doi = {10.4230/LIPICS.DISC.2021.43},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/AlistarhGR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08808,
author = {Dan Alistarh and
Rati Gelashvili and
Joel Rybicki},
title = {Fast Graphical Population Protocols},
journal = {CoRR},
volume = {abs/2102.08808},
year = {2021},
url = {https://arxiv.org/abs/2102.08808},
eprinttype = {arXiv},
eprint = {2102.08808},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08808.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-03181,
author = {Rati Gelashvili and
Lefteris Kokoris{-}Kogias and
Alexander Spiegelman and
Zhuolun Xiang},
title = {Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol},
journal = {CoRR},
volume = {abs/2103.03181},
year = {2021},
url = {https://arxiv.org/abs/2103.03181},
eprinttype = {arXiv},
eprint = {2103.03181},
timestamp = {Mon, 15 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-03181.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-10362,
author = {Rati Gelashvili and
Lefteris Kokoris{-}Kogias and
Alberto Sonnino and
Alexander Spiegelman and
Zhuolun Xiang},
title = {Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous
Fallback},
journal = {CoRR},
volume = {abs/2106.10362},
year = {2021},
url = {https://arxiv.org/abs/2106.10362},
eprinttype = {arXiv},
eprint = {2106.10362},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-10362.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-02802,
author = {Dan Alistarh and
Rati Gelashvili and
Giorgi Nadiradze},
title = {Lower Bounds for Shared-Memory Leader Election under Bounded Write
Contention},
journal = {CoRR},
volume = {abs/2108.02802},
year = {2021},
url = {https://arxiv.org/abs/2108.02802},
eprinttype = {arXiv},
eprint = {2108.02802},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-02802.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-00960,
author = {Shir Cohen and
Rati Gelashvili and
Lefteris Kokoris{-}Kogias and
Zekun Li and
Dahlia Malkhi and
Alberto Sonnino and
Alexander Spiegelman},
title = {Be Aware of Your Leaders},
journal = {CoRR},
volume = {abs/2110.00960},
year = {2021},
url = {https://arxiv.org/abs/2110.00960},
eprinttype = {arXiv},
eprint = {2110.00960},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-00960.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/EllenGSZ20,
author = {Faith Ellen and
Rati Gelashvili and
Nir Shavit and
Leqi Zhu},
title = {A complexity-based classification for multiprocessor synchronization},
journal = {Distributed Comput.},
volume = {33},
number = {2},
pages = {125--144},
year = {2020},
url = {https://doi.org/10.1007/s00446-019-00361-3},
doi = {10.1007/S00446-019-00361-3},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/EllenGSZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KurtzKGMCGLMSA20,
author = {Mark Kurtz and
Justin Kopinsky and
Rati Gelashvili and
Alexander Matveev and
John Carr and
Michael Goin and
William M. Leiserson and
Sage Moore and
Nir Shavit and
Dan Alistarh},
title = {Inducing and Exploiting Activation Sparsity for Fast Inference on
Deep Neural Networks},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {5533--5543},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/kurtz20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/KurtzKGMCGLMSA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AlistarhAEGZ20,
author = {Dan Alistarh and
James Aspnes and
Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
editor = {Yuval Emek and
Christian Cachin},
title = {Brief Announcement: Why Extension-Based Proofs Fail},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {54--56},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405743},
doi = {10.1145/3382734.3405743},
timestamp = {Tue, 04 Aug 2020 16:04:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/AlistarhAEGZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/EllenGWZ19,
author = {Faith Ellen and
Rati Gelashvili and
Philipp Woelfel and
Leqi Zhu},
editor = {Rolf Niedermeier and
Christophe Paul},
title = {Space Lower Bounds for the Signal Detection Problem},
booktitle = {36th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2019, March 13-16, 2019, Berlin, Germany},
series = {LIPIcs},
volume = {126},
pages = {26:1--26:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.STACS.2019.26},
doi = {10.4230/LIPICS.STACS.2019.26},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/EllenGWZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlistarhAEGZ19,
author = {Dan Alistarh and
James Aspnes and
Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
editor = {Moses Charikar and
Edith Cohen},
title = {Why extension-based proofs fail},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {986--996},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316407},
doi = {10.1145/3313276.3316407},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AlistarhAEGZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-02165,
author = {Rati Gelashvili and
Nir Shavit and
Aleksandar Zlateski},
title = {{L3} Fusion: Fast Transformed Convolutions on CPUs},
journal = {CoRR},
volume = {abs/1912.02165},
year = {2019},
url = {http://arxiv.org/abs/1912.02165},
eprinttype = {arXiv},
eprint = {1912.02165},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-02165.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/Gelashvili18,
author = {Rati Gelashvili},
title = {On the optimal space complexity of consensus for anonymous processes},
journal = {Distributed Comput.},
volume = {31},
number = {4},
pages = {317--326},
year = {2018},
url = {https://doi.org/10.1007/s00446-018-0331-9},
doi = {10.1007/S00446-018-0331-9},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/Gelashvili18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AlistarhG18,
author = {Dan Alistarh and
Rati Gelashvili},
title = {Recent Algorithmic Advances in Population Protocols},
journal = {{SIGACT} News},
volume = {49},
number = {3},
pages = {63--73},
year = {2018},
url = {https://doi.org/10.1145/3289137.3289150},
doi = {10.1145/3289137.3289150},
timestamp = {Fri, 16 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/AlistarhG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/EllenGZ18,
author = {Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
editor = {Calvin Newport and
Idit Keidar},
title = {Revisionist Simulations: {A} New Approach to Proving Space Lower Bounds},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {61--70},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212749},
doi = {10.1145/3212734.3212749},
timestamp = {Wed, 21 Nov 2018 12:44:03 +0100},
biburl = {https://dblp.org/rec/conf/podc/EllenGZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhAG18,
author = {Dan Alistarh and
James Aspnes and
Rati Gelashvili},
editor = {Artur Czumaj},
title = {Space-Optimal Majority in Population Protocols},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2221--2239},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.144},
doi = {10.1137/1.9781611975031.144},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhAG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01421,
author = {Dan Alistarh and
James Aspnes and
Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
title = {Why Extension-Based Proofs Fail},
journal = {CoRR},
volume = {abs/1811.01421},
year = {2018},
url = {http://arxiv.org/abs/1811.01421},
eprinttype = {arXiv},
eprint = {1811.01421},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01421.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Gelashvili17,
author = {Rati Gelashvili},
title = {On the complexity of synchronization},
school = {Massachusetts Institute of Technology, Cambridge, {USA}},
year = {2017},
url = {https://hdl.handle.net/1721.1/111856},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Gelashvili17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhAEGR17,
author = {Dan Alistarh and
James Aspnes and
David Eisenstat and
Rati Gelashvili and
Ronald L. Rivest},
editor = {Philip N. Klein},
title = {Time-Space Trade-offs in Population Protocols},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2560--2579},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.169},
doi = {10.1137/1.9781611974782.169},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhAEGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GelashviliKSW17,
author = {Rati Gelashvili and
Idit Keidar and
Alexander Spiegelman and
Roger Wattenhofer},
editor = {Andr{\'{e}}a W. Richa},
title = {Brief Announcement: Towards Reduced Instruction Sets for Synchronization},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {53:1--53:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.53},
doi = {10.4230/LIPICS.DISC.2017.53},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/GelashviliKSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlistarhAG17,
author = {Dan Alistarh and
James Aspnes and
Rati Gelashvili},
title = {Space-Optimal Majority in Population Protocols},
journal = {CoRR},
volume = {abs/1704.04947},
year = {2017},
url = {http://arxiv.org/abs/1704.04947},
eprinttype = {arXiv},
eprint = {1704.04947},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlistarhAG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GelashviliKSW17,
author = {Rati Gelashvili and
Idit Keidar and
Alexander Spiegelman and
Roger Wattenhofer},
title = {Towards Reduced Instruction Sets for Synchronization},
journal = {CoRR},
volume = {abs/1705.02808},
year = {2017},
url = {http://arxiv.org/abs/1705.02808},
eprinttype = {arXiv},
eprint = {1705.02808},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GelashviliKSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02455,
author = {Faith Ellen and
Rati Gelashvili and
Leqi Zhu},
title = {Revisionist Simulations: {A} New Approach to Proving Space Lower Bounds},
journal = {CoRR},
volume = {abs/1711.02455},
year = {2017},
url = {http://arxiv.org/abs/1711.02455},
eprinttype = {arXiv},
eprint = {1711.02455},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02455.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ZhuGR16,
author = {Zeyuan Allen Zhu and
Rati Gelashvili and
Ilya P. Razenshteyn},
title = {Restricted Isometry Property for General p-Norms},
journal = {{IEEE} Trans. Inf. Theory},
volume = {62},
number = {10},
pages = {5839--5854},
year = {2016},
url = {https://doi.org/10.1109/TIT.2016.2598296},
doi = {10.1109/TIT.2016.2598296},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/ZhuGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/EllenGSZ16,
author = {Faith Ellen and
Rati Gelashvili and
Nir Shavit and
Leqi Zhu},
editor = {George Giakkoupis},
title = {A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended
Abstract]},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {289--298},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933113},
doi = {10.1145/2933057.2933113},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/EllenGSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlistarhAEGR16,
author = {Dan Alistarh and
James Aspnes and
David Eisenstat and
Rati Gelashvili and
Ronald L. Rivest},
title = {Time-Space Trade-offs in Population Protocols},
journal = {CoRR},
volume = {abs/1602.08032},
year = {2016},
url = {http://arxiv.org/abs/1602.08032},
eprinttype = {arXiv},
eprint = {1602.08032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlistarhAEGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EllenGSZ16,
author = {Faith Ellen and
Rati Gelashvili and
Nir Shavit and
Leqi Zhu},
title = {A Complexity-Based Hierarchy for Multiprocessor Synchronization},
journal = {CoRR},
volume = {abs/1607.06139},
year = {2016},
url = {http://arxiv.org/abs/1607.06139},
eprinttype = {arXiv},
eprint = {1607.06139},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EllenGSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AvniG15,
author = {Hillel Avni and
Rati Gelashvili},
title = {{DISC} 2015 Review},
journal = {{SIGACT} News},
volume = {46},
number = {4},
pages = {103--106},
year = {2015},
url = {https://doi.org/10.1145/2852040.2852059},
doi = {10.1145/2852040.2852059},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/AvniG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ZhuGR15,
author = {Zeyuan Allen Zhu and
Rati Gelashvili and
Ilya P. Razenshteyn},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Restricted Isometry Property for General p-Norms},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {451--460},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.451},
doi = {10.4230/LIPICS.SOCG.2015.451},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ZhuGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AlistarhG15,
author = {Dan Alistarh and
Rati Gelashvili},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Polylogarithmic-Time Leader Election in Population Protocols},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
pages = {479--491},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_38},
doi = {10.1007/978-3-662-47666-6\_38},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AlistarhG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AlistarhGV15,
author = {Dan Alistarh and
Rati Gelashvili and
Milan Vojnovic},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Fast and Exact Majority in Population Protocols},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {47--56},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767429},
doi = {10.1145/2767386.2767429},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AlistarhGV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AlistarhGV15a,
author = {Dan Alistarh and
Rati Gelashvili and
Adrian Vladu},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {How To Elect a Leader Faster than a Tournament},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {365--374},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767420},
doi = {10.1145/2767386.2767420},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AlistarhGV15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Gelashvili15,
author = {Rati Gelashvili},
editor = {Yoram Moses},
title = {On the Optimal Space Complexity of Consensus for Anonymous Processes},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {452--466},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_30},
doi = {10.1007/978-3-662-48653-5\_30},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Gelashvili15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlistarhG15,
author = {Dan Alistarh and
Rati Gelashvili},
title = {Polylogarithmic-Time Leader Election in Population Protocols Using
Polylogarithmic States},
journal = {CoRR},
volume = {abs/1502.05745},
year = {2015},
url = {http://arxiv.org/abs/1502.05745},
eprinttype = {arXiv},
eprint = {1502.05745},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlistarhG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Gelashvili15,
author = {Rati Gelashvili},
title = {Optimal Space Complexity of Consensus for Anonymous Processes},
journal = {CoRR},
volume = {abs/1506.06817},
year = {2015},
url = {http://arxiv.org/abs/1506.06817},
eprinttype = {arXiv},
eprint = {1506.06817},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Gelashvili15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GelashviliGLS14,
author = {Rati Gelashvili and
Mohsen Ghaffari and
Jerry Li and
Nir Shavit},
editor = {Marcos K. Aguilera and
Leonardo Querzoni and
Marc Shapiro},
title = {On the Importance of Registers for Computability},
booktitle = {Principles of Distributed Systems - 18th International Conference,
{OPODIS} 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8878},
pages = {171--185},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-14472-6\_12},
doi = {10.1007/978-3-319-14472-6\_12},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/GelashviliGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhABGG14,
author = {Dan Alistarh and
James Aspnes and
Michael A. Bender and
Rati Gelashvili and
Seth Gilbert},
editor = {Chandra Chekuri},
title = {Dynamic Task Allocation in Asynchronous Shared Memory},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {416--435},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.31},
doi = {10.1137/1.9781611973402.31},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhABGG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuGR14,
author = {Zeyuan Allen Zhu and
Rati Gelashvili and
Ilya P. Razenshteyn},
title = {The Restricted Isometry Property for the General p-Norms},
journal = {CoRR},
volume = {abs/1407.2178},
year = {2014},
url = {http://arxiv.org/abs/1407.2178},
eprinttype = {arXiv},
eprint = {1407.2178},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhuGR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GelashviliGLS14,
author = {Rati Gelashvili and
Mohsen Ghaffari and
Jerry Li and
Nir Shavit},
title = {On the Importance of Registers for Computability},
journal = {CoRR},
volume = {abs/1411.0168},
year = {2014},
url = {http://arxiv.org/abs/1411.0168},
eprinttype = {arXiv},
eprint = {1411.0168},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GelashviliGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlistarhGV14,
author = {Dan Alistarh and
Rati Gelashvili and
Adrian Vladu},
title = {How to Elect a Leader Faster than a Tournament},
journal = {CoRR},
volume = {abs/1411.1001},
year = {2014},
url = {http://arxiv.org/abs/1411.1001},
eprinttype = {arXiv},
eprint = {1411.1001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlistarhGV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuGMS14,
author = {Zeyuan Allen Zhu and
Rati Gelashvili and
Silvio Micali and
Nir Shavit},
title = {Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints},
journal = {CoRR},
volume = {abs/1411.5383},
year = {2014},
url = {http://arxiv.org/abs/1411.5383},
eprinttype = {arXiv},
eprint = {1411.5383},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhuGMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/FlierGGN09,
author = {Holger Flier and
Rati Gelashvili and
Thomas Graffagnino and
Marc Nunkesser},
editor = {Ravindra K. Ahuja and
Rolf H. M{\"{o}}hring and
Christos D. Zaroliagis},
title = {Mining Railway Delay Dependencies in Large-Scale Real-World Delay
Data},
booktitle = {Robust and Online Large-Scale Optimization: Models and Techniques
for Transportation Systems},
series = {Lecture Notes in Computer Science},
volume = {5868},
pages = {354--368},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05465-5\_15},
doi = {10.1007/978-3-642-05465-5\_15},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/series/lncs/FlierGGN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-23 19:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
