Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149789050> ?p ?o ?g. }
- W2149789050 endingPage "256" @default.
- W2149789050 startingPage "238" @default.
- W2149789050 abstract "Despite their popularity, lattice reduction algorithms remain mysterious in many ways. It has been widely reported that they behave much more nicely than what was expected from the worst-case proved bounds, both in terms of the running time and the output quality. In this article, we investigate this puzzling statement by trying to model the average case of lattice reduction algorithms, starting with the celebrated Lenstra-Lenstra-Lovász algorithm (L3). We discuss what is meant by lattice reduction on the average, and we present extensive experiments on the average case behavior of L3, in order to give a clearer picture of the differences/similarities between the average and worst cases. Our work is intended to clarify the practical behavior of L3 and to raise theoretical questions on its average behavior." @default.
- W2149789050 created "2016-06-24" @default.
- W2149789050 creator A5050316793 @default.
- W2149789050 creator A5091379507 @default.
- W2149789050 date "2006-01-01" @default.
- W2149789050 modified "2023-10-09" @default.
- W2149789050 title "LLL on the Average" @default.
- W2149789050 cites W1499237070 @default.
- W2149789050 cites W1532770887 @default.
- W2149789050 cites W1675339804 @default.
- W2149789050 cites W1886646278 @default.
- W2149789050 cites W1981142474 @default.
- W2149789050 cites W1989510734 @default.
- W2149789050 cites W1990273522 @default.
- W2149789050 cites W2067935912 @default.
- W2149789050 cites W2070530830 @default.
- W2149789050 cites W2096221836 @default.
- W2149789050 cites W2100440346 @default.
- W2149789050 cites W2101040389 @default.
- W2149789050 cites W2111416661 @default.
- W2149789050 cites W2114616381 @default.
- W2149789050 cites W2126483728 @default.
- W2149789050 cites W2141040012 @default.
- W2149789050 cites W2153426824 @default.
- W2149789050 cites W2324303215 @default.
- W2149789050 cites W4205426033 @default.
- W2149789050 doi "https://doi.org/10.1007/11792086_18" @default.
- W2149789050 hasPublicationYear "2006" @default.
- W2149789050 type Work @default.
- W2149789050 sameAs 2149789050 @default.
- W2149789050 citedByCount "118" @default.
- W2149789050 countsByYear W21497890502012 @default.
- W2149789050 countsByYear W21497890502013 @default.
- W2149789050 countsByYear W21497890502014 @default.
- W2149789050 countsByYear W21497890502015 @default.
- W2149789050 countsByYear W21497890502016 @default.
- W2149789050 countsByYear W21497890502017 @default.
- W2149789050 countsByYear W21497890502018 @default.
- W2149789050 countsByYear W21497890502019 @default.
- W2149789050 countsByYear W21497890502020 @default.
- W2149789050 countsByYear W21497890502021 @default.
- W2149789050 countsByYear W21497890502023 @default.
- W2149789050 crossrefType "book-chapter" @default.
- W2149789050 hasAuthorship W2149789050A5050316793 @default.
- W2149789050 hasAuthorship W2149789050A5091379507 @default.
- W2149789050 hasConcept C10138342 @default.
- W2149789050 hasConcept C111335779 @default.
- W2149789050 hasConcept C111472728 @default.
- W2149789050 hasConcept C11413529 @default.
- W2149789050 hasConcept C121332964 @default.
- W2149789050 hasConcept C127162648 @default.
- W2149789050 hasConcept C138885662 @default.
- W2149789050 hasConcept C15744967 @default.
- W2149789050 hasConcept C162324750 @default.
- W2149789050 hasConcept C182306322 @default.
- W2149789050 hasConcept C207987634 @default.
- W2149789050 hasConcept C24890656 @default.
- W2149789050 hasConcept C2524010 @default.
- W2149789050 hasConcept C2777026412 @default.
- W2149789050 hasConcept C2780586970 @default.
- W2149789050 hasConcept C2781204021 @default.
- W2149789050 hasConcept C33923547 @default.
- W2149789050 hasConcept C41008148 @default.
- W2149789050 hasConcept C44274781 @default.
- W2149789050 hasConcept C76155785 @default.
- W2149789050 hasConcept C77805123 @default.
- W2149789050 hasConcept C80444323 @default.
- W2149789050 hasConceptScore W2149789050C10138342 @default.
- W2149789050 hasConceptScore W2149789050C111335779 @default.
- W2149789050 hasConceptScore W2149789050C111472728 @default.
- W2149789050 hasConceptScore W2149789050C11413529 @default.
- W2149789050 hasConceptScore W2149789050C121332964 @default.
- W2149789050 hasConceptScore W2149789050C127162648 @default.
- W2149789050 hasConceptScore W2149789050C138885662 @default.
- W2149789050 hasConceptScore W2149789050C15744967 @default.
- W2149789050 hasConceptScore W2149789050C162324750 @default.
- W2149789050 hasConceptScore W2149789050C182306322 @default.
- W2149789050 hasConceptScore W2149789050C207987634 @default.
- W2149789050 hasConceptScore W2149789050C24890656 @default.
- W2149789050 hasConceptScore W2149789050C2524010 @default.
- W2149789050 hasConceptScore W2149789050C2777026412 @default.
- W2149789050 hasConceptScore W2149789050C2780586970 @default.
- W2149789050 hasConceptScore W2149789050C2781204021 @default.
- W2149789050 hasConceptScore W2149789050C33923547 @default.
- W2149789050 hasConceptScore W2149789050C41008148 @default.
- W2149789050 hasConceptScore W2149789050C44274781 @default.
- W2149789050 hasConceptScore W2149789050C76155785 @default.
- W2149789050 hasConceptScore W2149789050C77805123 @default.
- W2149789050 hasConceptScore W2149789050C80444323 @default.
- W2149789050 hasLocation W21497890501 @default.
- W2149789050 hasLocation W21497890502 @default.
- W2149789050 hasLocation W21497890503 @default.
- W2149789050 hasOpenAccess W2149789050 @default.
- W2149789050 hasPrimaryLocation W21497890501 @default.
- W2149789050 hasRelatedWork W1572157978 @default.
- W2149789050 hasRelatedWork W1603921694 @default.
- W2149789050 hasRelatedWork W1605660404 @default.
- W2149789050 hasRelatedWork W1766548092 @default.