Buchumschlag

On Polynomial Modular Number Systems over $\mathbb{Z}/p\mathbb{Z}$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bajard, Jean Claude, Marrez, Jérémy, Plantard, Thomas, Véron, Pascal
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Data Structures and Algorithms Number Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
von: Rai, Shanthanu S
Veröffentlicht: (2024)

Multiplication of polynomials over the binary field
von: Liu, Chunlei
Veröffentlicht: (2025)

A Note on Algorithms for Computing $p_n$
von: Aggarwal, Ansh
Veröffentlicht: (2025)

Recovering short generators via negative moments of Dirichlet $L$-functions
von: Ng, Iu-Iong, et al.
Veröffentlicht: (2024)

On Deterministically Finding an Element of High Order Modulo a Composite
von: Oznovich, Ziv, et al.
Veröffentlicht: (2025)

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

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
von: Scheinerman, Danny
Veröffentlicht: (2024)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
von: Umans, Chris, et al.
Veröffentlicht: (2025)

An average case efficient algorithm for solving two-variable linear Diophantine equations
von: Deora, Mayank, et al.
Veröffentlicht: (2024)

Edge-Minimum Walk of Modular Length in Polynomial Time
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Composition of random functions and word reconstruction
von: Chapuy, Guillaume, et al.
Veröffentlicht: (2026)

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
von: Gonzalez, Diego Vazquez, et al.
Veröffentlicht: (2024)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
von: Guo, Zeyu, et al.
Veröffentlicht: (2023)

Computation of Jacobi sums of order l^2 and 2l^2 with prime l
von: Ahmed, Md. Helal, et al.
Veröffentlicht: (2019)

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2022)

zSort: Stable Distribution Sort using Z-Score Partitioning
von: Jain, Hriday, et al.
Veröffentlicht: (2026)

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
von: Afzali, Mohammad, et al.
Veröffentlicht: (2023)

Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness
von: Rao, Shravas
Veröffentlicht: (2023)

Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
von: Luo, Ming-Xing
Veröffentlicht: (2026)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
von: Bruno, Roberto, et al.
Veröffentlicht: (2025)

Dyadically resolving trinomials for fast modular arithmetic
von: Dougherty-Bliss, Robert, et al.
Veröffentlicht: (2025)

Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time
von: McMahan, Jeremy
Veröffentlicht: (2024)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
von: Li, Jianqiang
Veröffentlicht: (2025)

Anytime-Constrained Equilibria in Polynomial Time
von: McMahan, Jeremy
Veröffentlicht: (2024)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
von: Ahmadypour, Niloufar, et al.
Veröffentlicht: (2020)

Sample-Optimal Private Regression in Polynomial Time
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)

Solving Modular Linear Systems with a Constraint by parallel decomposition of the Smith form and extended Euclidean division modulo powers of primes divisors
von: Sule, Virendra
Veröffentlicht: (2025)

A Note on Non-Negative $L_1$-Approximating Polynomials
von: Lee, Jane H., et al.
Veröffentlicht: (2026)

An Algorithm to Find Sums of Powers of Consecutive Primes
von: O'Sullivan, Cathal, et al.
Veröffentlicht: (2022)

Hypergraph Unreliability in Quasi-Polynomial Time
von: Cen, Ruoxu, et al.
Veröffentlicht: (2024)

A Polynomial Decision for 3-SAT
von: Weiss, Angela
Veröffentlicht: (2022)

On Iwasawa's class number formula for $\mathbb{Z}_p\rtimes\mathbb{Z}_p$-extensions
von: Tateno, Sohei
Veröffentlicht: (2017)

Parameterized Approximability for Modular Linear Equations
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

A Polynomial time Algorithm for 3SAT
von: Du, Lizhi
Veröffentlicht: (2010)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
von: Bowers, Robin, et al.
Veröffentlicht: (2025)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2020)

Optimal FPT-Approximability for Modular Linear Equations
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2026)