:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Henzinger, Alexandra, Pyne, Edward, Ragavan, Seyoon
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2602.14320
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the cut-query complexity of approximating max-cut
di: Plevrakis, Orestis, et al.
Pubblicazione: (2022)

Efficient Catalytic Graph Algorithms
di: Cook, James, et al.
Pubblicazione: (2025)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

Improved Differentially Private Continual Observation Using Group Algebra
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Concurrent Composition for Differentially Private Continual Mechanisms
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Dynamic Hierarchical $j$-Tree Decomposition and Its Applications
di: Goranci, Gramoz, et al.
Pubblicazione: (2026)

The Structure of In-Place Space-Bounded Computation
di: Cook, James, et al.
Pubblicazione: (2025)

Beyond Worst Case Local Computation Algorithms
di: Biswas, Amartya Shankha, et al.
Pubblicazione: (2024)

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
di: El-Hayek, Antoine, et al.
Pubblicazione: (2024)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Efficient Contractions of Dynamic Graphs -- with Applications
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Bipartite Matching is in Catalytic Logspace
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Improved Lower Bounds for Privacy under Continual Release
di: Aryanfard, Bardiya, et al.
Pubblicazione: (2025)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
di: Liu, Yang P.
Pubblicazione: (2024)

Near-Optimal Generalized Private Testing
di: Chaturvedi, Anamay, et al.
Pubblicazione: (2026)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
di: Fichtenberger, Hendrik, et al.
Pubblicazione: (2022)

Differentially Private Algorithms for Graphs Under Continual Observation
di: Fichtenberger, Hendrik, et al.
Pubblicazione: (2021)

Binned Group Algebra Factorization for Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

Differentially Private Continual Release of Histograms and Related Queries
di: Henzinger, Monika, et al.
Pubblicazione: (2023)

Private Counting of Distinct Elements in the Turnstile Model and Extensions
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)

Approximate Cartesian Tree Matching with Substitutions
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

Expander Hierarchies for Normalized Cuts on Graphs
di: Hanauer, Kathrin, et al.
Pubblicazione: (2024)

Dynamically Maintaining the Persistent Homology of Time Series
di: di Montesano, Sebastiano Cultrera, et al.
Pubblicazione: (2023)

Approximate Cartesian Tree Matching with One Difference
di: Auvray, Bastien, et al.
Pubblicazione: (2025)

Almost Tight Error Bounds on Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2022)

Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
di: Hanauer, Kathrin, et al.
Pubblicazione: (2023)

Approximate Cartesian Tree Matching: an Approach Using Swaps
di: Auvray, Bastien, et al.
Pubblicazione: (2023)

Subsequence Matching and LCS under Cartesian-Tree Equivalence
di: Tsujimoto, Taketo, et al.
Pubblicazione: (2024)

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
di: Osterkamp, Eric M., et al.
Pubblicazione: (2024)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
di: Bernstein, Aaron, et al.
Pubblicazione: (2024)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
di: Henzinger, Monika, et al.
Pubblicazione: (2025)