scientific article; zbMATH DE number 7788370
From MaRDI portal
Publication:6147281
DOI10.5555/3458064.3458096arXiv2010.05846MaRDI QIDQ6147281FDOQ6147281
Authors: Josh Alman, Virginia Vassilevska Williams 
Publication date: 15 January 2024
Full work available at URL: https://arxiv.org/abs/2010.05846
Title of this publication is not available (Why is that?)
Cited In (26)
- Curvature sets over persistence diagrams
- Bisimplicial separators
- High-order lifting for polynomial Sylvester matrices
- On black-box verifiable outsourcing
- Generalizing Frobenius inversion to quaternion matrices
- \((\min ,+)\) matrix and vector products for inputs decomposable into few monotone subsequences
- Efficiently-verifiable strong uniquely solvable puzzles and matrix multiplication
- Solving systems of linear equations through zero forcing set
- A refined laser method and faster matrix multiplication
- A single exponential time algorithm for homogeneous regular sequence tests
- An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG
- Efficient Kirszbraun extension with applications to regression
- Shortest distances as enumeration problem
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
- Quantum positive matrix-positive matrix multiplication algorithm
- Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities
- The complexity of algebraic algorithms for LWE
- Robust singular value decomposition with application to video surveillance background modelling
- Complex matrix inversion via real matrix inversions
- A new fast root-finder for black box polynomials
- Solving norm equations in global function fields
- Algorithms for linearly recurrent sequences of truncated polynomials
- Computing characteristic polynomials of p-curvatures in average polynomial time
- Computing paths of large rank in planar frameworks deterministically
- AntiFactor is FPT parameterized by treewidth and list size (but counting is hard)
- Pattern masking for dictionary matching: theory and practice
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147281)
