Copertina

A Simple Algorithm for Trimmed Multipoint Evaluation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fischer, Nick, Kallmayer, Melvin, Wennmann, Leo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Solving Polynomial Equations Over Finite Fields
di: Dell, Holger, et al.
Pubblicazione: (2024)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
di: Fischer, Nick, et al.
Pubblicazione: (2024)

Cost Preserving Dependent Rounding for Allocation Problems
di: Rohwedder, Lars, et al.
Pubblicazione: (2025)

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths
di: Fischer, Nick, et al.
Pubblicazione: (2024)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
di: Avila, Tatiana Rocha, et al.
Pubblicazione: (2026)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Beating Bellman's Algorithm for Subset Sum
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

A Faster Algorithm for Constrained Correlation Clustering
di: Fischer, Nick, et al.
Pubblicazione: (2025)

On Sketching Trimmed Statistics
di: Lin, Honghao, et al.
Pubblicazione: (2025)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
di: Dempsey, Jordan, et al.
Pubblicazione: (2024)

Universe Reduction for APSP: Equivalence of Three Fine-Grained Hypotheses
di: Fischer, Nick
Pubblicazione: (2026)

Sumsets, 3SUM, Subset Sum: Now for Real!
di: Fischer, Nick
Pubblicazione: (2024)

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
di: Fischer, Nick, et al.
Pubblicazione: (2026)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2023)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
di: Fischer, Nick, et al.
Pubblicazione: (2025)

A Simple Algorithm for Clustering Discrete Distributions
di: Mitra, Pradipta
Pubblicazione: (2026)

A Simple Algorithm for Dynamic Carpooling with Recourse
di: Efron, Yuval, et al.
Pubblicazione: (2024)

A Simple and Fast Algorithm for Fair Cuts
di: Li, Jason, et al.
Pubblicazione: (2024)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Simple and Optimal Sublinear Algorithms for Mean Estimation
di: Bertolotti, Beatrice, et al.
Pubblicazione: (2024)

Distributed Santa Claus via Global Rounding
di: de Vos, Tijn, et al.
Pubblicazione: (2026)

New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
di: Fischer, Nick, et al.
Pubblicazione: (2024)

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

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
di: Plank, Benedikt M., et al.
Pubblicazione: (2022)

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering
di: Adriaens, Florian, et al.
Pubblicazione: (2026)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
di: Mahpud, Bar, et al.
Pubblicazione: (2025)

Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
di: Huang, Zengfeng, et al.
Pubblicazione: (2025)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
di: Campbell, Jesse, et al.
Pubblicazione: (2024)

Near-Optimal Directed Low-Diameter Decompositions
di: Bringmann, Karl, et al.
Pubblicazione: (2025)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
di: Chanda, Debarshi
Pubblicazione: (2025)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Simple Sublinear Algorithms for $(Δ+1)$ Vertex Coloring via Asymmetric Palette Sparsification
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
di: Gila, Ofek, et al.
Pubblicazione: (2026)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Algorithms for the local and the global postage stamp problem
di: Palais, Léo Colisson, et al.
Pubblicazione: (2026)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Node-Weighted Triangles: Faster and Simpler
di: Akmal, Shyan, et al.
Pubblicazione: (2026)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)