Buchumschlag

Matroid Algorithms Under Size-Sensitive Independence Oracles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banihashem, Kiarash, Hajiaghayi, MohammadTaghi, JafariRaviz, Mahdi, Mittal, Danny
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Machine Learning
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)

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

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

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

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

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

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

How Bad Is Forming Your Own Multidimensional Opinion?
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

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

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

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

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 Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

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

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

Networked Information Aggregation for Binary Classification
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2026)

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

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, 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)

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

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
von: Wang, Jiachen T., et al.
Veröffentlicht: (2024)

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)

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
von: Terao, Tatsuya
Veröffentlicht: (2024)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2026)

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

Connectivity Oracles for Predictable Vertex Failures
von: Hu, Bingbing, et al.
Veröffentlicht: (2023)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2024)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Query-Efficient Correlation Clustering with Noisy Oracle
von: Kuroki, Yuko, et al.
Veröffentlicht: (2024)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
von: Ghuge, Rohan, et al.
Veröffentlicht: (2025)

Decision Tree Learning on Product Spaces
von: Moakahr, Arshia Soltani, et al.
Veröffentlicht: (2026)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
von: Chen, Yixin, et al.
Veröffentlicht: (2020)

Metric $k$-clustering using only Weak Comparison Oracles
von: Raychaudhury, Rahul, et al.
Veröffentlicht: (2026)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
von: Oettershagen, Lutz
Veröffentlicht: (2026)