会议文集


会议名36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)
中译名《第三十六届ACM-SIAM年度离散算法研讨会，卷5》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期12-15 January 2025
会议地点New Orleans, Louisiana, USA
出版年2025
馆藏号355119


题名作者出版年
Fast Deterministic Chromatic Number under the Asymptotic Rank ConjectureAndreas Bjorklund; Radu Curticapean; Thore Husfeldt; Petteri Kaski; Kevin Pratt2025
Private Mean Estimation with Person-Level Differential PrivacySushant Agarwal; Gautam Kamath; Mahbod Majid; Argyris Mouzakis; Rose Silver; Jonathan Ullman2025
Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued FunctionsJane Lange; Ephraim Linder; Sofya Raskhodnikova; Arsen Vasilyan2025
Almost Tight Bounds for Differentially Private Densest SubgraphMichael Dinitz; Satyen Kale; Silvio Lattanzi; Sergei Vassilvitskii2025
Improved Differentially Private Continual Observation Using Group AlgebraMonika Henzinger; Jalaj Upadhyay2025
Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi GraphsSepehr Assadi; Sanjeev Khanna; Peter Kiss2025
Matching Composition and Efficient Weight Reduction in Dynamic MatchingAaron Bernstein; Jiale Chen; Aditi Dudeja; Zachary Langley; Aaron Sidford; Ta-Wei Tu2025
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal SamplingMark Braverman; Mahsa Derakhshan; Tristan Pollner; Amin Saberi; David Wajc2025
Entropy Regularization and Faster Decremental Matching in General GraphsJiale Chen; Aaron Sidford; Ta-Wei Tu2025
Online Dependent Rounding Schemes for Bipartite Matchings, with ApplicationsJoseph (Seffi) Naor; Aravind Srinivasan; David Wajc2025
Bounding ε-scatter dimension via metric sparsityRomain Bourneuf; Marcin Pilipczuk2025
The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension ReductionMoses Charikar; Erik Waingarten2025
Embedding Probability Distributions into Low Dimensional l_1: Tree Ising Models via Truncated MetricsMoses Charikar; Spencer Compton; Chirag Pabbaraju2025
Highway Dimension: a Metric ViewAndreas Emil Feldmann; Arnold Filtser2025
Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-SquaresHongjie Chen; Deepak Narayanan Sridharan; David Steurer2025
An analogue of Reed's conjecture for digraphsKen-ichi Kawarabayashi; Lucas Picasarri-Arrieta2025
Weak coloring numbers of minor-closed graph classesJedrzej Hodor; Hoang La; Piotr Micek; Clement Rambaud2025
Unique-neighbor Expanders with Better Expansion for Polynomial-sized SetsYeyuan Chen2025
A coarse Erdos-Posa theoremJungho Ahn; J. Pascal Gollin; Tony Huynh; O-joung Kwon2025
Planar Graphs in Blowups of FansVida Dujmovic; Gwenael Joret; Piotr Micek; Pat Morin; David R. Wood2025
12



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