19 results for korkine · 1.117s

Sponsored Partners
arxiv.org/abs/0801.3331v2

Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases

The Hermite-Korkine-Zolotarev reduction plays a central role in strong lattice reduction algorithms. By building upon a technique introduced by Ajtai, we show the existence of Hermite-Korkine-Zolotarev reduced bases that are arguably least reduced....

en.wikipedia.org/wiki/BKZ

BKZ - Wikipedia

code: BKZ), a railway station in Punjab, Pakistan Block Korkine-Zolotarev algorithm, the Korkine-Zolotarev lattice reduction algorithm applied to blocks

en.wikipedia.org/wiki/Aleksandr_Korkin

Aleksandr Korkin - Wikipedia

S2CID 119606974. Korkine A., Zolotareff G. (1873). "Sur les formes quadratiques". Math. Ann. 6 (3): 366–389. doi:10.1007/BF01442795. S2CID 120492026. Korkine A., Zolotareff

arxiv.org/abs/1703.03303v4

Boosted KZ and LLL Algorithms

There exist two issues among popular lattice reduction (LR) algorithms that should cause our concern. The first one is Korkine-Zolotarev (KZ) and Lenstra-Lenstra-Lovasz (LLL) algorithms may increase the lengths of basis vectors. The other is KZ reduc...

github.com/DeviousCilantro/lll

DeviousCilantro/lll

Naive implementation of Lenstra-Lenstra-Lovász (LLL) and Block-Korkine-Zolotarev (BKZ) (⭐ 1)

arxiv.org/abs/1401.5642v2

A Generalization of a Minimal Problem of Korkin-Zolotarev kind

This is an English translation of the paper in which N. I. Akhiezer discovered his famous orthogonal polynomials on two intervals in a connection with a generalization of the Korkin-Zolotarev (Korkine-Zolotaref) problem (see the small commentary by P...

en.wikipedia.org/wiki/Abel_equation

Abel equation - Wikipedia

Amer. Math. Soc. 19 (2): 51–106. doi:10.1090/S0002-9904-1912-02281-4. Korkine, A (1882). "Sur un problème d'interpolation", Bull Sci Math & Astron 6(1)

en.wikipedia.org/wiki/Lattice_problem

Lattice problem - Wikipedia

lattice dimension. For smaller values γ {\displaystyle \gamma } , the Block Korkine-Zolotarev algorithm (BKZ) is commonly used, where the input to the algorithm

en.wikipedia.org/wiki/Perfect_lattice

Perfect lattice - Wikipedia

taking value 1 at all points of S. Perfect lattices were introduced by Korkine & Zolotareff (1877). A strongly perfect lattice is one whose minimal vectors

en.wikipedia.org/wiki/Mikl%C3%B3s_Ajtai

Miklós Ajtai - Wikipedia

of Sciences. Ajtai, Miklós (10 May 2008). "Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the

en.wikipedia.org/wiki/KZ

KZ - Wikipedia

the Angolan kwanza, the currency of Angola kz (digraph), in Esperanto Korkine–Zolotarev lattice basis reduction algorithm Kolmogorov–Zurbenko filter

en.wikipedia.org/wiki/Lattice_reduction

Lattice reduction - Wikipedia

8.4.538. Hanrot, Guillaume; Stehlé, Damien (2008). "Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases". arXiv:0801.3331 [math.NT]. Seysen, Martin

en.wikipedia.org/wiki/Yegor_Ivanovich_Zolotaryov

Yegor Ivanovich Zolotaryov - Wikipedia

Mathematische Annalen. 5 (4): 560–580. doi:10.1007/BF01442910. S2CID 123629827. Korkine A., Zolotareff G. (1872). "Sur les formes quadratiques positives quaternaires"