会议文集


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


题名作者出版年
Faster exact and approximation algorithms for packing and covering matroids via push-relabelKent Quanrud2024
New SDP Roundings and Certifiable Approximation for Cubic OptimizationJun-Ting Hsieh; Pravesh K. Kothari; Lucas Pesenti; Luca Trevisan2024
New Approximation Bounds for Small-Set Vertex ExpansionSuprovat Ghoshal; Anand Louis2024
On the hardness of finding balanced independent sets in random bipartite graphsWill Perkins; Yuzhou Wangt2024
An Improved Classical Singular Value Transformation for Quantum Machine LearningAiriesh Bakshi; Ewin Tang2024
Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problemGuanzhong Li; Lvzhou Li; Jingquan Luo2024
Viderman's algorithm for quantum LDPC codesAnirudh Krishna; Inbal Livni Navon; Mary Wootters2024
Efficient Quantum State Synthesis with One QueryGregory Rosenthal2024
Quantum Worst-Case to Average-Case Reductions for All Linear ProblemsVahid R. Asadi; Alexander Golovnev; Tom Gur; Igor Shinkar; Sathyawageeswar Subramanian2024
Nearly Optimal Approximate Dual-Failure Replacement PathsShiri Chechik; Tianyi Zhang2024
Exact Shortest Paths with Rational Weights on the Word RAMAdam Karczmarz; Wojciech Nadara; Marek Sokolowski2024
Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For FreeGreg Bodwin; Bernhard Haeupler; Merav Parter2024
Simpler and Higher Lower Bounds for Shortcut SetsVirginia Vassilevska Williams; Yinzhan Xu; Zixnan Xu2024
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamicSebastien Collette; John Iacono2024
Fair Price DiscriminationSiddhartha Banerjee; Kamesh Munagala; Yiheng Shen; Kangning Wang2024
School Redistricting: Wiping Unfairness Off the MapAriel Procaccia; Isaac Robinson; Jamie Tucker-Foltz2024
Oracle Efficient Online Multicalibration and OmnipredictionSumegha Garg; Christopher Jung; Omer Reingold; Aaron Roth2024
Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness ConstraintsVarun Suriyanarayana; Varun Sivashankar; Siddharth Gollapudi; David B. Shmovs2024
Santa Clans meets Makespan and Matroids: Algorithms and ReductionsEtienne Bamas; Alexander Lindermayr; Nicole Megow; Lars Rohwedder; Jens Schloter2024
A (3 + ε)-Approximate Correlation Clustering Algorithm in Dynamic StreamsMelanie Cambus; Fabian Kuhn; Etna Lindy; Shreyas Pai; Jara Uitto2024
12



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