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

            Q&A 4
            15:41

            Q&A 4

            Felipe Tobar, …

            N2
            N2
            NeurIPS 2021 3 years ago

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

            Conformal Predicition using Conditional Histograms
            10:48

            Conformal Predicition using Conditional Histograms

            Matteo Sesia, …

            N2
            N2
            NeurIPS 2021 3 years ago

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

            Modeling Heterogeneous Hierarchies with Relation-specific Cones
            11:32

            Modeling Heterogeneous Hierarchies with Relation-specific Cones

            Yushi Bai, …

            N2
            N2
            NeurIPS 2021 3 years ago

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

            Trash or Treasure? An Interactive Dual-Stream Strategy for Single Image Reflection Separation
            12:24

            Trash or Treasure? An Interactive Dual-Stream Strategy for Single Image Reflection Separation

            Qiming Hu, …

            N2
            N2
            NeurIPS 2021 3 years ago

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

            Reliable Decisions with Threshold Calibration
            07:50

            Reliable Decisions with Threshold Calibration

            Roshni Sahoo, …

            N2
            N2
            NeurIPS 2021 3 years ago

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

            Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families
            10:58

            Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families

            Goutham Rajendran, …

            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