Buchumschlag

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banihashem, Kiarash, Giliberti, Jeff, Goudarzi, Samira, Hajiaghayi, MohammadTaghi, Jabbarzade, Peyman, Monemizadeh, Morteza
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Dynamic Algorithm for Weighted Submodular Cover Problem
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Adversarially Robust Approximate Furthest Neighbor
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Replicable Composition
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Steiner Tree: A 1.79 Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2024)

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Bandit Social Learning: Exploration under Myopic Behavior
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2023)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Pandora with Inaccurate Priors
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Active Learning for Decision Trees with Provable Guarantees
von: Moakhar, Arshia Soltani, et al.
Veröffentlicht: (2026)

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Optimal Contest Beyond Convexity
von: Golrezaei, Negin, et al.
Veröffentlicht: (2026)

Replication-proof Bandit Mechanism Design with Bayesian Agents
von: Shin, Suho, et al.
Veröffentlicht: (2023)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Optimal Algorithms for Free Order Multiple-Choice Secretary
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2022)

Improved parallel derandomization via finite automata with applications
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

Massively Parallel Ruling Set Made Deterministic
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

Range Counting Oracles for Geometric Problems
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

Going Beyond Surfaces in Diameter Approximation
von: Włodarczyk, Michał
Veröffentlicht: (2025)

Streaming Diameter of High-Dimensional Points
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2025)

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

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Faster Dynamic $(Δ+1)$-Coloring Against Adaptive Adversaries
von: Flin, Maxime, et al.
Veröffentlicht: (2025)

Fully Dynamic (Δ+1) Coloring Against Adaptive Adversaries
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Efficient Dynamic Rank Aggregation
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

Diameter Computation on (Random) Geometric Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Fault-Tolerant ST-Diameter Oracles
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Diameter Shortcut Sets on Temporal Graphs
von: Quantmeyer, Gerome
Veröffentlicht: (2025)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
von: Chan, Timothy M., et al.
Veröffentlicht: (2026)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

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

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
von: Xu, Chao, et al.
Veröffentlicht: (2026)