:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakraborty, Diptarka, Fichtenberger, Hendrik, Haeupler, Bernhard, Lattanzi, Silvio, Norouzi-Fard, Ashkan, Svensson, Ola
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Artificial Intelligence
Online-Zugang:	https://arxiv.org/abs/2512.19654
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Cost of Consistency: Submodular Maximization with Constant Recourse
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Consistent Submodular Maximization
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Spectral Clustering with Side Information
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2025)

Deletion Robust Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Fully Dynamic Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2023)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Retriever Portfolios: A Principled Approach to Adaptive RAG
von: Stouras, Miltiadis, et al.
Veröffentlicht: (2026)

Data-Driven Solution Portfolios
von: Drygala, Marina, et al.
Veröffentlicht: (2024)

A Differentially Private Clustering Algorithm for Well-Clustered Graphs
von: He, Weiqiang, et al.
Veröffentlicht: (2024)

A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Maintaining Random Assignments under Adversarial Dynamics
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2022)

Differentially Private Algorithms for Graphs Under Continual Observation
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2021)

Clustering Permutations: New Techniques with Streaming Applications
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2022)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Reducing Shortcut and Hopset Constructions to Shallow Graphs
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

DAG Projections: Reducing Distance and Flow Problems to DAGs
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Differential privacy and Sublinear time are incompatible sometimes
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2024)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

New Structures and Algorithms for Length-Constrained Expander Decompositions
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Towards Fair Representation: Clustering and Consensus
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Parameterized Analysis of Bribery in Challenge the Champ Tournaments
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2024)

Approximating Optimal Labelings for Temporal Connectivity
von: Carnevale, Daniele, et al.
Veröffentlicht: (2025)

Near-Optimal Directed Low-Diameter Decompositions
von: Bringmann, Karl, et al.
Veröffentlicht: (2025)

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Fairness in Streaming Submodular Maximization over a Matroid Constraint
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Improved Rank Aggregation under Fairness Constraint
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2026)

Instance Dependent Testing of Samplers using Interval Conditioning
von: Bhattacharyya, Rishiraj, et al.
Veröffentlicht: (2025)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
von: Ganian, Robert, et al.
Veröffentlicht: (2025)

Parallel $(1+ε)$-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Dynamic Construction of the Lovász Local Lemma
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)