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/soda2024.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/AbboudBFK24,
author = {Amir Abboud and
Karl Bringmann and
Nick Fischer and
Marvin K{\"{u}}nnemann},
editor = {David P. Woodruff},
title = {The Time Complexity of Fully Sparse Matrix Multiplication},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4670--4703},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.167},
doi = {10.1137/1.9781611977912.167},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/AbboudBFK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalES24,
author = {Pankaj K. Agarwal and
Esther Ezra and
Micha Sharir},
editor = {David P. Woodruff},
title = {Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor
Searching in 3D},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {150--170},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.8},
doi = {10.1137/1.9781611977912.8},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalES24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalHRS24,
author = {Pankaj K. Agarwal and
Sariel Har{-}Peled and
Rahul Raychaudhury and
Stavros Sintos},
editor = {David P. Woodruff},
title = {Fast Approximation Algorithms for Piercing Boxes by Points},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4892--4908},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.174},
doi = {10.1137/1.9781611977912.174},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalHRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalHSS24,
author = {Pankaj K. Agarwal and
Dan Halperin and
Micha Sharir and
Alex Steiger},
editor = {David P. Woodruff},
title = {Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal
Environment},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4942--4962},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.176},
doi = {10.1137/1.9781611977912.176},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalHSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalKLPWWZ24,
author = {Arpit Agarwal and
Sanjeev Khanna and
Huan Li and
Prathamesh Patil and
Chen Wang and
Nathan White and
Peilin Zhong},
editor = {David P. Woodruff},
title = {Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic
Depth},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3997--4061},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.140},
doi = {10.1137/1.9781611977912.140},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalKLPWWZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalRSY24,
author = {Pankaj K. Agarwal and
Sharath Raghvendra and
Pouyan Shirzadian and
Keegan Yao},
editor = {David P. Woodruff},
title = {Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete
and Discrete Settings},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4514--4529},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.159},
doi = {10.1137/1.9781611977912.159},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalRSY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalLLSS24,
author = {Akanksha Agrawal and
Paloma T. Lima and
Daniel Lokshtanov and
Saket Saurabh and
Roohani Sharma},
editor = {David P. Woodruff},
title = {Odd Cycle Transversal on \emph{P}\({}_{\mbox{5}}\)-free Graphs in
Quasi-polynomial Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5276--5290},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.189},
doi = {10.1137/1.9781611977912.189},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgrawalLLSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhmadiGHJM24,
author = {Ali Ahmadi and
Iman Gholami and
MohammadTaghi Hajiaghayi and
Peyman Jabbarzade and
Mohammad Mahdavi},
editor = {David P. Woodruff},
title = {2-Approximation for Prize-Collecting Steiner Forest},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {669--693},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.25},
doi = {10.1137/1.9781611977912.25},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AhmadiGHJM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AkramiG24,
author = {Hannaneh Akrami and
Jugal Garg},
editor = {David P. Woodruff},
title = {Breaking the 3/4 Barrier for Approximate Maximin Share},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {74--91},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.4},
doi = {10.1137/1.9781611977912.4},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AkramiG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlipourJMN24,
author = {Sharareh Alipour and
Amir Jafari and
Mohammad Hassan Mazidi and
Seyed Abolfazl Najafian},
editor = {David P. Woodruff},
title = {Partial Coloring Complex, Vertex Decomposability and Tverberg's Theorem
with Constraints},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1246--1259},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.49},
doi = {10.1137/1.9781611977912.49},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlipourJMN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlokhinaB24,
author = {Anastasiia Alokhina and
Jan van den Brand},
editor = {David P. Woodruff},
title = {Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3027--3039},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.108},
doi = {10.1137/1.9781611977912.108},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlokhinaB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonsoKLL24,
author = {{\'{A}}ngel Javier Alonso and
Michael Kerber and
Tung Lam and
Michael Lesnick},
editor = {David P. Woodruff},
title = {Delaunay Bifiltrations of Functions on Point Clouds},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4872--4891},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.173},
doi = {10.1137/1.9781611977912.173},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonsoKLL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlrabiahGL24,
author = {Omar Alrabiah and
Venkatesan Guruswami and
Ray Li},
editor = {David P. Woodruff},
title = {{AG} codes have no list-decoding friends: Approaching the generalized
Singleton bound requires exponential alphabets},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1367--1378},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.55},
doi = {10.1137/1.9781611977912.55},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlrabiahGL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnariJKPV24,
author = {Nima Anari and
Vishesh Jain and
Frederic Koehler and
Huy Tuan Pham and
Thuy{-}Duong Vuong},
editor = {David P. Woodruff},
title = {Universality of Spectral Independence with Applications to Fast Mixing
in Spin Glasses},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5029--5056},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.181},
doi = {10.1137/1.9781611977912.181},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AnariJKPV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ApplebaumK24,
author = {Benny Applebaum and
Eliran Kachlon},
editor = {David P. Woodruff},
title = {Conflict Checkable and Decodable Codes and Their Applications},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1379--1424},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.56},
doi = {10.1137/1.9781611977912.56},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ApplebaumK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsadiGGSS24,
author = {Vahid R. Asadi and
Alexander Golovnev and
Tom Gur and
Igor Shinkar and
Sathyawageeswar Subramanian},
editor = {David P. Woodruff},
title = {Quantum Worst-Case to Average-Case Reductions for All Linear Problems},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2535--2567},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.90},
doi = {10.1137/1.9781611977912.90},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AsadiGGSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarmehrBR24,
author = {Amir Azarmehr and
Soheil Behnezhad and
Mohammad Roghani},
editor = {David P. Woodruff},
title = {Fully Dynamic Matching: -Approximation in Polylog Update Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3040--3061},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.109},
doi = {10.1137/1.9781611977912.109},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarmehrBR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BakshiT24,
author = {Ainesh Bakshi and
Ewin Tang},
editor = {David P. Woodruff},
title = {An Improved Classical Singular Value Transformation for Quantum Machine
Learning},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2398--2453},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.86},
doi = {10.1137/1.9781611977912.86},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BakshiT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BamasLMRS24,
author = {{\'{E}}tienne Bamas and
Alexander Lindermayr and
Nicole Megow and
Lars Rohwedder and
Jens Schl{\"{o}}ter},
editor = {David P. Woodruff},
title = {Santa Claus meets Makespan and Matroids: Algorithms and Reductions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2829--2860},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.100},
doi = {10.1137/1.9781611977912.100},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BamasLMRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BandyapadhyayLLSX24,
author = {Sayan Bandyapadhyay and
William Lochet and
Daniel Lokshtanov and
Saket Saurabh and
Jie Xue},
editor = {David P. Woodruff},
title = {Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {699--711},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.27},
doi = {10.1137/1.9781611977912.27},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BandyapadhyayLLSX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BanerjeeMSW24,
author = {Siddhartha Banerjee and
Kamesh Munagala and
Yiheng Shen and
Kangning Wang},
editor = {David P. Woodruff},
title = {Fair Price Discrimination},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2679--2703},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.96},
doi = {10.1137/1.9781611977912.96},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BanerjeeMSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BanihashemBGHJM24,
author = {Kiarash Banihashem and
Leyla Biabani and
Samira Goudarzi and
MohammadTaghi Hajiaghayi and
Peyman Jabbarzade and
Morteza Monemizadeh},
editor = {David P. Woodruff},
title = {Dynamic Algorithms for Matroid Submodular Maximization},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3485--3533},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.125},
doi = {10.1137/1.9781611977912.125},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BanihashemBGHJM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BanihashemHKKO24,
author = {Kiarash Banihashem and
MohammadTaghi Hajiaghayi and
Dariusz R. Kowalski and
Piotr Krysta and
Jan Olkowski},
editor = {David P. Woodruff},
title = {Power of Posted-price Mechanisms for Prophet Inequalities},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4580--4604},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.163},
doi = {10.1137/1.9781611977912.163},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BanihashemHKKO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCPTVZ24,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Robin Vacus and
Isabella Ziccardi},
editor = {David P. Woodruff},
title = {The Minority Dynamics and the Power of Synchronicity},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4155--4176},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.144},
doi = {10.1137/1.9781611977912.144},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCPTVZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelovaKMRRS24,
author = {Tatiana Belova and
Alexander S. Kulikov and
Ivan Mihajlin and
Olga Ratseeva and
Grigory Reznikov and
Denil Sharipov},
editor = {David P. Woodruff},
title = {Computations with polynomial evaluation oracle: ruling out superlinear
SETH-based lower bounds},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1834--1853},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.73},
doi = {10.1137/1.9781611977912.73},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BelovaKMRRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhardwajV24,
author = {Abhinav Bhardwaj and
Van Vu},
editor = {David P. Woodruff},
title = {Matrix Perturbation: Davis-Kahan in the Infinity Norm},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {880--934},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.34},
doi = {10.1137/1.9781611977912.34},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhardwajV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaCPS24,
author = {Sayan Bhattacharya and
Mart{\'{\i}}n Costa and
Nadav Panski and
Shay Solomon},
editor = {David P. Woodruff},
title = {Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal
Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3393--3440},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.122},
doi = {10.1137/1.9781611977912.122},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaCPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhoreFT24,
author = {Sujoy Bhore and
Arnold Filtser and
Csaba D. T{\'{o}}th},
editor = {David P. Woodruff},
title = {Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4564--4579},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.162},
doi = {10.1137/1.9781611977912.162},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhoreFT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BilleG24,
author = {Philip Bille and
Inge Li G{\o}rtz},
editor = {David P. Woodruff},
title = {Sparse Regular Expression Matching},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3354--3375},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.120},
doi = {10.1137/1.9781611977912.120},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BilleG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BodwinHP24,
author = {Greg Bodwin and
Bernhard Haeupler and
Merav Parter},
editor = {David P. Woodruff},
title = {Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly
More Faults, Almost For Free},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2609--2642},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.93},
doi = {10.1137/1.9781611977912.93},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BodwinHP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonnetBGT24,
author = {Edouard Bonnet and
Romain Bourneuf and
Colin Geniet and
St{\'{e}}phan Thomass{\'{e}}},
editor = {David P. Woodruff},
title = {Factoring Pattern-Free Permutations into Separable ones},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {752--779},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.30},
doi = {10.1137/1.9781611977912.30},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonnetBGT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonnetDSZZ24,
author = {Edouard Bonnet and
Julien Duron and
John Sylvester and
Viktor Zamaraev and
Maksim Zhukovskii},
editor = {David P. Woodruff},
title = {Small But Unwieldy: {A} Lower Bound on Adjacency Labels for Small
Classes},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1147--1165},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.44},
doi = {10.1137/1.9781611977912.44},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonnetDSZZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrakensiekHZ24,
author = {Joshua Brakensiek and
Neng Huang and
Uri Zwick},
editor = {David P. Woodruff},
title = {Tight approximability of {MAX} 2-SAT and relatives, under {UGC}},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1328--1344},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.53},
doi = {10.1137/1.9781611977912.53},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrakensiekHZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrandCKLPGSS24,
author = {Jan van den Brand and
Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva and
Aaron Sidford},
editor = {David P. Woodruff},
title = {Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial
Update Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2980--2998},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.106},
doi = {10.1137/1.9781611977912.106},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrandCKLPGSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrandFNP24,
author = {Jan van den Brand and
Sebastian Forster and
Yasamin Nazari and
Adam Polak},
editor = {David P. Woodruff},
title = {On Dynamic Graph Algorithms with Predictions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3534--3557},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.126},
doi = {10.1137/1.9781611977912.126},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrandFNP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BranzeiCR24,
author = {Simina Br{\^{a}}nzei and
Davin Choo and
Nicholas J. Recker},
editor = {David P. Woodruff},
title = {The Sharp Power Law of Local Search on Expanders},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1792--1809},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.71},
doi = {10.1137/1.9781611977912.71},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BranzeiCR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bringmann24,
author = {Karl Bringmann},
editor = {David P. Woodruff},
title = {Approximating Subset Sum Ratio faster than Subset Sum},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1260--1277},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.50},
doi = {10.1137/1.9781611977912.50},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Bringmann24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannCFK24,
author = {Karl Bringmann and
Alejandro Cassis and
Nick Fischer and
Tomasz Kociumaka},
editor = {David P. Woodruff},
title = {Faster Sublinear-Time Edit Distance},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3274--3301},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.117},
doi = {10.1137/1.9781611977912.117},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BringmannCFK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannFHKKR24,
author = {Karl Bringmann and
Nick Fischer and
Ivor {van der Hoog} and
Evangelos Kipouridis and
Tomasz Kociumaka and
Eva Rotenberg},
editor = {David P. Woodruff},
title = {Dynamic Dynamic Time Warping},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {208--242},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.10},
doi = {10.1137/1.9781611977912.10},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BringmannFHKKR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrownLPS24,
author = {Adam Brown and
Aditi Laddha and
Madhusudhan Reddy Pittu and
Mohit Singh},
editor = {David P. Woodruff},
title = {Approximation Algorithms for the Weighted Nash Social Welfare via
Convex and Non-Convex Programs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1307--1327},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.52},
doi = {10.1137/1.9781611977912.52},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrownLPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderGHKS24,
author = {Niv Buchbinder and
Anupam Gupta and
Daniel Hathcock and
Anna R. Karlin and
Sherry Sarkar},
editor = {David P. Woodruff},
title = {Maintaining Matroid Intersections Online},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4283--4304},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.149},
doi = {10.1137/1.9781611977912.149},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderGHKS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchemERW24,
author = {Moritz Buchem and
Katja Ettmayr and
Hugo K. K. Rosado and
Andreas Wiese},
editor = {David P. Woodruff},
title = {A {(3} + {\(\varepsilon\)})-approximation algorithm for the minimum
sum of radii problem with outliers and extensions for generalized
lower bounds},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1738--1765},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.69},
doi = {10.1137/1.9781611977912.69},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchemERW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BurgisserJ24,
author = {Peter B{\"{u}}rgisser and
Gorav Jindal},
editor = {David P. Woodruff},
title = {On the Hardness of PosSLP},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1872--1886},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.75},
doi = {10.1137/1.9781611977912.75},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BurgisserJ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CambusKLPU24,
author = {M{\'{e}}lanie Cambus and
Fabian Kuhn and
Etna Lindy and
Shreyas Pai and
Jara Uitto},
editor = {David P. Woodruff},
title = {A {(3} + {\(\varepsilon\)})-Approximate Correlation Clustering Algorithm
in Dynamic Streams},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2861--2880},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.101},
doi = {10.1137/1.9781611977912.101},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CambusKLPU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaoHS24,
author = {Nairen Cao and
Shang{-}En Huang and
Hsin{-}Hao Su},
editor = {David P. Woodruff},
title = {Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic
Rounds},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4124--4154},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.143},
doi = {10.1137/1.9781611977912.143},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CaoHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CarmonJJS24,
author = {Yair Carmon and
Arun Jambulapati and
Yujia Jin and
Aaron Sidford},
editor = {David P. Woodruff},
title = {A Whole New Ball Game: {A} Primal Accelerated Method for Matrix Games
and Minimizing the Maximum of Smooth Functions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3685--3723},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.130},
doi = {10.1137/1.9781611977912.130},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CarmonJJS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CenHLP24,
author = {Ruoxu Cen and
William He and
Jason Li and
Debmalya Panigrahi},
editor = {David P. Woodruff},
title = {Beyond the Quadratic Time Barrier for Network Unreliability},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1542--1567},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.62},
doi = {10.1137/1.9781611977912.62},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CenHLP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabortyCK24,
author = {Diptarka Chakraborty and
Sourav Chakraborty and
Gunjan Kumar},
editor = {David P. Woodruff},
title = {Tight Lower Bound on Equivalence Testing in Conditional Sampling Model},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4371--4394},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.153},
doi = {10.1137/1.9781611977912.153},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChakrabortyCK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookPY24,
author = {Parinya Chalermsook and
Seth Pettie and
Sorrachai Yingchareonthawornchai},
editor = {David P. Woodruff},
title = {Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding
Product Patterns},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {133--149},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.7},
doi = {10.1137/1.9781611977912.7},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookPY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCZ24,
author = {Timothy M. Chan and
Pingan Cheng and
Da Wei Zheng},
editor = {David P. Woodruff},
title = {An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane:
The Usefulness of Nondeterminism},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4451--4463},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.156},
doi = {10.1137/1.9781611977912.156},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanCZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangCLMST24,
author = {Hsien{-}Chih Chang and
Jonathan Conroy and
Hung Le and
Lazar Milenkovic and
Shay Solomon and
Cuong Than},
editor = {David P. Woodruff},
title = {Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance
Oracles, Tree Covers, and More},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5300--5331},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.191},
doi = {10.1137/1.9781611977912.191},
timestamp = {Sun, 05 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangCLMST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangZ24,
author = {Yi{-}Jun Chang and
Da Wei Zheng},
editor = {David P. Woodruff},
title = {Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4410--4450},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.155},
doi = {10.1137/1.9781611977912.155},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarG24,
author = {Moses Charikar and
Ruiquan Gao},
editor = {David P. Woodruff},
title = {Improved Approximations for Ultrametric Violation Distance},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1704--1737},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.68},
doi = {10.1137/1.9781611977912.68},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKW24,
author = {Moses Charikar and
Michael Kapralov and
Erik Waingarten},
editor = {David P. Woodruff},
title = {A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5118--5144},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.184},
doi = {10.1137/1.9781611977912.184},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarKW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarWRW24,
author = {Moses Charikar and
Kangning Wang and
Prasanna Ramakrishnan and
Hongxun Wu},
editor = {David P. Woodruff},
title = {Breaking the Metric Voting Distortion Barrier},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1621--1640},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.65},
doi = {10.1137/1.9781611977912.65},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarWRW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaS24,
author = {Shuchi Chawla and
Kristin Sheridan},
editor = {David P. Woodruff},
title = {Composition of nested embeddings with an application to outlier removal},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1641--1668},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.66},
doi = {10.1137/1.9781611977912.66},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChawlaS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikZ24,
author = {Shiri Chechik and
Tianyi Zhang},
editor = {David P. Woodruff},
title = {Nearly Optimal Approximate Dual-Failure Replacement Paths},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2568--2596},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.91},
doi = {10.1137/1.9781611977912.91},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChechikZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriCHHQRS24,
author = {Chandra Chekuri and
Aleksander Bj{\o}rn Grodt Christiansen and
Jacob Holm and
Ivor {van der Hoog} and
Kent Quanrud and
Eva Rotenberg and
Chris Schwiegelshohn},
editor = {David P. Woodruff},
title = {Adaptive Out-Orientations with Applications},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3062--3088},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.110},
doi = {10.1137/1.9781611977912.110},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChekuriCHHQRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chen24,
author = {Zongchen Chen},
editor = {David P. Woodruff},
title = {Combinatorial Approach for Factorization of Variance and Entropy in
Spin Systems},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4988--5012},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.179},
doi = {10.1137/1.9781611977912.179},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Chen24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenDLNS24,
author = {Xi Chen and
Anindya De and
Yuhao Li and
Shivam Nadimpalli and
Rocco A. Servedio},
editor = {David P. Woodruff},
title = {Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity,
Unateness, and Juntas},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4321--4337},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.151},
doi = {10.1137/1.9781611977912.151},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenDLNS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenG24,
author = {Zongchen Chen and
Yuzhou Gu},
editor = {David P. Woodruff},
title = {Fast Sampling of \emph{b}-Matchings and \emph{b}-Edge Covers},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4972--4987},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.178},
doi = {10.1137/1.9781611977912.178},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenGVY24,
author = {Xi Chen and
Chenghao Guo and
Emmanouil V. Vlatakis{-}Gkaragkounis and
Mihalis Yannakakis},
editor = {David P. Woodruff},
title = {Smoothed Complexity of {SWAP} in Local Graph Partitioning},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5057--5083},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.182},
doi = {10.1137/1.9781611977912.182},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenGVY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenLMZ24,
author = {Lin Chen and
Jiayi Lian and
Yuchen Mao and
Guochuan Zhang},
editor = {David P. Woodruff},
title = {Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via
Fine-Grained Proximity Results},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4828--4848},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.171},
doi = {10.1137/1.9781611977912.171},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenLMZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenM24,
author = {Xi Chen and
Cassandra Marcussen},
editor = {David P. Woodruff},
title = {Uniformity Testing over Hypergrids with Subcube Conditioning},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4338--4370},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.152},
doi = {10.1137/1.9781611977912.152},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenT24,
author = {Yu Chen and
Zihan Tan},
editor = {David P. Woodruff},
title = {An \emph{{\(\Omega\)}{\textasciitilde}({\(\surd\)}log{\(\vert\)}T{\(\vert\)})}
Lower Bound for Steiner Point Removal},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {694--698},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.26},
doi = {10.1137/1.9781611977912.26},
timestamp = {Fri, 05 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenT24a,
author = {Yu Chen and
Zihan Tan},
editor = {David P. Woodruff},
title = {On {(1} + {\(\varepsilon\)})-Approximate Flow Sparsifiers},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1568--1605},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.63},
doi = {10.1137/1.9781611977912.63},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenT24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengH24,
author = {Siu{-}Wing Cheng and
Haoqiang Huang},
editor = {David P. Woodruff},
title = {Solving Fr{\'{e}}chet Distance Problems by Algebraic Geometric
Methods},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4502--4513},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.158},
doi = {10.1137/1.9781611977912.158},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChengH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChristiansenRR24,
author = {Aleksander B. G. Christiansen and
Eva Rotenberg and
Daniel Rutschmann},
editor = {David P. Woodruff},
title = {Triangulations Admit Dominating Sets of Size 2\emph{n}/7},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1194--1240},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.47},
doi = {10.1137/1.9781611977912.47},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChristiansenRR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudnovskyMPPR24,
author = {Maria Chudnovsky and
Rose McCarty and
Marcin Pilipczuk and
Michal Pilipczuk and
Pawel Rzazewski},
editor = {David P. Woodruff},
title = {Sparse induced subgraphs in \emph{P}\({}_{\mbox{6}}\)-free graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5291--5299},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.190},
doi = {10.1137/1.9781611977912.190},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudnovskyMPPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChuzhoyK24,
author = {Julia Chuzhoy and
Sanjeev Khanna},
editor = {David P. Woodruff},
title = {A Faster Combinatorial Algorithm for Maximum Bipartite Matching},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2185--2235},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.79},
doi = {10.1137/1.9781611977912.79},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChuzhoyK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenAddadFGLMNW24,
author = {Vincent Cohen{-}Addad and
Chenglin Fan and
Suprovat Ghoshal and
Euiwoong Lee and
Arnaud de Mesmay and
Alantha Newman and
Tony Chang Wang},
editor = {David P. Woodruff},
title = {A {PTAS} for \emph{{\(\mathscr{l}\)}}\({}_{\mbox{0}}\)-Low Rank Approximation:
Solving Dense CSPs over Reals},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {935--961},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.35},
doi = {10.1137/1.9781611977912.35},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CohenAddadFGLMNW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColletteI24,
author = {S{\'{e}}bastien Collette and
John Iacono},
editor = {David P. Woodruff},
title = {Distances and shortest paths on graphs of bounded highway dimension:
simple, fast, dynamic},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2657--2678},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.95},
doi = {10.1137/1.9781611977912.95},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ColletteI24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CorreaHSV24,
author = {Jos{\'{e}} Correa and
Tobias Harks and
Anja Schedel and
Jos{\'{e}} Verschae},
editor = {David P. Woodruff},
title = {Equilibrium Dynamics in Market Games with Exchangeable and Divisible
Resources},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {547--568},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.20},
doi = {10.1137/1.9781611977912.20},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CorreaHSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cosson24,
author = {Romain Cosson},
editor = {David P. Woodruff},
title = {Breaking the \emph{k}/ log \emph{k} Barrier in Collective Tree Exploration
via Tree-Mining},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4264--4282},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.148},
doi = {10.1137/1.9781611977912.148},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Cosson24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CrucianiFGNS24,
author = {Emilio Cruciani and
Sebastian Forster and
Gramoz Goranci and
Yasamin Nazari and
Antonis Skarlatos},
editor = {David P. Woodruff},
title = {Dynamic algorithms for \emph{k}-center on graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3441--3462},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.123},
doi = {10.1137/1.9781611977912.123},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CrucianiFGNS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CslovjecsekKLPP24,
author = {Jana Cslovjecsek and
Martin Kouteck{\'{y}} and
Alexandra Lassota and
Michal Pilipczuk and
Adam Polak},
editor = {David P. Woodruff},
title = {Parameterized algorithms for block-structured integer programs with
large entries},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {740--751},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.29},
doi = {10.1137/1.9781611977912.29},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CslovjecsekKLPP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CslovjecsekPW24,
author = {Jana Cslovjecsek and
Michal Pilipczuk and
Karol Wegrzycki},
editor = {David P. Woodruff},
title = {A polynomial-time OPT\({}^{\mbox{{\(\varepsilon\)}}}\)-approximation
algorithm for maximum independent set of connected subgraphs in a
planar graph},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {625--638},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.23},
doi = {10.1137/1.9781611977912.23},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CslovjecsekPW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Curticapean24,
author = {Radu Curticapean},
editor = {David P. Woodruff},
title = {Count on {CFI} graphs for {\#}P-hardness},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1854--1871},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.74},
doi = {10.1137/1.9781611977912.74},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Curticapean24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DadushR24,
author = {Daniel Dadush and
Akshay Ramachandran},
editor = {David P. Woodruff},
title = {Strongly Polynomial Frame Scaling to High Precision},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {962--981},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.36},
doi = {10.1137/1.9781611977912.36},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DadushR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeK24,
author = {Rajat De and
Dominik Kempa},
editor = {David P. Woodruff},
title = {Grammar Boosting: {A} New Technique for Proving Lower Bounds for Computation
over Compressed Data},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3376--3392},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.121},
doi = {10.1137/1.9781611977912.121},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DeK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DefossezHMP24,
author = {R{\'{e}}my D{\'{e}}fossez and
Christoph Haase and
Alessio Mansutti and
Guillermo A. P{\'{e}}rez},
editor = {David P. Woodruff},
title = {Integer Programming with {GCD} Constraints},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3605--3658},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.128},
doi = {10.1137/1.9781611977912.128},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DefossezHMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dhawan24,
author = {Abhishek Dhawan},
editor = {David P. Woodruff},
title = {Edge-Coloring Algorithms for Bounded Degree Multigraphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2120--2157},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.77},
doi = {10.1137/1.9781611977912.77},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Dhawan24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DinitzILMV24,
author = {Michael Dinitz and
Sungjin Im and
Thomas Lavastida and
Benjamin Moseley and
Sergei Vassilvitskii},
editor = {David P. Woodruff},
title = {Controlling Tail Risk in Online Ski-Rental},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4247--4263},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.147},
doi = {10.1137/1.9781611977912.147},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DinitzILMV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dinur24,
author = {Itai Dinur},
editor = {David P. Woodruff},
title = {Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query
Model},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2900--2915},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.103},
doi = {10.1137/1.9781611977912.103},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Dinur24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dong24,
author = {Ruiwen Dong},
editor = {David P. Woodruff},
title = {The Identity Problem in nilpotent groups of bounded class},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3919--3959},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.138},
doi = {10.1137/1.9781611977912.138},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Dong24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DongGLSY24,
author = {Sally Dong and
Gramoz Goranci and
Lawrence Li and
Sushant Sachdeva and
Guanghao Ye},
editor = {David P. Woodruff},
title = {Fast Algorithms for Separable Linear Programs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3558--3604},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.127},
doi = {10.1137/1.9781611977912.127},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DongGLSY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DoryFKNWV24,
author = {Michal Dory and
Sebastian Forster and
Yael Kirkpatrick and
Yasamin Nazari and
Virginia Vassilevska Williams and
Tijn de Vos},
editor = {David P. Woodruff},
title = {Fast 2-Approximate All-Pairs Shortest Paths},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4728--4757},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.169},
doi = {10.1137/1.9781611977912.169},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DoryFKNWV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DraganicN24,
author = {Nemanja Draganic and
Rajko Nenadov},
editor = {David P. Woodruff},
title = {Edge-disjoint paths in expanders: online with removals},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4554--4563},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.161},
doi = {10.1137/1.9781611977912.161},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DraganicN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DujmovicHHJLMMRW24,
author = {Vida Dujmovic and
Robert Hickingbotham and
Jedrzej Hodor and
Gwena{\"{e}}l Joret and
Hoang La and
Piotr Micek and
Pat Morin and
Cl{\'{e}}ment Rambaud and
David R. Wood},
editor = {David P. Woodruff},
title = {The Grid-Minor Theorem Revisited},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1241--1245},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.48},
doi = {10.1137/1.9781611977912.48},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DujmovicHHJLMMRW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingFT24,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Yoav Gal Tzur},
editor = {David P. Woodruff},
title = {Combinatorial Contracts Beyond Gross Substitutes},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {92--108},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.5},
doi = {10.1137/1.9781611977912.5},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DuttingFT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EibenKW24,
author = {Eduard Eiben and
Tomohiro Koana and
Magnus Wahlstr{\"{o}}m},
editor = {David P. Woodruff},
title = {Determinantal Sieving},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {377--423},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.16},
doi = {10.1137/1.9781611977912.16},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EibenKW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ElsheimyTP24,
author = {Fatima Elsheimy and
Giorgos Tsimos and
Charalampos Papamanthou},
editor = {David P. Woodruff},
title = {Deterministic Byzantine Agreement with Adaptive \emph{O}(\emph{n}
{\(\cdot\)} \emph{f}) Communication},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1120--1146},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.43},
doi = {10.1137/1.9781611977912.43},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ElsheimyTP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EsmerKMNS24,
author = {Baris Can Esmer and
Ariel Kulik and
D{\'{a}}niel Marx and
Daniel Neuen and
Roohani Sharma},
editor = {David P. Woodruff},
title = {Optimally Repurposing Existing Algorithms to Obtain Exponential-Time
Approximations},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {314--345},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.13},
doi = {10.1137/1.9781611977912.13},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EsmerKMNS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FengHT24,
author = {Yiding Feng and
Chien{-}Ju Ho and
Wei Tang},
editor = {David P. Woodruff},
title = {Rationality-Robust Information Design: Bayesian Persuasion under Quantal
Response},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {501--546},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.19},
doi = {10.1137/1.9781611977912.19},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FengHT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FengLL24,
author = {Weiming Feng and
Liqiang Liu and
Tianren Liu},
editor = {David P. Woodruff},
title = {On Deterministically Approximating Total Variation Distance},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1766--1791},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.70},
doi = {10.1137/1.9781611977912.70},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FengLL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Fischer24,
author = {Nick Fischer},
editor = {David P. Woodruff},
title = {Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3333--3353},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.119},
doi = {10.1137/1.9781611977912.119},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Fischer24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FischerKR24,
author = {Nick Fischer and
Marvin K{\"{u}}nnemann and
Mirza Redzic},
editor = {David P. Woodruff},
title = {The Effect of Sparsity on \emph{k}-Dominating Set and Related First-Order
Graph Properties},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4704--4727},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.168},
doi = {10.1137/1.9781611977912.168},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FischerKR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FleischmannGS24,
author = {Henry L. Fleischmann and
Surya Teja Gavva and
{Karthik {C. S.}}},
editor = {David P. Woodruff},
title = {On Approximability of Steiner Tree in \emph{{\(\mathscr{l}\)}\({}_{\mbox{p}}\)}-metrics},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1669--1703},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.67},
doi = {10.1137/1.9781611977912.67},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FleischmannGS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FlinGHKN24,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
editor = {David P. Woodruff},
title = {A Distributed Palette Sparsification Theorem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4083--4123},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.142},
doi = {10.1137/1.9781611977912.142},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FlinGHKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominGSS24,
author = {Fedor V. Fomin and
Petr A. Golovach and
Danil Sagunov and
Kirill Simonov},
editor = {David P. Woodruff},
title = {Tree Containment Above Minimum Degree is {FPT}},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {366--376},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.15},
doi = {10.1137/1.9781611977912.15},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FominGSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GalanisKK24,
author = {Andreas Galanis and
Alkis Kalavasis and
Anthimos Vardis Kandiros},
editor = {David P. Woodruff},
title = {Learning Hard-Constrained Models with One Sample},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3184--3196},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.114},
doi = {10.1137/1.9781611977912.114},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GalanisKK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Gall24,
author = {Fran{\c{c}}ois Le Gall},
editor = {David P. Woodruff},
title = {Faster Rectangular Matrix Multiplication by Combination Loss Analysis},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3765--3791},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.133},
doi = {10.1137/1.9781611977912.133},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Gall24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargJRR24,
author = {Sumegha Garg and
Christopher Jung and
Omer Reingold and
Aaron Roth},
editor = {David P. Woodruff},
title = {Oracle Efficient Online Multicalibration and Omniprediction},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2725--2792},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.98},
doi = {10.1137/1.9781611977912.98},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GargJRR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GatmiryKSW24,
author = {Khashayar Gatmiry and
Thomas Kesselheim and
Sahil Singla and
Yifan Wang},
editor = {David P. Woodruff},
title = {Bandit Algorithms for Prophet Inequality and Pandora's Box},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {462--500},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.18},
doi = {10.1137/1.9781611977912.18},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GatmiryKSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaudioNW24,
author = {Julia Gaudio and
Xiaochun Niu and
Ermin Wei},
editor = {David P. Woodruff},
title = {Exact Community Recovery in the Geometric {SBM}},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2158--2184},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.78},
doi = {10.1137/1.9781611977912.78},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GaudioNW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhadiriSS24,
author = {Mehrdad Ghadiri and
Richard Santiago and
F. Bruce Shepherd},
editor = {David P. Woodruff},
title = {A Parameterized Family of Meta-Submodular Functions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1278--1306},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.51},
doi = {10.1137/1.9781611977912.51},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhadiriSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhoshalL24,
author = {Suprovat Ghoshal and
Anand Louis},
editor = {David P. Woodruff},
title = {New Approximation Bounds for Small-Set Vertex Expansion},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2363--2375},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.84},
doi = {10.1137/1.9781611977912.84},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhoshalL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GibneyJKT24,
author = {Daniel Gibney and
Ce Jin and
Tomasz Kociumaka and
Sharma V. Thankachan},
editor = {David P. Woodruff},
title = {Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv
Factorization},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3302--3332},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.118},
doi = {10.1137/1.9781611977912.118},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GibneyJKT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GlaserP24,
author = {Max Gl{\"{a}}ser and
Marc E. Pfetsch},
editor = {David P. Woodruff},
title = {Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions
via Interpolation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3747--3764},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.132},
doi = {10.1137/1.9781611977912.132},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GlaserP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Golowich24,
author = {Louis Golowich},
editor = {David P. Woodruff},
title = {New Explicit Constant-Degree Lossless Expanders},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4963--4971},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.177},
doi = {10.1137/1.9781611977912.177},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Golowich24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GonczarowskiILL24,
author = {Yannai A. Gonczarowski and
Nicole Immorlica and
Yingkai Li and
Brendan Lucier},
editor = {David P. Woodruff},
title = {Revenue Maximization for Buyers with Costly Participation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {41--73},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.3},
doi = {10.1137/1.9781611977912.3},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GonczarowskiILL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaKL24,
author = {Anupam Gupta and
Gregory Kehne and
Roie Levin},
editor = {David P. Woodruff},
title = {Set Covering with Our Eyes Wide Shut},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4530--4553},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.160},
doi = {10.1137/1.9781611977912.160},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaKL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaKP24,
author = {Anupam Gupta and
Amit Kumar and
Debmalya Panigrahi},
editor = {David P. Woodruff},
title = {Poly-logarithmic Competitiveness for the \emph{k}-Taxi Problem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4220--4246},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.146},
doi = {10.1137/1.9781611977912.146},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaKP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruganeshMWW24,
author = {Guru Guruganesh and
Aranyak Mehta and
Di Wang and
Kangning Wang},
editor = {David P. Woodruff},
title = {Prior-Independent Auctions for Heterogeneous Bidders},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1--18},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.1},
doi = {10.1137/1.9781611977912.1},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuruganeshMWW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarbuzovaJWX24,
author = {Alina Harbuzova and
Ce Jin and
Virginia Vassilevska Williams and
Zixuan Xu},
editor = {David P. Woodruff},
title = {Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4641--4669},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.166},
doi = {10.1137/1.9781611977912.166},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarbuzovaJWX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarmsZ24,
author = {Nathaniel Harms and
Viktor Zamaraev},
editor = {David P. Woodruff},
title = {Randomized Communication and Implicit Representations for Matrices
and Graphs of Small Sign-Rank},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1810--1833},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.72},
doi = {10.1137/1.9781611977912.72},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarmsZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Harris24,
author = {David G. Harris},
editor = {David P. Woodruff},
title = {Dependent rounding with strong negative-correlation, and scheduling
on unrelated machines to minimize completion time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2275--2304},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.81},
doi = {10.1137/1.9781611977912.81},
timestamp = {Fri, 12 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Harris24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HeHS24,
author = {Zhongtian He and
Shang{-}En Huang and
Thatchaphol Saranurak},
editor = {David P. Woodruff},
title = {Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating
Mincuts},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1465--1502},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.60},
doi = {10.1137/1.9781611977912.60},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HeHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HeHS24a,
author = {Zhongtian He and
Shang{-}En Huang and
Thatchaphol Saranurak},
editor = {David P. Woodruff},
title = {Cactus Representation of Minimum Cuts: Derandomize and Speed up},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1503--1541},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.61},
doi = {10.1137/1.9781611977912.61},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HeHS24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HebbarKS24,
author = {Anish Hebbar and
Arindam Khan and
K. V. N. Sreenivas},
editor = {David P. Woodruff},
title = {Bin Packing under Random-Order: Breaking the Barrier of 3/2},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4177--4219},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.145},
doi = {10.1137/1.9781611977912.145},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HebbarKS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerLRW24,
author = {Monika Henzinger and
Jason Li and
Satish Rao and
Di Wang},
editor = {David P. Woodruff},
title = {Deterministic Near-Linear Time Minimum Cut in Weighted Graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3089--3139},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.111},
doi = {10.1137/1.9781611977912.111},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HenzingerLRW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerUU24,
author = {Monika Henzinger and
Jalaj Upadhyay and
Sarvagya Upadhyay},
editor = {David P. Woodruff},
title = {A Unifying Framework for Differentially Private Sums under Continual
Observation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {995--1018},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.38},
doi = {10.1137/1.9781611977912.38},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HenzingerUU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HsiehKPT24,
author = {Jun{-}Ting Hsieh and
Pravesh K. Kothari and
Lucas Pesenti and
Luca Trevisan},
editor = {David P. Woodruff},
title = {New {SDP} Roundings and Certifiable Approximation for Cubic Optimization},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2337--2362},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.83},
doi = {10.1137/1.9781611977912.83},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HsiehKPT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangS24,
author = {Chien{-}Chung Huang and
Fran{\c{c}}ois Sellier},
editor = {David P. Woodruff},
title = {Robust Sparsification for Matroid Intersection with Applications},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2916--2940},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.104},
doi = {10.1137/1.9781611977912.104},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HuangS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IbrahimS24,
author = {Alaa Ibrahim and
Bruno Salvy},
editor = {David P. Woodruff},
title = {Positivity Certificates for Linear Recurrences},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {982--994},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.37},
doi = {10.1137/1.9781611977912.37},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IbrahimS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IzumiKY24,
author = {Taisuke Izumi and
Naoki Kitamura and
Yutaro Yamaguchi},
editor = {David P. Woodruff},
title = {A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4062--4082},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.141},
doi = {10.1137/1.9781611977912.141},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IzumiKY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JainP24,
author = {Vishesh Jain and
Huy Tuan Pham},
editor = {David P. Woodruff},
title = {Optimal thresholds for Latin squares, Steiner Triple Systems, and
edge colorings},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1425--1436},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.57},
doi = {10.1137/1.9781611977912.57},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JainP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JambulapatiRT24,
author = {Arun Jambulapati and
Victor Reis and
Kevin Tian},
editor = {David P. Woodruff},
title = {Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5169--5208},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.186},
doi = {10.1137/1.9781611977912.186},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JambulapatiRT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JayaramMNZ24,
author = {Rajesh Jayaram and
Vahab Mirrokni and
Shyam Narayanan and
Peilin Zhong},
editor = {David P. Woodruff},
title = {Massively Parallel Algorithms for High-Dimensional Euclidean Minimum
Spanning Tree},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3960--3996},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.139},
doi = {10.1137/1.9781611977912.139},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JayaramMNZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JelinekOP24,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Michal Opler and
Jakub Pek{\'{a}}rek},
editor = {David P. Woodruff},
title = {The Hierarchy of Hereditary Sorting Operators},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1447--1464},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.59},
doi = {10.1137/1.9781611977912.59},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JelinekOP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JiangLSZ24,
author = {Haotian Jiang and
Yin Tat Lee and
Zhao Song and
Lichen Zhang},
editor = {David P. Woodruff},
title = {Convex Minimization with Integer Minima in \emph{{\~{O}}}(\emph{n}\({}^{\mbox{4}}\))
Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3659--3684},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.129},
doi = {10.1137/1.9781611977912.129},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JiangLSZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JinST24,
author = {Wenyu Jin and
Xiaorui Sun and
Mikkel Thorup},
editor = {David P. Woodruff},
title = {Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2999--3026},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.107},
doi = {10.1137/1.9781611977912.107},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JinST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JoretMPW24,
author = {Gwena{\"{e}}l Joret and
Piotr Micek and
Michal Pilipczuk and
Bartosz Walczak},
editor = {David P. Woodruff},
title = {Cliquewidth and Dimension},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1437--1446},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.58},
doi = {10.1137/1.9781611977912.58},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JoretMPW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaneDXL24,
author = {Daniel M. Kane and
Ilias Diakonikolas and
Hanshen Xiao and
Sihan Liu},
editor = {David P. Woodruff},
title = {Online Robust Mean Estimation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3197--3235},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.115},
doi = {10.1137/1.9781611977912.115},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KaneDXL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Karczmarz24,
author = {Adam Karczmarz},
editor = {David P. Woodruff},
title = {Max \emph{s}, \emph{t}-Flow Oracles and Negative Cycle Detection in
Planar Digraphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1606--1620},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.64},
doi = {10.1137/1.9781611977912.64},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Karczmarz24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarczmarzNS24,
author = {Adam Karczmarz and
Wojciech Nadara and
Marek Sokolowski},
editor = {David P. Woodruff},
title = {Exact Shortest Paths with Rational Weights on the Word {RAM}},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2597--2608},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.92},
doi = {10.1137/1.9781611977912.92},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KarczmarzNS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KavithaMSY24,
author = {Telikepalli Kavitha and
Kazuhisa Makino and
Ildik{\'{o}} Schlotter and
Yu Yokoi},
editor = {David P. Woodruff},
title = {Arborescences, Colorful Forests, and Popularity},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3724--3746},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.131},
doi = {10.1137/1.9781611977912.131},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KavithaMSY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaPS24,
author = {Sanjeev Khanna and
Aaron (Louie) Putterman and
Madhu Sudan},
editor = {David P. Woodruff},
title = {Code Sparsification and its Applications},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5145--5168},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.185},
doi = {10.1137/1.9781611977912.185},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KhannaPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhodabakhshPT24,
author = {Ali Khodabakhsh and
Emmanouil Pountourakis and
Samuel Taggart},
editor = {David P. Woodruff},
title = {Simple Delegated Choice},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {569--590},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.21},
doi = {10.1137/1.9781611977912.21},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KhodabakhshPT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KonradN24,
author = {Christian Konrad and
Kheeran K. Naidu},
editor = {David P. Woodruff},
title = {An Unconditional Lower Bound for Two-Pass Streaming Algorithms for
Maximum Matching Approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2881--2899},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.102},
doi = {10.1137/1.9781611977912.102},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KonradN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KorhonenL24,
author = {Tuukka Korhonen and
Daniel Lokshtanov},
editor = {David P. Woodruff},
title = {Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms,
and Improved Hardness of Recognition},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5249--5275},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.188},
doi = {10.1137/1.9781611977912.188},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KorhonenL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KorhonenNPS24,
author = {Tuukka Korhonen and
Wojciech Nadara and
Michal Pilipczuk and
Marek Sokolowski},
editor = {David P. Woodruff},
title = {Fully dynamic approximation schemes on planar and apex-minor-free
graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {296--313},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.12},
doi = {10.1137/1.9781611977912.12},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KorhonenNPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kosinas24,
author = {Evangelos Kosinas},
editor = {David P. Woodruff},
title = {Computing the 5-Edge-Connected Components in Linear Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1887--2119},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.76},
doi = {10.1137/1.9781611977912.76},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kosinas24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrishnaNW24,
author = {Anirudh Krishna and
Inbal Livni Navon and
Mary Wootters},
editor = {David P. Woodruff},
title = {Viderman's algorithm for quantum {LDPC} codes},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2481--2507},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.88},
doi = {10.1137/1.9781611977912.88},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KrishnaNW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KumarRS24,
author = {Mrinal Kumar and
Varun Ramanathan and
Ramprasad Saptharishi},
editor = {David P. Woodruff},
title = {Deterministic Algorithms for Low Degree Factors of Constant Depth
Circuits},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3901--3918},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.137},
doi = {10.1137/1.9781611977912.137},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KumarRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kunisky24,
author = {Dmitriy Kunisky},
editor = {David P. Woodruff},
title = {Optimality of Glauber dynamics for general-purpose Ising model sampling
and free energy approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5013--5028},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.180},
doi = {10.1137/1.9781611977912.180},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kunisky24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LackiHGJR24,
author = {Jakub Lacki and
Bernhard Haeupler and
Christoph Grunau and
Rajesh Jayaram and
V{\'{a}}clav Rozhon},
editor = {David P. Woodruff},
title = {Fully Dynamic Consistent \emph{k}-Center Clustering},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3463--3484},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.124},
doi = {10.1137/1.9781611977912.124},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LackiHGJR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LauTW24,
author = {Lap Chi Lau and
Kam Chuen Tung and
Robert Wang},
editor = {David P. Woodruff},
title = {Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted
Eigenvalues},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {591--624},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.22},
doi = {10.1137/1.9781611977912.22},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LauTW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeW24,
author = {Hung Le and
Christian Wulff{-}Nilsen},
editor = {David P. Woodruff},
title = {{VC} Set Systems in Minor-free (Di)Graphs and Applications},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5332--5360},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.192},
doi = {10.1137/1.9781611977912.192},
timestamp = {Sun, 05 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LeW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiLL24,
author = {Guanzhong Li and
Lvzhou Li and
Jingquan Luo},
editor = {David P. Woodruff},
title = {Recovering the original simplicity: succinct and deterministic quantum
algorithm for the welded tree problem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2454--2480},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.87},
doi = {10.1137/1.9781611977912.87},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiLL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiLYZ24,
author = {Tianxiao Li and
Jingxun Liang and
Huacheng Yu and
Renfei Zhou},
editor = {David P. Woodruff},
title = {Dynamic Dictionary with Subconstant Wasted Bits per Key},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {171--207},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.9},
doi = {10.1137/1.9781611977912.9},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiLYZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiX24,
author = {Songsong Li and
Chaoping Xing},
editor = {David P. Woodruff},
title = {Fast Fourier transform via automorphism groups of rational function
fields},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3836--3859},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.135},
doi = {10.1137/1.9781611977912.135},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiuUZ24,
author = {Jingcheng Liu and
Jalaj Upadhyay and
Zongrui Zou},
editor = {David P. Woodruff},
title = {Optimal Bounds on Private Graph Approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1019--1049},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.39},
doi = {10.1137/1.9781611977912.39},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiuUZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LivanosM24,
author = {Vasilis Livanos and
Ruta Mehta},
editor = {David P. Woodruff},
title = {Minimization is Harder in the Prophet World},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {424--461},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.17},
doi = {10.1137/1.9781611977912.17},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LivanosM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovMPRSZ24,
author = {Daniel Lokshtanov and
Pranabendu Misra and
Fahad Panolan and
M. S. Ramanujan and
Saket Saurabh and
Meirav Zehavi},
editor = {David P. Woodruff},
title = {Meta-theorems for Parameterized Streaming Algorithms{\textdaggerdbl}},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {712--739},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.28},
doi = {10.1137/1.9781611977912.28},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovMPRSZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LolckP24,
author = {David Rasmussen Lolck and
Rasmus Pagh},
editor = {David P. Woodruff},
title = {Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications
in Differential Privacy},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1050--1066},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.40},
doi = {10.1137/1.9781611977912.40},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LolckP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LothHMMS24,
author = {Jesse Campion Loth and
Kevin Halasz and
Tom{\'{a}}s Masar{\'{\i}}k and
Bojan Mohar and
Robert S{\'{a}}mal},
editor = {David P. Woodruff},
title = {Random Embeddings of Graphs: The Expected Number of Faces in Most
Graphs is Logarithmic},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1177--1193},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.46},
doi = {10.1137/1.9781611977912.46},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LothHMMS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LyuWY24,
author = {Xin Lyu and
Hongxun Wu and
Junzhao Yang},
editor = {David P. Woodruff},
title = {The Cost of Parallelizing Boosting},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3140--3155},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.112},
doi = {10.1137/1.9781611977912.112},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LyuWY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MakarychevMSV24,
author = {Konstantin Makarychev and
Yury Makarychev and
Liren Shan and
Aravindan Vijayaraghavan},
editor = {David P. Woodruff},
title = {Higher-Order Cheeger Inequality for Partitioning with Buffers},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2236--2274},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.80},
doi = {10.1137/1.9781611977912.80},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MakarychevMSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MariMS24,
author = {Mathieu Mari and
Anish Mukherjee and
Michal Pilipczuk and
Piotr Sankowski},
editor = {David P. Woodruff},
title = {Shortest Disjoint Paths on a Grid},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {346--365},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.14},
doi = {10.1137/1.9781611977912.14},
timestamp = {Wed, 24 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MariMS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatsumotoM24,
author = {Namiko Matsumoto and
Arya Mazumdar},
editor = {David P. Woodruff},
title = {Robust 1-bit Compressed Sensing with Iterative Hard Thresholding},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2941--2979},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.105},
doi = {10.1137/1.9781611977912.105},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MatsumotoM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyerMM24,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco},
editor = {David P. Woodruff},
title = {On the Unreasonable Effectiveness of Single Vector Krylov Methods
for Low-Rank Approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {811--845},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.32},
doi = {10.1137/1.9781611977912.32},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MeyerMM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MinzerZ24,
author = {Dor Minzer and
Kai Zhe Zheng},
editor = {David P. Woodruff},
title = {Adversarial Low Degree Testing},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4395--4409},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.154},
doi = {10.1137/1.9781611977912.154},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MinzerZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MontesanoEHO24,
author = {Sebastiano Cultrera di Montesano and
Herbert Edelsbrunner and
Monika Henzinger and
Lara Ost},
editor = {David P. Woodruff},
title = {Dynamically Maintaining the Persistent Homology of Time Series},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {243--295},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.11},
doi = {10.1137/1.9781611977912.11},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MontesanoEHO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MukherjeeZ24,
author = {Chandra Sekhar Mukherjee and
Jiapeng Zhang},
editor = {David P. Woodruff},
title = {Detecting Hidden Communities by Power Iterations with Connections
to Vanilla Spectral Algorithms},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {846--879},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.33},
doi = {10.1137/1.9781611977912.33},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MukherjeeZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MuscoS24,
author = {Cameron Musco and
Kshiteej Sheth},
editor = {David P. Woodruff},
title = {Sublinear Time Low-Rank Approximation of Toeplitz Matrices},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5084--5117},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.183},
doi = {10.1137/1.9781611977912.183},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MuscoS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NaorP24,
author = {Moni Naor and
Eugene Pekel},
editor = {David P. Woodruff},
title = {Adjacency Sketches in Adversarial Environments},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1067--1098},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.41},
doi = {10.1137/1.9781611977912.41},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NaorP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ohsaka24,
author = {Naoto Ohsaka},
editor = {David P. Woodruff},
title = {Gap Amplification for Reconfiguration Problems},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1345--1366},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.54},
doi = {10.1137/1.9781611977912.54},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ohsaka24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Pan24,
author = {Victor Y. Pan},
editor = {David P. Woodruff},
title = {Nearly Optimal Black Box Polynomial Root-finders},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3860--3900},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.136},
doi = {10.1137/1.9781611977912.136},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Pan24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PatelW24,
author = {Neel Patel and
David Wajc},
editor = {David P. Woodruff},
title = {Combinatorial Stationary Prophet Inequalities},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4605--4630},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.164},
doi = {10.1137/1.9781611977912.164},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PatelW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PerkinsW24,
author = {Will Perkins and
Yuzhou Wang},
editor = {David P. Woodruff},
title = {On the hardness of finding balanced independent sets in random bipartite
graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2376--2397},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.85},
doi = {10.1137/1.9781611977912.85},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PerkinsW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PettieT24,
author = {Seth Pettie and
G{\'{a}}bor Tardos},
editor = {David P. Woodruff},
title = {On the Extremal Functions of Acyclic Forbidden 0-1 Matrices},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1166--1176},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.45},
doi = {10.1137/1.9781611977912.45},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PettieT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PilliatCV24,
author = {Emmanuel Pilliat and
Alexandra Carpentier and
Nicolas Verzelen},
editor = {David P. Woodruff},
title = {Optimal rates for ranking a permuted isotonic matrix in polynomial
time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3236--3273},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.116},
doi = {10.1137/1.9781611977912.116},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PilliatCV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ProcacciaRT24,
author = {Ariel D. Procaccia and
Isaac Robinson and
Jamie Tucker{-}Foltz},
editor = {David P. Woodruff},
title = {School Redistricting: Wiping Unfairness Off the Map},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2704--2724},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.97},
doi = {10.1137/1.9781611977912.97},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ProcacciaRT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Quanrud24,
author = {Kent Quanrud},
editor = {David P. Woodruff},
title = {Faster exact and approximation algorithms for packing and covering
matroids via push-relabel},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2305--2336},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.82},
doi = {10.1137/1.9781611977912.82},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Quanrud24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Quanrud24a,
author = {Kent Quanrud},
editor = {David P. Woodruff},
title = {Quotient sparsification for submodular functions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5209--5248},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.187},
doi = {10.1137/1.9781611977912.187},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Quanrud24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RadtkeFORSV24,
author = {Yan Alves Radtke and
Stefan Felsner and
Johannes Obenaus and
Sandro Roch and
Manfred Scheucher and
Birgit Vogtenhuber},
editor = {David P. Woodruff},
title = {Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4849--4871},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.172},
doi = {10.1137/1.9781611977912.172},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RadtkeFORSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ron24,
author = {Shiri Ron},
editor = {David P. Woodruff},
title = {Impossibilities for Obviously Strategy-Proof Mechanisms},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {19--40},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.2},
doi = {10.1137/1.9781611977912.2},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ron24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Rosenthal24,
author = {Gregory Rosenthal},
editor = {David P. Woodruff},
title = {Efficient Quantum State Synthesis with One Query},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2508--2534},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.89},
doi = {10.1137/1.9781611977912.89},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Rosenthal24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Rubin24,
author = {Natan Rubin},
editor = {David P. Woodruff},
title = {Improved Bounds for Point Selections and Halving Hyperplanes in Higher
Dimensions},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4464--4501},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.157},
doi = {10.1137/1.9781611977912.157},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Rubin24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SafranRV24,
author = {Itay Safran and
Daniel Reichman and
Paul Valiant},
editor = {David P. Woodruff},
title = {How Many Neurons Does it Take to Approximate the Maximum?},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3156--3183},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.113},
doi = {10.1137/1.9781611977912.113},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SafranRV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SahaY24,
author = {Barna Saha and
Christopher Ye},
editor = {David P. Woodruff},
title = {Faster Approximate All Pairs Shortest Paths},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4758--4827},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.170},
doi = {10.1137/1.9781611977912.170},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SahaY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShapiraS24,
author = {Asaf Shapira and
Henrique Stagni},
editor = {David P. Woodruff},
title = {A Tight Bound for Testing Partition Properties},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4305--4320},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.150},
doi = {10.1137/1.9781611977912.150},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ShapiraS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SuriyanarayanaSGS24,
author = {Varun Suriyanarayana and
Varun Sivashankar and
Siddharth Gollapudi and
David B. Shmoys},
editor = {David P. Woodruff},
title = {Improved Approximation Algorithms for the Joint Replenishment Problem
with Outliers, and with Fairness Constraints},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2793--2828},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.99},
doi = {10.1137/1.9781611977912.99},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SuriyanarayanaSGS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/TraubKZ24,
author = {Vera Traub and
Laura Vargas Koch and
Rico Zenklusen},
editor = {David P. Woodruff},
title = {Single-Source Unsplittable Flows in Planar Graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {639--668},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.24},
doi = {10.1137/1.9781611977912.24},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/TraubKZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Trevisan24,
author = {Christopher Trevisan},
editor = {David P. Woodruff},
title = {Sorting and Selection in Rounds with Adversarial Comparisons},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1099--1119},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.42},
doi = {10.1137/1.9781611977912.42},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Trevisan24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VerdiereDD24,
author = {{\'{E}}ric Colin de Verdi{\`{e}}re and
Vincent Despr{\'{e}} and
Lo{\"{\i}}c Dubois},
editor = {David P. Woodruff},
title = {Untangling Graphs on Surfaces},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4909--4941},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.175},
doi = {10.1137/1.9781611977912.175},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/VerdiereDD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VuongDPP24,
author = {Ramiro Deo{-}Campo Vuong and
Shaddin Dughmi and
Neel Patel and
Aditya Prasad},
editor = {David P. Woodruff},
title = {On Supermodular Contracts and Dense Subgraphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {109--132},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.6},
doi = {10.1137/1.9781611977912.6},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/VuongDPP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wahlstrom24,
author = {Magnus Wahlstr{\"{o}}m},
editor = {David P. Woodruff},
title = {Representative set statements for delta-matroids and the Mader delta-matroid},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {780--810},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.31},
doi = {10.1137/1.9781611977912.31},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Wahlstrom24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WilliamsXX24,
author = {Virginia Vassilevska Williams and
Yinzhan Xu and
Zixuan Xu},
editor = {David P. Woodruff},
title = {Simpler and Higher Lower Bounds for Shortcut Sets},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2643--2656},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.94},
doi = {10.1137/1.9781611977912.94},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/WilliamsXX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WilliamsXXZ24,
author = {Virginia Vassilevska Williams and
Yinzhan Xu and
Zixuan Xu and
Renfei Zhou},
editor = {David P. Woodruff},
title = {New Bounds for Matrix Multiplication: from Alpha to Omega},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {3792--3835},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.134},
doi = {10.1137/1.9781611977912.134},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/WilliamsXXZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yan24,
author = {Shuyi Yan},
editor = {David P. Woodruff},
title = {Edge-weighted Online Stochastic Matching: Beating},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4631--4640},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.165},
doi = {10.1137/1.9781611977912.165},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Yan24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2024,
editor = {David P. Woodruff},
title = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912},
doi = {10.1137/1.9781611977912},
isbn = {978-1-61197-791-2},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/2024.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-05-31 11:58 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:
