Imagen de Portada

Dyadically resolving trinomials for fast modular arithmetic

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dougherty-Bliss, Robert, Kobayashi, Mits, Ter-Saakov, Natalya, Zima, Eugene
Formato:	Preprint
Publicado:	2025
Materias:	Number Theory Data Structures and Algorithms Symbolic Computation 11C08
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The Comma Sequence is Finite in Other Bases
por: Dougherty-Bliss, Robert, et al.
Publicado: (2024)

A data structure for monomial ideals with applications to signature Gröbner bases
por: Lairez, Pierre, et al.
Publicado: (2026)

Adaptive Flip Graph Algorithm for Matrix Multiplication
por: Arai, Yamato, et al.
Publicado: (2023)

Fast Matrix Multiplication via Ternary Meta Flip Graphs
por: Perminov, A. I.
Publicado: (2025)

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
por: Dumas, Jean-Guillaume, et al.
Publicado: (2026)

Spectral and combinatorial methods for efficiently computing the rank of unambiguous finite automata
por: Kiefer, Stefan, et al.
Publicado: (2025)

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

Multiplication of polynomials over the binary field
por: Liu, Chunlei
Publicado: (2025)

A Note on Algorithms for Computing $p_n$
por: Aggarwal, Ansh
Publicado: (2025)

On Polynomial Modular Number Systems over $\mathbb{Z}/p\mathbb{Z}$
por: Bajard, Jean Claude, et al.
Publicado: (2020)

Recovering short generators via negative moments of Dirichlet $L$-functions
por: Ng, Iu-Iong, et al.
Publicado: (2024)

On Deterministically Finding an Element of High Order Modulo a Composite
por: Oznovich, Ziv, et al.
Publicado: (2025)

On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector
por: Gao, Yiming, et al.
Publicado: (2025)

Parallel Two-Stage Approach for Joint Symbolic Approximation of Time Series
por: Chen, Xinye
Publicado: (2023)

An Algorithm to Find Sums of Powers of Consecutive Primes
por: O'Sullivan, Cathal, et al.
Publicado: (2022)

Polynomial Bounds of CFLOBDDs against BDDs
por: Zhi, Xusheng, et al.
Publicado: (2024)

Computing Euler products and coefficients of classical modular forms for twisted L-functions
por: Molin, Pascal
Publicado: (2025)

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM
por: Bar-Lev, Daniella, et al.
Publicado: (2026)

On the arithmetic of polynomials over a number field
por: Duke, William
Publicado: (2024)

Lower bounds for coefficients of certain cyclotomic polynomials
por: Borsanyi, Akos
Publicado: (2024)

Non-archimedean Sendov's Conjecture
por: Choi, Daebeom, et al.
Publicado: (2021)

Some explicit arithmetic on curves of genus three and their applications
por: Moriya, Tomoki, et al.
Publicado: (2022)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
por: Umans, Chris, et al.
Publicado: (2025)

An average case efficient algorithm for solving two-variable linear Diophantine equations
por: Deora, Mayank, et al.
Publicado: (2024)

Deterministically finding an element of large order in $\mathbb{Z}_N^*$
por: Nir, Itamar
Publicado: (2026)

Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
por: Rai, Shanthanu S
Publicado: (2024)

A Generalization of MacMahon Series via Cyclotomic Polynomials
por: Shintani, Riku
Publicado: (2025)

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
por: Sorenson, Jonathan P., et al.
Publicado: (2025)

The arithmetic of critical values I: equicritical quartic polynomials
por: Naccarato, Francesco
Publicado: (2024)

Residue sums of Dickson polynomials over finite fields
por: Brazelton, Thomas, et al.
Publicado: (2021)

Irreducibility criteria for pairs of polynomials whose resultant is a prime number
por: Bonciocat, Nicolae Ciprian
Publicado: (2023)

A Note on Heights of Cyclotomic Polynomials
por: Bachman, Gennady, et al.
Publicado: (2023)

On Dold condition and fail factor of linear recurrent sequences
por: Rajs, Mateusz
Publicado: (2025)

Composition of random functions and word reconstruction
por: Chapuy, Guillaume, et al.
Publicado: (2026)

Online Rack Placement in Large-Scale Data Centers: Online Sampling Optimization and Deployment
por: Baxi, Saumil, et al.
Publicado: (2025)

On the Decomposition of Hecke Polynomials over Parabolic Hecke Algebras
por: Heyer, Claudius
Publicado: (2021)

Implicit Decision Diagrams
por: Rudich, Isaac, et al.
Publicado: (2026)

The Bounded Acceleration Shortest Path problem: complexity and solution algorithms
por: Ardizzoni, Stefano, et al.
Publicado: (2021)

Explicit Bounds and Parallel Algorithms for Counting Multiply Gleeful Numbers
por: Moore, Sara, et al.
Publicado: (2025)

Super-Linear Speedup by Generalizing Runtime Repeated Recursion Unfolding in Prolog
por: Fruehwirth, Thom
Publicado: (2025)