:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Molnar, Grant
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Metric Geometry Data Structures and Algorithms Machine Learning Combinatorics 68R15 (Primary) 54E35, 68W32, 37B10, 62H30 (Secondary)
Online-Zugang:	https://arxiv.org/abs/2604.20633
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
von: Date, Vinicius T. V., et al.
Veröffentlicht: (2025)

Dorst-Smeulders Coding for Arbitrary Binary Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2025)

On the on-line coloring of unit interval graphs with proper interval representation
von: Curbelo, Israel R., et al.
Veröffentlicht: (2024)

The VOROS: Lifting ROC curves to 3D
von: Ratigan, Christopher, et al.
Veröffentlicht: (2024)

Metric Topologies on Multiset Spaces as Topological Monoids and Their Group Completion
von: Kim, Donghan
Veröffentlicht: (2025)

A scalable clustering algorithm to approximate graph cuts
von: Suchan, Leo, et al.
Veröffentlicht: (2023)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Lower Estimates for $L_1$-Distortion of Transportation Cost Spaces
von: Gartland, Chris, et al.
Veröffentlicht: (2026)

Surreal Arithmetic, Lazily
von: Allison, Lloyd
Veröffentlicht: (2026)

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2023)

On the zeros of partition functions with multi-spin interactions
von: Barvinok, Alexander
Veröffentlicht: (2024)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

An algorithm to find maximum area polygons circumscribed about a convex polygon
von: Ausserhofer, Markus, et al.
Veröffentlicht: (2017)

Beyond singular value gaps in randomized subspace approximation
von: Wang, Christopher, et al.
Veröffentlicht: (2026)

An optimal algorithm for average distance in typical regular graphs
von: Eskenazis, Alexandros, et al.
Veröffentlicht: (2025)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
von: de Souza, Danillo Barros, et al.
Veröffentlicht: (2025)

Edit distance in substitution systems
von: Best, Andrew, et al.
Veröffentlicht: (2024)

The Berlekamp-Massey Algorithm revisited
von: Atti, Nadia Ben, et al.
Veröffentlicht: (2022)

Markov Combinations of Discrete Statistical Models
von: Marigliano, Orlando, et al.
Veröffentlicht: (2025)

Clustering, order conditions, and languages of interval exchanges
von: Ferenczi, Sébastien, et al.
Veröffentlicht: (2025)

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

Templated Assembly Theory: An Extension of the Canonical Assembly Index with Block-Compressed Template
von: Masierak, Piotr
Veröffentlicht: (2026)

Symbolic Integration of Differential Forms: From Abel to Zeilberger
von: Chen, Shaoshi, et al.
Veröffentlicht: (2026)

Scalable Posterior Uncertainty for Flexible Density-Based Clustering
von: Bariletto, Nicola, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2023)

Computable Bounds and Monte Carlo Estimates of the Expected Edit Distance
von: Bilardi, Gianfranco, et al.
Veröffentlicht: (2022)

Separating dots with circles
von: Beyer, James, et al.
Veröffentlicht: (2025)

Lipschitz means and mixers on metric spaces
von: Kovalev, Leonid V.
Veröffentlicht: (2022)

Degree Sequence Optimization and Extremal Degree Enumerators
von: Onn, Shmuel
Veröffentlicht: (2024)

Circuit and Graver Walks and Linear and Integer Programming
von: Onn, Shmuel
Veröffentlicht: (2024)

Computing the probability of intersection
von: Barvinok, Alexander
Veröffentlicht: (2025)

Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors
von: Coşa, Matei Gabriel, et al.
Veröffentlicht: (2025)

Optimizing Image Retrieval with an Extended b-Metric Space
von: Belhenniche, Abdelkader, et al.
Veröffentlicht: (2024)

Competitive Data-Structure Dynamization
von: Mathieu, Claire, et al.
Veröffentlicht: (2020)

An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Exact Volumes of Semi-Algebraic Convex Bodies
von: Ramesh, Lakshmi, et al.
Veröffentlicht: (2026)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
von: Sopp, Braeden, et al.
Veröffentlicht: (2026)

A method for determining the mod-$p^k$ behaviour of recursive sequences
von: Krattenthaler, Christian, et al.
Veröffentlicht: (2015)