先进制造业知识服务平台
国家科技图书文献中心机械分馆　　工信部产业技术基础公共服务平台　　国家中小企业公共服务示范平台

会议文集


会议名34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
中译名《第三十四届ACM-SIAM年度离散算法研讨会，卷2》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期22-25 January 2023
会议地点Florence, Italy
出版年2023
馆藏号348048


题名作者出版年
A Nearly Tight Analysis of Greedy k-means++Christoph Grunau; Ahmet Alper; Ozudogru Vaclav; Rozhon Jakub Tetek2023
On the Integrality Gap of MFN Relaxation for the Capacitated Facility Location ProblemMong-Jen Kao2023
Passing the Limits of Pure Local Search for Weighted k-Set PackingMeike Neuwohner2023
An Improved Approximation for Maximum Weighted k-Set PackingTheophile Thiery; Justin Ward2023
Testing and Learning Quantum Juntas Nearly OptimallyThomas Chen; Shivam Nadimpalli; Henry Yuen2023
Mean estimation when you have the source code; or, quantum Monte Carlo methodsRobin Kothari; Ryan O'Donnell2023
Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codesAnthony Leverrier; Gilles Zemor2023
A Sublinear-Time Quantum Algorithm for Approximating Partition FunctionsArjan Cornelissen; Yassine Hamoudi2023
Quantum tomography using state-preparation unitariesJoran van Apeldoorn; Arjan Cornelissen; Andras Gilyen; Giacomo Nannicini2023
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequalityYeongwoo Hwang; Joe Neeman; Ojas Parekh; Kevin Thompson; John Wright2023
Halving by a Thousand Cuts or PuncturesSariel Har-Peled; Da Wei Zheng2023
On the Number of Incidences When Avoiding an Induced Biclique in Geometric SettingsTimothy M. Chan; Sariel Har-Peled2023
Curve Simplification and Clustering under Frechet DistanceSiu-Wing Cheng; Haoqiang Huang2023
Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman ToursFrancois Dross; Krzysztof Fleszar; Karol Wegrzycki; Anna Zych-Pawlewicz2023
Map matching queries on realistic input graphs under the Frechet distanceJoachim Gudmundsson; Martin P. Seybold; Sampson Wong2023
Low Degree Testing over the RealsVipul Arora; Arnab Bhattacharyya; Noah Fleming; Esty Kelman; Yuichi Yoshida2023
Streaming algorithms for the missing item finding problemManuel Stoeckl2023
Single-Pass Streaming Algorithms for Correlation ClusteringSoheil Behnezhad; Moses Charikar; Weiyun Ma; Li-Yang Tan2023
The l_p-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector MachinesYi Li; Honghao Lin; David P. Woodruff2023
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-CutLijie Chen; Gillat Kol; Dmitry Paramonov; Raghuvansh R. Saxena; Zhao Song; Huacheng Yu2023
12



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