Buchumschlag

Indefiniteness makes lattice reduction easier

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Joux, Antoine
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity Number Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

NP-hardness of SVP in Euclidean Space
von: Wan, Daqing
Veröffentlicht: (2026)

Samplability makes learning easier
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Recovering polynomials over finite fields from noisy character values
von: Kopparty, Swastik
Veröffentlicht: (2026)

Quasipolynomial bounds for the corners theorem
von: Jaber, Michael, et al.
Veröffentlicht: (2025)

On the degree of polynomials computing square roots mod p
von: Kedlaya, Kiran, et al.
Veröffentlicht: (2023)

A New Bound on Cofactors of Sparse Polynomials
von: Nahshon, Ido, et al.
Veröffentlicht: (2023)

Complexity of counting points on curves and the factor $P_1(T)$ of the zeta function of surfaces
von: Roy, Diptajit, et al.
Veröffentlicht: (2025)

The intrinsic reductions and the intrinsic depths in non-archimedean dynamics
von: Okuyama, Yûsuke
Veröffentlicht: (2024)

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

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

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2025)

Measuring Decidability as Related to Busy Beaver Numbers
von: Tandi, Gurpreet, et al.
Veröffentlicht: (2026)

Hyperbolicity and GCD for n+1 divisors with non-empty intersection
von: Wang, Julie Tzu-Yueh, et al.
Veröffentlicht: (2025)

Regular Functions on Formal-Analytic Arithmetic Surfaces
von: Goodman, Samuel
Veröffentlicht: (2025)

On the Exceptional Set of Transcendental Entire Functions in Several Variables
von: Alves, Diego, et al.
Veröffentlicht: (2023)

Schoenberg's Theory of Totally Positive Functions and the Riemann Zeta Function
von: Gröchenig, Karlheinz
Veröffentlicht: (2020)

On a version of the Problem B of Mahler involving derivatives
von: Alves, Diego
Veröffentlicht: (2023)

Generalization of Siegel's Method to theta 1
von: Me'meh, Maher, et al.
Veröffentlicht: (2022)

Estimates for the number of zeros of shifted combinations of completed Dirichlet series
von: Ribeiro, Pedro
Veröffentlicht: (2024)

Legendre compressions and an integrality conjecture for the Hörmander--Bernhardsson extremal function
von: Nguyen-Dang, Khai-Hoan
Veröffentlicht: (2026)

Mittag-Leffler type theorems for Helson zeta-functions
von: Andersson, Johan
Veröffentlicht: (2024)

Monodromies of singularities of the Hadamard and eñe product
von: Pérez-Marco, Ricardo
Veröffentlicht: (2020)

Non-real Poles and Irregularity of Distribution
von: Lowry-Duda, David
Veröffentlicht: (2019)

Density-based structural frameworks for prime numbers, prime gaps, and Euler products
von: Vettori, Gregorio
Veröffentlicht: (2026)

A Database of Continued Fractions of Polynomial Type
von: Cohen, Henri
Veröffentlicht: (2024)

Admissibility of Hörmander--Bernhardsson extremal zeros
von: Nguyen-Dang, Khai-Hoan
Veröffentlicht: (2026)

Apéry Acceleration of Continued Fractions
von: Cohen, Henri
Veröffentlicht: (2024)

A $p$-adic Second Main Theorem
von: Huynh, Dinh Tuan
Veröffentlicht: (2024)

Quaternionic Mahler measure
von: Wang, Weijia, et al.
Veröffentlicht: (2024)

Automorphisms of K3 surfaces, signatures, and isometries of lattices
von: Bayer-Fluckiger, Eva
Veröffentlicht: (2022)

Ramanujan's function on small primes
von: Brent, Barry
Veröffentlicht: (2025)

Complex solutions of polynomial equations on the unit circle
von: Aslanyan, Vahagn
Veröffentlicht: (2024)

The Existential Closedness and Zilber-Pink Conjectures
von: Aslanyan, Vahagn
Veröffentlicht: (2024)

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

Computing algebraic Belyi functions on Bring's curve
von: Horie, Madoka, et al.
Veröffentlicht: (2025)

Leaf schemes and Hodge loci
von: Movasati, Hossein
Veröffentlicht: (2025)

Holomorphic maps sharing preimages over finitely generated fields
von: Pakovich, Fedor
Veröffentlicht: (2025)

On dessins d'enfants with equal supports
von: Pakovich, Fedor
Veröffentlicht: (2025)

Quantitative equidistribution of periodic points for rational maps
von: Gauthier, Thomas, et al.
Veröffentlicht: (2025)

Affine vs. Stein in rigid geometry
von: Maculan, Marco, et al.
Veröffentlicht: (2023)