:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Dinitz, Michael, Im, Sungjin, Lavastida, Thomas, Moseley, Benjamin, Niaparast, Aidin, Vassilvitskii, Sergei
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2411.16030
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Incremental Approximate Single-Source Shortest Paths with Predictions
por: McCauley, Samuel, et al.
Publicado: (2025)

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

Incremental Topological Ordering and Cycle Detection with Predictions
por: McCauley, Samuel, et al.
Publicado: (2024)

Incremental Strongly Connected Components with Predictions
por: Deng, Ronald, et al.
Publicado: (2026)

Ski Rental with Distributional Predictions of Unknown Quality
por: Cui, Qiming, et al.
Publicado: (2026)

Almost Tight Bounds for Differentially Private Densest Subgraph
por: Dinitz, Michael, et al.
Publicado: (2023)

Faster Global Minimum Cut with Predictions
por: Moseley, Benjamin, et al.
Publicado: (2025)

Warm-starting Push-Relabel
por: Davies, Sami, et al.
Publicado: (2024)

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

Tree Search With Predictions
por: Dinitz, Michael, et al.
Publicado: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
por: Im, Sungjin, et al.
Publicado: (2025)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
por: Im, Sungjin, et al.
Publicado: (2023)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
por: McCauley, Samuel, et al.
Publicado: (2026)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
por: Davies, Sami, et al.
Publicado: (2025)

Learning from Synthetic Data: Limitations of ERM
por: Amin, Kareem, et al.
Publicado: (2026)

Online Distributed Queue Length Estimation
por: Bhaskara, Aditya, et al.
Publicado: (2025)

Controlling tail risk in two-slope ski rental
por: Cui, Qiming, et al.
Publicado: (2025)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
por: Chen, Qingyun, et al.
Publicado: (2024)

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

Strategic Facility Location via Predictions
por: Chen, Qingyun, et al.
Publicado: (2024)

Distribution-Free Sequential Prediction with Abstentions
por: Yu, Jialin, et al.
Publicado: (2026)

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

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2026)

Data-Driven Solution Portfolios
por: Drygala, Marina, et al.
Publicado: (2024)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
por: Dinitz, Michael, et al.
Publicado: (2025)

Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases
por: Wolfson, Daniel, et al.
Publicado: (2026)

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
por: Singhal, Vikrant
Publicado: (2023)

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

Learning-Augmented Search Data Structures
por: Fu, Chunkai, et al.
Publicado: (2024)

Hierarchical Clustering via Local Search
por: Jowhari, Hossein
Publicado: (2024)

On the Power of Learning-Augmented Search Trees
por: Chen, Jingbang, et al.
Publicado: (2022)

Efficiently Coloring the Intersection of a General Matroid and Partition Matroids
por: Arndt, Stephen, et al.
Publicado: (2025)

Approximation Algorithms for Optimal Hopsets
por: Dinitz, Michael, et al.
Publicado: (2025)

Approximate Nearest Neighbor Search with Window Filters
por: Engels, Joshua, et al.
Publicado: (2024)

Testable Learning with Distribution Shift
por: Klivans, Adam R., et al.
Publicado: (2023)

Better Bounds for the Distributed Experts Problem
por: Woodruff, David P., et al.
Publicado: (2026)

Online Classification with Predictions
por: Raman, Vinod, et al.
Publicado: (2024)

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

Efficient Discrepancy Testing for Learning with Distribution Shift
por: Chandrasekaran, Gautam, et al.
Publicado: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2024)