Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
DOI10.4230/LIPICS.IPEC.2017.6zbMATH Open1443.68043MaRDI QIDQ5111865FDOQ5111865
Ryan Williams, Petteri Kaski, Andreas Björklund
Publication date: 27 May 2020
Recommendations
Hamiltonian cyclefinite fieldpermanenthomogeneous polynomialKakeya settabulationfinite vector spaceBesicovitch setpolynomial evaluationfermionant
Symbolic computation and algebraic computation (68W30) Data structures (68P05) Determinants, permanents, traces, other special matrix functions (15A15) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The complexity of computing the permanent
- Restriction and Kakeya phenomena for finite fields
- Fast Polynomial Factorization and Modular Composition
- Title not available (Why is that?)
- Modern computer algebra
- An introduction to geometric complexity theory
- How Proofs are Prepared at Camelot
- Title not available (Why is that?)
- Algebraic methods for interactive proof systems
- Computing the permanent modulo a prime power
- On the size of Kakeya sets in finite vector spaces
- Kakeya-type sets in finite vector spaces
- An improved lower bound on the size of Kakeya sets over finite fields
- Computing and Combinatorics
- Directed Hamiltonicity and Out-Branchings via Generalized Laplacians
- Faster Exponential-Time Algorithms in Graphs of Bounded Average Degree
- The complexity of the fermionant, and immanants of constant width
- Title not available (Why is that?)
Cited In (1)
This page was built for publication: Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111865)
