share record
persistent URL:
Tomer Lange , Joseph (Seffi) Naor , Gala Yadgar : SSD Wear Leveling with Optimal Guarantees. SOSA 2024 : 306-320 share record
persistent URL:
Benjamin Moseley , Heather Newman , Kirk Pruhs : The Public University Secretary Problem. SOSA 2024 : 100-106 share record
persistent URL:
Phevos Paschalidis , Ashley Zhuang : Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem. SOSA 2024 : 9-18 share record
persistent URL:
Karthik C. S. , Dániel Marx , Marcin Pilipczuk , Uéverton S. Souza : Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof. SOSA 2024 : 383-395 share record
persistent URL:
Ewin Tang , Kevin Tian : A CS guide to the quantum singular value transformation. SOSA 2024 : 121-143 share record
persistent URL:
Rajan Udwani : When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching. SOSA 2024 : 321-330 share record
persistent URL:
Nate Veldt : Growing a Random Maximal Independent Set Produces a 2-approximate Vertex Cover. SOSA 2024 : 355-362 share record
persistent URL:
Merav Parter , Seth Pettie : 2024 Symposium on Simplicity in Algorithms, SOSA 2024, Alexandria, VA, USA, January 8-10, 2024. SIAM 2024 , ISBN 978-1-61197-793-6 [contents] 2023 share record
persistent URL:
Weiming Feng , Heng Guo , Mark Jerrum , Jiaheng Wang : A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. SOSA 2023 : 343-347 share record
persistent URL:
Anupam Gupta , Euiwoong Lee , Jason Li : A Local Search-Based Approach for Set Covering. SOSA 2023 : 1-11 share record
persistent URL:
Amir Abboud , Vincent Cohen-Addad , Euiwoong Lee , Pasin Manurangsi : On the Fine-Grained Complexity of Approximating k -Center in Sparse Graphs. SOSA 2023 : 145-155 share record
persistent URL:
Peyman Afshani , Pingan Cheng : An Optimal Lower Bound for Simplex Range Reporting. SOSA 2023 : 272-277 share record
persistent URL:
Josh Alman : Faster Walsh-Hadamard Transform and Matrix Multiplication over Finite Fields using Lookup Tables. SOSA 2023 : 137-144 share record
persistent URL:
Georg Anegg , Laura Vargas Koch , Rico Zenklusen : A Simple Combinatorial Algorithm for Robust Matroid Center. SOSA 2023 : 96-102 share record
persistent URL:
Ilan Doron Arad , Ariel Kulik , Hadas Shachnai : An EPTAS for Budgeted Matroid Independent Set. SOSA 2023 : 69-83 share record
persistent URL:
Sepehr Assadi , Vihan Shah : Tight Bounds for Vertex Connectivity in Dynamic Streams. SOSA 2023 : 213-227 export record
dblp key:
conf/sosa/BalliuKKLOPPR0S23 share record
persistent URL:
Alkida Balliu , Janne H. Korhonen , Fabian Kuhn , Henrik Lievonen , Dennis Olivetti , Shreyas Pai , Ami Paz , Joel Rybicki , Stefan Schmid , Jan Studený , Jukka Suomela , Jara Uitto : Sinkless Orientation Made Simple. SOSA 2023 : 175-191 share record
persistent URL:
Calvin Beideman , Karthekeyan Chandrasekaran , Weihang Wang : Approximate minimum cuts and their enumeration. SOSA 2023 : 36-41 share record
persistent URL:
Alexander Braun , Thomas Kesselheim : Simplified Prophet Inequalities for Combinatorial Auctions. SOSA 2023 : 381-389 share record
persistent URL:
Emmett Breen , Renee Mirka , Zichen Wang , David P. Williamson : Revisiting Garg's 2-Approximation Algorithm for the k -MST Problem in Graphs. SOSA 2023 : 56-68 share record
persistent URL:
Volkan Cevher , Georgios Piliouras , Ryann Sim , Stratis Skoulakis : Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps. SOSA 2023 : 192-206 share record
persistent URL:
Li Chen , Rasmus Kyng , Maximilian Probst Gutenberg , Sushant Sachdeva : A Simple Framework for Finding Balanced Sparse Cuts via APSP. SOSA 2023 : 42-55 share record
persistent URL:
Oliver A. Chubet , Parth Parikh , Donald R. Sheehy , Siddharth Sheth : Proximity Search in the Greedy Tree. SOSA 2023 : 332-342 share record
persistent URL:
Gergely Kál Csáji , Tamás Király , Yu Yokoi : Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. SOSA 2023 : 103-113 share record
persistent URL:
Yubing Cui , Viswanath Nagarajan : Minimum Cost Adaptive Submodular Cover. SOSA 2023 : 12-27 share record
persistent URL:
Prathamesh Dharangutte , Christopher Musco : A Tight Analysis of Hutchinson's Diagonal Estimator. SOSA 2023 : 353-364 export record
dblp key:
conf/sosa/DiakonikolasKP23 share record
persistent URL:
Ilias Diakonikolas , Daniel M. Kane , Ankit Pensia : Gaussian Mean Testing Made Simple. SOSA 2023 : 348-352 share record
persistent URL:
Talya Eden , Shyam Narayanan , Jakub Tetek : Sampling an Edge in Sublinear Time Exactly and Optimally. SOSA 2023 : 253-260 share record
persistent URL:
Alexander Golovnev , Tom Gur , Igor Shinkar : Derandomization of Cell Sampling. SOSA 2023 : 278-284 share record
persistent URL:
Lucas Gretta , Eric Price : An Improved Online Reduction from PAC Learning to Mistake-Bounded Learning. SOSA 2023 : 373-380