- Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang:
Constant Approximation for Individual Preference Stable Clustering. NeurIPS 2023 - Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian:
Improved Frequency Estimation Algorithms with and without Predictions. NeurIPS 2023 - Joel Daniel Andersson, Rasmus Pagh:
A Smooth Binary Mechanism for Efficient Private Continual Observation. NeurIPS 2023 - Henry Ling-Hei Tsang, Thomas D. Ahle:
Clustering the Sketch: Dynamic Compression for Embedding Tables. NeurIPS 2023 - Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist:
Online Sorting and Translational Packing of Convex Polygons. SODA 2023: 1806-1833 - Loukas Georgiadis, Evangelos Kipouridis, Charis Papadopoulos, Nikos Parotsidis:
Faster Computation of 3-Edge-Connected Components in Digraphs. SODA 2023: 2489-2531 - Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel Thorup, Christian Wulff-Nilsen:
Fully Dynamic Exact Edge Connectivity in Sublinear Time. SODA 2023: 70-86 - Jacob Holm, Jakub Tetek:
Massively Parallel Computation on Embedded Planar Graphs. SODA 2023: 4373-4408 - Jacob Holm, Eva Rotenberg, Alice Ryhl:
Splay Top Trees. SOSA 2023: 305-331 - Jakob Bæk Tejs Houen, Rasmus Pagh, Stefan Walzer:
Simple Set Sketching. SOSA 2023: 228-241 - Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha:
Weighted Edit Distance Computation: Strings, Trees, and Dyck. STOC 2023: 377-390 - Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha:
Weighted Edit Distance Computation: Strings, Trees and Dyck. CoRR abs/2302.04229 (2023) - Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel Thorup, Christian Wulff-Nilsen:
Fully Dynamic Exact Edge Connectivity in Sublinear Time. CoRR abs/2302.05951 (2023) - Mikkel Abrahamsen, Tzvika Geft, Dan Halperin, Barak Ugav:
Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity. CoRR abs/2303.00745 (2023) - Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal:
Improved Space Bounds for Learning with Experts. CoRR abs/2303.01453 (2023) - Hung Le, Christian Wulff-Nilsen:
VC Set Systems in Minor-free (Di)Graphs and Applications. CoRR abs/2304.01790 (2023) - Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff:
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming. CoRR abs/2304.06853 (2023) - David Rasmussen Lolck, Rasmus Pagh:
Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy. CoRR abs/2305.02816 (2023) - Jakob Bæk Tejs Houen, Mikkel Thorup:
A Sparse Johnson-Lindenstrauss Transform using Fast Hashing. CoRR abs/2305.03110 (2023) - Radu Curticapean:
Count on CFI graphs for #P-hardness. CoRR abs/2305.04767 (2023) - Ivan Damgård, Hannah Keller, Boel Nelson, Claudio Orlandi, Rasmus Pagh:
Differentially Private Selection from Secure Distributed Computing. CoRR abs/2306.04564 (2023) - Martin Aumüller, Christian Janos Lebeda, Boel Nelson, Rasmus Pagh:
PLAN: Variance-Aware Private Mean Estimation. CoRR abs/2306.08745 (2023) - Joel Daniel Andersson, Rasmus Pagh:
A Smooth Binary Mechanism for Efficient Private Continual Observation. CoRR abs/2306.09666 (2023) - Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal:
Data Structures for Density Estimation. CoRR abs/2306.11312 (2023) - Evangelos Kipouridis:
Fitting Tree Metrics with Minimum Disagreements. CoRR abs/2307.16066 (2023) - Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup:
Locally Uniform Hashing. CoRR abs/2308.14134 (2023) - Kasper Green Larsen, Rasmus Pagh, Toniann Pitassi, Or Zamir:
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing. CoRR abs/2308.16042 (2023) - Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang:
Constant Approximation for Individual Preference Stable Clustering. CoRR abs/2309.16840 (2023) - Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg:
Dynamic Dynamic Time Warping. CoRR abs/2310.18128 (2023) - Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn:
Adaptive Out-Orientations with Applications. CoRR abs/2310.18146 (2023)