Copertina

Accelerating Matroid Optimization through Fast Imprecise Oracles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Eberle, Franziska, Hommelsheim, Felix, Lindermayr, Alexander, Liu, Zhenwei, Megow, Nicole, Schlöter, Jens
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Better-Than-$5/4$-Approximation for Two-Edge Connectivity
di: Hommelsheim, Felix, et al.
Pubblicazione: (2025)

Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid
di: Diwan, Haya, et al.
Pubblicazione: (2025)

Polytope Scheduling with Groups: Unified Models and Optimal Guarantees
di: Lindermayr, Alexander, et al.
Pubblicazione: (2025)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures
di: Hommelsheim, Felix, et al.
Pubblicazione: (2025)

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
di: Jäger, Sven, et al.
Pubblicazione: (2024)

Two-Edge Connectivity via Pac-Man Gluing
di: Garg, Mohit, et al.
Pubblicazione: (2024)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Online Flow Time Minimization with Gradually Revealed Jobs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

Non-Clairvoyant Scheduling with Progress Bars
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Matroid Algorithms Under Size-Sensitive Independence Oracles
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

A Little Clairvoyance Is All You Need
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

Learning-Augmented Online Scheduling with Parsimonious Preemption
di: Blue, Mugen, et al.
Pubblicazione: (2026)

On the Complexity of Knapsack under Explorable Uncertainty: Hardness and Algorithms
di: Schlöter, Jens
Pubblicazione: (2025)

Fast White-Box Adversarial Streaming Without a Random Oracle
di: Feng, Ying, et al.
Pubblicazione: (2024)

Deletion Robust Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)

Fully Dynamic Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2023)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

Query-Efficient Correlation Clustering with Noisy Oracle
di: Kuroki, Yuko, et al.
Pubblicazione: (2024)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)

Metric $k$-clustering using only Weak Comparison Oracles
di: Raychaudhury, Rahul, et al.
Pubblicazione: (2026)

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
di: Oettershagen, Lutz
Pubblicazione: (2026)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
di: Attias, Idan, et al.
Pubblicazione: (2025)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

Fairness in Streaming Submodular Maximization over a Matroid Constraint
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)

Ads that Stick: Near-Optimal Ad Optimization through Psychological Behavior Models
di: Darmasubramanian, Kailash Gopal, et al.
Pubblicazione: (2025)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
di: Alman, Josh, et al.
Pubblicazione: (2025)

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

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

Fast, robust approximate message passing
di: Ivkov, Misha, et al.
Pubblicazione: (2024)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

Accelerated Relax-and-Round for Concave Coverage Problems
di: Fahrbach, Matthew, et al.
Pubblicazione: (2026)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Fast online node labeling with graph subsampling
di: Huang, Yushen, et al.
Pubblicazione: (2025)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2026)

Fast-MWEM: Private Data Release in Sublinear Time
di: Haris, Themistoklis, et al.
Pubblicazione: (2026)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
di: Pham, Ninh, et al.
Pubblicazione: (2025)