Buchumschlag

Distributionally Robust $k$-of-$n$ Sequential Testing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tan, Rayen, Nagarajan, Viswanath
Format:	Preprint
Veröffentlicht:	2026
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

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Identifying Approximate Minimizers under Stochastic Uncertainty
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
von: Harris, Blake, et al.
Veröffentlicht: (2024)

Minimum Cost Adaptive Submodular Cover
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2022)

Semi-Bandit Learning for Monotone Stochastic Optimization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
von: Basu, Arpon, et al.
Veröffentlicht: (2025)

Online Rounding Schemes for $ k $-Rental Problems
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

Testing Distributions of Huge Objects
von: Goldreich, Oded, et al.
Veröffentlicht: (2022)

Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
von: Black, Hadley
Veröffentlicht: (2023)

Distribution Testing Meets Sum Estimation
von: Pradhan, Pinki, et al.
Veröffentlicht: (2025)

Building a Balanced k-d Tree in O(kn log n) Time
von: Brown, Russell A.
Veröffentlicht: (2014)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
von: Nielsen, Mads Anker, et al.
Veröffentlicht: (2025)

Testing Robustness of Temporal Transportation Networks via Interval Separators
von: Dondi, Riccardo, et al.
Veröffentlicht: (2026)

On $k$-connectivity oracles in $k$-connected graphs
von: Nutov, Zeev
Veröffentlicht: (2026)

Distribution-Free Sequential Prediction with Abstentions
von: Yu, Jialin, et al.
Veröffentlicht: (2026)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
von: Lin, Honghao, et al.
Veröffentlicht: (2025)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
von: Ganczorz, Adam, et al.
Veröffentlicht: (2025)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Colorful Priority $k$-Supplier
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2026)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
von: Nutov, Zeev
Veröffentlicht: (2022)

Randomized $k$-server in polynomial time
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Dynamic k-center clustering with lifetimes
von: Moretti, Simone, et al.
Veröffentlicht: (2026)

Bicriteria approximation for $k$-edge-connectivity
von: Nutov, Zeev, et al.
Veröffentlicht: (2025)

Fault-tolerant $k$-Supplier with Outliers
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2023)

Local Search k-means++ with Foresight
von: Conrads, Theo, et al.
Veröffentlicht: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
von: Leonhardt, Alexander, et al.
Veröffentlicht: (2024)

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

Fully Dynamic Euclidean k-Means
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2025)