Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405995764> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2405995764 abstract "We introduce a new canonical form of lattices called the systematic normal form (SNF). We show that for every lattice there is an efficiently computable nearby SNF lattice, such that for any lattice one can solve lattice problems on its nearby SNF lattice, and translate the solutions back efficiently to the original lattice. The SNF provides direct connections between arbitrary lattices, and various lattice related problems like the Shortest-Integer-Solution, Approximate Greatest Common Divisor. As our main application of SNF we derive a new set of worst-to-average case lattice reductions that deviate significantly from the template of Ajtai and improve upon previous reductions in terms of simplicity." @default.
- W2405995764 created "2016-06-24" @default.
- W2405995764 creator A5020744800 @default.
- W2405995764 creator A5033168200 @default.
- W2405995764 date "2016-04-26" @default.
- W2405995764 modified "2023-09-27" @default.
- W2405995764 title "The Systematic Normal Form of Lattices." @default.
- W2405995764 cites W1982051149 @default.
- W2405995764 cites W2000333212 @default.
- W2405995764 cites W2007466965 @default.
- W2405995764 cites W2023695763 @default.
- W2405995764 cites W2050689197 @default.
- W2405995764 cites W2056492141 @default.
- W2405995764 cites W2147861440 @default.
- W2405995764 cites W2169690324 @default.
- W2405995764 cites W2953258282 @default.
- W2405995764 cites W3144422206 @default.
- W2405995764 hasPublicationYear "2016" @default.
- W2405995764 type Work @default.
- W2405995764 sameAs 2405995764 @default.
- W2405995764 citedByCount "2" @default.
- W2405995764 countsByYear W24059957642016 @default.
- W2405995764 countsByYear W24059957642017 @default.
- W2405995764 crossrefType "posted-content" @default.
- W2405995764 hasAuthorship W2405995764A5020744800 @default.
- W2405995764 hasAuthorship W2405995764A5033168200 @default.
- W2405995764 hasConcept C11413529 @default.
- W2405995764 hasConcept C114614502 @default.
- W2405995764 hasConcept C11821877 @default.
- W2405995764 hasConcept C118615104 @default.
- W2405995764 hasConcept C121332964 @default.
- W2405995764 hasConcept C142885752 @default.
- W2405995764 hasConcept C168482242 @default.
- W2405995764 hasConcept C178489894 @default.
- W2405995764 hasConcept C192606457 @default.
- W2405995764 hasConcept C202444582 @default.
- W2405995764 hasConcept C24890656 @default.
- W2405995764 hasConcept C2781204021 @default.
- W2405995764 hasConcept C33923547 @default.
- W2405995764 hasConcept C56863137 @default.
- W2405995764 hasConcept C62520636 @default.
- W2405995764 hasConcept C84540187 @default.
- W2405995764 hasConceptScore W2405995764C11413529 @default.
- W2405995764 hasConceptScore W2405995764C114614502 @default.
- W2405995764 hasConceptScore W2405995764C11821877 @default.
- W2405995764 hasConceptScore W2405995764C118615104 @default.
- W2405995764 hasConceptScore W2405995764C121332964 @default.
- W2405995764 hasConceptScore W2405995764C142885752 @default.
- W2405995764 hasConceptScore W2405995764C168482242 @default.
- W2405995764 hasConceptScore W2405995764C178489894 @default.
- W2405995764 hasConceptScore W2405995764C192606457 @default.
- W2405995764 hasConceptScore W2405995764C202444582 @default.
- W2405995764 hasConceptScore W2405995764C24890656 @default.
- W2405995764 hasConceptScore W2405995764C2781204021 @default.
- W2405995764 hasConceptScore W2405995764C33923547 @default.
- W2405995764 hasConceptScore W2405995764C56863137 @default.
- W2405995764 hasConceptScore W2405995764C62520636 @default.
- W2405995764 hasConceptScore W2405995764C84540187 @default.
- W2405995764 hasLocation W24059957641 @default.
- W2405995764 hasOpenAccess W2405995764 @default.
- W2405995764 hasPrimaryLocation W24059957641 @default.
- W2405995764 hasRelatedWork W1619925422 @default.
- W2405995764 hasRelatedWork W1753709727 @default.
- W2405995764 hasRelatedWork W1780227868 @default.
- W2405995764 hasRelatedWork W1877129151 @default.
- W2405995764 hasRelatedWork W1960138901 @default.
- W2405995764 hasRelatedWork W2000876702 @default.
- W2405995764 hasRelatedWork W2007947748 @default.
- W2405995764 hasRelatedWork W2024736692 @default.
- W2405995764 hasRelatedWork W2200090903 @default.
- W2405995764 hasRelatedWork W2365424901 @default.
- W2405995764 hasRelatedWork W2592094310 @default.
- W2405995764 hasRelatedWork W2770562900 @default.
- W2405995764 hasRelatedWork W2963702407 @default.
- W2405995764 hasRelatedWork W2976301111 @default.
- W2405995764 hasRelatedWork W3101504909 @default.
- W2405995764 hasRelatedWork W3123325377 @default.
- W2405995764 hasRelatedWork W3201457521 @default.
- W2405995764 hasRelatedWork W593046057 @default.
- W2405995764 hasRelatedWork W2110576333 @default.
- W2405995764 hasRelatedWork W2771496562 @default.
- W2405995764 isParatext "false" @default.
- W2405995764 isRetracted "false" @default.
- W2405995764 magId "2405995764" @default.
- W2405995764 workType "article" @default.