:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Harris, David G.
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2109.13335
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Randomized and quantum approximate matrix multiplication
di: Apers, Simon, et al.
Pubblicazione: (2025)

Finite matrix multiplication algorithms from infinite groups
di: Blasiak, Jonah, et al.
Pubblicazione: (2024)

Near-optimal hierarchical matrix approximation from matrix-vector products
di: Chen, Tyler, et al.
Pubblicazione: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2023)

Fixed-sparsity matrix approximation from matrix-vector products
di: Amsel, Noah, et al.
Pubblicazione: (2024)

Canonical forms for matrix tuples in polynomial time
di: Qiao, Youming, et al.
Pubblicazione: (2024)

Improved parallel derandomization via finite automata with applications
di: Giliberti, Jeff, et al.
Pubblicazione: (2024)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
di: Fischer, David, et al.
Pubblicazione: (2022)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
di: Kowaluk, Miroslaw, et al.
Pubblicazione: (2025)

Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
di: Harris, David G.
Pubblicazione: (2023)

Fair densest subgraph across multiple graphs
di: Arachchi, Chamalee Wickrama, et al.
Pubblicazione: (2025)

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

Showcasing straight-line programs with memory via matrix Bruhat decomposition
di: Niemeyer, Alice C., et al.
Pubblicazione: (2013)

Correcting matrix products over the ring of integers
di: Wu, Yu-Lun, et al.
Pubblicazione: (2023)

Simple and efficient four-cycle counting on sparse graphs
di: Burkhardt, Paul, et al.
Pubblicazione: (2023)

Branch-width of represented matroids in matrix multiplication time
di: Choi, Mujin, et al.
Pubblicazione: (2026)

The Lanczos algorithm for matrix functions: a handbook for scientists
di: Chen, Tyler
Pubblicazione: (2024)

The TAG array of a multiple sequence alignment
di: Olbrich, Jannik, et al.
Pubblicazione: (2025)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
di: Saxena, Raghuvansh R., et al.
Pubblicazione: (2024)

Simple parallel estimation of the partition ratio for Gibbs distributions
di: Harris, David G., et al.
Pubblicazione: (2025)

A faster algorithm for Vertex Cover parameterized by solution size
di: Harris, David G., et al.
Pubblicazione: (2022)

The matrix-vector complexity of $Ax=b$
di: Dereziński, Michał, et al.
Pubblicazione: (2026)

Near-Optimal Parallel Approximate Counting via Sampling
di: Harris, David G., et al.
Pubblicazione: (2026)

Dependent randomized rounding for clustering and partition systems with knapsack constraints
di: Harris, David G., et al.
Pubblicazione: (2017)

Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions
di: Pfrommer, Jakob, et al.
Pubblicazione: (2022)

A new notion of commutativity for the algorithmic Lovász Local Lemma
di: Harris, David G., et al.
Pubblicazione: (2020)

Exact multiplicative updates for convolutional $β$-NMF in 2D
di: T., Pedro J. Villasana, et al.
Pubblicazione: (2018)

Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method
di: Chen, Tyler, et al.
Pubblicazione: (2022)

Stochastic Optimization and Learning for Two-Stage Supplier Problems
di: Brubach, Brian, et al.
Pubblicazione: (2020)

Basic quantum subroutines: finding multiple marked elements and summing numbers
di: van Apeldoorn, Joran, et al.
Pubblicazione: (2023)

Sublinear Algorithms for TSP via Path Covers
di: Behnezhad, Soheil, et al.
Pubblicazione: (2023)

Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Faster Algorithms for Schatten-p Low Rank Approximation
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Quantum matrix arithmetics with Hamiltonian evolution
di: Kang, Christopher, et al.
Pubblicazione: (2025)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
di: Chen, Shujing, et al.
Pubblicazione: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

Stochastic Matching via In-n-Out Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Discrete Effort Distribution via Regret-enabled Greedy Algorithm
di: Cao, Song, et al.
Pubblicazione: (2025)

Perfect Simulation of Las Vegas Algorithms via Local Computation
di: Fu, Xinyu, et al.
Pubblicazione: (2023)