Showing 1–11 of 11 results
/ Date/ Name
Feb 13, 2025Incremental Approximate Maximum Flow via Residual Graph SparsificationDec 17, 2025Improved Lower Bounds for Privacy under Continual ReleaseFeb 28, 2024Tighter Bounds for Local Differentially Private Core Decomposition and Densest SubgraphMar 4, 2023Electrical Flows for Polylogarithmic Competitive Oblivious RoutingDec 12, 2020On Approximate Envy-Freeness for Indivisible Chores and Mixed ResourcesAug 16, 2022Fine-Grained Complexity Lower Bounds for Families of Dynamic GraphsAug 21, 2024Private Counting of Distinct Elements in the Turnstile Model and ExtensionsDec 17, 2024Connected Equitable Cake Division via Sperner's LemmaFeb 22, 2023Differentially Private Continual Release of Histograms and Related QueriesJun 17, 2023Differentially Private Histogram, Predecessor, and Set Cardinality under Continual ObservationAug 4, 2025Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism