Tubidy
    No Quantum Speedup Over Gradient Descent for Non-Smooth Convex Optimization

    No Quantum Speedup Over Gradient Descent for Non-Smooth Convex Optimization

    44:20 |
    Download MP3

    Related Videos

    Re-thinking Transformers: Searching for Efficient Linear Layers over a Continuous Space of... 41:35

    Re-thinking Transformers: Searching for Efficient Linear Layers over a Continuous Space of...

    Prediction, Generalization, Complexity: Revisiting the Classical View from Statistics Part 1 1:18:06

    Prediction, Generalization, Complexity: Revisiting the Classical View from Statistics Part 1

    What Do the Theory of Computing and the Movies Have in Common? 1:26:06

    What Do the Theory of Computing and the Movies Have in Common?

    Erdős and Shannon: A Story of Probability, Communication, and Combinatorics 56:30

    Erdős and Shannon: A Story of Probability, Communication, and Combinatorics

    A Theory for Emergence of Complex Skills in Language Models 1:04:45

    A Theory for Emergence of Complex Skills in Language Models

    Distribution Testing: Hypothesis Testing from Very Little (or Very Private) Data 1:17:29

    Distribution Testing: Hypothesis Testing from Very Little (or Very Private) Data

    Building Human Intelligence at Scale, to Save the Next Generation from ChatGPT 1:30:45

    Building Human Intelligence at Scale, to Save the Next Generation from ChatGPT

    Jim Simons: A Short Story of My Life and Mathematics (2022) 16:07

    Jim Simons: A Short Story of My Life and Mathematics (2022)

    Are LLMs the Beginning or End of NLP? 1:00:56

    Are LLMs the Beginning or End of NLP?

    Simons Institute for the Theory of Computing 30:27

    Simons Institute for the Theory of Computing

    An Observation on Generalization 57:21

    An Observation on Generalization

    Miles Cranmer - The Next Great Scientific Theory is Hiding Inside a Neural Network (April 3, 2024) 55:55

    Miles Cranmer - The Next Great Scientific Theory is Hiding Inside a Neural Network (April 3, 2024)

    Is Your Model Predicting the Past? 33:40

    Is Your Model Predicting the Past?

    The Entropy Decrement Method and the Erdos Discrepancy Problem 57:37

    The Entropy Decrement Method and the Erdos Discrepancy Problem

    Emergence of Universal Randomness in Quantum Many-body Dynamics 44:13

    Emergence of Universal Randomness in Quantum Many-body Dynamics

    Promise Algebra: a Functional Approach to Non-Deterministic Computations 26:18

    Promise Algebra: a Functional Approach to Non-Deterministic Computations

    Chasing the Long Tail: What Neural Networks Memorize and Why 51:41

    Chasing the Long Tail: What Neural Networks Memorize and Why

    Introduction to Transformers 1:10:24

    Introduction to Transformers

    Adaptivity and Confounding in Multi-armed Bandit Experiments 47:35

    Adaptivity and Confounding in Multi-armed Bandit Experiments

    Let's Make Block Coordinate Descent Go Fast 39:14

    Let's Make Block Coordinate Descent Go Fast