Math 2.0

Resources / preprint

Smooth Sailing through Spherical Shells: Provable Random-Lattice Sieving in Time $2^{0.292n}$ 9QDRMZX8EY

URIm2://res/9QDRMZX8EY
Kindpreprint
CreatorsEmmanouil Doulgerakis, Thijs Laarhoven
Date2026-09-26
Subjectsarxiv cs.CR, arxiv cs.DS, arxiv math.MG
Scopeborder

Expressions

e1: version, preprint

Date2026-09-26
IdsarXiv 2609.37482

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Affine--centered NNS workloadstatementlemma 23arxiv
Transfer of an entire executionstatementlemma 13arxiv
Smoothing and shifted massstatementlemma 8arxiv
Complete catalogue and exact SVPstatementtheorem 0.7arxiv
Exact SVPstatementcorollary 1arxiv
Bounds on counts in the center liststatementlemma 14arxiv
Shell populationsstatementlemma 2arxiv
Complete affine catalogue in the terminal listsstatementlemma 22arxiv
Random-target CVPstatementcorollary 2arxiv
Output distribution and acceptance probabilitystatementlemma 27arxiv
Affine minimumstatementlemma 5arxiv
Affine initialization at the common radiusstatementlemma 21arxiv
Transferencestatementlemma 6arxiv
Bounds on the expected filtering coststatementlemma 18arxiv
Uniformity and independence with exhaustive pair searchstatementtheorem 0.5arxiv
Finding all eligible pairs efficientlystatementtheorem 0.6arxiv
Weighted shell errors and the joint batch lawstatementlemma 28arxiv
Efficient initialization and ideal iid couplingstatementtheorem 0.3arxiv
Constant acceptance probabilitystatementlemma 15arxiv
Exact critical short-vector cataloguestatementproposition 1arxiv
Uniformity and independence in the affine casestatementcorollary 5arxiv
Aligned iid outer-shell listsstatementlemma 24arxiv
Rejection sampling from independent group streamsstatementlemma 26arxiv
Adaptive reuse of preprocessingstatementcorollary 6arxiv
Constructive Seysen reductionstatementlemma 7arxiv
Uniformity and independence of the output liststatementtheorem 0.4arxiv
Ideal iid affine branch and GPV couplingstatementtheorem 0.8arxiv
One nearly uniform sample from the initial shellstatementlemma 12arxiv
Specialized GFH search procedurestatementlemma 19arxiv
Bounding the search cost for dependent queriesstatementlemma 20arxiv
Complete catalogue and exact SVPstatementcorollary 3arxiv
One-dimensional tails and recursive DGSstatementlemma 9arxiv
Siegel mean-value theoremstatementlemma 1arxiv
Preprocessing basis qualitystatementlemma 10arxiv
High-parameter discrete Gaussian samplingstatementlemma 11arxiv
Small parameters and the uniform upper tailstatementlemma 25arxiv
Typical shortest-vector scalestatementlemma 16arxiv
Critical-ball difference coveragestatementlemma 4arxiv
Joint batch DGS at every widthstatementtheorem 0.2arxiv
Complete-shell count boundsstatementlemma 3arxiv
Exhaustive-search fallbackstatementcorollary 4arxiv
Complete coverage by the terminal listsstatementlemma 17arxiv
Complete centered and affine cataloguesstatementtheorem 0.1arxiv

Catalogue records