Next
Livestream will start soon!
Livestream has already ended.
Presentation has not been recorded yet!
  • title: Cryptographic Hardness of Learning Single Periodic Neurons
      0:00 / 0:00
      • Report Issue
      • Settings
      • Playlists
      • Bookmarks
      • Subtitles Off
      • Playback rate
      • Quality
      • Settings
      • Debug information
      • Server sl-yoda-v3-stream-015-alpha.b-cdn.net
      • Subtitles size Medium
      • Bookmarks
      • Server
      • sl-yoda-v3-stream-015-alpha.b-cdn.net
      • sl-yoda-v3-stream-015-beta.b-cdn.net
      • 1963568160.rsc.cdn77.org
      • 1940033649.rsc.cdn77.org
      • Subtitles
      • Off
      • English
      • Playback rate
      • Quality
      • Subtitles size
      • Large
      • Medium
      • Small
      • Mode
      • Video Slideshow
      • Audio Slideshow
      • Slideshow
      • Video
      My playlists
        Bookmarks
          00:00:00
            Cryptographic Hardness of Learning Single Periodic Neurons
            • Settings
            • Sync diff
            • Quality
            • Settings
            • Server
            • Quality
            • Server

            Cryptographic Hardness of Learning Single Periodic Neurons

            Dec 6, 2021

            Speakers

            MJS

            Min Jae Song

            Speaker · 0 followers

            IZ

            Ilias Zadik

            Speaker · 0 followers

            JB

            Joan Bruna

            Speaker · 4 followers

            About

            We show a simple reduction which demonstrates the cryptographic hardness of learning a single periodic neuron over isotropic Gaussian distributions in the presence of noise. More precisely, our reduction shows that any polynomial-time algorithm (not necessarily gradient-based) for learning such functions under small noise implies a polynomial-time quantum algorithm for solving worst-case lattice problems which form the foundation of lattice-based cryptography. Our core hard family of functions,…

            Organizer

            N2
            N2

            NeurIPS 2021

            Account · 1.9k followers

            About NeurIPS 2021

            Neural Information Processing Systems (NeurIPS) is a multi-track machine learning and computational neuroscience conference that includes invited talks, demonstrations, symposia and oral and poster presentations of refereed papers. Following the conference, there are workshops which provide a less formal setting.

            Like the format? Trust SlidesLive to capture your next event!

            Professional recording and live streaming, delivered globally.

            Sharing

            Recommended Videos

            Presentations on similar topic, category or speaker

            HyperSPNs: Compact and Expressive Probabilistic Circuits
            11:08

            HyperSPNs: Compact and Expressive Probabilistic Circuits

            Andy Shih, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Oral Session 3: Optimization
            1:42:52

            Oral Session 3: Optimization

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Robust Meta-learning In the Wild
            30:42

            Robust Meta-learning In the Wild

            Ying Wei

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Mixture Proportion Estimation and PU Learning: A Modern Approach
            14:52

            Mixture Proportion Estimation and PU Learning: A Modern Approach

            Saurabh Garg, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            The Pareto Frontier of model selection for general Contextual Bandits
            12:21

            The Pareto Frontier of model selection for general Contextual Bandits

            Teodor V. Marinov, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Unsupervised Noise Adaptive Speech Enhancement by Discriminator-Constrained Optimal Transport
            14:40

            Unsupervised Noise Adaptive Speech Enhancement by Discriminator-Constrained Optimal Transport

            Hsin-Yi Lin, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Interested in talks like this? Follow NeurIPS 2021