Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Mostra altre versioni (1)

© 2018 Andreas Björklund, Petteri Kaski, and Ryan Williams. We present two new data structures for computing values of an n-variate polynomial P of degree at most d over a finite field of q elements. Assuming that d divides q-1, our first data structure relies on (d+1)n+2 tabulated values of P to pr...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Williams, Richard Ryan, Björklund, Andreas, Kaski, Petteri
Altri autori:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Natura:	Articolo
Lingua:	English
Pubblicazione:	2021
Accesso online:	https://hdl.handle.net/1721.1/137359

Documenti analoghi

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
di: Björklund, Andreas, et al.
Pubblicazione: (2018)

Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction
di: Williams, Richard Ryan, et al.
Pubblicazione: (2021)

On the Eneström–Kakeya theorem for quaternionic polynomials
di: Mir, Abdullah, et al.
Pubblicazione: (2023-09-01)

Kakeya sets and the method of multiplicities
di: Saraf, Shubhangi
Pubblicazione: (2010)

Rotation Inside Convex Kakeya Sets
di: Janzer, B
Pubblicazione: (2024)

Polynomial Wolff axioms and Kakeya-type estimates in R4
di: Guth, Lawrence, et al.
Pubblicazione: (2018)

Kakeya-type sets in finite vector spaces
di: Saraf, Shubhangi, et al.
Pubblicazione: (2012)

Generalizations of some Enestrom-Kakeya type results
di: MH Gulzar, et al.
Pubblicazione: (2015-12-01)

Generalizations of some Enestrom-Kakeya type results
di: MH Gulzar, et al.
Pubblicazione: (2015-12-01)

Extensions to the method of multiplicities, with applications to Kakeya sets and mergers
di: Dvir, Zeev, et al.
Pubblicazione: (2010)

On The Eneström-Kakeya Theorem
di: A Liman, et al.
Pubblicazione: (2013-12-01)

On The Eneström-Kakeya Theorem
di: A Liman, et al.
Pubblicazione: (2013-12-01)

Some Combined Results from Eneström–Kakeya and Rouché Theorems on the Generalized Schur Stability of Polynomials and the Stability of Quasi-Polynomials-Application to Time-Delay Systems
di: Manuel De la Sen
Pubblicazione: (2024-09-01)

Degree reduction and graininess for Kakeya-type sets in R[superscript 3]
di: Guth, Lawrence
Pubblicazione: (2018)

Kakeya Inequalities by Maximal Functions in Hardy Spaces
di: ZhuoRan Hu
Pubblicazione: (2022-01-01)

A short proof of the multilinear Kakeya inequality
di: Guth, Lawrence
Pubblicazione: (2015)

Sharp density bounds on the finite field Kakeya problem
di: Boris Bukh, et al.
Pubblicazione: (2021-12-01)

Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors
di: Williams, Richard Ryan, et al.
Pubblicazione: (2021)

Faster fully polynomial approximation schemes for Knapsack problems
di: Rhee, Donguk
Pubblicazione: (2015)

The Fourier restriction and Kakeya problems over rings of integers modulo $N$
di: Jonathan Hickman, et al.
Pubblicazione: (2018-05-01)

A faster strongly polynomial minimum cost flow algorithm
Pubblicazione: (2003)

A faster strongly polynomial minimum cost flow algorithm
Pubblicazione: (2003)

A faster strongly polynomial minimum cost flow algorithm
Pubblicazione: (2004)

Sobre uma Generalização do Teorema de Eneström-Kakeya: Polinômio Reflexivo
di: M. Meneguette Jr., et al.
Pubblicazione: (2008-06-01)

Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type
di: Anthony Carbery, et al.
Pubblicazione: (2020-12-01)

Generalized interference of fermions and bosons
di: Dylan Spivak, et al.
Pubblicazione: (2022-04-01)

Symmetry Fermionic 𝑝-Adic 𝑞-Integral on ℤ𝑝 for Eulerian Polynomials
di: Daeyeoul Kim, et al.
Pubblicazione: (2012-01-01)

Computing Independent Variable Sets for Polynomial Ideals
di: Zhuoran Yang, et al.
Pubblicazione: (2022-01-01)

Generalized fermionic discrete Toda hierarchy
di: V. V. Gribanov, et al.
Pubblicazione: (2004-01-01)

The fermion representation of the generalized phase model
di: Xin Zhang, et al.
Pubblicazione: (2024-05-01)

Faster All-Pairs Shortest Paths via Circuit Complexity
di: Williams, R Ryan
Pubblicazione: (2021)

From Circuit Complexity to Faster All-Pairs Shortest Paths
di: Williams, R Ryan
Pubblicazione: (2022)

Counting solutions to polynomial systems via reductions
di: Williams, Richard Ryan
Pubblicazione: (2022)

q-Genocchi Numbers and Polynomials Associated with Fermionic p-Adic Invariant Integrals on ℤp
di: Leechae Jang, et al.
Pubblicazione: (2008-01-01)

Generalized unitary evolution for symplectic scalar fermions
di: Cheng-Yang Lee
Pubblicazione: (2024-05-01)

3-Fermion Topological Quantum Computation
di: Sam Roberts, et al.
Pubblicazione: (2024-02-01)

Fermionic measurement-based quantum computation
di: Chiu, Yu-Ju, et al.
Pubblicazione: (2013)

Computation of the comrade matrix and the greatest common divisor of generalized polynomials /
di: Nor'aini Aris, author, et al.
Pubblicazione: (2007)

Faster exponential-time algorithms for approximately counting independent sets
di: Goldberg, L, et al.
Pubblicazione: (2021)

On generalized Macdonald polynomials
di: A. Mironov, et al.
Pubblicazione: (2020-01-01)