Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294611704> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4294611704 abstract "We introduce a continuous analogue of the Learning with Errors (LWE) problem, which we name CLWE. We give a polynomial-time quantum reduction from worst-case lattice problems to CLWE, showing that CLWE enjoys similar hardness guarantees to those of LWE. Alternatively, our result can also be seen as opening new avenues of (quantum) attacks on lattice problems. Our work resolves an open problem regarding the computational complexity of learning mixtures of Gaussians without separability assumptions (Diakonikolas 2016, Moitra 2018). As an additional motivation, (a slight variant of) CLWE was considered in the context of robust machine learning (Diakonikolas et al.~FOCS 2017), where hardness in the statistical query (SQ) model was shown; our work addresses the open question regarding its computational hardness (Bubeck et al.~ICML 2019)." @default.
- W4294611704 created "2022-09-05" @default.
- W4294611704 creator A5032759646 @default.
- W4294611704 creator A5039233729 @default.
- W4294611704 creator A5049700941 @default.
- W4294611704 creator A5086430646 @default.
- W4294611704 date "2020-05-19" @default.
- W4294611704 modified "2023-09-27" @default.
- W4294611704 title "Continuous LWE" @default.
- W4294611704 doi "https://doi.org/10.48550/arxiv.2005.09595" @default.
- W4294611704 hasPublicationYear "2020" @default.
- W4294611704 type Work @default.
- W4294611704 citedByCount "0" @default.
- W4294611704 crossrefType "posted-content" @default.
- W4294611704 hasAuthorship W4294611704A5032759646 @default.
- W4294611704 hasAuthorship W4294611704A5039233729 @default.
- W4294611704 hasAuthorship W4294611704A5049700941 @default.
- W4294611704 hasAuthorship W4294611704A5086430646 @default.
- W4294611704 hasBestOaLocation W42946117041 @default.
- W4294611704 hasConcept C111335779 @default.
- W4294611704 hasConcept C11413529 @default.
- W4294611704 hasConcept C118615104 @default.
- W4294611704 hasConcept C121332964 @default.
- W4294611704 hasConcept C127162648 @default.
- W4294611704 hasConcept C151730666 @default.
- W4294611704 hasConcept C168482242 @default.
- W4294611704 hasConcept C178489894 @default.
- W4294611704 hasConcept C179799912 @default.
- W4294611704 hasConcept C207987634 @default.
- W4294611704 hasConcept C24890656 @default.
- W4294611704 hasConcept C2524010 @default.
- W4294611704 hasConcept C2779014939 @default.
- W4294611704 hasConcept C2779343474 @default.
- W4294611704 hasConcept C2781204021 @default.
- W4294611704 hasConcept C311688 @default.
- W4294611704 hasConcept C31258907 @default.
- W4294611704 hasConcept C33923547 @default.
- W4294611704 hasConcept C41008148 @default.
- W4294611704 hasConcept C44274781 @default.
- W4294611704 hasConcept C62520636 @default.
- W4294611704 hasConcept C80444323 @default.
- W4294611704 hasConcept C84114770 @default.
- W4294611704 hasConcept C86803240 @default.
- W4294611704 hasConceptScore W4294611704C111335779 @default.
- W4294611704 hasConceptScore W4294611704C11413529 @default.
- W4294611704 hasConceptScore W4294611704C118615104 @default.
- W4294611704 hasConceptScore W4294611704C121332964 @default.
- W4294611704 hasConceptScore W4294611704C127162648 @default.
- W4294611704 hasConceptScore W4294611704C151730666 @default.
- W4294611704 hasConceptScore W4294611704C168482242 @default.
- W4294611704 hasConceptScore W4294611704C178489894 @default.
- W4294611704 hasConceptScore W4294611704C179799912 @default.
- W4294611704 hasConceptScore W4294611704C207987634 @default.
- W4294611704 hasConceptScore W4294611704C24890656 @default.
- W4294611704 hasConceptScore W4294611704C2524010 @default.
- W4294611704 hasConceptScore W4294611704C2779014939 @default.
- W4294611704 hasConceptScore W4294611704C2779343474 @default.
- W4294611704 hasConceptScore W4294611704C2781204021 @default.
- W4294611704 hasConceptScore W4294611704C311688 @default.
- W4294611704 hasConceptScore W4294611704C31258907 @default.
- W4294611704 hasConceptScore W4294611704C33923547 @default.
- W4294611704 hasConceptScore W4294611704C41008148 @default.
- W4294611704 hasConceptScore W4294611704C44274781 @default.
- W4294611704 hasConceptScore W4294611704C62520636 @default.
- W4294611704 hasConceptScore W4294611704C80444323 @default.
- W4294611704 hasConceptScore W4294611704C84114770 @default.
- W4294611704 hasConceptScore W4294611704C86803240 @default.
- W4294611704 hasLocation W42946117041 @default.
- W4294611704 hasOpenAccess W4294611704 @default.
- W4294611704 hasPrimaryLocation W42946117041 @default.
- W4294611704 hasRelatedWork W2082232067 @default.
- W4294611704 hasRelatedWork W2410569425 @default.
- W4294611704 hasRelatedWork W2905116383 @default.
- W4294611704 hasRelatedWork W2950515702 @default.
- W4294611704 hasRelatedWork W2951817042 @default.
- W4294611704 hasRelatedWork W2953003524 @default.
- W4294611704 hasRelatedWork W3026816038 @default.
- W4294611704 hasRelatedWork W3029306306 @default.
- W4294611704 hasRelatedWork W3030778867 @default.
- W4294611704 hasRelatedWork W4287776890 @default.
- W4294611704 isParatext "false" @default.
- W4294611704 isRetracted "false" @default.
- W4294611704 workType "article" @default.