On the Cryptographic Hardness of Learning Single Periodic Neurons

On the Cryptographic Hardness of Learning Single Periodic Neurons

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,900
Published on ● Video Link: https://www.youtube.com/watch?v=M33_3VR2WXQ


Duration: 57:15
731 views
14

Ilias Zadik (Massachusetts Institute of Technology)
https://simons.berkeley.edu/talks/cryptographic-hardness-learning-single-periodic-neurons
Average-Case Complexity: From Cryptography to Statistical Learning



Other Videos By Simons Institute for the Theory of Computing


2021-12-01Sampling Matrices From Harish-Chandra-Itzykson-Zuber Densities
2021-11-30Continuous Maximum Entropy Distributions
2021-11-30Foundations of Computing: Tal Rabin | Polylogues
2021-11-30Constrained Optimization On Riemannian Manifolds
2021-11-30Near Optimal Sample Complexity For Matrix And Tensor Normal Models Via Geodesic Convexity
2021-11-30Computing The Nc-Rank Via Discrete Convex Optimization On Cat(0) Spaces
2021-11-29Norm Minimization, Invariant Theory, And Quantum Tomography
2021-11-19Discussion: Structure and RL
2021-11-17Panel on Verifiable Quantum Advantage | Quantum Colloquium
2021-11-17Interactive Protocols for Classically-Verifiable Quantum Advantage with an Ion-Trap Quantum Computer
2021-11-11On the Cryptographic Hardness of Learning Single Periodic Neurons
2021-11-11Worst-Case Robustness in Machine Learning
2021-11-11Computational trade-offs in graph models
2021-11-11Sum-Of-Squares Lower Bound for Statistical Problems
2021-11-10Analyzing Average-Case Complexity by Meta-Complexity
2021-11-10Panel on Achieving Quantum Advantage in the NISQ Era | Quantum Colloquium
2021-11-09On The Hardness Of Average-Case k-SUM
2021-11-09Low-Complexity Cryptography and Simple Hard-to-Learn Functions
2021-11-09Indistinguishability Obfuscation and Learning Problems
2021-11-09Average-Case Hardness Of CSPs
2021-11-08On Breaking Encryption With A Statistical Zero-Knowledge Oracle


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Average-Case Complexity: From Cryptography to Statistical Learning
Ilias Zadik