FRINK Linked Data Fragments server

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

• W2601026052 endingPage "102" @default.
• W2601026052 startingPage "65" @default.
• W2601026052 abstract "In 2003, Schnorr introduced Random sampling to find very short lattice vectors, as an alternative to enumeration. An improved variant has been used in the past few years by Kashiwabara et al. to solve the largest Darmstadt SVP challenges. However, the behaviour of random sampling and its variants is not well-understood: all analyses so far rely on a questionable heuristic assumption, namely that the lattice vectors produced by some algorithm are uniformly distributed over certain parallelepipeds. In this paper, we introduce lattice enumeration with discrete pruning, which generalizes random sampling and its variants, and provides a novel geometric description based on partitions of the n-dimensional space. We obtain what is arguably the first sound analysis of random sampling, by showing how discrete pruning can be rigorously analyzed under the well-known Gaussian heuristic, in the same model as the Gama-Nguyen-Regev analysis of pruned enumeration from EUROCRYPT ’10, albeit using different tools: we show how to efficiently compute the volume of the intersection of a ball with a box, and to efficiently approximate a large sum of many such volumes, based on statistical inference. Furthermore, we show how to select good parameters for discrete pruning by enumerating integer points in an ellipsoid. Our analysis is backed up by experiments and allows for the first time to reasonably estimate the success probability of random sampling and its variants, and to make comparisons with previous forms of pruned enumeration. Our work unifies random sampling and pruned enumeration and show that they are complementary of each other: both have different characteristics and offer different trade-offs to speed up enumeration." @default.
• W2601026052 created "2017-04-07" @default.
• W2601026052 creator A5056373257 @default.
• W2601026052 creator A5091379507 @default.
• W2601026052 date "2017-01-01" @default.
• W2601026052 modified "2023-10-01" @default.
• W2601026052 title "Random Sampling Revisited: Lattice Enumeration with Discrete Pruning" @default.
• W2601026052 cites W1547036183 @default.
• W2601026052 cites W1572157978 @default.
• W2601026052 cites W1580885834 @default.
• W2601026052 cites W1607009849 @default.
• W2601026052 cites W1766548092 @default.
• W2601026052 cites W1845765495 @default.
• W2601026052 cites W1921478076 @default.
• W2601026052 cites W1983759400 @default.
• W2601026052 cites W1997002146 @default.
• W2601026052 cites W1997086908 @default.
• W2601026052 cites W2023695763 @default.
• W2601026052 cites W2027157239 @default.
• W2601026052 cites W2099432260 @default.
• W2601026052 cites W2106970188 @default.
• W2601026052 cites W2126483728 @default.
• W2601026052 cites W2129829408 @default.
• W2601026052 cites W2140940105 @default.
• W2601026052 cites W2141040012 @default.
• W2601026052 cites W2149789050 @default.
• W2601026052 cites W2155178472 @default.
• W2601026052 cites W2160639384 @default.
• W2601026052 cites W2324303215 @default.
• W2601026052 cites W2489545452 @default.
• W2601026052 cites W3273197 @default.
• W2601026052 cites W4234172337 @default.
• W2601026052 cites W4253237102 @default.
• W2601026052 cites W80562455 @default.
• W2601026052 cites W2153082059 @default.
• W2601026052 doi "https://doi.org/10.1007/978-3-319-56614-6_3" @default.
• W2601026052 hasPublicationYear "2017" @default.
• W2601026052 type Work @default.
• W2601026052 sameAs 2601026052 @default.
• W2601026052 citedByCount "31" @default.
• W2601026052 countsByYear W26010260522017 @default.
• W2601026052 countsByYear W26010260522018 @default.
• W2601026052 countsByYear W26010260522019 @default.
• W2601026052 countsByYear W26010260522020 @default.
• W2601026052 countsByYear W26010260522021 @default.
• W2601026052 countsByYear W26010260522022 @default.
• W2601026052 countsByYear W26010260522023 @default.
• W2601026052 crossrefType "book-chapter" @default.
• W2601026052 hasAuthorship W2601026052A5056373257 @default.
• W2601026052 hasAuthorship W2601026052A5091379507 @default.
• W2601026052 hasBestOaLocation W26010260522 @default.
• W2601026052 hasConcept C106131492 @default.
• W2601026052 hasConcept C11413529 @default.
• W2601026052 hasConcept C114614502 @default.
• W2601026052 hasConcept C118615104 @default.
• W2601026052 hasConcept C121332964 @default.
• W2601026052 hasConcept C122041747 @default.
• W2601026052 hasConcept C126255220 @default.
• W2601026052 hasConcept C140779682 @default.
• W2601026052 hasConcept C156340839 @default.
• W2601026052 hasConcept C163716315 @default.
• W2601026052 hasConcept C173801870 @default.
• W2601026052 hasConcept C24890656 @default.
• W2601026052 hasConcept C2524010 @default.
• W2601026052 hasConcept C2781204021 @default.
• W2601026052 hasConcept C31972630 @default.
• W2601026052 hasConcept C33923547 @default.
• W2601026052 hasConcept C41008148 @default.
• W2601026052 hasConcept C62520636 @default.
• W2601026052 hasConceptScore W2601026052C106131492 @default.
• W2601026052 hasConceptScore W2601026052C11413529 @default.
• W2601026052 hasConceptScore W2601026052C114614502 @default.
• W2601026052 hasConceptScore W2601026052C118615104 @default.
• W2601026052 hasConceptScore W2601026052C121332964 @default.
• W2601026052 hasConceptScore W2601026052C122041747 @default.
• W2601026052 hasConceptScore W2601026052C126255220 @default.
• W2601026052 hasConceptScore W2601026052C140779682 @default.
• W2601026052 hasConceptScore W2601026052C156340839 @default.
• W2601026052 hasConceptScore W2601026052C163716315 @default.
• W2601026052 hasConceptScore W2601026052C173801870 @default.
• W2601026052 hasConceptScore W2601026052C24890656 @default.
• W2601026052 hasConceptScore W2601026052C2524010 @default.
• W2601026052 hasConceptScore W2601026052C2781204021 @default.
• W2601026052 hasConceptScore W2601026052C31972630 @default.
• W2601026052 hasConceptScore W2601026052C33923547 @default.
• W2601026052 hasConceptScore W2601026052C41008148 @default.
• W2601026052 hasConceptScore W2601026052C62520636 @default.
• W2601026052 hasLocation W26010260521 @default.
• W2601026052 hasLocation W26010260522 @default.
• W2601026052 hasLocation W26010260523 @default.
• W2601026052 hasOpenAccess W2601026052 @default.
• W2601026052 hasPrimaryLocation W26010260521 @default.
• W2601026052 hasRelatedWork W157429075 @default.
• W2601026052 hasRelatedWork W1978042415 @default.
• W2601026052 hasRelatedWork W2021763682 @default.
• W2601026052 hasRelatedWork W2046025312 @default.
• W2601026052 hasRelatedWork W2057972598 @default.
• W2601026052 hasRelatedWork W2061723820 @default.

• next