会议文集


会议名8th SIAM Symposium on Simplicity in Algorithms (SOSA 2025)
中译名《第八届SIAM算法简单性研讨会》
机构Society for Industrial and Applied Mathematics (SIAM)
会议日期13-15 January 2025
会议地点New Orleans, Louisiana, USA
出版年2025
馆藏号355123


题名作者出版年
Simple Sublinear Algorithms for (Δ + 1) Vertex Coloring via Asymmetric Palette SparsificationSepehr Assadi; Helia Yazdanyar2025
How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum ComputingJohn Kallaugher; Ojas Parekh; Nadezhda Voronova2025
Sublinear-Time Algorithm for MST-Weight RevisitedGryphon Patlin; Jan van den Brand2025
Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic SpaceChristian Janos Lebeda; Jakub Tetek2025
On Optimal Testing of LinearityVipul Arora; Esty Kelman; Uri Meir2025
A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their GeneralizationsWilliam Kuszmaul2025
Only Two Shuffles Perform Card-Based Zero-Knowledge Proof for Sudoku of Any SizeKodai Tanaka; Shun Sasaki; Kazumasa Shinagawa; Takaaki Mizuki2025
A Multilinear Johnson-Lindenstrauss TransformPetteri Kaski; Heikki Mannila; Antonis Matakos2025
Better Gaussian Mechanism using Correlated NoiseChristian Janos Lebeda2025
Ellipsoid fitting up to constant via empirical covariance estimationMadhur Tulsiani; June Wu2025
Multi-dimensional Approximate CountingDingyu Wang2025
3SUM in Preprocessed Universes: Faster and SimplerShashwat Kasliwal; Adam Polak; Pratyush Sharma2025
Optimal prefix-suffix queries with applicationsSolon P. Pissis2025
Pure Binary Finger Search TreesGerth Stolting Brodal; Casper Moldrup Rysgaard2025
A Simple Algorithm for Dynamic Carpooling with RecourseYuval Efron; Shyamal Patel; Cliff Stein2025
Bidirectional Dijkstra's Algorithm is Instance-OptimalBernhard Haeupler; Richard Hladik; Vaclav Rozhon; Robert E. Tarjan; Jakub Tetek2025
A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest PathNick Fischer; Bernhard Haeupler; Rustam Latypov; Antti Roeyskoe; Aurelio L. Sulser2025
Efficient Matroid Intersection via a Batch-Update Auction AlgorithmJoakim Blikstad; Ta-Wei Tu2025
Trading Prophets: How to Trade Multiple Stocks OptimallySurbhi Rajput; Ashish Chiplunkar; Rohit Vaish2025
A Simple Lower Bound for Set Agreement in Dynamic NetworksPierre Fraigniaud; Minh Hang Nguyen; Ami Paz2025
12



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