Data Structures and Algorithms
Sketching and Streaming for Dictionary Compression
Data Structures and AlgorithmsRuben Becker
1037 views
Deterministic Primal-Dual Algorithms for Onlin...
Data Structures and AlgorithmsNaonori Kakimura
1225 views
Structured Semidefinite Programming for Recove...
Data Structures and AlgorithmsArun Jambulapati
1001 views
Fully Dynamic $k$-Clustering in $\tilde O(k)$ ...
Data Structures and AlgorithmsSayan Bhattacharya
1066 views
Probabilistic Counting in Generalized Turnstil...
Data Structures and AlgorithmsDingyu Wang
1149 views
An Improved Metarounding Algorithm via Frank-Wolfe
Data Structures and AlgorithmsRyotaro Mitsuboshi
1062 views
Deterministic Sparse Pattern Matching via the ...
Data Structures and AlgorithmsNick Fischer
1095 views
The Asymptotic Rank Conjecture and the Set Cov...
Data Structures and AlgorithmsAndreas BJO¨ RKLUND
1119 views
Simpler and Higher Lower Bounds for Shortcut Sets
Data Structures and AlgorithmsVirginia Vassilevska Williams
1077 views
Vital Edges for (s,t)-mincut: Efficient Algori...
Data Structures and AlgorithmsSurender Baswana
1139 views
Nearly Optimal Bounds for Sample-Based Testing...
Data Structures and AlgorithmsHadley Black
1082 views
An $O(\log n)$-Competitive Posted-Price Algori...
Data Structures and AlgorithmsStephen Arndt
1156 views
Random-order Contention Resolution via Continu...
Data Structures and AlgorithmsCalum MacRury
946 views
Sparse Suffix and LCP Array: Simple, Direct, S...
Data Structures and AlgorithmsLorraine Ayad
1002 views
A 4-approximation algorithm for min max correl...
Data Structures and AlgorithmsHolger Heidrich
1024 views
Core-sets for Fair and Diverse Data Summarization
Data Structures and AlgorithmsSepideh Mahabadi
1090 views
Computing Twin-Width Parameterized by the Feed...
Data Structures and AlgorithmsJakub Balabán
960 views
Placement Optimization of Substitutable Products
Data Structures and AlgorithmsOmar El Housni
967 views
Fault-tolerant $k$-Supplier with Outliers
Data Structures and AlgorithmsDeeparnab Chakrabarty
1083 views
Approximating Subset Sum Ratio faster than Sub...
Data Structures and AlgorithmsKarl Bringmann
1097 views
An Adaptive Cache-Friendly Priority Queue: Fin...
Data Structures and AlgorithmsKiarash Parvizi
1201 views
Collective Graph Exploration Parameterized by ...
Data Structures and AlgorithmsSiddharth Gupta
1035 views
Hidden Permutations to the Rescue: Multi-Pass ...
Data Structures and AlgorithmsSepehr Assadi
996 views