会议文集


会议名35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
中译名《第三十五届ACM-SIAM年度离散算法研讨会，卷6》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期7-10 January 2024
会议地点Alexandria, Virginia, USA
出版年2024
馆藏号351697


题名作者出版年
Fast Fourier transform via automorphism groups of rational function fieldsSongsong Li; Chaoping Xing2024
Nearly Optimal Black Box Polynomial Root-findersVictor Y. Pan2024
Deterministic Algorithms for Low Degree Factors of Constant Depth CircuitsMrinal Kumar; Varun Ramanathan; Ramprasad Saptharishi2024
The Identity Problem in nilpotent groups of bounded classRuiwen Dong2024
Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning TreeRajesh Jayaram; Vahab Mirrokni; Shyam Narayanan; Peilin Zhong2024
Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic DepthArpit Agarwal; Sanjeev Khanna; Huan Li; Prathamesh Patil; Chen Wang; Nathan White; Peilin Zhong2024
A Nearly Linear-Time Distributed Algorithm for Exact Maximum MatchingTaisuke Izumi; Naoki Kitamura; Yutaro Yamaguchi2024
A Distributed Palette Sparsification TheoremMaxime Flin; Mohsen Ghaffari; Magnus M. Halldorsson; Fabian Kuhn; Alexandre Nolin2024
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic RoundsNairen Cao; Shang-En Huang; Hsin-Hao Su2024
The Minority Dynamics and the Power of SynchronicityLuca Becchetti; Andrea Clementi; Francesco Pasquale; Luca Trevisan; Robin Vacus; Isabella Ziccardi2024
Bin Packing under Random-Order: Breaking the Barrier of 3/2Anish Hebbar; Arindam Khan; K. V. N. Sreenivas2024
Poly-logarithmic Competitiveness for the k-Taxi ProblemAnupam Gupta; Amit Kumar; Debmalya Panigrahi2024
Controlling Tail Risk in Online Ski-RentalMichael Dinitz; Sungjin Im; Thomas Lavastida; Benjamin Moseley; Sergei Vassilvitskii2024
Breaking the k/log k Barrier in Collective Tree Exploration via Tree-MiningRomain Cosson2024
Maintaining Matroid Intersections OnlineNiv Buchbinder; Anupam Gupta; Daniel Hathcock; Anna R. Karlin; Sherry Sarkar2024
A Tight Bound for Testing Partition PropertiesAsaf Shapira; Henrique Stagni2024
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and JuntasXi Chen; Anindya De; Yuhao Li; Shivam Nadimpalli; Rocco A. Servedio2024
Uniformity Testing over Hypergrids with Subcube ConditioningXi Chen; Cassandra Marcussen2024
Tight Lower Bound on Equivalence Testing in Conditional Sampling ModelDiptarka Chakraborty; Sourav Chakraborty; Gunjan Kumar2024
Adversarial Low Degree TestingDor Minzer; Kai Zhe Zheng2024
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2024