Binary Search with Distributional Predictions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dinitz, Michael, Im, Sungjin, Lavastida, Thomas, Moseley, Benjamin, Niaparast, Aidin, Vassilvitskii, Sergei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning 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

Incremental Approximate Single-Source Shortest Paths with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2025)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Incremental Topological Ordering and Cycle Detection with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2024)

Incremental Strongly Connected Components with Predictions
von: Deng, Ronald, et al.
Veröffentlicht: (2026)

Ski Rental with Distributional Predictions of Unknown Quality
von: Cui, Qiming, et al.
Veröffentlicht: (2026)

Faster Global Minimum Cut with Predictions
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Warm-starting Push-Relabel
von: Davies, Sami, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Scheduling with Parsimonious Preemption
von: Blue, Mugen, et al.
Veröffentlicht: (2026)

Tree Search With Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
von: Im, Sungjin, et al.
Veröffentlicht: (2023)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Controlling tail risk in two-slope ski rental
von: Cui, Qiming, et al.
Veröffentlicht: (2025)

Online Distributed Queue Length Estimation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Learning from Synthetic Data: Limitations of ERM
von: Amin, Kareem, et al.
Veröffentlicht: (2026)

Distribution-Free Sequential Prediction with Abstentions
von: Yu, Jialin, 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)

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

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Strategic Facility Location via Predictions
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

Data-Driven Solution Portfolios
von: Drygala, Marina, et al.
Veröffentlicht: (2024)

Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases
von: Wolfson, Daniel, et al.
Veröffentlicht: (2026)

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

Learning-Augmented Search Data Structures
von: Fu, Chunkai, et al.
Veröffentlicht: (2024)

Hierarchical Clustering via Local Search
von: Jowhari, Hossein
Veröffentlicht: (2024)

On the Power of Learning-Augmented Search Trees
von: Chen, Jingbang, et al.
Veröffentlicht: (2022)

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
von: Singhal, Vikrant
Veröffentlicht: (2023)

Efficiently Coloring the Intersection of a General Matroid and Partition Matroids
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Better Bounds for the Distributed Experts Problem
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Online Classification with Predictions
von: Raman, Vinod, et al.
Veröffentlicht: (2024)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Detection of Common Subtrees with Identical Label Distribution
von: Azaïs, Romain, et al.
Veröffentlicht: (2023)