Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964343311> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2964343311 abstract "We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits a surprising wealth of connections to various areas in mathematics and computer science, including a conjecture motivated by integer programming by Kannan and Lovasz (Annals of Math. 1988), a question from additive combinatorics asked by Green, a question on Brownian motions asked by Saloff-Coste (Colloq. Math. 2010), a theorem by Milman and Pisier from convex geometry (Ann. Probab. 1987), worst-case to average-case reductions in lattice-based cryptography, and more. We present these connections, provide evidence for the conjecture, and discuss possible approaches towards a proof. Our main technical contribution is in proving that our conjecture implies the l2 case of the Kannan and Lovasz conjecture. The proof relies on a novel convex relaxation for the covering radius, and a rounding procedure based on uncrossing lattice subspaces." @default.
- W2964343311 created "2019-07-30" @default.
- W2964343311 creator A5044591096 @default.
- W2964343311 creator A5049700941 @default.
- W2964343311 date "2016-10-01" @default.
- W2964343311 modified "2023-09-24" @default.
- W2964343311 title "Towards Strong Reverse Minkowski-Type Inequalities for Lattices" @default.
- W2964343311 cites W1579774025 @default.
- W2964343311 cites W1971665813 @default.
- W2964343311 cites W1994790157 @default.
- W2964343311 cites W1998404055 @default.
- W2964343311 cites W2000153311 @default.
- W2964343311 cites W2000333212 @default.
- W2964343311 cites W2001093624 @default.
- W2964343311 cites W2007466965 @default.
- W2964343311 cites W2021912525 @default.
- W2964343311 cites W2022475841 @default.
- W2964343311 cites W2039095057 @default.
- W2964343311 cites W2168596303 @default.
- W2964343311 cites W2334989808 @default.
- W2964343311 cites W2963731643 @default.
- W2964343311 cites W39036742 @default.
- W2964343311 doi "https://doi.org/10.1109/focs.2016.55" @default.
- W2964343311 hasPublicationYear "2016" @default.
- W2964343311 type Work @default.
- W2964343311 sameAs 2964343311 @default.
- W2964343311 citedByCount "8" @default.
- W2964343311 countsByYear W29643433112016 @default.
- W2964343311 countsByYear W29643433112018 @default.
- W2964343311 countsByYear W29643433112019 @default.
- W2964343311 countsByYear W29643433112020 @default.
- W2964343311 countsByYear W29643433112021 @default.
- W2964343311 countsByYear W29643433112023 @default.
- W2964343311 crossrefType "proceedings-article" @default.
- W2964343311 hasAuthorship W2964343311A5044591096 @default.
- W2964343311 hasAuthorship W2964343311A5049700941 @default.
- W2964343311 hasBestOaLocation W29643433112 @default.
- W2964343311 hasConcept C110202963 @default.
- W2964343311 hasConcept C111919701 @default.
- W2964343311 hasConcept C112680207 @default.
- W2964343311 hasConcept C114614502 @default.
- W2964343311 hasConcept C118615104 @default.
- W2964343311 hasConcept C12108790 @default.
- W2964343311 hasConcept C121332964 @default.
- W2964343311 hasConcept C129782007 @default.
- W2964343311 hasConcept C136625980 @default.
- W2964343311 hasConcept C157972887 @default.
- W2964343311 hasConcept C24890656 @default.
- W2964343311 hasConcept C2524010 @default.
- W2964343311 hasConcept C2779623528 @default.
- W2964343311 hasConcept C2780990831 @default.
- W2964343311 hasConcept C2781204021 @default.
- W2964343311 hasConcept C33923547 @default.
- W2964343311 hasConcept C41008148 @default.
- W2964343311 hasConcept C54829058 @default.
- W2964343311 hasConcept C73038302 @default.
- W2964343311 hasConcept C79464548 @default.
- W2964343311 hasConceptScore W2964343311C110202963 @default.
- W2964343311 hasConceptScore W2964343311C111919701 @default.
- W2964343311 hasConceptScore W2964343311C112680207 @default.
- W2964343311 hasConceptScore W2964343311C114614502 @default.
- W2964343311 hasConceptScore W2964343311C118615104 @default.
- W2964343311 hasConceptScore W2964343311C12108790 @default.
- W2964343311 hasConceptScore W2964343311C121332964 @default.
- W2964343311 hasConceptScore W2964343311C129782007 @default.
- W2964343311 hasConceptScore W2964343311C136625980 @default.
- W2964343311 hasConceptScore W2964343311C157972887 @default.
- W2964343311 hasConceptScore W2964343311C24890656 @default.
- W2964343311 hasConceptScore W2964343311C2524010 @default.
- W2964343311 hasConceptScore W2964343311C2779623528 @default.
- W2964343311 hasConceptScore W2964343311C2780990831 @default.
- W2964343311 hasConceptScore W2964343311C2781204021 @default.
- W2964343311 hasConceptScore W2964343311C33923547 @default.
- W2964343311 hasConceptScore W2964343311C41008148 @default.
- W2964343311 hasConceptScore W2964343311C54829058 @default.
- W2964343311 hasConceptScore W2964343311C73038302 @default.
- W2964343311 hasConceptScore W2964343311C79464548 @default.
- W2964343311 hasLocation W29643433111 @default.
- W2964343311 hasLocation W29643433112 @default.
- W2964343311 hasLocation W29643433113 @default.
- W2964343311 hasOpenAccess W2964343311 @default.
- W2964343311 hasPrimaryLocation W29643433111 @default.
- W2964343311 hasRelatedWork W1581254946 @default.
- W2964343311 hasRelatedWork W1671632578 @default.
- W2964343311 hasRelatedWork W2000272149 @default.
- W2964343311 hasRelatedWork W2057392618 @default.
- W2964343311 hasRelatedWork W2067306417 @default.
- W2964343311 hasRelatedWork W2100179768 @default.
- W2964343311 hasRelatedWork W2473647256 @default.
- W2964343311 hasRelatedWork W4226058339 @default.
- W2964343311 hasRelatedWork W4292403043 @default.
- W2964343311 hasRelatedWork W4221156915 @default.
- W2964343311 isParatext "false" @default.
- W2964343311 isRetracted "false" @default.
- W2964343311 magId "2964343311" @default.
- W2964343311 workType "article" @default.