Image de couverture de livre

Fine-grained deterministic hardness of the shortest vector problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Hittmeir, Markus
Format:	Preprint
Publié:	2025
Sujets:	Number Theory 11H06, 11Y16
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Locating a shortest vector in certain $2$-dimensional lattices
par: Zou, Guixian
Publié: (2026)

Deterministic methods for finding elements of large multiplicative order
par: Harvey, David, et autres
Publié: (2026)

Smooth Subsum Search: A heuristic for practical integer factorization
par: Hittmeir, Markus
Publié: (2023)

Pisot unit generators in number fields
par: Vávra, Tomáš, et autres
Publié: (2015)

Well-Rounded Twists of the Ring of Integers in Cyclic Cubic Fields
par: Le, Nam H., et autres
Publié: (2025)

Integer continued fractions for complex numbers
par: O'Sullivan, Cormac
Publié: (2025)

Principal Well-Rounded Ideals of real quadratic fields
par: Smith, Morgan, et autres
Publié: (2025)

Lifting problem for universal quadratic forms over totally real cubic number fields
par: Kim, Daejun, et autres
Publié: (2023)

Deterministic polynomial factorisation modulo many primes
par: Altman, Daniel
Publié: (2025)

Constructions of lattices via biquadratic and triquadratic fields
par: Santos, L. F., et autres
Publié: (2025)

Well-Rounded ideal lattices of cyclic cubic and quartic fields
par: Tran, Dat T., et autres
Publié: (2023)

Module lattices and their shortest vectors
par: Gargava, Nihar, et autres
Publié: (2025)

Gross lattices of supersingular elliptic curves
par: He, Chenfeng, et autres
Publié: (2025)

Distribution of neighboring values of the Liouville and Möbius functions
par: Luo, Qi, et autres
Publié: (2024)

Advances in Tabulating Carmichael Numbers
par: Shallue, Andrew, et autres
Publié: (2024)

Bass Note Spectra of Binary Forms
par: Kotsovolis, Giorgos
Publié: (2024)

Effective module lattices and their shortest vectors
par: Gargava, Nihar, et autres
Publié: (2024)

On the Characteristic Polynomial of Linearized Polynomials
par: Bastioni, Luca, et autres
Publié: (2025)

Primitive values of quadratic polynomials in a finite field
par: Booker, Andrew R., et autres
Publié: (2018)

Polynomial-time algorithms in algebraic number theory
par: van Gent, Daniël M. H.
Publié: (2025)

An improved algorithm for checking the Collatz conjecture for all n < 2^N
par: Angeltveit, Vigleik
Publié: (2026)

Computing supersingular endomorphism rings using inseparable endomorphisms
par: Fuselier, Jenny, et autres
Publié: (2023)

On the distribution of addition chains
par: Agama, Theophilus
Publié: (2020)

An almost linear time algorithm testing whether the Markoff graph modulo $p$ is connected
par: Brown, Colby Austin
Publié: (2024)

Zeta functions enumerating subforms of quadratic forms
par: Kim, Daejun, et autres
Publié: (2024)

Divisors in Residue Classes Revisited
par: Hales, Jonathon
Publié: (2024)

A method for verifying the generalized Riemann hypothesis
par: Hiary, Ghaith, et autres
Publié: (2024)

On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
par: Campbell, Peter J.
Publié: (2026)

Primes and almost primes between cubes
par: Johnston, Daniel R., et autres
Publié: (2026)

Counting intersection numbers of closed geodesics on Shimura curves
par: Rickards, James
Publié: (2021)

Local isomorphism classes of fractional ideals of orders in étale algebras
par: Marseglia, Stefano
Publié: (2023)

Explicit Approximations to Class Field Towers
par: Bleher, Frauke M., et autres
Publié: (2023)

Computation of the least primitive root
par: McGown, Kevin J., et autres
Publié: (2022)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
par: Ventas, Andres
Publié: (2026)

Sampling cubic rings
par: Gundlach, Fabian
Publié: (2024)

Inverting the wedge map and Gauss composition
par: Chua, Kok Seng
Publié: (2024)

The Classification of Supersingular Elliptic Curves in Characteristic 3
par: Orlov, Alexey
Publié: (2026)

Orthomorphism Polynomials of degree $7$ over finite fields
par: Kousik, Bhitali, et autres
Publié: (2025)

Fast Ramanujan-type Series for Logarithms. Part I
par: Zuniga, Jorge
Publié: (2025)

Choosing iteration maps for the parallel Pollard rho method
par: Rudolph, Finn
Publié: (2025)