:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Wen-Ling, Huang, Hong-Chang, Lin, Kai-Hung, Hwang, Shang-Wei, Yang, Hao-Tsung
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2502.07214
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

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

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)

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

Online Steiner Forest with Recourse
von: Long, Yaowei, et al.
Veröffentlicht: (2026)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
von: Forster, Sebastian, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Computing Pareto Sets
von: Könen, Joshua, et al.
Veröffentlicht: (2025)

Dynamic Set Cover with Worst-Case Recourse
von: Solomon, Shay, et al.
Veröffentlicht: (2025)

Fully-Dynamic Submodular Cover with Bounded Recourse
von: Gupta, Anupam, et al.
Veröffentlicht: (2020)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
von: Geissmann, Barbara, et al.
Veröffentlicht: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
von: Chang, Yen-Cheng, et al.
Veröffentlicht: (2026)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2026)

Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time
von: Meierhans, Simon, et al.
Veröffentlicht: (2025)

Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2025)

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

Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
von: Huang, Zengfeng, et al.
Veröffentlicht: (2025)

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

Improved algorithms for single machine serial-batch scheduling to minimize makespan and maximum cost
von: Li, Shuguang, et al.
Veröffentlicht: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

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

Revisiting Local Computation of PageRank: Simple and Optimal
von: Wang, Hanzhi, et al.
Veröffentlicht: (2024)

Hardness and Approximation Algorithms for Balanced Districting Problems
von: Dharangutte, Prathamesh, et al.
Veröffentlicht: (2025)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
von: Lin, Honghao, et al.
Veröffentlicht: (2025)

Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
von: Hwang, Samuel, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
von: Karathanasis, Konstantinos, et al.
Veröffentlicht: (2025)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
von: Opler, Michal
Veröffentlicht: (2024)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

Optimal Learning-Augmented Algorithm for Online Bidding
von: Lee, Changyeol, et al.
Veröffentlicht: (2026)

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2024)

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