Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/soda/soda2020.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/00010L20,
author = {Heng Guo and
Jingcheng Liu and
Pinyan Lu},
editor = {Shuchi Chawla},
title = {Zeros of ferromagnetic 2-spin systems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {181--192},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.11},
doi = {10.1137/1.9781611975994.11},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/00010L20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001HMRR20,
author = {Alireza Farhadi and
Mohammad Taghi Hajiaghayi and
Tung Mai and
Anup Rao and
Ryan A. Rossi},
editor = {Shuchi Chawla},
title = {Approximate Maximum Matching in Random Streams},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1773--1785},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.108},
doi = {10.1137/1.9781611975994.108},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001HMRR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001LW20,
author = {Xi Chen and
Amit Levi and
Erik Waingarten},
editor = {Shuchi Chawla},
title = {Nearly optimal edge estimation with independent set queries},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2916--2935},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.177},
doi = {10.1137/1.9781611975994.177},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001LW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001PSV20,
author = {Ravi Kumar and
Manish Purohit and
Zoya Svitkina and
Erik Vee},
editor = {Shuchi Chawla},
title = {Interleaved Caching with Access Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1846--1858},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.113},
doi = {10.1137/1.9781611975994.113},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001PSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001Y20,
author = {Satoru Iwata and
Yu Yokoi},
editor = {Shuchi Chawla},
title = {A Blossom Algorithm for Maximum Edge-Disjoint \emph{T}-Paths},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1933--1944},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.119},
doi = {10.1137/1.9781611975994.119},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001Y20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudKT20,
author = {Amir Abboud and
Robert Krauthgamer and
Ohad Trabelsi},
editor = {Shuchi Chawla},
title = {New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected
Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {48--61},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.4},
doi = {10.1137/1.9781611975994.4},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AbboudKT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Abebe0GH20,
author = {Rediet Abebe and
Richard Cole and
Vasilis Gkatzelis and
Jason D. Hartline},
editor = {Shuchi Chawla},
title = {A Truthful Cardinal Mechanism for One-Sided Matching},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2096--2113},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.129},
doi = {10.1137/1.9781611975994.129},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Abebe0GH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AdilS20,
author = {Deeksha Adil and
Sushant Sachdeva},
editor = {Shuchi Chawla},
title = {Faster \emph{p}-norm minimizing flows, via smoothed \emph{q}-norm
problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {892--910},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.54},
doi = {10.1137/1.9781611975994.54},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AdilS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniDKN20,
author = {Peyman Afshani and
Ingo van Duijn and
Rasmus Killmann and
Jesper Sindahl Nielsen},
editor = {Shuchi Chawla},
title = {A Lower Bound for Jumbled Indexing},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {592--606},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.36},
doi = {10.1137/1.9781611975994.36},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AfshaniDKN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhleKKPVWZ20,
author = {Thomas D. Ahle and
Michael Kapralov and
Jakob B{\ae}k Tejs Knudsen and
Rasmus Pagh and
Ameya Velingker and
David P. Woodruff and
Amir Zandieh},
editor = {Shuchi Chawla},
title = {Oblivious Sketching of High-Degree Polynomial Kernels},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {141--160},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.9},
doi = {10.1137/1.9781611975994.9},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AhleKKPVWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AkavR20,
author = {Maor Akav and
Liam Roditty},
editor = {Shuchi Chawla},
title = {An almost 2-approximation for all-pairs of shortest paths in subquadratic
time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1--11},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.1},
doi = {10.1137/1.9781611975994.1},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AkavR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlankoDPP20,
author = {Jarno Alanko and
Giovanna D'Agostino and
Alberto Policriti and
Nicola Prezza},
editor = {Shuchi Chawla},
title = {Regular Languages meet Prefix Sorting},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {911--930},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.55},
doi = {10.1137/1.9781611975994.55},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlankoDPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlevJQST20,
author = {Vedat Levi Alev and
Fernando Granha Jeronimo and
Dylan Quintana and
Shashank Srivastava and
Madhur Tulsiani},
editor = {Shuchi Chawla},
title = {List Decoding of Direct Sum Codes},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1412--1425},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.85},
doi = {10.1137/1.9781611975994.85},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlevJQST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlmanCW20,
author = {Josh Alman and
Timothy M. Chan and
R. Ryan Williams},
editor = {Shuchi Chawla},
title = {Faster Deterministic and Las Vegas Algorithms for Offline Approximate
Nearest Neighbors in High Dimensions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {637--649},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.39},
doi = {10.1137/1.9781611975994.39},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlmanCW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlmanY20,
author = {Josh Alman and
Huacheng Yu},
editor = {Shuchi Chawla},
title = {Faster Update Time for Turnstile Streaming Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1803--1813},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.110},
doi = {10.1137/1.9781611975994.110},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlmanY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndersonR20,
author = {Joseph Anderson and
Luis Rademacher},
editor = {Shuchi Chawla},
title = {Efficiency of the floating body as a robust measure of dispersion},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {364--377},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.22},
doi = {10.1137/1.9781611975994.22},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AndersonR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AntoniadisGKK20,
author = {Antonios Antoniadis and
Naveen Garg and
Gunjan Kumar and
Nikhil Kumar},
editor = {Shuchi Chawla},
title = {Parallel Machine Scheduling to Minimize Energy Consumption},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2758--2769},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.168},
doi = {10.1137/1.9781611975994.168},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AntoniadisGKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArgueGGT20,
author = {C. J. Argue and
Anupam Gupta and
Guru Guruganesh and
Ziye Tang},
editor = {Shuchi Chawla},
title = {Chasing Convex Bodies with Linear Competitive Ratio},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1519--1524},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.93},
doi = {10.1137/1.9781611975994.93},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ArgueGGT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaAFM20,
author = {Rahul Arya and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Shuchi Chawla},
title = {Optimal Bound on the Combinatorial Complexity of Approximating Polytopes},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {786--805},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.48},
doi = {10.1137/1.9781611975994.48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaAFM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AugustineHKSS20,
author = {John Augustine and
Kristian Hinnenthal and
Fabian Kuhn and
Christian Scheideler and
Philipp Schneider},
editor = {Shuchi Chawla},
title = {Shortest Paths in a Hybrid Network Model},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1280--1299},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.78},
doi = {10.1137/1.9781611975994.78},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AugustineHKSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AustrinBP20,
author = {Per Austrin and
Amey Bhangale and
Aditya Potukuchi},
editor = {Shuchi Chawla},
title = {Improved Inapproximability of Rainbow Coloring},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1479--1495},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.90},
doi = {10.1137/1.9781611975994.90},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AustrinBP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AxelrodLS20,
author = {Brian Axelrod and
Yang P. Liu and
Aaron Sidford},
editor = {Shuchi Chawla},
title = {Near-optimal Approximate Discrete and Continuous Submodular Function
Minimization},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {837--853},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.51},
doi = {10.1137/1.9781611975994.51},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AxelrodLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BabaioffGG20,
author = {Moshe Babaioff and
Kira Goldner and
Yannai A. Gonczarowski},
editor = {Shuchi Chawla},
title = {Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided
Markets},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2452--2471},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.150},
doi = {10.1137/1.9781611975994.150},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BabaioffGG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Balanza-Martinez20,
author = {Jose Balanza{-}Martinez and
Timothy Gomez and
David Caballero and
Austin Luchsinger and
Angel A. Cantu and
Rene Reyes and
Mauricio Flores and
Robert T. Schweller and
Tim Wylie},
editor = {Shuchi Chawla},
title = {Hierarchical Shape Construction and Complexity for Slidable Polyominoes
under Uniform External Forces},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2625--2641},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.160},
doi = {10.1137/1.9781611975994.160},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Balanza-Martinez20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BartalFU20,
author = {Yair Bartal and
Nova Fandina and
Seeun William Umboh},
editor = {Shuchi Chawla},
title = {Online Probabilistic Metric Embedding: {A} General Framework for Bypassing
Inherent Bounds},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1538--1557},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.95},
doi = {10.1137/1.9781611975994.95},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BartalFU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BasteST20,
author = {Julien Baste and
Ignasi Sau and
Dimitrios M. Thilikos},
editor = {Shuchi Chawla},
title = {A complexity dichotomy for hitting connected minors on bounded treewidth
graphs: the chair and the banner draw the boundary},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {951--970},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.57},
doi = {10.1137/1.9781611975994.57},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BasteST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT20,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Shuchi Chawla},
title = {Finding a Bounded-Degree Expander Inside a Dense One},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1320--1336},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.80},
doi = {10.1137/1.9781611975994.80},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BehnezhadLM20,
author = {Soheil Behnezhad and
Jakub Lacki and
Vahab S. Mirrokni},
editor = {Shuchi Chawla},
title = {Fully Dynamic Matching: Beating 2-Approximation in {\(\Delta\)}\({}^{\mbox{\emph{{\unicode{1013}}}}}\)
Update Time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2492--2508},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.152},
doi = {10.1137/1.9781611975994.152},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BehnezhadLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeiSWZZZ20,
author = {Xiaohui Bei and
Xiaoming Sun and
Hao Wu and
Jialin Zhang and
Zhijie Zhang and
Wei Zi},
editor = {Shuchi Chawla},
title = {Cake Cutting on Graphs: {A} Discrete and Bounded Proportional Protocol},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2114--2123},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.130},
doi = {10.1137/1.9781611975994.130},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BeiSWZZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelovsBB20,
author = {Aleksandrs Belovs and
Eric Blais and
Abhinav Bommireddi},
editor = {Shuchi Chawla},
title = {Testing convexity of functions over finite domains},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2030--2045},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.125},
doi = {10.1137/1.9781611975994.125},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BelovsBB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-EliezerGHK20,
author = {Omri Ben{-}Eliezer and
Lior Gishboliner and
Dan Hefetz and
Michael Krivelevich},
editor = {Shuchi Chawla},
title = {Very fast construction of bounded-degree spanning graphs via the semi-random
graph process},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {718--737},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.44},
doi = {10.1137/1.9781611975994.44},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ben-EliezerGHK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-LevyP20,
author = {Uri Ben{-}Levy and
Merav Parter},
editor = {Shuchi Chawla},
title = {New (\emph{{\(\alpha\)}, {\(\beta\)}}) Spanners and Hopsets},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1695--1714},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.104},
doi = {10.1137/1.9781611975994.104},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ben-LevyP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenderDFJK20,
author = {Michael A. Bender and
Rathish Das and
Martin Farach{-}Colton and
Rob Johnson and
William Kuszmaul},
editor = {Shuchi Chawla},
title = {Flushing Without Cascades},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {650--669},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.40},
doi = {10.1137/1.9781611975994.40},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BenderDFJK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhargavaSV20,
author = {Vishwas Bhargava and
Shubhangi Saraf and
Ilya Volkovich},
editor = {Shuchi Chawla},
title = {Reconstruction of Depth-4 Multilinear Circuits},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2144--2160},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.132},
doi = {10.1137/1.9781611975994.132},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhargavaSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaK20,
author = {Sayan Bhattacharya and
Janardhan Kulkarni},
editor = {Shuchi Chawla},
title = {An Improved Algorithm for Incremental Cycle Detection and Topological
Ordering in Sparse Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2509--2521},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.153},
doi = {10.1137/1.9781611975994.153},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaNS20,
author = {Sayan Bhattacharya and
Danupon Nanongkai and
Thatchaphol Saranurak},
editor = {Shuchi Chawla},
title = {Coarse-Grained Complexity for Dynamic Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {476--494},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.29},
doi = {10.1137/1.9781611975994.29},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyyaK20,
author = {Chiranjib Bhattacharyya and
Ravindran Kannan},
editor = {Shuchi Chawla},
title = {Finding a latent \emph{k}-simplex in \emph{O}* (\emph{k} {\(\cdot\)}
nnz(data)) time via Subset Smoothing},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {122--140},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.8},
doi = {10.1137/1.9781611975994.8},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyyaK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Biniaz20,
author = {Ahmad Biniaz},
editor = {Shuchi Chawla},
title = {Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {826--836},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.50},
doi = {10.1137/1.9781611975994.50},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Biniaz20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BirenzwigeGP20,
author = {Or Birenzwige and
Shay Golan and
Ely Porat},
editor = {Shuchi Chawla},
title = {Locally Consistent Parsing for Text Indexing in Small Space},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {607--626},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.37},
doi = {10.1137/1.9781611975994.37},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BirenzwigeGP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlackCS20,
author = {Hadley Black and
Deeparnab Chakrabarty and
C. Seshadhri},
editor = {Shuchi Chawla},
title = {Domain Reduction for Monotonicity Testing: {A} \emph{o}(\emph{d})
Tester for Boolean Functions in \emph{d}-Dimensions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1975--1994},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.122},
doi = {10.1137/1.9781611975994.122},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BlackCS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumKMQR20,
author = {Erica Blum and
Aggelos Kiayias and
Cristopher Moore and
Saad Quader and
Alexander Russell},
editor = {Shuchi Chawla},
title = {The Combinatorics of the Longest-Chain Rule: Linear Consistency for
Proof-of-Stake Blockchains},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1135--1154},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.69},
doi = {10.1137/1.9781611975994.69},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BlumKMQR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonamyGP20,
author = {Marthe Bonamy and
Cyril Gavoille and
Michal Pilipczuk},
editor = {Shuchi Chawla},
title = {Shorter Labeling Schemes for Planar Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {446--462},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.27},
doi = {10.1137/1.9781611975994.27},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonamyGP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoroujeniSS20,
author = {Mahdi Boroujeni and
Masoud Seddighin and
Saeed Seddighin},
editor = {Shuchi Chawla},
title = {Improved Algorithms for Edit Distance and {LCS:} Beyond Worst Case},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1601--1620},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.99},
doi = {10.1137/1.9781611975994.99},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoroujeniSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoseCIKL20,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
editor = {Shuchi Chawla},
title = {Competitive Online Search Trees on Trees},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1878--1891},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.115},
doi = {10.1137/1.9781611975994.115},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoseCIKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrakensiekG20,
author = {Joshua Brakensiek and
Venkatesan Guruswami},
editor = {Shuchi Chawla},
title = {Symmetric Polymorphisms and Efficient Decidability of Promise CSPs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {297--304},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.18},
doi = {10.1137/1.9781611975994.18},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrakensiekG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Brand20,
author = {Jan van den Brand},
editor = {Shuchi Chawla},
title = {A Deterministic Linear Program Solver in Current Matrix Multiplication
Time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {259--278},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.16},
doi = {10.1137/1.9781611975994.16},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Brand20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Brown-CohenR20,
author = {Jonah Brown{-}Cohen and
Prasad Raghavendra},
editor = {Shuchi Chawla},
title = {Extended Formulation Lower Bounds for Refuting Random CSPs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {305--324},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.19},
doi = {10.1137/1.9781611975994.19},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Brown-CohenR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BubeckKLLS20,
author = {S{\'{e}}bastien Bubeck and
Bo'az Klartag and
Yin Tat Lee and
Yuanzhi Li and
Mark Sellke},
editor = {Shuchi Chawla},
title = {Chasing Nested Convex Bodies Nearly Optimally},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1496--1508},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.91},
doi = {10.1137/1.9781611975994.91},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BubeckKLLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CannonP20,
author = {Sarah Cannon and
Will Perkins},
editor = {Shuchi Chawla},
title = {Counting independent sets in unbalanced bipartite graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1456--1466},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.88},
doi = {10.1137/1.9781611975994.88},
timestamp = {Fri, 08 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CannonP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CanonneDS20,
author = {Cl{\'{e}}ment L. Canonne and
Anindya De and
Rocco A. Servedio},
editor = {Shuchi Chawla},
title = {Learning from satisfying assignments under continuous distributions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {82--101},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.6},
doi = {10.1137/1.9781611975994.6},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CanonneDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiG0V20,
author = {Amit Chakrabarti and
Prantar Ghosh and
Andrew McGregor and
Sofya Vorotnikova},
editor = {Shuchi Chawla},
title = {Vertex Ordering Problems in Directed Graph Streams},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1786--1802},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.109},
doi = {10.1137/1.9781611975994.109},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiG0V20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookKSU20,
author = {Parinya Chalermsook and
Samir Khuller and
Pattara Sukprasert and
Sumedha Uniyal},
editor = {Shuchi Chawla},
title = {Multi-transversals for Triangles and the Tuza's Conjecture},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1955--1974},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.121},
doi = {10.1137/1.9781611975994.121},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookKSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanLPS20,
author = {T.{-}H. Hubert Chan and
Zhibin Liang and
Antigoni Polychroniadou and
Elaine Shi},
editor = {Shuchi Chawla},
title = {Small Memory Robust Simulation of Client-Server Interactive Protocols
over Oblivious Noisy Channels},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2349--2365},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.144},
doi = {10.1137/1.9781611975994.144},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanLPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanN20,
author = {Timothy M. Chan and
Yakov Nekrich},
editor = {Shuchi Chawla},
title = {Better Data Structures for Colored Orthogonal Range Reporting},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {627--636},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.38},
doi = {10.1137/1.9781611975994.38},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangM20,
author = {Hsien{-}Chih Chang and
Arnaud de Mesmay},
editor = {Shuchi Chawla},
title = {Tightening Curves on Surfaces Monotonically with Applications},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {747--766},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.46},
doi = {10.1137/1.9781611975994.46},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChaudhuryKMS20,
author = {Bhaskar Ray Chaudhury and
Telikepalli Kavitha and
Kurt Mehlhorn and
Alkmini Sgouritsa},
editor = {Shuchi Chawla},
title = {A Little Charity Guarantees Almost Envy-Freeness},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2658--2672},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.162},
doi = {10.1137/1.9781611975994.162},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChaudhuryKMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikZ20,
author = {Shiri Chechik and
Tianyi Zhang},
editor = {Shuchi Chawla},
title = {Dynamic Low-Stretch Spanning Trees in Subpolynomial Time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {463--475},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.28},
doi = {10.1137/1.9781611975994.28},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChechikZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriHQ20,
author = {Chandra Chekuri and
Sariel Har{-}Peled and
Kent Quanrud},
editor = {Shuchi Chawla},
title = {Fast LP-based Approximations for Geometric Packing and Covering Problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1019--1038},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.62},
doi = {10.1137/1.9781611975994.62},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChekuriHQ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenD20,
author = {Xue Chen and
Anindya De},
editor = {Shuchi Chawla},
title = {Reconstruction under outliers for Fourier-sparse functions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2010--2029},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.124},
doi = {10.1137/1.9781611975994.124},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenRSS20,
author = {Xi Chen and
Tim Randolph and
Rocco A. Servedio and
Timothy Sun},
editor = {Shuchi Chawla},
title = {A Lower Bound on Cycle-Finding in Sparse Digraphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2936--2952},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.178},
doi = {10.1137/1.9781611975994.178},
timestamp = {Tue, 22 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenRSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenXZ20,
author = {Yiling Chen and
Haifeng Xu and
Shuran Zheng},
editor = {Shuchi Chawla},
title = {Selling Information Through Consulting},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2412--2431},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.148},
doi = {10.1137/1.9781611975994.148},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenXZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChiesaGS20,
author = {Alessandro Chiesa and
Tom Gur and
Igor Shinkar},
editor = {Shuchi Chawla},
title = {Relaxed Locally Correctable Codes with Nearly-Linear Block Length
and Constant Query Complexity},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1395--1411},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.84},
doi = {10.1137/1.9781611975994.84},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChiesaGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChoudharyG20,
author = {Keerti Choudhary and
Omer Gold},
editor = {Shuchi Chawla},
title = {Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal
Approximation Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {495--514},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.30},
doi = {10.1137/1.9781611975994.30},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChoudharyG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChuMS20,
author = {Timothy Chu and
Gary L. Miller and
Donald R. Sheehy},
editor = {Shuchi Chawla},
title = {Exact computation of a manifold metric, via Lipschitz Embeddings and
Shortest Paths on a Graph},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {411--425},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.25},
doi = {10.1137/1.9781611975994.25},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChuMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudnovskyPPT20,
author = {Maria Chudnovsky and
Marcin Pilipczuk and
Michal Pilipczuk and
St{\'{e}}phan Thomass{\'{e}}},
editor = {Shuchi Chawla},
title = {Quasi-polynomial time approximation schemes for the Maximum Weight
Independent Set Problem in \emph{H}-free graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2260--2278},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.139},
doi = {10.1137/1.9781611975994.139},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudnovskyPPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-Addad20,
author = {Vincent Cohen{-}Addad},
editor = {Shuchi Chawla},
title = {Approximation Schemes for Capacitated Clustering in Doubling Metrics},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2241--2259},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.138},
doi = {10.1137/1.9781611975994.138},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Cohen-Addad20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadMM20,
author = {Vincent Cohen{-}Addad and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
editor = {Shuchi Chawla},
title = {Instance-Optimality in the Noisy Value-and Comparison-Model},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2124--2143},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.131},
doi = {10.1137/1.9781611975994.131},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Cohen-AddadMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Coja-OghlanEGHR20,
author = {Amin Coja{-}Oghlan and
Alperen Ali Erg{\"{u}}r and
Pu Gao and
Samuel Hetterich and
Maurice Rolvien},
editor = {Shuchi Chawla},
title = {The rank of sparse random matrices},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {579--591},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.35},
doi = {10.1137/1.9781611975994.35},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Coja-OghlanEGHR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ConfortiFHJW20,
author = {Michele Conforti and
Samuel Fiorini and
Tony Huynh and
Gwena{\"{e}}l Joret and
Stefan Weltge},
editor = {Shuchi Chawla},
title = {The stable set problem in graphs with bounded genus and bounded odd
cycle packing number},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2896--2915},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.176},
doi = {10.1137/1.9781611975994.176},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ConfortiFHJW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CorreaCES20,
author = {Jos{\'{e}} R. Correa and
Andr{\'{e}}s Cristi and
Boris Epstein and
Jos{\'{e}} A. Soto},
editor = {Shuchi Chawla},
title = {The Two-Sided Game of Googol and Sample-Based Prophet Inequalities},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2066--2081},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.127},
doi = {10.1137/1.9781611975994.127},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CorreaCES20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CummingsD0W20,
author = {Rachel Cummings and
Nikhil R. Devanur and
Zhiyi Huang and
Xiangning Wang},
editor = {Shuchi Chawla},
title = {Algorithmic Price Discrimination},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2432--2451},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.149},
doi = {10.1137/1.9781611975994.149},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CummingsD0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CummingsD20,
author = {Rachel Cummings and
David Durfee},
editor = {Shuchi Chawla},
title = {Individual Sensitivity Preprocessing for Data Privacy},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {528--547},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.32},
doi = {10.1137/1.9781611975994.32},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CummingsD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS20,
author = {Artur Czumaj and
Christian Sohler},
editor = {Shuchi Chawla},
title = {Sublinear time approximation of the cost of a metric \emph{k}-nearest
neighbor graph},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2973--2992},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.180},
doi = {10.1137/1.9781611975994.180},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasG0P20,
author = {Abhimanyu Das and
Sreenivas Gollapudi and
Ravi Kumar and
Rina Panigrahy},
editor = {Shuchi Chawla},
title = {On the Learnability of Random Deep Networks},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {398--410},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.24},
doi = {10.1137/1.9781611975994.24},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DasG0P20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaviesRZ20,
author = {Sami Davies and
Thomas Rothvoss and
Yihao Zhang},
editor = {Shuchi Chawla},
title = {A Tale of Santa Claus, Hypergraphs and Matroids},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2748--2757},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.167},
doi = {10.1137/1.9781611975994.167},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DaviesRZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DebskiFMS20,
author = {Michal Debski and
Stefan Felsner and
Piotr Micek and
Felix Schr{\"{o}}der},
editor = {Shuchi Chawla},
title = {Improved bounds for centered colorings},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2212--2226},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.136},
doi = {10.1137/1.9781611975994.136},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DebskiFMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DellLM20,
author = {Holger Dell and
John Lapinskas and
Kitty Meeks},
editor = {Shuchi Chawla},
title = {Approximately counting and sampling small witnesses using a colourful
decision oracle},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2201--2211},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.135},
doi = {10.1137/1.9781611975994.135},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DellLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeyHM20,
author = {Tamal K. Dey and
Tao Hou and
Sayan Mandal},
editor = {Shuchi Chawla},
title = {Computing Minimal Persistent Cycles: Polynomial and Hard Cases},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2587--2606},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.158},
doi = {10.1137/1.9781611975994.158},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DeyHM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DhulipalaDKPSS20,
author = {Laxman Dhulipala and
David Durfee and
Janardhan Kulkarni and
Richard Peng and
Saurabh Sawlani and
Xiaorui Sun},
editor = {Shuchi Chawla},
title = {Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1300--1319},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.79},
doi = {10.1137/1.9781611975994.79},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DhulipalaDKPSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DidimoLOP20,
author = {Walter Didimo and
Giuseppe Liotta and
Giacomo Ortali and
Maurizio Patrignani},
editor = {Shuchi Chawla},
title = {Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {806--825},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.49},
doi = {10.1137/1.9781611975994.49},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DidimoLOP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DongLQ20,
author = {Sally Dong and
Yin Tat Lee and
Kent Quanrud},
editor = {Shuchi Chawla},
title = {Computing Circle Packing Representations of Planar Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2860--2875},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.174},
doi = {10.1137/1.9781611975994.174},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DongLQ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DucoffeHV20,
author = {Guillaume Ducoffe and
Michel Habib and
Laurent Viennot},
editor = {Shuchi Chawla},
title = {Diameter computation on \emph{H}-minor free graphs and graphs of bounded
(distance) VC-dimension},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1905--1922},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.117},
doi = {10.1137/1.9781611975994.117},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DucoffeHV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DumitrescuT20,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
editor = {Shuchi Chawla},
title = {On the Cover of the Rolling Stone},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2575--2586},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.157},
doi = {10.1137/1.9781611975994.157},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DumitrescuT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DurajK0W20,
author = {Lech Duraj and
Krzysztof Kleiner and
Adam Polak and
Virginia Vassilevska Williams},
editor = {Shuchi Chawla},
title = {Equivalences between triangle and range query problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {30--47},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.3},
doi = {10.1137/1.9781611975994.3},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DurajK0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingRT20,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
editor = {Shuchi Chawla},
title = {The Complexity of Contracts},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2688--2707},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.164},
doi = {10.1137/1.9781611975994.164},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DuttingRT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dvorak20,
author = {Zdenek Dvor{\'{a}}k},
editor = {Shuchi Chawla},
title = {Baker game and polynomial-time approximation schemes},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2227--2240},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.137},
doi = {10.1137/1.9781611975994.137},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Dvorak20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdenRS20,
author = {Talya Eden and
Dana Ron and
C. Seshadhri},
editor = {Shuchi Chawla},
title = {Faster sublinear approximation of the number of \emph{k}-cliques in
low-arboricity graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1467--1478},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.89},
doi = {10.1137/1.9781611975994.89},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EdenRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EldarLMM20,
author = {Yonina C. Eldar and
Jerry Li and
Cameron Musco and
Christopher Musco},
editor = {Shuchi Chawla},
title = {Sample Efficient Toeplitz Covariance Estimation},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {378--397},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.23},
doi = {10.1137/1.9781611975994.23},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EldarLMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EliasKKL20,
author = {Marek Eli{\'{a}}s and
Michael Kapralov and
Janardhan Kulkarni and
Yin Tat Lee},
editor = {Shuchi Chawla},
title = {Differentially Private Release of Synthetic Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {560--578},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.34},
doi = {10.1137/1.9781611975994.34},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EliasKKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ElkinN20,
author = {Michael Elkin and
Ofer Neiman},
editor = {Shuchi Chawla},
title = {Lossless Prioritized Embeddings},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1049--1062},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.64},
doi = {10.1137/1.9781611975994.64},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ElkinN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EtesamiMM20,
author = {Omid Etesami and
Saeed Mahloujifar and
Mohammad Mahmoody},
editor = {Shuchi Chawla},
title = {Computational Concentration of Measure: Optimal Bounds, Reductions,
and More},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {345--363},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.21},
doi = {10.1137/1.9781611975994.21},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EtesamiMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FaenzaK20,
author = {Yuri Faenza and
Telikepalli Kavitha},
editor = {Shuchi Chawla},
title = {Quasi-popular Matchings, Optimality, and Extended Formulations},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {325--344},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.20},
doi = {10.1137/1.9781611975994.20},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FaenzaK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Filakovsky0Z20,
author = {Marek Filakovsk{\'{y}} and
Uli Wagner and
Stephan Zhechev},
editor = {Shuchi Chawla},
title = {Embeddability of Simplicial Complexes is Undecidable},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {767--785},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.47},
doi = {10.1137/1.9781611975994.47},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Filakovsky0Z20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Filtser20,
author = {Arnold Filtser},
editor = {Shuchi Chawla},
title = {A face cover perspective to \emph{{\(\mathscr{l}\)}}\({}_{\mbox{1}}\)
embeddings of planar graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1945--1954},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.120},
doi = {10.1137/1.9781611975994.120},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Filtser20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiltserGK20,
author = {Arnold Filtser and
Lee{-}Ad Gottlieb and
Robert Krauthgamer},
editor = {Shuchi Chawla},
title = {Labelings vs. Embeddings: On Distributed Representations of Distances},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1063--1075},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.65},
doi = {10.1137/1.9781611975994.65},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiltserGK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominL0Z20,
author = {Fedor V. Fomin and
Daniel Lokshtanov and
Saket Saurabh and
Meirav Zehavi},
editor = {Shuchi Chawla},
title = {Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2299--2318},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.141},
doi = {10.1137/1.9781611975994.141},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FominL0Z20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ForsterNYSY20,
author = {Sebastian Forster and
Danupon Nanongkai and
Liu Yang and
Thatchaphol Saranurak and
Sorrachai Yingchareonthawornchai},
editor = {Shuchi Chawla},
title = {Computing and Testing Small Connectivity in Near-Linear Time and Queries
via Fast Local Cut Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2046--2065},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.126},
doi = {10.1137/1.9781611975994.126},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ForsterNYSY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeT20,
author = {Alan M. Frieze and
Tomasz Tkocz},
editor = {Shuchi Chawla},
title = {A randomly weighted minimum spanning tree with a random cost constraint},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {670--689},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.41},
doi = {10.1137/1.9781611975994.41},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FriezeT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FulekT20,
author = {Radoslav Fulek and
Csaba D. T{\'{o}}th},
editor = {Shuchi Chawla},
title = {Atomic Embeddability, Clustered Planarity, and Thickenability},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2876--2895},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.175},
doi = {10.1137/1.9781611975994.175},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FulekT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoIM20,
author = {Pu Gao and
Mikhail Isaev and
Brendan D. McKay},
editor = {Shuchi Chawla},
title = {Sandwiching random regular graphs between binomial random graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {690--701},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.42},
doi = {10.1137/1.9781611975994.42},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GaoIM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargKK20,
author = {Jugal Garg and
Pooja Kulkarni and
Rucha Kulkarni},
editor = {Shuchi Chawla},
title = {Approximating Nash Social Welfare under Submodular Valuations through
(Un)Matchings},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2673--2687},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.163},
doi = {10.1137/1.9781611975994.163},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GargKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ghaffari0T20,
author = {Mohsen Ghaffari and
Krzysztof Nowicki and
Mikkel Thorup},
editor = {Shuchi Chawla},
title = {Faster Algorithms for Edge Connectivity via Random 2-Out Contractions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1260--1279},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.77},
doi = {10.1137/1.9781611975994.77},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ghaffari0T20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhugeN20,
author = {Rohan Ghuge and
Viswanath Nagarajan},
editor = {Shuchi Chawla},
title = {Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other
Directed Network Design Problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1039--1048},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.63},
doi = {10.1137/1.9781611975994.63},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhugeN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GiannopoulouKKK20,
author = {Archontia C. Giannopoulou and
Ken{-}ichi Kawarabayashi and
Stephan Kreutzer and
O{-}joung Kwon},
editor = {Shuchi Chawla},
title = {The Directed Flat Wall Theorem},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {239--258},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.15},
doi = {10.1137/1.9781611975994.15},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GiannopoulouKKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolovachST20,
author = {Petr A. Golovach and
Giannos Stamoulis and
Dimitrios M. Thilikos},
editor = {Shuchi Chawla},
title = {Hitting Topological Minor Models in Planar Graphs is Fixed Parameter
Tractable},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {931--950},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.56},
doi = {10.1137/1.9781611975994.56},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GolovachST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolowichS20,
author = {Noah Golowich and
Madhu Sudan},
editor = {Shuchi Chawla},
title = {Round Complexity of Common Randomness Generation: The Amortized Setting},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1076--1095},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.66},
doi = {10.1137/1.9781611975994.66},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GolowichS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrunauMRV20,
author = {Christoph Grunau and
Slobodan Mitrovic and
Ronitt Rubinfeld and
Ali Vakilian},
editor = {Shuchi Chawla},
title = {Improved Local Computation Algorithm for Set Cover via Sparsification},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2993--3011},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.181},
doi = {10.1137/1.9781611975994.181},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrunauMRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaL20,
author = {Anupam Gupta and
Roie Levin},
editor = {Shuchi Chawla},
title = {The Online Submodular Cover Problem},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1525--1537},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.94},
doi = {10.1137/1.9781611975994.94},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GurL20,
author = {Tom Gur and
Oded Lachish},
editor = {Shuchi Chawla},
title = {On the Power of Relaxed Local Decoding Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1377--1394},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.83},
doi = {10.1137/1.9781611975994.83},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GurL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GutenbergW20,
author = {Maximilian Probst Gutenberg and
Christian Wulff{-}Nilsen},
editor = {Shuchi Chawla},
title = {Deterministic Algorithms for Decremental Approximate Shortest Paths:
Faster and Simpler},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2522--2541},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.154},
doi = {10.1137/1.9781611975994.154},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GutenbergW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GutenbergW20a,
author = {Maximilian Probst Gutenberg and
Christian Wulff{-}Nilsen},
editor = {Shuchi Chawla},
title = {Decremental {SSSP} in Weighted Digraphs: Faster and Against an Adaptive
Adversary},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2542--2561},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.155},
doi = {10.1137/1.9781611975994.155},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GutenbergW20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GutenbergW20b,
author = {Maximilian Probst Gutenberg and
Christian Wulff{-}Nilsen},
editor = {Shuchi Chawla},
title = {Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and
Space Bounds},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2562--2574},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.156},
doi = {10.1137/1.9781611975994.156},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GutenbergW20b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HaderKPS20,
author = {Daniel Hader and
Aaron Koch and
Matthew J. Patitz and
Michael Sharp},
editor = {Shuchi Chawla},
title = {The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic
Universality in the abstract Tile Assembly Model},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2607--2624},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.159},
doi = {10.1137/1.9781611975994.159},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HaderKPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HanHM20,
author = {Hi{\^{e}}p H{\`{a}}n and
Jie Han and
Patrick Morris},
editor = {Shuchi Chawla},
title = {Factors and loose Hamilton cycles in sparse pseudo-random hypergraphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {702--717},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.43},
doi = {10.1137/1.9781611975994.43},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HanHM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HanK20,
author = {Jie Han and
Peter Keevash},
editor = {Shuchi Chawla},
title = {Finding Perfect Matchings in Dense Hypergraphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2366--2377},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.145},
doi = {10.1137/1.9781611975994.145},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HanK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrowW20,
author = {Aram W. Harrow and
Annie Y. Wei},
editor = {Shuchi Chawla},
title = {Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating
Partition Functions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {193--212},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.12},
doi = {10.1137/1.9781611975994.12},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarrowW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HartlineJNW20,
author = {Jason D. Hartline and
Aleck C. Johnsen and
Denis Nekipelov and
Zihe Wang},
editor = {Shuchi Chawla},
title = {Inference from Auction Prices},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2472--2491},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.151},
doi = {10.1137/1.9781611975994.151},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HartlineJNW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HartungHMW20,
author = {Elizabeth Hartung and
Hung Phuc Hoang and
Torsten M{\"{u}}tze and
Aaron Williams},
editor = {Shuchi Chawla},
title = {Combinatorial generation via permutation languages},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1214--1225},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.74},
doi = {10.1137/1.9781611975994.74},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HartungHMW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HolmR20,
author = {Jacob Holm and
Eva Rotenberg},
editor = {Shuchi Chawla},
title = {Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity,
and Triconnectivity},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2378--2397},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.146},
doi = {10.1137/1.9781611975994.146},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HolmR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangPZZ20,
author = {Dawei Huang and
Seth Pettie and
Yixiang Zhang and
Zhijun Zhang},
editor = {Shuchi Chawla},
title = {The Communication Complexity of Set Intersection and Multiple Equality
Testing},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1715--1732},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.105},
doi = {10.1137/1.9781611975994.105},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangPZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IliopoulosS20,
author = {Fotis Iliopoulos and
Alistair Sinclair},
editor = {Shuchi Chawla},
title = {Efficiently list-edge coloring multigraphs asymptotically optimally},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2319--2336},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.142},
doi = {10.1137/1.9781611975994.142},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IliopoulosS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ImS20,
author = {Sungjin Im and
Maryam Shadloo},
editor = {Shuchi Chawla},
title = {Weighted Completion Time Minimization for Unrelated Machines via Iterative
Fair Contention Resolution},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2790--2809},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.170},
doi = {10.1137/1.9781611975994.170},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ImS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykMGR20,
author = {Piotr Indyk and
Sepideh Mahabadi and
Shayan Oveis Gharan and
Alireza Rezaei},
editor = {Shuchi Chawla},
title = {Composable Core-sets for Determinant Maximization Problems via Spectral
Spanners},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1675--1694},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.103},
doi = {10.1137/1.9781611975994.103},
timestamp = {Tue, 06 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IndykMGR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JiangSTW0Z20,
author = {Jiaqing Jiang and
Xiaoming Sun and
Shang{-}Hua Teng and
Bujiao Wu and
Kewen Wu and
Jialin Zhang},
editor = {Shuchi Chawla},
title = {Optimal Space-Depth Trade-Off of {CNOT} Circuits in Quantum Logic
Synthesis},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {213--229},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.13},
doi = {10.1137/1.9781611975994.13},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JiangSTW0Z20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JonesM20,
author = {Chris Jones and
Matt McPartlon},
editor = {Shuchi Chawla},
title = {Spherical Discrepancy Minimization and Algorithmic Lower Bounds for
Covering the Sphere},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {874--891},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.53},
doi = {10.1137/1.9781611975994.53},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JonesM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JosephM020,
author = {Matthew Joseph and
Jieming Mao and
Aaron Roth},
editor = {Shuchi Chawla},
title = {Exponential Separations in Local Differential Privacy},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {515--527},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.31},
doi = {10.1137/1.9781611975994.31},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JosephM020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Juge20,
author = {Vincent Jug{\'{e}}},
editor = {Shuchi Chawla},
title = {Adaptive Shivers Sort: An Alternative Sorting Algorithm},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1639--1654},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.101},
doi = {10.1137/1.9781611975994.101},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Juge20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JungKL20,
author = {Christopher Jung and
Sampath Kannan and
Neil Lutz},
editor = {Shuchi Chawla},
title = {Quantifying the Burden of Exploration and the Unfairness of Free Riding},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1892--1904},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.116},
doi = {10.1137/1.9781611975994.116},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JungKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaluzaT20,
author = {Vojtech Kaluza and
Martin Tancer},
editor = {Shuchi Chawla},
title = {Even maps, the Colin de Verdi{\`{e}}re number and representations
of graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2642--2657},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.161},
doi = {10.1137/1.9781611975994.161},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KaluzaT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaplanNR20,
author = {Haim Kaplan and
David Naori and
Danny Raz},
editor = {Shuchi Chawla},
title = {Competitive Analysis with a Sample and the Secretary Problem},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2082--2095},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.128},
doi = {10.1137/1.9781611975994.128},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KaplanNR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovMMMNST20,
author = {Michael Kapralov and
Aida Mousavifar and
Cameron Musco and
Christopher Musco and
Navid Nouri and
Aaron Sidford and
Jakab Tardos},
editor = {Shuchi Chawla},
title = {Fast and Space Efficient Spectral Sparsification in Dynamic Streams},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1814--1833},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.111},
doi = {10.1137/1.9781611975994.111},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KapralovMMMNST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovMNT20,
author = {Michael Kapralov and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Jakab Tardos},
editor = {Shuchi Chawla},
title = {Space Efficient Approximation to Maximum Matching Size from Uniform
Edge Samples},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1753--1772},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.107},
doi = {10.1137/1.9781611975994.107},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KapralovMNT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiL20,
author = {Ken{-}ichi Kawarabayashi and
Bingkai Lin},
editor = {Shuchi Chawla},
title = {A nearly 5/3-approximation {FPT} Algorithm for Min-\emph{k}-Cut},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {990--999},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.59},
doi = {10.1137/1.9781611975994.59},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KawarabayashiL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KellerS20,
author = {Chaya Keller and
Shakhar Smorodinsky},
editor = {Shuchi Chawla},
title = {A New Lower Bound on Hadwiger-Debrunner Numbers in the Plane},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1155--1169},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.70},
doi = {10.1137/1.9781611975994.70},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KellerS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kisfaludi-Bak20,
author = {S{\'{a}}ndor Kisfaludi{-}Bak},
editor = {Shuchi Chawla},
title = {Hyperbolic intersection graphs and (quasi)-polynomial time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1621--1638},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.100},
doi = {10.1137/1.9781611975994.100},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kisfaludi-Bak20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KlimmW20,
author = {Max Klimm and
Philipp Warode},
editor = {Shuchi Chawla},
title = {Complexity and Parametric Computation of Equilibria in Atomic Splittable
Congestion Games via Weighted Block Laplacians},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2728--2747},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.166},
doi = {10.1137/1.9781611975994.166},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KlimmW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kong20,
author = {Yuqing Kong},
editor = {Shuchi Chawla},
title = {Dominantly Truthful Multi-task Peer Prediction with a Constant Number
of Tasks},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2398--2411},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.147},
doi = {10.1137/1.9781611975994.147},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kong20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrystaMZ20,
author = {Piotr Krysta and
Mathieu Mari and
Nan Zhi},
editor = {Shuchi Chawla},
title = {Ultimate greedy approximation of independent sets in subcubic graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1436--1455},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.87},
doi = {10.1137/1.9781611975994.87},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KrystaMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kuhn20,
author = {Fabian Kuhn},
editor = {Shuchi Chawla},
title = {Faster Deterministic Distributed Coloring Through Recursive List Coloring},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1244--1259},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.76},
doi = {10.1137/1.9781611975994.76},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kuhn20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KulkarniLTY20,
author = {Janardhan Kulkarni and
Shi Li and
Jakub Tarnawski and
Minwei Ye},
editor = {Shuchi Chawla},
title = {Hierarchy-Based Algorithms for Minimizing Makespan under Precedence
and Communication Constraints},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2770--2789},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.169},
doi = {10.1137/1.9781611975994.169},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KulkarniLTY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kuszmaul20,
author = {William Kuszmaul},
editor = {Shuchi Chawla},
title = {Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1558--1577},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.96},
doi = {10.1137/1.9781611975994.96},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kuszmaul20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KyngW020,
author = {Rasmus Kyng and
Di Wang and
Peng Zhang},
editor = {Shuchi Chawla},
title = {Packing LPs are Hard to Solve Accurately, Assuming Linear Equations
are Hard},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {279--296},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.17},
doi = {10.1137/1.9781611975994.17},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KyngW020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LarsenMWY20,
author = {Kasper Green Larsen and
Tal Malkin and
Omri Weinstein and
Kevin Yeo},
editor = {Shuchi Chawla},
title = {Lower Bounds for Oblivious Near-Neighbor Search},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1116--1134},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.68},
doi = {10.1137/1.9781611975994.68},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LarsenMWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LattanziLMV20,
author = {Silvio Lattanzi and
Thomas Lavastida and
Benjamin Moseley and
Sergei Vassilvitskii},
editor = {Shuchi Chawla},
title = {Online Scheduling via Learned Weights},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1859--1877},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.114},
doi = {10.1137/1.9781611975994.114},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LattanziLMV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Le20,
author = {Hung Le},
editor = {Shuchi Chawla},
title = {A {PTAS} for subset {TSP} in minor-free graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2279--2298},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.140},
doi = {10.1137/1.9781611975994.140},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Le20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiLM20,
author = {Ray Li and
Percy Liang and
Stephen Mussmann},
editor = {Shuchi Chawla},
title = {A Tight Analysis of Greedy Yields Subexponential Time Approximation
for Uniform Decision Tree},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {102--121},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.7},
doi = {10.1137/1.9781611975994.7},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiN20,
author = {Jason Li and
Jesper Nederlof},
editor = {Shuchi Chawla},
title = {Detecting Feedback Vertex Sets of Size \emph{k} in \emph{O}*(2.7\({}^{\mbox{\emph{k}}}\))
Time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {971--989},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.58},
doi = {10.1137/1.9781611975994.58},
timestamp = {Tue, 22 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiWW20,
author = {Yi Li and
Ruosong Wang and
David P. Woodruff},
editor = {Shuchi Chawla},
title = {Tight Bounds for the Subspace Sketch Problem with Applications},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1655--1674},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.102},
doi = {10.1137/1.9781611975994.102},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Liu20,
author = {Chih{-}Hung Liu},
editor = {Shuchi Chawla},
title = {Nearly Optimal Planar \emph{k} Nearest Neighbors Queries under General
Distance Functions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2842--2859},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.173},
doi = {10.1137/1.9781611975994.173},
timestamp = {Tue, 14 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Liu20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovMMPP020,
author = {Daniel Lokshtanov and
Pranabendu Misra and
Joydeep Mukherjee and
Fahad Panolan and
Geevarghese Philip and
Saket Saurabh},
editor = {Shuchi Chawla},
title = {2-Approximating Feedback Vertex Set in Tournaments},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1010--1018},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.61},
doi = {10.1137/1.9781611975994.61},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovMMPP020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovR0Z20,
author = {Daniel Lokshtanov and
M. S. Ramanujan and
Saket Saurabh and
Meirav Zehavi},
editor = {Shuchi Chawla},
title = {Parameterized Complexity and Approximability of Directed Odd Cycle
Transversal},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2181--2200},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.134},
doi = {10.1137/1.9781611975994.134},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovR0Z20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Manurangsi20,
author = {Pasin Manurangsi},
editor = {Shuchi Chawla},
title = {Tight Running Time Lower Bounds for Strong Inapproximability of Maximum
\emph{k}-Coverage, Unique Set Cover and Related Problems (via \emph{t}-Wise
Agreement Testing Theorem)},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {62--81},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.5},
doi = {10.1137/1.9781611975994.5},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Manurangsi20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MartinssonU20,
author = {Anders Martinsson and
Jara Uitto},
editor = {Shuchi Chawla},
title = {Navigating an Infinite Space with Unreliable Movements},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1170--1179},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.71},
doi = {10.1137/1.9781611975994.71},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MartinssonU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MathieuM20,
author = {Claire Mathieu and
Simon Mauras},
editor = {Shuchi Chawla},
title = {How to aggregate Top-lists: Approximation algorithms via scores and
average ranks},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2810--2822},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.171},
doi = {10.1137/1.9781611975994.171},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MathieuM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/McKenzieMT20,
author = {Theo McKenzie and
Hermish Mehta and
Luca Trevisan},
editor = {Shuchi Chawla},
title = {A New Algorithm for the Robust Semi-random Independent Set Problem},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {738--746},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.45},
doi = {10.1137/1.9781611975994.45},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/McKenzieMT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MehtaS20,
author = {Jenish C. Mehta and
Leonard J. Schulman},
editor = {Shuchi Chawla},
title = {Edge Expansion and Spectral Gap of Nonnegative Matrices},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1200--1213},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.73},
doi = {10.1137/1.9781611975994.73},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MehtaS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MohantyO20,
author = {Sidhanth Mohanty and
Ryan O'Donnell},
editor = {Shuchi Chawla},
title = {\emph{X}-Ramanujan graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1226--1243},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.75},
doi = {10.1137/1.9781611975994.75},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MohantyO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NaorPY20,
author = {Moni Naor and
Merav Parter and
Eylon Yogev},
editor = {Shuchi Chawla},
title = {The Power of Distributed Verifiers in Interactive Proofs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1096--115},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.67},
doi = {10.1137/1.9781611975994.67},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NaorPY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NarayananW20,
author = {Anand Kumar Narayanan and
Matthew Weidner},
editor = {Shuchi Chawla},
title = {On Decoding Cohen-Haeupler-Schulman Tree Codes},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1337--1356},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.81},
doi = {10.1137/1.9781611975994.81},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NarayananW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NesetrilRMS20,
author = {Jaroslav Nesetril and
Roman Rabinovich and
Patrice Ossona de Mendez and
Sebastian Siebertz},
editor = {Shuchi Chawla},
title = {Linear rankwidth meets stability},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1180--1199},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.72},
doi = {10.1137/1.9781611975994.72},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NesetrilRMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Nutov20,
author = {Zeev Nutov},
editor = {Shuchi Chawla},
title = {A 4 + \emph{{\(\epsilon\)}} approximation for \emph{k}-connected subgraphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1000--1009},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.60},
doi = {10.1137/1.9781611975994.60},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Nutov20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OkrasaR20,
author = {Karolina Okrasa and
Pawel Rzazewski},
editor = {Shuchi Chawla},
title = {Fine-grained complexity of graph homomorphism problem for bounded-treewidth
graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1578--1590},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.97},
doi = {10.1137/1.9781611975994.97},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OkrasaR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PallavoorRW20,
author = {Ramesh Krishnan S. Pallavoor and
Sofya Raskhodnikova and
Erik Waingarten},
editor = {Shuchi Chawla},
title = {Approximating the Distance to Monotonicity of Boolean Functions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1995--2009},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.123},
doi = {10.1137/1.9781611975994.123},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PallavoorRW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Peng20,
author = {Pan Peng},
editor = {Shuchi Chawla},
title = {Robust Clustering Oracle and Local Reconstructor of Cluster Structure
of Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2953--2972},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.179},
doi = {10.1137/1.9781611975994.179},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Peng20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RaghavendraY20,
author = {Prasad Raghavendra and
Morris Yau},
editor = {Shuchi Chawla},
title = {List Decodable Learning via Sum of Squares},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {161--180},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.10},
doi = {10.1137/1.9781611975994.10},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RaghavendraY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ReisR20,
author = {Victor Reis and
Thomas Rothvoss},
editor = {Shuchi Chawla},
title = {Linear Size Sparsifier and the Geometry of the Operator Norm Ball},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2337--2348},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.143},
doi = {10.1137/1.9781611975994.143},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ReisR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Rohatgi20,
author = {Dhruv Rohatgi},
editor = {Shuchi Chawla},
title = {Near-Optimal Bounds for Online Caching with Machine Learned Advice},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1834--1845},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.112},
doi = {10.1137/1.9781611975994.112},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Rohatgi20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RothW20,
author = {Marc Roth and
Philip Wellnitz},
editor = {Shuchi Chawla},
title = {Counting and Finding Homomorphisms is Universal for Parameterized
Complexity Theory},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2161--2180},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.133},
doi = {10.1137/1.9781611975994.133},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RothW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinsteinS20,
author = {Aviad Rubinstein and
Zhao Song},
editor = {Shuchi Chawla},
title = {Reducing approximate Longest Common Subsequence to approximate Edit
Distance},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1591--1600},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.98},
doi = {10.1137/1.9781611975994.98},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RubinsteinS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SberloS20,
author = {Ori Sberlo and
Amir Shpilka},
editor = {Shuchi Chawla},
title = {On the Performance of Reed-Muller Codes with respect to Random Errors
and Erasures},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1357--1376},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.82},
doi = {10.1137/1.9781611975994.82},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SberloS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sellke20,
author = {Mark Sellke},
editor = {Shuchi Chawla},
title = {Chasing Convex Bodies Optimally},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1509--1518},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.92},
doi = {10.1137/1.9781611975994.92},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Sellke20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Stemmer20,
author = {Uri Stemmer},
editor = {Shuchi Chawla},
title = {Locally Private \emph{k}-Means Clustering},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {548--559},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.33},
doi = {10.1137/1.9781611975994.33},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Stemmer20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VempalaWW20,
author = {Santosh S. Vempala and
Ruosong Wang and
David P. Woodruff},
editor = {Shuchi Chawla},
title = {The Communication Complexity of Optimization},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1733--1752},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.106},
doi = {10.1137/1.9781611975994.106},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/VempalaWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ViolaWY20,
author = {Emanuele Viola and
Omri Weinstein and
Huacheng Yu},
editor = {Shuchi Chawla},
title = {How to Store a Random Walk},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {426--445},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.26},
doi = {10.1137/1.9781611975994.26},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ViolaWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WagnerW20,
author = {Uli Wagner and
Emo Welzl},
editor = {Shuchi Chawla},
title = {Connectivity of Triangulation Flip Graphs in the Plane (Part {I:}
Edge Flips)},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2823--2841},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.172},
doi = {10.1137/1.9781611975994.172},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/WagnerW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wiebking20,
author = {Daniel Wiebking},
editor = {Shuchi Chawla},
title = {Normalizers and permutational isomorphisms in simply-exponential time},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {230--238},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.14},
doi = {10.1137/1.9781611975994.14},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Wiebking20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WilliamsX20,
author = {Virginia Vassilevska Williams and
Yinzhan Xu},
editor = {Shuchi Chawla},
title = {Truly Subcubic Min-Plus Product for Less Structured Matrices, with
Applications},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {12--29},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.2},
doi = {10.1137/1.9781611975994.2},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/WilliamsX20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WrochnaZ20,
author = {Marcin Wrochna and
Stanislav Zivn{\'{y}}},
editor = {Shuchi Chawla},
title = {Improved hardness for \emph{H}-colourings of \emph{G}-colourable graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1426--1435},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.86},
doi = {10.1137/1.9781611975994.86},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/WrochnaZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/X20,
editor = {Shuchi Chawla},
title = {Front Matter},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.fm},
doi = {10.1137/1.9781611975994.FM},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/X20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Xu20,
author = {Haifeng Xu},
editor = {Shuchi Chawla},
title = {On the Tractability of Public Persuasion with No Externalities},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2708--2727},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.165},
doi = {10.1137/1.9781611975994.165},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Xu20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yamaguchi20,
author = {Yutaro Yamaguchi},
editor = {Shuchi Chawla},
title = {A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path
in Group-Labeled Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1923--1932},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.118},
doi = {10.1137/1.9781611975994.118},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Yamaguchi20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZadehBGNSS20,
author = {Sepehr Abbasi Zadeh and
Nikhil Bansal and
Guru Guruganesh and
Aleksandar Nikolov and
Roy Schwartz and
Mohit Singh},
editor = {Shuchi Chawla},
title = {Sticky Brownian Rounding and its Applications to Constraint Satisfaction
Problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {854--873},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.52},
doi = {10.1137/1.9781611975994.52},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZadehBGNSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2020,
editor = {Shuchi Chawla},
title = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994},
doi = {10.1137/1.9781611975994},
isbn = {978-1-61197-599-4},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-04-19 09:12 CEST from data curated 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:
