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/soda2023.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/0001DLSS23,
author = {Xi Chen and
Anindya De and
Chin Ho Lee and
Rocco A. Servedio and
Sandip Sinha},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approximate Trace Reconstruction from a Single Trace},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {605--637},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch27},
doi = {10.1137/1.9781611977554.CH27},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001DLSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001GHIR23,
author = {Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Distributed Network Decomposition, Hitting Sets, and Spanners,
via Derandomization},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2532--2566},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch97},
doi = {10.1137/1.9781611977554.CH97},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001GHIR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001KPS0Y23,
author = {Lijie Chen and
Gillat Kol and
Dmitry Paramonov and
Raghuvansh R. Saxena and
Zhao Song and
Huacheng Yu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation
of Max-Cut},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {878--924},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch35},
doi = {10.1137/1.9781611977554.CH35},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001KPS0Y23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001KPSS0U23,
author = {Pallavi Jain and
Lawqueen Kanesh and
Fahad Panolan and
Souvik Saha and
Abhishek Sahu and
Saket Saurabh and
Anannya Upasana},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Parameterized Approximation Scheme for Biclique-free Max \emph{k}-Weight
{SAT} and Max Coverage},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3713--3733},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch143},
doi = {10.1137/1.9781611977554.CH143},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001KPSS0U23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001MZ23,
author = {Anupam Gupta and
Benjamin Moseley and
Rudy Zhou},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Minimizing Completion Times for Stochastic Jobs via Batched Free Times},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1905--1930},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch73},
doi = {10.1137/1.9781611977554.CH73},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001MZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001S023,
author = {Xinrui Jia and
Ola Svensson and
Weiqiang Yuan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The Exact Bipartite Matching Polytope Has Exponential Extension Complexity},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1635--1654},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch61},
doi = {10.1137/1.9781611977554.CH61},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001S023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001S23,
author = {Michal Kouck{\'{y}} and
Michael E. Saks},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Simple, deterministic, fast (but weak) approximations to edit distance
and Dyck edit distance},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5203--5219},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch188},
doi = {10.1137/1.9781611977554.CH188},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001Y23,
author = {Pan Peng and
Yuichi Yoshida},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sublinear-Time Algorithms for Max Cut, Max E2Lin(\emph{q}), and Unique
Label Cover on Expanders},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4936--4965},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch180},
doi = {10.1137/1.9781611977554.CH180},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001Y23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001ZZ23,
author = {R. Ravi and
Weizhong Zhang and
Michael Zlatin},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approximation Algorithms for Steiner Tree Augmentation Problems},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2429--2448},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch94},
doi = {10.1137/1.9781611977554.CH94},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001ZZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0002023,
author = {Fang Kong and
Shuai Li},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Player-optimal Stable Regret for Bandit Learning in Matching Markets},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1512--1522},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch55},
doi = {10.1137/1.9781611977554.CH55},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0002023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00020FKY23,
author = {Vipul Arora and
Arnab Bhattacharyya and
Noah Fleming and
Esty Kelman and
Yuichi Yoshida},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Low Degree Testing over the Reals},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {738--792},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch31},
doi = {10.1137/1.9781611977554.CH31},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/00020FKY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0002KPW23,
author = {Eun Jung Kim and
Stefan Kratsch and
Marcin Pilipczuk and
Magnus Wahlstr{\"{o}}m},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Flow-augmentation {III:} Complexity dichotomy for Boolean CSPs parameterized
by the number of unsatisfied constraints},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3218--3228},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch122},
doi = {10.1137/1.9781611977554.CH122},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0002KPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0002LW23,
author = {Yi Li and
Honghao Lin and
David P. Woodruff},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)-Subspace Sketch Problem
in Small Dimensions with Applications to Support Vector Machines},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {850--877},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch34},
doi = {10.1137/1.9781611977554.CH34},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0002LW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00030A23,
author = {Mohit Garg and
Fabrizio Grandoni and
Afrouz Jabal Ameli},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Approximation for Two-Edge-Connectivity},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2368--2410},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch92},
doi = {10.1137/1.9781611977554.CH92},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/00030A23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0003Z23,
author = {Xin Lyu and
Weihao Zhu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Time-Space Tradeoffs for Element Distinctness and Set Intersection
via Pseudorandomness},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5243--5281},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch190},
doi = {10.1137/1.9781611977554.CH190},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0003Z23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0004WX23,
author = {Shu Liu and
Tingyi Wu and
Chaoping Xing},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Nonlinear codes exceeding the Gilbert-Varshamov and Tsfasman-Vl{\u{a}}du{\c{t}}-Zink
bounds},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4104--4114},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch157},
doi = {10.1137/1.9781611977554.CH157},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0004WX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0006NPS23,
author = {Jason Li and
Danupon Nanongkai and
Debmalya Panigrahi and
Thatchaphol Saranurak},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Near-Linear Time Approximations for Cut Problems via Fair Cuts},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {240--275},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch10},
doi = {10.1137/1.9781611977554.CH10},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0006NPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00080T23,
author = {Nikhil Gupta and
Chandan Saha and
Bhargav Thankey},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Equivalence Test for Read-Once Arithmetic Formulas},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4205--4272},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch162},
doi = {10.1137/1.9781611977554.CH162},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/00080T23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00110S23,
author = {Kun He and
Qian Li and
Xiaoming Sun},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Moser-Tardos Algorithm: Beyond Shearer's Bound},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3362--3387},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch129},
doi = {10.1137/1.9781611977554.CH129},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/00110S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00110Y23,
author = {Kun He and
Kewen Wu and
Kuan Yang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Bounds for Sampling Solutions of Random {CNF} Formulas},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3330--3361},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch128},
doi = {10.1137/1.9781611977554.CH128},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/00110Y23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0011WY23,
author = {Kun He and
Chunyang Wang and
Yitong Yin},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Deterministic counting Lov{\'{a}}sz local lemma beyond linear
programming},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3388--3425},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch130},
doi = {10.1137/1.9781611977554.CH130},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0011WY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0039KT23,
author = {Yu Chen and
Sanjeev Khanna and
Zihan Tan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Query Complexity of the Metric Steiner Tree Problem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4893--4935},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch179},
doi = {10.1137/1.9781611977554.CH179},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0039KT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AamandA0K23,
author = {Anders Aamand and
Mikkel Abrahamsen and
Lorenzo Beretta and
Linda Kleist},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online Sorting and Translational Packing of Convex Polygons},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1806--1833},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch69},
doi = {10.1137/1.9781611977554.CH69},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AamandA0K23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalMNS23,
author = {Akanksha Agrawal and
D{\'{a}}niel Marx and
Daniel Neuen and
Jasper Slusallek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Computing Square Colorings on Bounded-Treewidth and Planar Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2087--2110},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch80},
doi = {10.1137/1.9781611977554.CH80},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgrawalMNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlmanGP23,
author = {Josh Alman and
Yunfeng Guan and
Ashwin Padaki},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Smaller Low-Depth Circuits for Kronecker Powers},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4159--4187},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch160},
doi = {10.1137/1.9781611977554.CH160},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlmanGP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlsethP23,
author = {Andrew Alseth and
Matthew J. Patitz},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The Need for Seed (in the abstract Tile Assembly Model)},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4540--4589},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch172},
doi = {10.1137/1.9781611977554.CH172},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlsethP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Anastos23,
author = {Michael Anastos},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fast algorithms for solving the Hamilton Cycle problem with high probability},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2286--2323},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch88},
doi = {10.1137/1.9781611977554.CH88},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Anastos23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ApeldoornCGN23,
author = {Joran van Apeldoorn and
Arjan Cornelissen and
Andr{\'{a}}s Gily{\'{e}}n and
Giacomo Nannicini},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Quantum tomography using state-preparation unitaries},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1265--1318},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch47},
doi = {10.1137/1.9781611977554.CH47},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ApeldoornCGN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaFM23,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Economical Convex Coverings and Applications},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1834--1861},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch70},
doi = {10.1137/1.9781611977554.CH70},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaFM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiFK23,
author = {Sepehr Assadi and
Martin Farach{-}Colton and
William Kuszmaul},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Tight Bounds for Monotone Minimal Perfect Hashing},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {456--476},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch20},
doi = {10.1137/1.9781611977554.CH20},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AssadiFK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Balliu0KO23,
author = {Alkida Balliu and
Sebastian Brandt and
Fabian Kuhn and
Dennis Olivetti},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Distributed Maximal Matching and Maximal Independent Set on Hypergraphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2632--2676},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch100},
doi = {10.1137/1.9781611977554.CH100},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Balliu0KO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BalliuLMOU23,
author = {Alkida Balliu and
Rustam Latypov and
Yannic Maus and
Dennis Olivetti and
Jara Uitto},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Deterministic Massively Parallel Connectivity on Forests},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2589--2631},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch99},
doi = {10.1137/1.9781611977554.CH99},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BalliuLMOU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BateniEFHJMW23,
author = {MohammadHossein Bateni and
Hossein Esfandiari and
Hendrik Fichtenberger and
Monika Henzinger and
Rajesh Jayaram and
Vahab Mirrokni and
Andreas Wiese},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Fully Dynamic \emph{k}-Center Clustering for Adaptive and
Oblivious Adversaries},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2677--2727},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch101},
doi = {10.1137/1.9781611977554.CH101},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BateniEFHJMW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeagleholeHKLL23,
author = {Daniel Beaglehole and
Max Hopkins and
Daniel Kane and
Sihan Liu and
Shachar Lovett},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sampling Equilibria: Fast No-Regret Learning in Structured Games},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3817--3855},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch149},
doi = {10.1137/1.9781611977554.CH149},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BeagleholeHKLL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Behnezhad23,
author = {Soheil Behnezhad},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Dynamic Algorithms for Maximum Matching Size},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {129--162},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch6},
doi = {10.1137/1.9781611977554.CH6},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Behnezhad23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BehnezhadCMT23,
author = {Soheil Behnezhad and
Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Single-Pass Streaming Algorithms for Correlation Clustering},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {819--849},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch33},
doi = {10.1137/1.9781611977554.CH33},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BehnezhadCMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BehnezhadRRS23,
author = {Soheil Behnezhad and
Mohammad Roghani and
Aviad Rubinstein and
Amin Saberi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Beating Greedy Matching in Sublinear Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3900--3945},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch151},
doi = {10.1137/1.9781611977554.CH151},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BehnezhadRRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeiGLT23,
author = {Xiaohui Bei and
Nick Gravin and
Pinyan Lu and
Zhihao Gavin Tang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Bidder Subset Selection Problem in Auction Design},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3788--3801},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch147},
doi = {10.1137/1.9781611977554.CH147},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BeiGLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelovaGKMS23,
author = {Tatiana Belova and
Alexander Golovnev and
Alexander S. Kulikov and
Ivan Mihajlin and
Denil Sharipov},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Polynomial formulations as a barrier for reduction-based hardness
proofs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3245--3281},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch124},
doi = {10.1137/1.9781611977554.CH124},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BelovaGKMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-SassonCKL23,
author = {Eli Ben{-}Sasson and
Dan Carmon and
Swastik Kopparty and
David Levit},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Elliptic Curve Fast Fourier Transform {(ECFFT)} Part {I:} Low-degree
Extension in Time \emph{O(n} log \emph{n}) over all Finite Fields},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {700--737},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch30},
doi = {10.1137/1.9781611977554.CH30},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ben-SassonCKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BencsC0V23,
author = {Ferenc Bencs and
P{\'{e}}ter Csikv{\'{a}}ri and
Piyush Srivastava and
Jan Vondr{\'{a}}k},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On complex roots of the independence polynomial},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {675--699},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch29},
doi = {10.1137/1.9781611977554.CH29},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BencsC0V23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenderCFKT23,
author = {Michael A. Bender and
Alex Conway and
Martin Farach{-}Colton and
William Kuszmaul and
Guido Tagliavini},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Tiny Pointers},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {477--508},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch21},
doi = {10.1137/1.9781611977554.CH21},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenderCFKT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BergougnouxDJ23,
author = {Benjamin Bergougnoux and
Jan Dreier and
Lars Jaffke},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A logic-based algorithmic meta-theorem for mim-width},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3282--3304},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch125},
doi = {10.1137/1.9781611977554.CH125},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BergougnouxDJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernsteinW23,
author = {Aaron Bernstein and
Nicole Wein},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Closing the Gap Between Directed Hopsets and Shortcut Sets},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {163--182},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch7},
doi = {10.1137/1.9781611977554.CH7},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernsteinW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BessyBTW23,
author = {St{\'{e}}phane Bessy and
Marin Bougeret and
Dimitrios M. Thilikos and
Sebastian Wiederrecht},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Kernelization for Graph Packing Problems via Rainbow Matching},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3654--3663},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch139},
doi = {10.1137/1.9781611977554.CH139},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BessyBTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhandariH0S23,
author = {Siddharth Bhandari and
Prahladh Harsha and
Mrinal Kumar and
Ashutosh Shankar},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Algorithmizing the Multiplicity Schwartz-Zippel Lemma},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2816--2835},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch106},
doi = {10.1137/1.9781611977554.CH106},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhandariH0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaKS23,
author = {Sayan Bhattacharya and
Peter Kiss and
Thatchaphol Saranurak},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight
Updates},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1--47},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch1},
doi = {10.1137/1.9781611977554.CH1},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaKSW23,
author = {Sayan Bhattacharya and
Peter Kiss and
Thatchaphol Saranurak and
David Wajc},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Dynamic Matching with Better-than-2 Approximation in Polylogarithmic
Update Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {100--128},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch5},
doi = {10.1137/1.9781611977554.CH5},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaKSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Black23,
author = {Alexander E. Black},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Small Shadows of Lattice Polytopes},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1669--1679},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch63},
doi = {10.1137/1.9781611977554.CH63},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Black23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonamyBDEGHTW23,
author = {Marthe Bonamy and
Edouard Bonnet and
Hugues D{\'{e}}pr{\'{e}}s and
Louis Esperet and
Colin Geniet and
Claire Hilaire and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sparse graphs with bounded induced cycle packing number have logarithmic
treewidth},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3006--3028},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch116},
doi = {10.1137/1.9781611977554.CH116},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BonamyBDEGHTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BorstDM23,
author = {Sander Borst and
Daniel Dadush and
Dan Mikulincer},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Integrality Gaps for Random Integer Programs via Discrepancy},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1692--1733},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch65},
doi = {10.1137/1.9781611977554.CH65},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BorstDM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannKMNYZ23,
author = {Karl Bringmann and
Michael Kapralov and
Mikhail Makarov and
Vasileios Nakos and
Amir Yagudin and
Amir Zandieh},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Traversing the {FFT} Computation Tree for Dimension-Independent Sparse
Fourier Transforms},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4768--4845},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch177},
doi = {10.1137/1.9781611977554.CH177},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BringmannKMNYZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderNW23,
author = {Niv Buchbinder and
Joseph (Seffi) Naor and
David Wajc},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Lossless Online Rounding for Online Bipartite Matching (Despite its
Impossibility)},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2030--2068},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch78},
doi = {10.1137/1.9781611977554.CH78},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderNW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaoF23,
author = {Nairen Cao and
Jeremy T. Fineman},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Parallel Exact Shortest Paths in Almost Linear Work and Square Root
Depth},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4354--4372},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch166},
doi = {10.1137/1.9781611977554.CH166},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CaoF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CardinalHMM23,
author = {Jean Cardinal and
Hung Phuc Hoang and
Arturo I. Merino and
Torsten M{\"{u}}tze},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Zigzagging through acyclic orientations of chordal graphs and hypergraphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3029--3042},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch117},
doi = {10.1137/1.9781611977554.CH117},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CardinalHMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CenH0P23,
author = {Ruoxu Cen and
William He and
Jason Li and
Debmalya Panigrahi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic
Maximum Flows},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2449--2488},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch95},
doi = {10.1137/1.9781611977554.CH95},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CenH0P23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookGJAP23,
author = {Parinya Chalermsook and
Manoj Gupta and
Wanchote Jiamjitrak and
Nidia Obscura Acosta and
Akash Pareek and
Sorrachai Yingchareonthawornchai},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {509--534},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch22},
doi = {10.1137/1.9781611977554.CH22},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookGJAP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan23,
author = {Timothy M. Chan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Finding Triangles and Other Small Subgraphs in Geometric Intersection
Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1777--1805},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch68},
doi = {10.1137/1.9781611977554.CH68},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chan23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanH23,
author = {Timothy M. Chan and
Sariel Har{-}Peled},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On the Number of Incidences When Avoiding an Induced Biclique in Geometric
Settings},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1398--1413},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch50},
doi = {10.1137/1.9781611977554.CH50},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanZ23,
author = {Timothy M. Chan and
Da Wei Zheng},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Simplex Range Searching Revisited: How to Shave Logs in Multi-Level
Data Structures},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1493--1511},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch54},
doi = {10.1137/1.9781611977554.CH54},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChapuyP23,
author = {Guillaume Chapuy and
Guillem Perarnau},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Short Synchronizing Words for Random Automata},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {581--604},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch26},
doi = {10.1137/1.9781611977554.CH26},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChapuyP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChatterjeeMSS23,
author = {Krishnendu Chatterjee and
Tobias Meggendorfer and
Raimundo Saona and
Jakub Svoboda},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4590--4605},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch173},
doi = {10.1137/1.9781611977554.CH173},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChatterjeeMSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikZ23,
author = {Shiri Chechik and
Tianyi Zhang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Faster Deterministic Worst-Case Fully Dynamic All-Pairs Shortest Paths
via Decremental Hop-Restricted Shortest Paths},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {87--99},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch4},
doi = {10.1137/1.9781611977554.CH4},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChechikZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenAN0R23,
author = {Da Qi Chen and
Lin An and
Aidin Niaparast and
R. Ravi and
Oleksandr Rudenko},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Timeliness Through Telephones: Approximating Information Freshness
in Vector Clock Models},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2411--2428},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch93},
doi = {10.1137/1.9781611977554.CH93},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenAN0R23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenG0MNNX23,
author = {Justin Y. Chen and
Badih Ghazi and
Ravi Kumar and
Pasin Manurangsi and
Shyam Narayanan and
Jelani Nelson and
Yinzhan Xu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Differentially Private All-Pairs Shortest Path Distances: Improved
Algorithms and Lower Bounds},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5040--5067},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch184},
doi = {10.1137/1.9781611977554.CH184},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenG0MNNX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenM23,
author = {Zongchen Chen and
Nitya Mani},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {From Algorithms to Connectivity and Back: Finding a Giant Component
in Random \emph{k}-SAT},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3437--3470},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch132},
doi = {10.1137/1.9781611977554.CH132},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenMZ23,
author = {Zongchen Chen and
Elchanan Mossel and
Ilias Zadik},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Almost-Linear Planted Cliques Elude the Metropolis Process},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4504--4539},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch171},
doi = {10.1137/1.9781611977554.CH171},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenNY23,
author = {Thomas Chen and
Shivam Nadimpalli and
Henry Yuen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Testing and Learning Quantum Juntas Nearly Optimally},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1163--1185},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch43},
doi = {10.1137/1.9781611977554.CH43},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenNY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenZ23,
author = {Xiaoyu Chen and
Xinyuan Zhang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Near-Linear Time Sampler for the Ising Model with External Field},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4478--4503},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch170},
doi = {10.1137/1.9781611977554.CH170},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengH23,
author = {Siu{-}Wing Cheng and
Haoqiang Huang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Curve Simplification and Clustering under Fr{\'{e}}chet Distance},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1414--1432},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch51},
doi = {10.1137/1.9781611977554.CH51},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChengH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CherapanamjeriS23,
author = {Yeshwanth Cherapanamjeri and
Sandeep Silwal and
David P. Woodruff and
Samson Zhou},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication
Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4026--4049},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch154},
doi = {10.1137/1.9781611977554.CH154},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CherapanamjeriS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChiplunkarHKV23,
author = {Ashish Chiplunkar and
Monika Henzinger and
Sagar Sudhir Kale and
Maximilian V{\"{o}}tsch},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online Min-Max Paging},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1545--1565},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch57},
doi = {10.1137/1.9781611977554.CH57},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChiplunkarHKV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cho0O23,
author = {Kyungjin Cho and
Eunjin Oh and
Seunghyeok Oh},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs:
Exponential in \emph{k}\({}^{\mbox{2}}\) and Linear in \emph{n}},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3734--3758},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch144},
doi = {10.1137/1.9781611977554.CH144},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cho0O23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChungL23,
author = {Eldon Chung and
Kasper Green Larsen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Stronger 3SUM-Indexing Lower Bounds},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {444--455},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch19},
doi = {10.1137/1.9781611977554.CH19},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChungL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChungS23,
author = {Hao Chung and
Elaine Shi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Foundations of Transaction Fee Mechanism Design},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3856--3899},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch150},
doi = {10.1137/1.9781611977554.CH150},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChungS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chuzhoy23,
author = {Julia Chuzhoy},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Distanced Matching Game, Decremental {APSP} in Expanders, and Faster
Deterministic Algorithms for Graph Cut Problems},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2122--2213},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch82},
doi = {10.1137/1.9781611977554.CH82},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chuzhoy23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CiardoZ23,
author = {Lorenzo Ciardo and
Stanislav Zivn{\'{y}}},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Hierarchies of Minion Tests for PCSPs through Tensors},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {568--580},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch25},
doi = {10.1137/1.9781611977554.CH25},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CiardoZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CiardoZ23a,
author = {Lorenzo Ciardo and
Stanislav Zivn{\'{y}}},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approximate Graph Colouring and Crystals},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2256--2267},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch86},
doi = {10.1137/1.9781611977554.CH86},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CiardoZ23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-Addad0LS23,
author = {Vincent Cohen{-}Addad and
Fabrizio Grandoni and
Euiwoong Lee and
Chris Schwiegelshohn},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Breaching the 2 {LMP} Approximation Barrier for Facility Location
with Applications to \emph{k}-Median},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {940--986},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch37},
doi = {10.1137/1.9781611977554.CH37},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Cohen-Addad0LS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFMT23,
author = {Avi Cohen and
Michal Feldman and
Divyarthi Mohan and
Inbal Talgam{-}Cohen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Interdependent Public Projects},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {416--443},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch18},
doi = {10.1137/1.9781611977554.CH18},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CohenFMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CornelissenH23,
author = {Arjan Cornelissen and
Yassine Hamoudi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Sublinear-Time Quantum Algorithm for Approximating Partition Functions},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1245--1264},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch46},
doi = {10.1137/1.9781611977554.CH46},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CornelissenH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DabrowskiJOOW23,
author = {Konrad K. Dabrowski and
Peter Jonsson and
Sebastian Ordyniak and
George Osipov and
Magnus Wahlstr{\"{o}}m},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Almost Consistent Systems of Linear Equations},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3179--3217},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch121},
doi = {10.1137/1.9781611977554.CH121},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DabrowskiJOOW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Davies23,
author = {Peter Davies},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Distributed Algorithms for the Lov{\'{a}}sz Local Lemma
and Edge Coloring},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4273--4295},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch163},
doi = {10.1137/1.9781611977554.CH163},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Davies23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeNS23,
author = {Anindya De and
Shivam Nadimpalli and
Rocco A. Servedio},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Testing Convex Truncation},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4050--4082},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch155},
doi = {10.1137/1.9781611977554.CH155},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DeNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeligkasFM23,
author = {Argyrios Deligkas and
Michail Fasoulakis and
Evangelos Markakis},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria
in Bimatrix Games},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3777--3787},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch146},
doi = {10.1137/1.9781611977554.CH146},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DeligkasFM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Deng0R23,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Generalized Unrelated Machine Scheduling Problem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2898--2916},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch110},
doi = {10.1137/1.9781611977554.CH110},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Deng0R23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DengJM23,
author = {Mingyang Deng and
Ce Jin and
Xiao Mao},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approximating Knapsack and Partition via Dense Subset Sums},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2961--2979},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch113},
doi = {10.1137/1.9781611977554.CH113},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DengJM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DengMSW23,
author = {Yuan Deng and
Jieming Mao and
Balasubramanian Sivan and
Kangning Wang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Pricing Schemes for an Impatient Buyer},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {382--398},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch16},
doi = {10.1137/1.9781611977554.CH16},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DengMSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DengMZ23,
author = {Mingyang Deng and
Xiao Mao and
Ziqian Zhong},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On Problems Related to Unbounded SubsetSum: {A} Unified Combinatorial
Approach},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2980--2990},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch114},
doi = {10.1137/1.9781611977554.CH114},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DengMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Derakhshan023,
author = {Mahsa Derakhshan and
Alireza Farhadi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Beating {(1} - 1/e)-Approximation for Weighted Stochastic Matching},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1931--1961},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch74},
doi = {10.1137/1.9781611977554.CH74},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Derakhshan023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DingFHTX23,
author = {Bolin Ding and
Yiding Feng and
Chien{-}Ju Ho and
Wei Tang and
Haifeng Xu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Competitive Information Design for Pandora's Box},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {353--381},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch15},
doi = {10.1137/1.9781611977554.CH15},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DingFHTX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dory023,
author = {Michal Dory and
Mohsen Ghaffari},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Nearly Time-Optimal Distributed Approximation of Minimum Cost \emph{k}-Edge-Connected
Spanning Subgraph},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4296--4334},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch164},
doi = {10.1137/1.9781611977554.CH164},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Dory023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dross0WZ23,
author = {Fran{\c{c}}ois Dross and
Krzysztof Fleszar and
Karol Wegrzycki and
Anna Zych{-}Pawlewicz},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation
and Bicolored Noncrossing Euclidean Travelling Salesman Tours},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1433--1463},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch52},
doi = {10.1137/1.9781611977554.CH52},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Dross0WZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EfremenkoHKKRS23,
author = {Klim Efremenko and
Bernhard Haeupler and
Yael Tauman Kalai and
Gillat Kol and
Nicolas Resch and
Raghuvansh R. Saxena},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Interactive Coding with Small Memory},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3587--3613},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch137},
doi = {10.1137/1.9781611977554.CH137},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EfremenkoHKKRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EllertGG23,
author = {Jonas Ellert and
Pawel Gawrychowski and
Garance Gourdel},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Square Detection Over General Alphabets},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5220--5242},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch189},
doi = {10.1137/1.9781611977554.CH189},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EllertGG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EzraFGT23,
author = {Tomer Ezra and
Michal Feldman and
Nick Gravin and
Zhihao Gavin Tang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {"Who is Next in Line?" On the Significance of Knowing the Arrival
Order in Bayesian Online Settings},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3759--3776},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch145},
doi = {10.1137/1.9781611977554.CH145},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EzraFGT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Faour0GKR23,
author = {Salwa Faour and
Mohsen Ghaffari and
Christoph Grunau and
Fabian Kuhn and
V{\'{a}}clav Rozhon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Local Distributed Rounding: Generalized to MIS, Matching, Set Cover,
and Beyond},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4409--4447},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch168},
doi = {10.1137/1.9781611977554.CH168},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Faour0GKR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanMT23,
author = {Vitaly Feldman and
Audra McMillan and
Kunal Talwar},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Stronger Privacy Amplification by Shuffling for Renyi and Approximate
Differential Privacy},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4966--4981},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch181},
doi = {10.1137/1.9781611977554.CH181},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FeldmanMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FengHL23,
author = {Yiding Feng and
Jason D. Hartline and
Yingkai Li},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Simple Mechanisms for Non-linear Agents},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3802--3816},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch148},
doi = {10.1137/1.9781611977554.CH148},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FengHL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FischerHM23,
author = {Manuela Fischer and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yannic Maus},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fast Distributed Brooks' Theorem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2567--2588},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch98},
doi = {10.1137/1.9781611977554.CH98},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FischerHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FockeMINSSW23,
author = {Jacob Focke and
D{\'{a}}niel Marx and
Fionn Mc Inerney and
Daniel Neuen and
Govind S. Sankar and
Philipp Schepper and
Philip Wellnitz},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Tight Complexity Bounds for Counting Generalized Dominating Sets in
Bounded-Treewidth Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3664--3683},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch140},
doi = {10.1137/1.9781611977554.CH140},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FockeMINSSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominGKLS23,
author = {Fedor V. Fomin and
Petr A. Golovach and
Tuukka Korhonen and
Daniel Lokshtanov and
Giannos Stamoulis},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Shortest Cycles With Monotone Submodular Costs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2214--2227},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch83},
doi = {10.1137/1.9781611977554.CH83},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FominGKLS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominGKSS23,
author = {Fedor V. Fomin and
Petr A. Golovach and
Tuukka Korhonen and
Kirill Simonov and
Giannos Stamoulis},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fixed-Parameter Tractability of Maximum Colored Path and Beyond},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3700--3712},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch142},
doi = {10.1137/1.9781611977554.CH142},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FominGKSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FranksSG23,
author = {Cole Franks and
Tasuku Soma and
Michel X. Goemans},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Shrunk subspaces via operator Sinkhorn iteration},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1655--1668},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch62},
doi = {10.1137/1.9781611977554.CH62},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FranksSG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeP23,
author = {Alan M. Frieze and
Wesley Pegden},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Subexponential mixing for partition chains on grid-like graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3317--3329},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch127},
doi = {10.1137/1.9781611977554.CH127},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FriezeP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GartlandL23,
author = {Peter Gartland and
Daniel Lokshtanov},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Graph Classes with Few Minimal Separators. I. Finite Forbidden Induced
Subgraphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3063--3097},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch119},
doi = {10.1137/1.9781611977554.CH119},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GartlandL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GartlandL23a,
author = {Peter Gartland and
Daniel Lokshtanov},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Graph Classes with Few Minimal Separators. {II.} {A} Dichotomy},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3098--3178},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch120},
doi = {10.1137/1.9781611977554.CH120},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GartlandL23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GeorgiadisKPP23,
author = {Loukas Georgiadis and
Evangelos Kipouridis and
Charis Papadopoulos and
Nikos Parotsidis},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Faster Computation of 3-Edge-Connected Components in Digraphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2489--2531},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch96},
doi = {10.1137/1.9781611977554.CH96},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GeorgiadisKPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GheissariS23,
author = {Reza Gheissari and
Alistair Sinclair},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Spatial mixing and the random-cluster dynamics on lattices},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4606--4621},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch174},
doi = {10.1137/1.9781611977554.CH174},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GheissariS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GiannopoulouTW23,
author = {Archontia C. Giannopoulou and
Dimitrios M. Thilikos and
Sebastian Wiederrecht},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Excluding Single-Crossing Matching Minors in Bipartite Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2111--2121},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch81},
doi = {10.1137/1.9781611977554.CH81},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GiannopoulouTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GlockJKKL23,
author = {Stefan Glock and
Felix Joos and
Jaehoon Kim and
Marcus K{\"{u}}hn and
Lyuben Lichev},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Conflict-free hypergraph matchings},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2991--3005},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch115},
doi = {10.1137/1.9781611977554.CH115},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GlockJKKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergL23,
author = {Leslie Ann Goldberg and
John Lapinskas},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Instability of backoff protocols with arbitrary arrival rates},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3426--3436},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch131},
doi = {10.1137/1.9781611977554.CH131},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoldbergL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GollerP23,
author = {Stefan G{\"{o}}ller and
Pawel Parys},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Weak Bisimulation Finiteness of Pushdown Systems With Deterministic
{\(\epsilon\)}-Transitions Is 2-EXPTIME-Complete},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2777--2815},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch105},
doi = {10.1137/1.9781611977554.CH105},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GollerP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolovachST23,
author = {Petr A. Golovach and
Giannos Stamoulis and
Dimitrios M. Thilikos},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Model-Checking for First-Order Logic with Disjoint Paths Predicates
in Proper Minor-Closed Graph Classes},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3684--3699},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch141},
doi = {10.1137/1.9781611977554.CH141},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GolovachST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GopiLLST23,
author = {Sivakanth Gopi and
Yin Tat Lee and
Daogao Liu and
Ruoqi Shen and
Kevin Tian},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Private Convex Optimization in General Norms},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5068--5089},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch185},
doi = {10.1137/1.9781611977554.CH185},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GopiLLST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoranciHNSTW23,
author = {Gramoz Goranci and
Monika Henzinger and
Danupon Nanongkai and
Thatchaphol Saranurak and
Mikkel Thorup and
Christian Wulff{-}Nilsen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fully Dynamic Exact Edge Connectivity in Sublinear Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {70--86},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch3},
doi = {10.1137/1.9781611977554.CH3},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoranciHNSTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GorantlaMV23,
author = {Pranay Gorantla and
Kunal Marwaha and
Santhoshini Velusamy},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fair allocation of a multiset of indivisible items},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {304--331},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch13},
doi = {10.1137/1.9781611977554.CH13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GorantlaMV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GowdaPST23,
author = {Kishen N. Gowda and
Thomas W. Pensyl and
Aravind Srinivasan and
Khoa Trinh},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Bi-point Rounding Algorithms and a Golden Barrier for \emph{k}-Median},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {987--1011},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch38},
doi = {10.1137/1.9781611977554.CH38},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GowdaPST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrunauORT23,
author = {Christoph Grunau and
Ahmet Alper {\"{O}}z{\"{u}}dogru and
V{\'{a}}clav Rozhon and
Jakub Tetek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Nearly Tight Analysis of Greedy k-means++},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1012--1070},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch39},
doi = {10.1137/1.9781611977554.CH39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrunauORT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GudmundssonSW23,
author = {Joachim Gudmundsson and
Martin P. Seybold and
Sampson Wong},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Map matching queries on realistic input graphs under the Fr{\'{e}}chet
distance},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1464--1492},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch53},
doi = {10.1137/1.9781611977554.CH53},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GudmundssonSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Har-PeledZ23,
author = {Sariel Har{-}Peled and
Da Wei Zheng},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Halving by a Thousand Cuts or Punctures},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1385--1397},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch49},
doi = {10.1137/1.9781611977554.CH49},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Har-PeledZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HatzelJLMPSS23,
author = {Meike Hatzel and
Lars Jaffke and
Paloma T. Lima and
Tom{\'{a}}s Masar{\'{\i}}k and
Marcin Pilipczuk and
Roohani Sharma and
Manuel Sorge},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fixed-parameter tractability of {DIRECTED} {MULTICUT} with three terminal
pairs parameterized by the size of the cutset: twin-width meets flow-augmentation},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3229--3244},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch123},
doi = {10.1137/1.9781611977554.CH123},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HatzelJLMPSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HaxellS23,
author = {Penny Haxell and
Tibor Szab{\'{o}}},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Integrality Gap in Max-Min Allocation: or Topology at the
North Pole},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2875--2897},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch109},
doi = {10.1137/1.9781611977554.CH109},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HaxellS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerUU23,
author = {Monika Henzinger and
Jalaj Upadhyay and
Sarvagya Upadhyay},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Almost Tight Error Bounds on Differentially Private Continual Counting},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5003--5039},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch183},
doi = {10.1137/1.9781611977554.CH183},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HenzingerUU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HirayamaLMSX23,
author = {Tsuyoshi Hirayama and
Yuhao Liu and
Kazuhisa Makino and
Ke Shi and
Chao Xu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a
Submodular Function},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1680--1691},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch64},
doi = {10.1137/1.9781611977554.CH64},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HirayamaLMSX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HolmT23,
author = {Jacob Holm and
Jakub Tetek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Massively Parallel Computation on Embedded Planar Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4373--4408},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch167},
doi = {10.1137/1.9781611977554.CH167},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HolmT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HorstKOS23,
author = {Thijs van der Horst and
Marc J. van Kreveld and
Tim Ophelders and
Bettina Speckmann},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Subquadratic \emph{n}\({}^{\mbox{{\(\epsilon\)}}}\)-approximation
for the Continuous Fr{\'{e}}chet Distance},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1759--1776},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch67},
doi = {10.1137/1.9781611977554.CH67},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HorstKOS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HsiehKM23,
author = {Jun{-}Ting Hsieh and
Pravesh K. Kothari and
Sidhanth Mohanty},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A simple and sharper proof of the hypergraph Moore bound},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2324--2344},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch89},
doi = {10.1137/1.9781611977554.CH89},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HsiehKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuMM23,
author = {Ivan Hu and
Dieter van Melkebeek and
Andrew Morgan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Query Complexity of Inversion Minimization on Trees},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2836--2866},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch107},
doi = {10.1137/1.9781611977554.CH107},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuaKGW23,
author = {Yiding Hua and
Rasmus Kyng and
Maximilian Probst Gutenberg and
Zihang Wu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Maintaining Expander Decompositions via Sparse Cuts},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {48--69},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch2},
doi = {10.1137/1.9781611977554.CH2},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuaKGW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangPZ23,
author = {Shang{-}En Huang and
Seth Pettie and
Leqi Zhu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Byzantine Agreement with Optimal Resilience via Statistical Fraud
Detection},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4335--4353},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch165},
doi = {10.1137/1.9781611977554.CH165},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangPZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HwangNP0W23,
author = {Yeongwoo Hwang and
Joe Neeman and
Ojas Parekh and
Kevin Thompson and
John Wright},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued
Borell's inequality},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1319--1384},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch48},
doi = {10.1137/1.9781611977554.CH48},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HwangNP0W23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IkenmeyerPP23,
author = {Christian Ikenmeyer and
Igor Pak and
Greta Panova},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Positivity of the symmetric group characters is as hard as the polynomial
time hierarchy},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3573--3586},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch136},
doi = {10.1137/1.9781611977554.CH136},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IkenmeyerPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Im023,
author = {Sungjin Im and
Shi Li},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Approximations for Unrelated Machine Scheduling},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2917--2946},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch111},
doi = {10.1137/1.9781611977554.CH111},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Im023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IvanovMV23,
author = {Peter Ivanov and
Raghu Meka and
Emanuele Viola},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Efficient resilient functions},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2867--2874},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch108},
doi = {10.1137/1.9781611977554.CH108},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IvanovMV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IvanyosQ23,
author = {G{\'{a}}bor Ivanyos and
Youming Qiao},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On the orbit closure intersection problems for matrix tuples under
conjugation and left-right actions},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4115--4126},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch158},
doi = {10.1137/1.9781611977554.CH158},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IvanyosQ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JaffkeLMPS23,
author = {Lars Jaffke and
Paloma T. Lima and
Tom{\'{a}}s Masar{\'{\i}}k and
Marcin Pilipczuk and
U{\'{e}}verton S. Souza},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A tight quasi-polynomial bound for Global Label Min-Cut},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {290--303},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch12},
doi = {10.1137/1.9781611977554.CH12},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JaffkeLMPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JainSS23,
author = {Vishesh Jain and
Ashwin Sah and
Mehtaab Sawhney},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Spencer's theorem in nearly input-sparsity time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3946--3958},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch152},
doi = {10.1137/1.9781611977554.CH152},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JainSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JanzerST23,
author = {Oliver Janzer and
Benny Sudakov and
Istv{\'{a}}n Tomon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Small subgraphs with large average degree},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2345--2353},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch90},
doi = {10.1137/1.9781611977554.CH90},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JanzerST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JinL023,
author = {Yaonan Jin and
Daogao Liu and
Zhao Song},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Super-resolution and Robust Sparse Continuous Fourier Transform in
Any Constant Dimension: Nearly Linear Time and Sample Complexity},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4667--4767},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch176},
doi = {10.1137/1.9781611977554.CH176},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JinL023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JinL23,
author = {Yaonan Jin and
Pinyan Lu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The Price of Stability for First Price Auction},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {332--352},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch14},
doi = {10.1137/1.9781611977554.CH14},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JinL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JinN23,
author = {Ce Jin and
Jakob Nogler},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring,
and \emph{k}-mismatch Matching},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5090--5121},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch186},
doi = {10.1137/1.9781611977554.CH186},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JinN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KadriaRSWZ23,
author = {Avi Kadria and
Liam Roditty and
Aaron Sidford and
Virginia Vassilevska Williams and
Uri Zwick},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved girth approximation in weighted undirected graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2242--2255},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch85},
doi = {10.1137/1.9781611977554.CH85},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KadriaRSWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kao23,
author = {Mong{-}Jen Kao},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On the Integrality Gap of {MFN} Relaxation for the Capacitated Facility
Location Problem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1071--1089},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch40},
doi = {10.1137/1.9781611977554.CH40},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kao23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaplanNR23,
author = {Haim Kaplan and
David Naori and
Danny Raz},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Almost Tight Bounds for Online Facility Location in the Random-Order
Model},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1523--1544},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch56},
doi = {10.1137/1.9781611977554.CH56},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KaplanNR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kapralov0LM23,
author = {Michael Kapralov and
Akash Kumar and
Silvio Lattanzi and
Aida Mousavifar},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Learning Hierarchical Cluster Structure of Graphs in Sublinear Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {925--939},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch36},
doi = {10.1137/1.9781611977554.CH36},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kapralov0LM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovLMMS23,
author = {Michael Kapralov and
Hannah Lawrence and
Mikhail Makarov and
Cameron Musco and
Kshiteej Sheth},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Toeplitz Low-Rank Approximation with Sublinear Query Complexity},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4127--4158},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch159},
doi = {10.1137/1.9781611977554.CH159},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KapralovLMMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiKK23,
author = {Ken{-}ichi Kawarabayashi and
Stephan Kreutzer and
O{-}joung Kwon and
Qiqin Xie},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A half-integral Erd{\H{o}}s-P{\'{o}}sa theorem for directed odd
cycles},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3043--3062},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch118},
doi = {10.1137/1.9781611977554.CH118},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KawarabayashiKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KempaK23,
author = {Dominik Kempa and
Tomasz Kociumaka},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Breaking the {\unicode{119978}}(\emph{n})-Barrier in the Construction
of Compressed Suffix Arrays and Suffix Trees},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {5122--5202},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch187},
doi = {10.1137/1.9781611977554.CH187},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KempaK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kesselheim0023,
author = {Thomas Kesselheim and
Marco Molinaro and
Sahil Singla},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online and Bandit Algorithms Beyond {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)
Norms},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1566--1593},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch58},
doi = {10.1137/1.9781611977554.CH58},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kesselheim0023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KimLT23,
author = {Dain Kim and
Anqi Li and
Jonathan Tidor},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Cubic Goldreich-Levin},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4846--4892},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch178},
doi = {10.1137/1.9781611977554.CH178},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KimLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Klein0R23,
author = {Kim{-}Manuel Klein and
Adam Polak and
Lars Rohwedder},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and
Triangular Structured ILPs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2947--2960},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch112},
doi = {10.1137/1.9781611977554.CH112},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Klein0R23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KochST23,
author = {Caleb Koch and
Carmen Strassle and
Li{-}Yang Tan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Superpolynomial lower bounds for decision tree learning and testing},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1962--1994},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch75},
doi = {10.1137/1.9781611977554.CH75},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KochST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoganP23,
author = {Shimon Kogan and
Merav Parter},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Faster and Unified Algorithms for Diameter Reducing Shortcuts and
Minimum Chain Covers},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {212--239},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch9},
doi = {10.1137/1.9781611977554.CH9},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoganP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KothariO23,
author = {Robin Kothari and
Ryan O'Donnell},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Mean estimation when you have the source code; or, quantum Monte Carlo
methods},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1186--1215},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch44},
doi = {10.1137/1.9781611977554.CH44},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KothariO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerM23,
author = {Robert Krauthgamer and
Ron Mosenzon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Exact Flow Sparsification Requires Unbounded Size},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2354--2367},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch91},
doi = {10.1137/1.9781611977554.CH91},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KrauthgamerM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Larsen23,
author = {Kasper Green Larsen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fast Discrepancy Minimization with Hereditary Guarantees},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {276--289},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch11},
doi = {10.1137/1.9781611977554.CH11},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Larsen23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Le23,
author = {Hung Le},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approximate Distance Oracles for Planar Graphs with Subpolynomial
Error Dependency},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1877--1904},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch72},
doi = {10.1137/1.9781611977554.CH72},
timestamp = {Tue, 14 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Le23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeUX23,
author = {Ngoc Mai Le and
Seeun William Umboh and
Ningyuan Xie},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The Power of Clairvoyance for Multi-Level Aggregation and Set Cover
with Delay},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1594--1610},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch59},
doi = {10.1137/1.9781611977554.CH59},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeUX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LemeSTW23,
author = {Renato Paes Leme and
Balasubramanian Sivan and
Yifeng Teng and
Pratik Worah},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Pricing Query Complexity of Revenue Maximization},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {399--415},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch17},
doi = {10.1137/1.9781611977554.CH17},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LemeSTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeverrierZ23,
author = {Anthony Leverrier and
Gilles Z{\'{e}}mor},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Efficient decoding up to a constant fraction of the code length for
asymptotically good quantum codes},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1216--1244},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch45},
doi = {10.1137/1.9781611977554.CH45},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeverrierZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiS23,
author = {Lawrence Li and
Sushant Sachdeva},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A New Approach to Estimating Effective Resistances and Counting Spanning
Trees in Expander Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2728--2745},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch102},
doi = {10.1137/1.9781611977554.CH102},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LinRSW23,
author = {Bingkai Lin and
Xuandi Ren and
Yican Sun and
Xiuhan Wang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Constant Approximating Parameterized \emph{k}-SETCOVER is W[2]-hard},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3305--3316},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch126},
doi = {10.1137/1.9781611977554.CH126},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LinRSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiuM23,
author = {Allen Liu and
Ankur Moitra},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Robust Voting Rules from Algorithmic Robust Statistics},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3471--3512},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch133},
doi = {10.1137/1.9781611977554.CH133},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiuM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovP00Z23,
author = {Daniel Lokshtanov and
Fahad Panolan and
Saket Saurabh and
Jie Xue and
Meirav Zehavi},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Framework for Approximation Schemes on Disk Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2228--2241},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch84},
doi = {10.1137/1.9781611977554.CH84},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovP00Z23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LosS023,
author = {Dimitrios Los and
Thomas Sauerwald and
John Sylvester},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Balanced Allocations with Heterogeneous Bins: The Power of Memory},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4448--4477},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch169},
doi = {10.1137/1.9781611977554.CH169},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LosS023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MacRuryMG23,
author = {Calum MacRury and
Will Ma and
Nathaniel Grammel},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {On (Random-order) Online Contention Resolution Schemes for the Matching
Polytope of (Bipartite) Graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1995--2014},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch76},
doi = {10.1137/1.9781611977554.CH76},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MacRuryMG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyerMMWZ23,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff and
Samson Zhou},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Near-Linear Sample Complexity for \emph{L\({}_{\mbox{p}}\)} Polynomial
Regression},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3959--4025},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch153},
doi = {10.1137/1.9781611977554.CH153},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeyerMMWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MinzerZ23,
author = {Dor Minzer and
Kai Zheng},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Approaching the Soundness Barrier: {A} Near Optimal Analysis of the
Cube versus Cube Test},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2761--2776},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch104},
doi = {10.1137/1.9781611977554.CH104},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MinzerZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NakajimaS23,
author = {Shuta Nakajima and
Nike Sun},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sharp threshold sequence and universality for Ising perceptron models},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {638--674},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch28},
doi = {10.1137/1.9781611977554.CH28},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NakajimaS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NalamS23,
author = {Chaitanya Nalam and
Thatchaphol Saranurak},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Maximal \emph{k}-Edge-Connected Subgraphs in Weighted Graphs via Local
Random Contraction},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {183--211},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch8},
doi = {10.1137/1.9781611977554.CH8},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NalamS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NekrichR23,
author = {Yakov Nekrich and
Saladi Rahul},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {4D Range Reporting in the Pointer Machine Model in Almost-Optimal
Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1862--1876},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch71},
doi = {10.1137/1.9781611977554.CH71},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NekrichR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Neuwohner23,
author = {Meike Neuwohner},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Passing the Limits of Pure Local Search for Weighted \emph{k}-Set
Packing},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1090--1137},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch41},
doi = {10.1137/1.9781611977554.CH41},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Neuwohner23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Nikolov23,
author = {Aleksandar Nikolov},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Private Query Release via the Johnson-Lindenstrauss Transform},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4982--5002},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch182},
doi = {10.1137/1.9781611977554.CH182},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Nikolov23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NutiV23,
author = {Pranav Nuti and
Jan Vondr{\'{a}}k},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Secretary Problems: The Power of a Single Sample},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2015--2029},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch77},
doi = {10.1137/1.9781611977554.CH77},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NutiV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OkiS23,
author = {Taihei Oki and
Tasuku Soma},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative
Rank},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4188--4204},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch161},
doi = {10.1137/1.9781611977554.CH161},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OkiS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OkoroaforGK23,
author = {Princewill Okoroafor and
Vaishnavi Gupta and
Robert Kleinberg},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Non-Stochastic {CDF} Estimation Using Threshold Queries},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3551--3572},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch135},
doi = {10.1137/1.9781611977554.CH135},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OkoroaforGK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PengZ23,
author = {Binghui Peng and
Fred Zhang},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online Prediction in Sub-linear Space},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1611--1634},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch60},
doi = {10.1137/1.9781611977554.CH60},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PengZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PesentiV23,
author = {Lucas Pesenti and
Adrian Vladu},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Discrepancy Minimization via Regularization},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1734--1758},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch66},
doi = {10.1137/1.9781611977554.CH66},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PesentiV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RajendranT23,
author = {Goutham Rajendran and
Madhur Tulsiani},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Concentration of polynomial random matrices via Efron-Stein inequalities},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3614--3653},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch138},
doi = {10.1137/1.9781611977554.CH138},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RajendranT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RattanS23,
author = {Gaurav Rattan and
Tim Seppelt},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Weisfeiler-Leman and Graph Spectra},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2268--2285},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch87},
doi = {10.1137/1.9781611977554.CH87},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RattanS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SaxenaS0V23,
author = {Raghuvansh R. Saxena and
Noah Singer and
Madhu Sudan and
Santhoshini Velusamy},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Streaming complexity of CSPs with randomly ordered constraints},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4083--4103},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch156},
doi = {10.1137/1.9781611977554.CH156},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SaxenaS0V23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchlombergTV23,
author = {Niklas Schlomberg and
Hanjo Thiele and
Jens Vygen},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Packing cycles in planar and bounded-genus graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2069--2086},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch79},
doi = {10.1137/1.9781611977554.CH79},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchlombergTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SinnamonT23,
author = {Corwin Sinnamon and
Robert E. Tarjan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Nearly-Tight Analysis of Multipass Pairing Heaps},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {535--548},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch23},
doi = {10.1137/1.9781611977554.CH23},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SinnamonT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SinnamonT23a,
author = {Corwin Sinnamon and
Robert E. Tarjan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Tight Analysis of Slim Heaps and Smooth Heaps},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {549--567},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch24},
doi = {10.1137/1.9781611977554.CH24},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SinnamonT23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Stoeckl23,
author = {Manuel Stoeckl},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Streaming algorithms for the missing item finding problem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {793--818},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch32},
doi = {10.1137/1.9781611977554.CH32},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Stoeckl23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ThieryW23,
author = {Theophile Thiery and
Justin Ward},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {An Improved Approximation for Maximum Weighted \emph{k}-Set Packing},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1138--1162},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch42},
doi = {10.1137/1.9781611977554.CH42},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ThieryW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Woodruff023,
author = {David P. Woodruff and
Taisuke Yasuda},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online Lewis Weight Sampling},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4622--4666},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch175},
doi = {10.1137/1.9781611977554.CH175},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Woodruff023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZhukMW23,
author = {Dmitriy Zhuk and
Barnaby Martin and
Michal Wrona},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {The complete classification for quantified equality constraints},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2746--2760},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch103},
doi = {10.1137/1.9781611977554.CH103},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZhukMW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/dOrsiNNS23,
author = {Tommaso d'Orsi and
Rajai Nasser and
Gleb Novikov and
David Steurer},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Higher degree sum-of-squares relaxations robust against oblivious
outliers},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3513--3550},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch134},
doi = {10.1137/1.9781611977554.CH134},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/dOrsiNNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2023,
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554},
doi = {10.1137/1.9781611977554},
isbn = {978-1-61197-755-4},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2023.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-06-07 20:28 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:
