default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Shai Vardi
@inproceedings{DBLP:conf/sigecom/0001TV25,
author = {Th{\`{a}}nh Nguyen and
Alexander Teytelboym and
Shai Vardi},
editor = {Itai Ashlagi and
Aaron Roth},
title = {Efficiency, Envy and Incentives in Combinatorial Assignment},
booktitle = {Proceedings of the 26th {ACM} Conference on Economics and Computation,
{EC} 2025, Stanford University, Stanford, CA, USA, July 7-10, 2025},
pages = {476},
publisher = {{ACM}},
year = {2025},
url = {https://doi.org/10.1145/3736252.3742573},
doi = {10.1145/3736252.3742573},
timestamp = {Sat, 09 Aug 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/0001TV25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2506-14092,
author = {Haonan Yin and
Shai Vardi and
Vidyanand Choudhary},
title = {Fragile Preferences: {A} Deep Dive Into Order Effects in Large Language
Models},
journal = {CoRR},
volume = {abs/2506.14092},
year = {2025},
url = {https://doi.org/10.48550/arXiv.2506.14092},
doi = {10.48550/ARXIV.2506.14092},
eprinttype = {arXiv},
eprint = {2506.14092},
timestamp = {Thu, 10 Jul 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2506-14092.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/LondonVEW24,
author = {Palma London and
Shai Vardi and
Reza Eghbali and
Adam Wierman},
title = {Black-Box Acceleration of Monotone Convex Program Solvers},
journal = {Oper. Res.},
volume = {72},
number = {2},
pages = {796--815},
year = {2024},
url = {https://doi.org/10.1287/opre.2022.2352},
doi = {10.1287/OPRE.2022.2352},
timestamp = {Thu, 04 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/LondonVEW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/KesselheimPV24,
author = {Thomas Kesselheim and
Christos{-}Alexandros Psomas and
Shai Vardi},
title = {Technical Note - On Hiring Secretaries with Stochastic Departures},
journal = {Oper. Res.},
volume = {72},
number = {5},
pages = {2076--2081},
year = {2024},
url = {https://doi.org/10.1287/opre.2023.2476},
doi = {10.1287/OPRE.2023.2476},
timestamp = {Tue, 22 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/KesselheimPV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/QinVW24,
author = {Junjie Qin and
Shai Vardi and
Adam Wierman},
title = {Minimization Fractional Prophet Inequalities for Sequential Procurement},
journal = {Math. Oper. Res.},
volume = {49},
number = {2},
pages = {928--947},
year = {2024},
url = {https://doi.org/10.1287/moor.2021.0173},
doi = {10.1287/MOOR.2021.0173},
timestamp = {Thu, 04 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/QinVW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/VardiP24,
author = {Shai Vardi and
Chris Parker},
editor = {Dirk Bergemann and
Robert Kleinberg and
Daniela Sab{\'{a}}n},
title = {Ex-Post Equilibrium Market Recommendations},
booktitle = {Proceedings of the 25th {ACM} Conference on Economics and Computation,
{EC} 2024, New Haven, CT, USA, July 8-11, 2024},
pages = {242},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3670865.3673457},
doi = {10.1145/3670865.3673457},
timestamp = {Sun, 22 Dec 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/VardiP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/SuVRW23,
author = {Yu Su and
Shai Vardi and
Xiaoqi Ren and
Adam Wierman},
title = {Communication-aware scheduling of precedence-constrained tasks on
related machines},
journal = {Oper. Res. Lett.},
volume = {51},
number = {6},
pages = {709--716},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2023.11.001},
doi = {10.1016/J.ORL.2023.11.001},
timestamp = {Wed, 31 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/SuVRW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-13967,
author = {Th{\`{a}}nh Nguyen and
Alexander Teytelboym and
Shai Vardi},
title = {Dynamic Combinatorial Assignment},
journal = {CoRR},
volume = {abs/2303.13967},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.13967},
doi = {10.48550/ARXIV.2303.13967},
eprinttype = {arXiv},
eprint = {2303.13967},
timestamp = {Thu, 13 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-13967.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/VardiPF22,
author = {Shai Vardi and
Alexandros Psomas and
Eric J. Friedman},
title = {Dynamic Fair Resource Division},
journal = {Math. Oper. Res.},
volume = {47},
number = {2},
pages = {945--968},
year = {2022},
url = {https://doi.org/10.1287/moor.2021.1155},
doi = {10.1287/MOOR.2021.1155},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/VardiPF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MoseleyV22,
author = {Benjamin Moseley and
Shai Vardi},
title = {The efficiency-fairness balance of Round Robin scheduling},
journal = {Oper. Res. Lett.},
volume = {50},
number = {1},
pages = {20--27},
year = {2022},
url = {https://doi.org/10.1016/j.orl.2021.11.008},
doi = {10.1016/J.ORL.2021.11.008},
timestamp = {Wed, 23 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/MoseleyV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/LondonVW20,
author = {Palma London and
Shai Vardi and
Adam Wierman},
editor = {Edmund Yeh and
Athina Markopoulou and
Y. C. Tay},
title = {Logarithmic Communication for Distributed Optimization in Multi-Agent
Systems},
booktitle = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
on Measurement and Modeling of Computer Systems, Boston, MA, USA,
June, 8-12, 2020},
pages = {97--98},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3393691.3394197},
doi = {10.1145/3393691.3394197},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmetrics/LondonVW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-14639,
author = {Yu Su and
Xiaoqi Ren and
Shai Vardi and
Adam Wierman},
title = {Communication-Aware Scheduling of Precedence-Constrained Tasks on
Related Machines},
journal = {CoRR},
volume = {abs/2004.14639},
year = {2020},
url = {https://arxiv.org/abs/2004.14639},
eprinttype = {arXiv},
eprint = {2004.14639},
timestamp = {Wed, 31 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-14639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/LondonVW19,
author = {Palma London and
Shai Vardi and
Adam Wierman},
title = {Logarithmic Communication for Distributed Optimization in Multi-Agent
Systems},
journal = {Proc. {ACM} Meas. Anal. Comput. Syst.},
volume = {3},
number = {3},
pages = {48:1--48:29},
year = {2019},
url = {https://doi.org/10.1145/3366696},
doi = {10.1145/3366696},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pomacs/LondonVW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/SuRVWH19,
author = {Yu Su and
Xiaoqi Ren and
Shai Vardi and
Adam Wierman and
Yuxiong He},
title = {Communication-Aware Scheduling of Precedence-Constrained Tasks},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {47},
number = {2},
pages = {21--23},
year = {2019},
url = {https://doi.org/10.1145/3374888.3374897},
doi = {10.1145/3374888.3374897},
timestamp = {Wed, 31 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmetrics/SuRVWH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KesselheimPV19,
author = {Thomas Kesselheim and
Alexandros Psomas and
Shai Vardi},
editor = {Ioannis Caragiannis and
Vahab S. Mirrokni and
Evdokia Nikolova},
title = {How to Hire Secretaries with Stochastic Departures},
booktitle = {Web and Internet Economics - 15th International Conference, {WINE}
2019, New York, NY, USA, December 10-12, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11920},
pages = {343},
publisher = {Springer},
year = {2019},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-030-35389-6\%2F1.pdf},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/KesselheimPV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-08660,
author = {Thomas Kesselheim and
Alexandros Psomas and
Shai Vardi},
title = {How to Hire Secretaries with Stochastic Departures},
journal = {CoRR},
volume = {abs/1909.08660},
year = {2019},
url = {http://arxiv.org/abs/1909.08660},
eprinttype = {arXiv},
eprint = {1909.08660},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-08660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MansourPV18,
author = {Yishay Mansour and
Boaz Patt{-}Shamir and
Shai Vardi},
title = {Constant-Time Local Computation Algorithms},
journal = {Theory Comput. Syst.},
volume = {62},
number = {2},
pages = {249--267},
year = {2018},
url = {https://doi.org/10.1007/s00224-017-9788-3},
doi = {10.1007/S00224-017-9788-3},
timestamp = {Fri, 02 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/MansourPV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/QinRVW18,
author = {Junjie Qin and
Ram Rajagopal and
Shai Vardi and
Adam Wierman},
title = {Convex Prophet Inequalities},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {46},
number = {2},
pages = {39--41},
year = {2018},
url = {https://doi.org/10.1145/3305218.3305233},
doi = {10.1145/3305218.3305233},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/QinRVW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/QinRVW18a,
author = {Junjie Qin and
Ram Rajagopal and
Shai Vardi and
Adam Wierman},
title = {Convex Prophet Inequalities},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {46},
number = {2},
pages = {85--86},
year = {2018},
url = {https://doi.org/10.1145/3305218.3305250},
doi = {10.1145/3305218.3305250},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmetrics/QinRVW18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/TamuzVZ18,
author = {Omer Tamuz and
Shai Vardi and
Juba Ziani},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Non-Exploitable Protocols for Repeated Cake Cutting},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {1226--1233},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11472},
doi = {10.1609/AAAI.V32I1.11472},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/TamuzVZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/LondonVWY18,
author = {Palma London and
Shai Vardi and
Adam Wierman and
Hanling Yi},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {A Parallelizable Acceleration Framework for Packing Linear Programs},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {3706--3713},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11778},
doi = {10.1609/AAAI.V32I1.11778},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/LondonVWY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Vardi18,
author = {Shai Vardi},
editor = {Eric Blais and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Steurer},
title = {Randomly Coloring Graphs of Logarithmically Bounded Pathwidth},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {116},
pages = {57:1--57:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.57},
doi = {10.4230/LIPICS.APPROX-RANDOM.2018.57},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/Vardi18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeigePV18,
author = {Uriel Feige and
Boaz Patt{-}Shamir and
Shai Vardi},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {On the Probe Complexity of Local Computation Algorithms},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {50:1--50:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.50},
doi = {10.4230/LIPICS.ICALP.2018.50},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FeigePV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/LondonVWY18,
author = {Palma London and
Shai Vardi and
Adam Wierman and
Hanling Yi},
title = {A Parallelizable Acceleration Framework for Packing Linear Programs},
booktitle = {2018 Information Theory and Applications Workshop, {ITA} 2018, San
Diego, CA, USA, February 11-16, 2018},
pages = {1--10},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ITA.2018.8503261},
doi = {10.1109/ITA.2018.8503261},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ita/LondonVWY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CzumajMV18,
author = {Artur Czumaj and
Yishay Mansour and
Shai Vardi},
editor = {Leah Epstein and
Thomas Erlebach},
title = {Sublinear Graph Augmentation for Fast Query Implementation},
booktitle = {Approximation and Online Algorithms - 16th International Workshop,
{WAOA} 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11312},
pages = {181--203},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04693-4\_12},
doi = {10.1007/978-3-030-04693-4\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CzumajMV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/LondonCVW17,
author = {Palma London and
Niangjun Chen and
Shai Vardi and
Adam Wierman},
title = {Distributed Optimization via Local Computation Algorithms},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {45},
number = {2},
pages = {30--32},
year = {2017},
url = {https://doi.org/10.1145/3152042.3152053},
doi = {10.1145/3152042.3152053},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/LondonCVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FriedmanPV17,
author = {Eric J. Friedman and
Christos{-}Alexandros Psomas and
Shai Vardi},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Controlled Dynamic Fair Division},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {461--478},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085123},
doi = {10.1145/3033274.3085123},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/FriedmanPV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinsteinV17,
author = {Aviad Rubinstein and
Shai Vardi},
editor = {Philip N. Klein},
title = {Sorting from Noisier Samples},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {960--972},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.60},
doi = {10.1137/1.9781611974782.60},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/RubinsteinV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeigePV17,
author = {Uriel Feige and
Boaz Patt{-}Shamir and
Shai Vardi},
title = {On the Probe Complexity of Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1703.07734},
year = {2017},
url = {http://arxiv.org/abs/1703.07734},
eprinttype = {arXiv},
eprint = {1703.07734},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeigePV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00510,
author = {Shai Vardi},
title = {A note on the size of query trees},
journal = {CoRR},
volume = {abs/1708.00510},
year = {2017},
url = {http://arxiv.org/abs/1708.00510},
eprinttype = {arXiv},
eprint = {1708.00510},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00510.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-02677,
author = {Shai Vardi},
title = {Randomly coloring graphs of bounded treewidth},
journal = {CoRR},
volume = {abs/1708.02677},
year = {2017},
url = {http://arxiv.org/abs/1708.02677},
eprinttype = {arXiv},
eprint = {1708.02677},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-02677.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-06656,
author = {Palma London and
Shai Vardi and
Adam Wierman and
Hanling Yi},
title = {A Parallelizable Acceleration Framework for Packing Linear Programs},
journal = {CoRR},
volume = {abs/1711.06656},
year = {2017},
url = {http://arxiv.org/abs/1711.06656},
eprinttype = {arXiv},
eprint = {1711.06656},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-06656.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ReingoldV16,
author = {Omer Reingold and
Shai Vardi},
title = {New techniques and tighter bounds for local computation algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {7},
pages = {1180--1200},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2016.05.007},
doi = {10.1016/J.JCSS.2016.05.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ReingoldV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HassidimMV16,
author = {Avinatan Hassidim and
Yishay Mansour and
Shai Vardi},
title = {Local Computation Mechanism Design},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {4},
pages = {21:1--21:24},
year = {2016},
url = {https://doi.org/10.1145/2956584},
doi = {10.1145/2956584},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/HassidimMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Vardi15,
author = {Shai Vardi},
title = {Designing Local Computation Algorithms and Mechanisms},
school = {Tel Aviv University, Israel},
year = {2015},
url = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma990030901870204146},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Vardi15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FriedmanPV15,
author = {Eric J. Friedman and
Christos{-}Alexandros Psomas and
Shai Vardi},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Dynamic Fair Division with Minimal Disruptions},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {697--713},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764495},
doi = {10.1145/2764468.2764495},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FriedmanPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Vardi15,
author = {Shai Vardi},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {The Returning Secretary},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {716--729},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.716},
doi = {10.4230/LIPICS.STACS.2015.716},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/Vardi15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/MansourPV15,
author = {Yishay Mansour and
Boaz Patt{-}Shamir and
Shai Vardi},
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {Constant-Time Local Computation Algorithms},
booktitle = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
pages = {110--121},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6\_10},
doi = {10.1007/978-3-319-28684-6\_10},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/MansourPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/HassidimMV14,
author = {Avinatan Hassidim and
Yishay Mansour and
Shai Vardi},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Local computation mechanism design},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {601--616},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602839},
doi = {10.1145/2600057.2602839},
timestamp = {Tue, 15 Oct 2019 12:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/HassidimMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Vardi14,
author = {Shai Vardi},
title = {The secretary returns},
journal = {CoRR},
volume = {abs/1404.0614},
year = {2014},
url = {http://arxiv.org/abs/1404.0614},
eprinttype = {arXiv},
eprint = {1404.0614},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Vardi14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ReingoldV14,
author = {Omer Reingold and
Shai Vardi},
title = {New Techniques and Tighter Bounds for Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1404.5398},
year = {2014},
url = {http://arxiv.org/abs/1404.5398},
eprinttype = {arXiv},
eprint = {1404.5398},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ReingoldV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MansourV13,
author = {Yishay Mansour and
Shai Vardi},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {A Local Computation Approximation Scheme to Maximum Matching},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {260--273},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_19},
doi = {10.1007/978-3-642-40328-6\_19},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MansourV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MansourV13,
author = {Yishay Mansour and
Shai Vardi},
title = {A Local Computation Approximation Scheme to Maximum Matching},
journal = {CoRR},
volume = {abs/1306.5003},
year = {2013},
url = {http://arxiv.org/abs/1306.5003},
eprinttype = {arXiv},
eprint = {1306.5003},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MansourV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HassidimMV13,
author = {Avinatan Hassidim and
Yishay Mansour and
Shai Vardi},
title = {Local computation mechanism design},
journal = {CoRR},
volume = {abs/1311.3939},
year = {2013},
url = {http://arxiv.org/abs/1311.3939},
eprinttype = {arXiv},
eprint = {1311.3939},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HassidimMV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MansourRVX12,
author = {Yishay Mansour and
Aviad Rubinstein and
Shai Vardi and
Ning Xie},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Converting Online Algorithms to Local Computation Algorithms},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {653--664},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_55},
doi = {10.1007/978-3-642-31594-7\_55},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/MansourRVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonRVX12,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
editor = {Yuval Rabani},
title = {Space-efficient local computation algorithms},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1132--1139},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.89},
doi = {10.1137/1.9781611973099.89},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonRVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1312,
author = {Yishay Mansour and
Aviad Rubinstein and
Shai Vardi and
Ning Xie},
title = {Converting online algorithms to local computation algorithms},
journal = {CoRR},
volume = {abs/1205.1312},
year = {2012},
url = {http://arxiv.org/abs/1205.1312},
eprinttype = {arXiv},
eprint = {1205.1312},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1312.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RubinfeldTVX11,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
editor = {Bernard Chazelle},
title = {Fast Local Computation Algorithms},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {223--238},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/36.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RubinfeldTVX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-1377,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
title = {Fast Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1104.1377},
year = {2011},
url = {http://arxiv.org/abs/1104.1377},
eprinttype = {arXiv},
eprint = {1104.1377},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-1377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6178,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
title = {Space-efficient Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1109.6178},
year = {2011},
url = {http://arxiv.org/abs/1109.6178},
eprinttype = {arXiv},
eprint = {1109.6178},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6178.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 2025-08-10 21:22 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:
