:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Liberty, Edo, Andoni, Alexandr, Kleiner, Eldar
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Artificial Intelligence
Accesso online:	https://arxiv.org/abs/2605.05602
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Framework for Building Data Structures from Communication Protocols
di: Andoni, Alexandr, et al.
Pubblicazione: (2025)

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
di: Alman, Josh, et al.
Pubblicazione: (2024)

On Solving Linear Systems in Sublinear Time
di: Andoni, Alexandr, et al.
Pubblicazione: (2018)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
di: Andoni, Alexandr, et al.
Pubblicazione: (2026)

Approximating Optimal Labelings for Temporal Connectivity
di: Carnevale, Daniele, et al.
Pubblicazione: (2025)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Optimal mass estimation in the conditional sampling model
di: Adar, Tomer, et al.
Pubblicazione: (2025)

Coresets for Kernel Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2021)

On Sketching Quadratic Forms
di: Andoni, Alexandr, et al.
Pubblicazione: (2015)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)

A basic lower bound for property testing
di: Fischer, Eldar
Pubblicazione: (2024)

Streaming Attention Approximation via Discrepancy Theory
di: Kochetkova, Ekaterina, et al.
Pubblicazione: (2025)

Positional Attention: Expressivity and Learnability of Algorithmic Computation
di: de Luca, Artur Back, et al.
Pubblicazione: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
di: Huisman, Tim, et al.
Pubblicazione: (2024)

Pareto Optimal Algorithmic Recourse in Multi-cost Function
di: Chen, Wen-Ling, et al.
Pubblicazione: (2025)

Coreset Spectral Clustering
di: Jourdan, Ben, et al.
Pubblicazione: (2025)

Optimal Classification Trees for Continuous Feature Data Using Dynamic Programming with Branch-and-Bound
di: Brita, Catalin E., et al.
Pubblicazione: (2025)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
di: Zandieh, Amir, et al.
Pubblicazione: (2025)

Refining the Adaptivity Notion in the Huge Object Model
di: Adar, Tomer, et al.
Pubblicazione: (2023)

Adaptive Multi-Round Allocation with Stochastic Arrivals
di: Pan, Yuqi, et al.
Pubblicazione: (2026)

Online Allocation with Unknown Shared Supply
di: Neoh, Tzeh Yuan, et al.
Pubblicazione: (2026)

The Complexity of Bayesian Network Learning: Revisiting the Superstructure
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Variance Computation for Weighted Model Counting with Knowledge Compilation Approach
di: Nakamura, Kengo, et al.
Pubblicazione: (2026)

Scalable Algorithms for Approximate DNF Model Counting
di: Burkhardt, Paul, et al.
Pubblicazione: (2026)

A canonical generalization of OBDD
di: Capelli, Florent, et al.
Pubblicazione: (2026)

Skyline-First Traversal as a Control Mechanism for Multi-Criteria Graph Search
di: Tacheny, Nicolas
Pubblicazione: (2026)

Online Algorithms with Unreliable Guidance
di: Dallot, Julien, et al.
Pubblicazione: (2026)

Limited Perfect Monotonical Surrogates constructed using low-cost recursive linkage discovery with guaranteed output
di: Przewozniczek, M. W., et al.
Pubblicazione: (2026)

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data
di: Almansoori, Mahmood K. M., et al.
Pubblicazione: (2025)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
di: Nguyen, Hue T., et al.
Pubblicazione: (2025)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
di: Ganian, Robert, et al.
Pubblicazione: (2025)

Efficient Detection of Exchangeable Factors in Factor Graphs
di: Luttermann, Malte, et al.
Pubblicazione: (2024)

Linearithmic Clean-up for Vector-Symbolic Key-Value Memory with Kroneker Rotation Products
di: Liu, Ruipeng, et al.
Pubblicazione: (2025)

Masked Matrix Multiplication for Emergent Sparsity
di: Wheatman, Brian, et al.
Pubblicazione: (2024)

Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
di: Wang, Long, et al.
Pubblicazione: (2025)

Queueing, Predictions, and LLMs: Challenges and Open Problems
di: Mitzenmacher, Michael, et al.
Pubblicazione: (2025)

Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location
di: Han, Yue, et al.
Pubblicazione: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
di: Dey, Palash, et al.
Pubblicazione: (2023)