:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Liu, Yang P.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2403.02582
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Sparse Recovery for Approximate Matrix Multiplication
di: Uffenheimer, Yahel, et al.
Pubblicazione: (2026)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

Approximate Bipartite $b$-Matching using Multiplicative Auction
di: Samineni, Bhargav, et al.
Pubblicazione: (2024)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
di: Yu, Shangdi, et al.
Pubblicazione: (2025)

(Approximate) Matrix Multiplication via Convolutions
di: Uffenheimer, Yahel, et al.
Pubblicazione: (2025)

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
di: El-Hayek, Antoine, et al.
Pubblicazione: (2024)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

Approximate Circular Pattern Matching
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2022)

Exact Matching in Matrix Multiplication Time
di: Sato, Ryotaro, et al.
Pubblicazione: (2025)

Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
di: Mutluergil, Kemal, et al.
Pubblicazione: (2026)

Optimal Approximate Matrix Multiplication over Sliding Windows
di: Yao, Ziqi, et al.
Pubblicazione: (2025)

Matrix Multiplication Reductions
di: Gola, Ashish, et al.
Pubblicazione: (2024)

Online Metric Matching: Beyond the Worst Case
di: Yang, Mingwei, et al.
Pubblicazione: (2024)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
di: Chaudhry, Zan
Pubblicazione: (2024)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
di: Indyk, Piotr, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Dynamic $(1+ε)$-Approximate Matching Size in Truly Sublinear Update Time
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Approximate Circular Pattern Matching under Edit Distance
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Catalytic Tree Evaluation From Matching Vectors
di: Henzinger, Alexandra, et al.
Pubblicazione: (2026)

Hardness of Approximation for Shortest Path with Vector Costs
di: Carlson, Charlie, et al.
Pubblicazione: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
di: Ly, Hoang, et al.
Pubblicazione: (2025)

Approximate Cartesian Tree Matching with Substitutions
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

A Fully-dynamic Approximation Algorithm for Maximum Weight b-Matchings in Graphs
di: Brandt-Tumescheit, Fabian, et al.
Pubblicazione: (2024)

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
di: Hayderi, Alexandre, et al.
Pubblicazione: (2024)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Approximate Cartesian Tree Matching with One Difference
di: Auvray, Bastien, et al.
Pubblicazione: (2025)

Graded Projection Recursion (GPR): Corrections, Obstructions, and Conservative Approximate Matrix Multiplication
di: Uhlmann, Jeffrey
Pubblicazione: (2025)

Online Matching: A Brief Survey
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

On the Advice Complexity of Online Matching on the Line
di: Csaba, Béla, et al.
Pubblicazione: (2024)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)