FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952262912> ?p ?o ?g. }

• W2952262912 abstract "The Korkine-Zolotareff (KZ) reduction is one of the often used reduction strategies for lattice decoding. In this paper, we first investigate some important properties of KZ reduced matrices. Specifically, we present a linear upper bound on the Hermit constant which is around $frac{7}{8}$ times of the existing sharpest linear upper bound, and an upper bound on the KZ constant which is {em polynomially} smaller than the existing sharpest one. We also propose upper bounds on the lengths of the columns of KZ reduced matrices, and an upper bound on the orthogonality defect of KZ reduced matrices which are even {em polynomially and exponentially} smaller than those of boosted KZ reduced matrices, respectively. Then, we derive upper bounds on the magnitudes of the entries of any solution of a shortest vector problem (SVP) when its basis matrix is LLL reduced. These upper bounds are useful for analyzing the complexity and understanding numerical stability of the basis expansion in a KZ reduction algorithm. Finally, we propose a new KZ reduction algorithm by modifying the commonly used Schnorr-Euchner search strategy for solving SVPs and the basis expansion method proposed by Zhang {em et al.} Simulation results show that the new KZ reduction algorithm is much faster and more numerically reliable than the KZ reduction algorithm proposed by Zhang {em et al.}, especially when the basis matrix is ill conditioned." @default.
• W2952262912 created "2019-06-27" @default.
• W2952262912 creator A5062087251 @default.
• W2952262912 creator A5064565201 @default.
• W2952262912 date "2017-02-27" @default.
• W2952262912 modified "2023-09-27" @default.
• W2952262912 title "On the KZ Reduction" @default.
• W2952262912 cites W1527013905 @default.
• W2952262912 cites W1557027117 @default.
• W2952262912 cites W1742003405 @default.
• W2952262912 cites W192675268 @default.
• W2952262912 cites W1973270757 @default.
• W2952262912 cites W1991523744 @default.
• W2952262912 cites W1997002146 @default.
• W2952262912 cites W2015450103 @default.
• W2952262912 cites W2026129593 @default.
• W2952262912 cites W2026506266 @default.
• W2952262912 cites W2035266863 @default.
• W2952262912 cites W2059504953 @default.
• W2952262912 cites W2064749085 @default.
• W2952262912 cites W2070628910 @default.
• W2952262912 cites W2078664266 @default.
• W2952262912 cites W2092390447 @default.
• W2952262912 cites W2100213926 @default.
• W2952262912 cites W2109671164 @default.
• W2952262912 cites W2112767856 @default.
• W2952262912 cites W2122401230 @default.
• W2952262912 cites W2123145474 @default.
• W2952262912 cites W2123831057 @default.
• W2952262912 cites W2126483728 @default.
• W2952262912 cites W2129270830 @default.
• W2952262912 cites W2138252828 @default.
• W2952262912 cites W2140940105 @default.
• W2952262912 cites W2156787051 @default.
• W2952262912 cites W2166045370 @default.
• W2952262912 cites W2169693117 @default.
• W2952262912 cites W2170389905 @default.
• W2952262912 cites W2171061231 @default.
• W2952262912 cites W2195129092 @default.
• W2952262912 cites W2295187311 @default.
• W2952262912 cites W2296657975 @default.
• W2952262912 cites W2492035247 @default.
• W2952262912 cites W2605352268 @default.
• W2952262912 cites W2752853835 @default.
• W2952262912 cites W2950293494 @default.
• W2952262912 cites W2952047331 @default.
• W2952262912 cites W2964187361 @default.
• W2952262912 cites W3022909171 @default.
• W2952262912 cites W3104302389 @default.
• W2952262912 cites W348047409 @default.
• W2952262912 cites W610273277 @default.
• W2952262912 cites W80562455 @default.
• W2952262912 hasPublicationYear "2017" @default.
• W2952262912 type Work @default.
• W2952262912 sameAs 2952262912 @default.
• W2952262912 citedByCount "0" @default.
• W2952262912 crossrefType "posted-content" @default.
• W2952262912 hasAuthorship W2952262912A5062087251 @default.
• W2952262912 hasAuthorship W2952262912A5064565201 @default.
• W2952262912 hasConcept C105795698 @default.
• W2952262912 hasConcept C106487976 @default.
• W2952262912 hasConcept C111335779 @default.
• W2952262912 hasConcept C11413529 @default.
• W2952262912 hasConcept C114614502 @default.
• W2952262912 hasConcept C118615104 @default.
• W2952262912 hasConcept C12426560 @default.
• W2952262912 hasConcept C134306372 @default.
• W2952262912 hasConcept C159985019 @default.
• W2952262912 hasConcept C17137986 @default.
• W2952262912 hasConcept C192562407 @default.
• W2952262912 hasConcept C199360897 @default.
• W2952262912 hasConcept C207987634 @default.
• W2952262912 hasConcept C2524010 @default.
• W2952262912 hasConcept C2777027219 @default.
• W2952262912 hasConcept C33923547 @default.
• W2952262912 hasConcept C41008148 @default.
• W2952262912 hasConcept C44274781 @default.
• W2952262912 hasConcept C54197355 @default.
• W2952262912 hasConcept C77553402 @default.
• W2952262912 hasConceptScore W2952262912C105795698 @default.
• W2952262912 hasConceptScore W2952262912C106487976 @default.
• W2952262912 hasConceptScore W2952262912C111335779 @default.
• W2952262912 hasConceptScore W2952262912C11413529 @default.
• W2952262912 hasConceptScore W2952262912C114614502 @default.
• W2952262912 hasConceptScore W2952262912C118615104 @default.
• W2952262912 hasConceptScore W2952262912C12426560 @default.
• W2952262912 hasConceptScore W2952262912C134306372 @default.
• W2952262912 hasConceptScore W2952262912C159985019 @default.
• W2952262912 hasConceptScore W2952262912C17137986 @default.
• W2952262912 hasConceptScore W2952262912C192562407 @default.
• W2952262912 hasConceptScore W2952262912C199360897 @default.
• W2952262912 hasConceptScore W2952262912C207987634 @default.
• W2952262912 hasConceptScore W2952262912C2524010 @default.
• W2952262912 hasConceptScore W2952262912C2777027219 @default.
• W2952262912 hasConceptScore W2952262912C33923547 @default.
• W2952262912 hasConceptScore W2952262912C41008148 @default.
• W2952262912 hasConceptScore W2952262912C44274781 @default.
• W2952262912 hasConceptScore W2952262912C54197355 @default.
• W2952262912 hasConceptScore W2952262912C77553402 @default.
• W2952262912 hasLocation W29522629121 @default.

• next