
62 segments available
The talks at the Deep Learning School on September 24/25, 2016 were amazing. I clipped out individual talks from the full live streams and provided links to each below in case that's useful for people who want to watch specific talks several times (like I do). Please check out the official website (http://www.bayareadlschool.org) and full live streams below. Having read, watched, and presented deep learning material over the past few years, I have to say that this is one of the best collection of introductory deep learning talks I've yet encountered. Here are links to the individual talks and the full live streams for the two days: 1. Foundations of Deep Learning (Hugo Larochelle, Twitter) - https://youtu.be/zij_FTbJHsk 2. Deep Learning for Computer Vision (Andrej Karpathy, OpenAI) - https://youtu.be/u6aEYuemt0M 3. Deep Learning for Natural Language Processing (Richard Socher, Salesforce) - https://youtu.be/oGk1v1jQITw 4. TensorFlow Tutorial (Sherry Moore, Google Brain) - https://youtu.be/Ejec3ID_h0w 5. Foundations of Unsupervised Deep Learning (Ruslan Salakhutdinov, CMU) - https://youtu.be/rK6bchqeaN8 6. Nuts and Bolts of Applying Deep Learning (Andrew Ng) - https://youtu.be/F1ka6a13S9I 7. Deep Reinforcement Learning (John Schulman, OpenAI) - https://youtu.be/PtAIh9KSnjo 8. Theano Tutorial (Pascal Lamblin, MILA) - https://youtu.be/OU8I1oJ9HhI 9. Deep Learning for Speech Recognition (Adam Coates, Baidu) - https://youtu.be/g-sndkf7mCs 10. Torch Tutorial (Alex Wiltschko, Twitter) - https://youtu.be/L1sHcj3qDNc 11. Sequence to Sequence Deep Learning (Quoc Le, Google) - https://youtu.be/G5RY_SUJih4 12. Foundations and Challenges of Deep Learning (Yoshua Bengio) - https://youtu.be/11rsu_WwZTc Full Day Live Streams: Day 1: https://youtu.be/eyovmAtoUx0 Day 2: https://youtu.be/9dXiAecyJrY Go to http://www.bayareadlschool.org for more information on the event, speaker bios, slides, etc. Huge thanks to the organizers (Shubho Sengupta et al) for making this event happen.
John Schulman introduces the core methods of deep reinforcement learning, explaining its significance and applications. He outlines the structure of the talk, which includes a brief overview of reinforcement learning and the core techniques such as policy gradient methods and Q-learning.
"so good morning everyone so I'm going to talk about uh some of the core methods in deep reinforcement learning um so the aim of this talk is as follows um first I'll do a brief"
Schulman defines reinforcement learning as a branch of machine learning focused on taking sequences of actions to maximize cumulative rewards. He emphasizes its general applicability to various tasks and introduces deep reinforcement learning as the integration of neural networks as function approximators.
"as follows um first I'll do a brief introduction to what deepl is and um whether it might make sense to apply it in your problem um I'll talk about uh some of the core uh techniques uh so they're on t..."
In this segment, Schulman discusses practical applications of reinforcement learning, including robotics, inventory management, and attention mechanisms. He illustrates how reinforcement learning can be applied to real-world problems, emphasizing the flexibility of the approach.
"is an extremely General uh formulation uh what's deep reinforcement learning it's pretty simple it's just uh reinforcement learning where you're using uh neural networks uh as function approximators u..."
Schulman explores how reinforcement learning fits into the broader landscape of machine learning, comparing it to supervised and unsupervised learning. He highlights the differences in how these learning paradigms operate, particularly focusing on the stateful nature of reinforcement learning.
"examples of different um different places where you might apply reinforcement learning and what the observations and uh actions would be uh so one example is robotics um so here you could imagine a ro..."
This segment addresses the challenges of applying deep reinforcement learning, including the complexity of tuning algorithms and the potential for overkill in certain applications. Schulman advises on when to consider alternative methods, such as derivative-free optimization.
"um okay there are also a lot of uh machine learning problems where people have started to apply reinforcement learning techniques so uh one example is um attention um so the idea in attention is you d..."
Schulman shares notable achievements in deep reinforcement learning, including DeepMind's success in playing Atari games and defeating a champion Go player. He discusses the combination of techniques that led to these breakthroughs, showcasing the potential of deep reinforcement learning.
"that okay so that's just those are just a few examples um not exhaustive at all um but uh I just want to uh since I just want to say a little bit about how reinforcement learning fits into um the um f..."
In this segment, Schulman begins to delve into the formalism of reinforcement learning, introducing the Markov Decision Process (MDP) as a foundational concept. He sets the stage for a deeper exploration of the technical details that underpin reinforcement learning algorithms.
"the environment gives her a noisy score on the answer um so this is applied um this actually has a lot of applications so personalized recommendations is one big one along with advertising so um you h..."
John Schulman discusses a pivotal moment in deep reinforcement learning when DeepMind's deep Q learning algorithm successfully played Atari games using screen images as input. This segment highlights the significance of using a simple algorithm to tackle complex gaming environments, showcasing the versatility of deep reinforcement learning techniques.
"been possible using these other techniques um so um a a few years ago there is a pretty um influential result um by uh Min all from Deep Mind uh where they used um a deep Q learning algorithm um to pl..."
Schulman elaborates on another groundbreaking achievement by DeepMind, where a combination of super learning from expert games and policy gradients enabled a system to defeat a champion Go player. This segment emphasizes the innovative use of multiple techniques, including Monte Carlo tree search and value functions, to enhance reinforcement learning outcomes.
"all uh so since then people have also um solved or or solv this domain using uh policy gradients and another algorithm called dagger um so another big uh groundbreaking result was um beating a um a ch..."
In this segment, Schulman shares insights from his colleagues at Berkeley who achieved impressive results in real-time robotic manipulation tasks using guided policy search. The discussion highlights the advancements in reinforcement learning applications in robotics, particularly in achieving complex manipulation tasks.
"learning um robotic so some of my colleagues at uh Berkeley had some um very nice results uh learning in real time how to do manipulation tasks um using an algorithm called guided policy search um usi..."
Schulman discusses the challenges and successes in robotic locomotion using policy gradient methods. He notes the historical reliance on engineered methods and contrasts it with recent advancements that leverage general methods, marking a significant shift in the field of robotics.
"it and last uh there have been some recent results um playing 3D games using policy gradients um in fact there was even a contest I heard about a couple days ago with this new visz Doom uh task which ..."
This segment introduces the concept of episodic reinforcement learning, where an agent's experience is divided into episodes of finite length. Schulman explains how initial states are sampled and how agents act until reaching terminal states, providing practical examples of tasks like a taxi robot and a waiter robot.
"actual formalism and the technical details okay so the basic object uh in uh the field of reinforcement learning is the markof decision process um so the markof decision process is defined by the foll..."
Schulman delves into the foundational elements of reinforcement learning, specifically the Markov Decision Process (MDP). He outlines the components of an MDP, including state space, action space, and the probability distribution that governs state transitions and rewards.
"will'll be interested in the we'll we'll consider an an initial State distribution so this is um the world starts out in a certain State and uh the typical optimization problem you want to solve given..."
In this segment, Schulman discusses the optimization problem central to reinforcement learning: maximizing expected cumulative reward. He introduces various settings of reinforcement learning, focusing on the episodic setting and how it influences the agent's learning process.
"episode uh we first sample the initial state of the world from some probability distribution me and then um the agent uh keeps on acting until um the world ends up in some terminal state um so just to..."
Schulman provides illustrative examples of terminal states in episodic reinforcement learning, such as a taxi robot aiming to reach a destination quickly and a waiter robot maximizing tips during a fixed-length shift. These examples clarify the concept of termination in reinforcement learning tasks.
"possible um another example is um a waiter robot um where you have a fixed length shift but the waiter has to accumulate it has to do as well as possible during that shift so there the episode has a f..."
This segment introduces the concept of policies in reinforcement learning, explaining how they dictate the actions an agent takes. Schulman distinguishes between deterministic and stochastic policies, setting the stage for deeper discussions on policy gradient methods.
"over and in this setting it's pretty easy to find to Define what the goal is um to we just want to maximize the expectation of the total reward per episode okay and the last object we're going to intr..."
Schulman elaborates on the formalism of episodic Markov Decision Processes (MDPs), detailing how agents sample initial states and actions, and how they navigate through episodes until reaching terminal states. This segment lays the groundwork for understanding the mechanics of reinforcement learning.
"precise um the setting of The episodic mdp um so first we sample the initial state from this distribution me um then we um then we get uh we sample the first action from the policy a Zer from the poli..."
In this segment, Schulman introduces policy gradient methods, a broad class of reinforcement learning techniques. He explains the intuition behind these methods, focusing on maximizing the expected total reward through the adjustment of parameterized policies.
"model okay and lastly um in the policy gradient section in particular we're going to be interested in parameterized policies so here we have a parameter Vector um Theta which specifies U which specifi..."
Schulman discusses the process of collecting trajectories in policy gradient methods, emphasizing the importance of identifying good trajectories to increase their probability. This segment highlights the iterative nature of reinforcement learning and the role of trajectory sampling.
"you would do if this were a classification or a regression problem uh so uh in so s here the state here is your input and the action is your output um so um if you have a discrete action space a discr..."
This segment focuses on the optimization aspect of policy gradient methods, where the goal is to maximize the probability of good actions taken during successful trajectories. Schulman outlines the basic and more advanced methods for achieving this objective.
"mdps so now I'm going to go into policy gradient methods which are one uh Broad and general class of reinforcement learning methods which are um quite effective so to give a brief overview of this um ..."
Schulman introduces the score function gradient estimator, a fundamental concept in policy gradient methods. He explains how this estimator can be derived and its significance in optimizing reinforcement learning policies.
"then we want to make the good trajectories more probable so I mean some of the trajectories were lucky and they were really good some of them the agent was unlucky and they were bad and um The Good th..."
In this segment, Schulman provides intuition for the score function gradient estimator, explaining how it measures the quality of samples and how it influences the optimization of policies in reinforcement learning.
"actions so they differentiate the loss function with respect to the actions and they try to push the actions to better actions um so we're mostly going to talk about one and two here oh there's a ques..."
Schulman discusses the versatility of the score function gradient estimator, highlighting its applicability in various machine learning problems, including those with non-differentiable components. This segment emphasizes the estimator's robustness in reinforcement learning contexts.
"fundamental fundamental concept which is called the score function grading estimator uh which um underlies policy gradient methods so actually to introduce this we're not going to talk about policies ..."
This segment explores how the score function gradient estimator can be used to optimize systems with non-differentiable elements, such as robotic locomotion. Schulman explains the challenges posed by discontinuities in dynamics and how the estimator aids in overcoming them.
"at the end is this bottom line which says that you take the expectation of function value times grad log probability uh so the in this is an unbiased estimator of the gradient meaning if we get enough..."
Schulman explains how to apply the score function gradient estimator to trajectories in reinforcement learning. He outlines the process of computing gradients based on sampled trajectories, emphasizing the importance of total rewards in this context.
"be able to differentiate it with respect to Theta and um often it needs to be differentiable um there's another uh way of deriving it using important sampling so you write down the important sampling ..."
In this segment, Schulman discusses the complexities of calculating the probability of trajectories in reinforcement learning. He highlights the challenges associated with the intricate processes that generate these trajectories and the implications for learning.
"move in Direction Gat um that pushes up the log probability of our sample xabi in proportion to how good it is so if we have really good um if we got a really good function value then we're going to t..."
John Schulman discusses the complexities of robotic locomotion, particularly the challenges posed by non-differentiable contact dynamics between a robot's foot and the ground. He explains how these discontinuities complicate smooth optimization techniques, emphasizing the need for innovative approaches like policy gradients to optimize behavior despite these challenges.
"non-differentiable pieces um so for example in um in robotic Locomotion one issue is that um you have contacts between the robot's foot and the ground and um contact you make and break contact and tha..."
In this segment, Schulman introduces the score function gradient estimator, a technique used to optimize probability distributions in machine learning. He illustrates how this method can be applied to reinforcement learning by adjusting the probability density based on the expected function values, leading to improved optimization outcomes.
"uh okay so here's another little picture of what's going on so we have our function f ofx um which we're trying to maximize the expectation of and then we have our probability density P ofx um so we j..."
Schulman explains how to compute the gradient of expected rewards in reinforcement learning by analyzing trajectories consisting of states, actions, and rewards. He details the process of using log probabilities to derive a gradient estimator that can effectively guide policy updates based on the total rewards received.
"so over on the right side of the curve uh that means we're trying to push that F uh probability value up really hard and on the left side we're pushing it up softly uh so what's going to happen is the..."
This segment delves into the complexities of calculating the probability density of trajectories in reinforcement learning. Schulman discusses how to simplify the computation by transforming products of probabilities into sums using logarithmic functions, allowing for a more manageable approach to estimating gradients in policy optimization.
"the grad log probability uh times the total reward so um so this uh probability of the trajectory that sounds like a really unfriendly quantity because uh there's uh a long complicated process that's ..."
Schulman introduces methods to enhance the basic policy gradient estimator by reducing variance. He discusses the importance of temporal structure in reinforcement learning and how to derive improved formulas that maintain the same mean while lowering variance, ultimately leading to more stable learning.
"is um we get a sum of log probab sum of uh log probabilities of actions so grad log Pi of action given State um so our formula looks like um our formula for the grading of the expectation is just the ..."
In this segment, Schulman explains the concept of using baselines to further reduce variance in policy gradient estimators. He emphasizes the significance of choosing an appropriate baseline function and how it can help in accurately assessing the value of actions taken during reinforcement learning.
"formula a little bit um so that was just uh the most basic uh I mean this is an unbiased estimator for the policy gradient so uh if we just take that expression inside the expectation on the right han..."
Schulman discusses the technique of discounting future rewards in reinforcement learning to manage delayed effects. He explains how applying a discount factor can help in focusing on immediate rewards while simplifying the learning process, ensuring that actions have a more direct impact on the rewards received.
"a new formula um where we're not multiplying the sum of the the grad log prob of the whole thing times the sum of all rewards now um so let's look at that bottom formula um now we have a sum over time..."
This segment covers the concept of the advantage estimate, which measures how much better an action is compared to the average action taken by the policy. Schulman explains how this estimate can be used to refine policy updates, ensuring that good actions are reinforced while bad actions are discouraged.
"the variance by introducing a baseline um so now uh we can take any old function uh B which takes in a state and it outputs a real number and um we can subtract it from our sum of future rewards and u..."
Schulman outlines the steps involved in implementing the vanilla policy gradient algorithm. He describes the process of initializing policy parameters, executing trajectories, computing returns, and updating the policy using gradient estimators, providing a clear framework for applying these concepts in practice.
"that is um if we took an action we only want to increase the probability of the action if it was a good action um so how do we tell if it was a good action well the sum of rewards after that action sh..."
In this segment, Schulman discusses the critical issue of step sizes in reinforcement learning. He highlights the risks associated with taking large steps during policy updates and introduces strategies to mitigate these risks, ensuring that the learning process remains stable and effective.
"if you Ed 099 that means after 100 time steps um you're going to be um uh you're going to be reducing the reward by a factor of one over e so um so you're exponentially um you're decaying the um effec..."
Schulman introduces the Trust Region Policy Optimization (TRPO) algorithm, which aims to prevent drastic changes in policy by monitoring the K Divergence between old and new policies. He explains how this approach helps maintain stability in reinforcement learning, allowing for more reliable updates.
"according to the discounted sum um and now there's a more General class of formulas that looks like the one that I just wrote so this this one that's on the top of the slide is pretty good and um this..."
In this concluding segment, Schulman touches on actor-critic methods, which utilize value functions for variance reduction in policy gradient methods. He briefly outlines how these methods can improve learning efficiency by combining the strengths of both policy and value-based approaches.
"goodness of the action okay so just to summarize so I just told you there's this gradient estimator meaning there's this expression you can compute which gives you a noisy estimate of the policy gradi..."
John Schulman discusses the importance of step sizes in reinforcement learning, emphasizing that taking too large a step can disrupt the policy and lead to undesirable behavior. He introduces the concept of K Divergence to monitor changes in policy and presents the Trust Region Policy Optimization algorithm as a solution to prevent drastic policy shifts.
"sizes aren't that big of a deal you can just anal them uh you can start off with a large step size and anal them down to zero and that um works pretty well um in reinforcement learning if you take too..."
In this segment, Schulman elaborates on the Trust Region Policy Optimization (TRPO) algorithm, which ensures that the K Divergence between old and new policies remains small. He contrasts TRPO with traditional policy gradient methods, highlighting its advantages in maintaining stability during updates.
"going to recover because you just forgot everything yeah so um One Way um that uh my colleagues and I well one way to fix this is to try to um to try to stop the basically try to stop the policy from ..."
Schulman introduces actor-critic methods as an extension of policy gradient techniques, explaining how they can reduce variance in learning. He discusses the trade-off between bias and variance, emphasizing the challenges of understanding and implementing these methods effectively.
"some bias um so I won't go into the details in this talk um but um sometimes these are called actor critic methods um there's also another type of approach which I briefly touched on in the um earlier..."
This segment showcases a practical application of policy gradient methods in training locomotion controllers for simulated humanoid robots. Schulman describes the setup, including the reward function designed to encourage forward movement, and shares insights on the robot's learning process.
"policy gradient section of this um this talk um so I wanted to show a quick video of uh some work that my colleagues and I did on learning Locomotion controllers with policy gradient methods which I t..."
Schulman presents a demonstration of a simulated humanoid robot learning to walk using reinforcement learning. He highlights the robot's initial struggles and eventual success in developing a stable walking pattern, illustrating the effectiveness of the training algorithm.
"over so that's basically the setup there was a little bit of tweaking for the reward function but um not too extensive um so whoops yeah so you can see first it just Falls forward a lot of times and t..."
In this segment, Schulman addresses the challenges posed by non-stationary environments in reinforcement learning. He discusses the implications of changing dynamics and the importance of robust training methods to ensure adaptability in real-world applications.
"ground oh let's see um I have I have low battery uh does anyone have a charger that I could oh thanks a lot you're a lifesaver okay any questions about policy gradients before I move on to the next pa..."
Schulman explains the role of discount factors in reinforcement learning and their impact on learning long-term behaviors. He introduces hierarchical reinforcement learning as a potential solution for managing tasks that require planning over extended time horizons.
"interesting problem setting where you have a non-stationary environment um so the question question was uh for the Baseline to learn a good Baseline uh do you need to know the Dynamics of the system u..."
This segment focuses on the robustness of reinforcement learning policies when faced with environmental changes. Schulman discusses how stochastic policies can handle noise and variability, while also acknowledging the limitations of training in unfamiliar conditions.
"anyway often they work anyway but there's no guarantee um so I think there's actually something pretty fundamental missing in how uh like how to deal with really long time scales and people have recen..."
Schulman transitions to discussing Q-learning, a method that learns a Q function to evaluate state-action pairs. He outlines the advantages of Q-learning in solving Markov Decision Processes (MDPs) and its application in continuous state and action spaces.
"didn't train it for um I I think that you probably could train it um this do the same kind of training with uh terrain I didn't have any terrain so I didn't try it but that would be nice to try okay I..."
In this segment, Schulman delves into Bellman equations, explaining their significance in defining Q functions. He describes how these equations establish relationships between expected rewards and state-action values, laying the groundwork for understanding reinforcement learning algorithms.
"little different because um they're not optimizing the policy directly uh they're learning something else called a q function uh which measures how good um State action pairs are are so it measures um..."
Schulman introduces the concept of Bellman backup operators, which are used to iteratively estimate Q functions. He explains how applying these operators can converge to the true Q function, providing a foundational understanding of value-based reinforcement learning methods.
"satisfy um we can slightly generalize this to use um ktime steps instead of just one time step so uh we can expand out the um expectation the expected sum of rewards to write write out K rewards expli..."
Schulman differentiates between Q Pi and Q* (optimal policy Q function), explaining how Q* represents the maximum expected return across all policies. He discusses the deterministic nature of the optimal policy and how it relates to the Bellman equation, setting the stage for understanding policy optimization.
"uh you can um one way you can use an iterative algorithm to estimate Q Pi by taking any old initial Q function and repeatedly applying this backup operator um so now there's another kind of Q function..."
This segment covers two classic algorithms for solving Markov Decision Processes (MDPs): value iteration and policy iteration. Schulman explains how these algorithms work, emphasizing their relationship to dynamic programming and the iterative nature of estimating Q values.
"equation is um evident um so um so now now that we know this property of the optimal policy uh we can rewrite the Bellman equation so uh so on the that that first equation is that's just the Bellman e..."
Schulman discusses how reinforcement learning can be implemented without full knowledge of the MDP, highlighting the importance of estimating probabilities and rewards through interaction. He explains how algorithms can still converge to optimal Q values using sampled data.
"function this is um the BAC F fixo theorem in both cases can be used to prove it okay so based on these ideas um there are two classic algorithms for exactly solving mdps these are sometimes called dy..."
In this segment, Schulman explains how to compute unbiased estimators for Bellman backups using sampled data. He discusses the implications of noise in the data and how appropriate step sizes can ensure convergence to the optimal Q function, QP or Q*.
"Pi okay so that's um I just told you algorithms that you can Implement if you have full access to the mdp like you know the whole table of probabilities um but in reinforcement learning usually the as..."
Schulman introduces neural fitted Q iteration, a method that uses neural networks to approximate Q functions. He explains how to set up a least squares problem to minimize the error between the Q function and the Bellman backup, highlighting the flexibility in policy execution.
"introducing function approximation here so in I haven't said anything about what the Q function is I've just told you it's a function of state and action um but now we can start having neural network ..."
This segment covers the DQN algorithm and its relationship to value iteration, as well as the SARSA algorithm related to policy iteration. Schulman discusses the effectiveness of these algorithms in various settings and the ongoing exploration of their comparative performance.
"be okay so that's uh so that's a um a very basic neural fitted Q iteration is sort of a basic way of doing this a more recent algorithm that's gotten a lot of attention is the one that was um from M a..."
Schulman summarizes the current state of reinforcement learning algorithms, contrasting policy gradient methods with Q function learning algorithms. He discusses the advancements in both areas, including the effectiveness of trust region methods and the evolution of DQN and SARSA.
"because it's not clear right now exactly which are how how they all compare each other in the function approximation setting okay so that's uh that's the overview of all the technical parts and now I ..."
Schulman summarizes the current state of model-free reinforcement learning algorithms, discussing their reliability and robustness. He points out the potential for improvement in basic methods and the unique properties of Q function methods that could enhance exploration strategies.
"policy um and yeah so I would also point out that there um there are also some confounds so it's hard to make a good conclusion at this point because people use um uh different um like time Horizons i..."
In this concluding segment, Schulman reflects on the future of reinforcement learning, expressing hope for advancements that combine the strengths of both policy gradient and Q function methods. He emphasizes the importance of understanding the underlying behaviors in reinforcement learning optimization.
"algorithms I would say there's still some room for improvement um there might be some improvements in the basic methods because uh there's some nice properties of the Q function methods um that we don..."
Schulman shares his thoughts on model-based reinforcement learning, highlighting interesting research areas such as guided policy search and stochastic value gradients. He notes the challenges in achieving fast learning and better sample efficiency with models.
"you any questions oh yeah so in model-based reinforcement learning uh what lines of research do I find most interesting I think the work uh from my colleagues on guided policy search is very nice so I..."
In this segment, Schulman discusses the difficulties posed by delayed rewards in reinforcement learning tasks. He explains how the timing of rewards affects learning efficiency and the importance of designing reward structures that facilitate exploration.
"demonstrated um yet so maybe in the next couple years we'll see that happen hello uh hi uh thanks for the talk so I have a question is that is it true or not true that um most of this problem require ..."
Schulman elaborates on the significance of time steps in reinforcement learning, particularly in continuous systems. He explains how the choice of time step impacts credit assignment and exploration strategies, highlighting flaws in current methods.
"nice results from that soon thank you hi uh thanks for your talk here on the other side here um I was wondering what was your intuition on the Lost surface of those uh deep reinforcement learning opti..."
During the Q&A session, Schulman addresses audience questions about reinforcement learning, including the necessity of simulated environments for experiments and the complexities of loss surfaces in optimization problems. He provides insights into the challenges and nuances of deep reinforcement learning.
"like cool thank you so uh there are many problems where uh the reward is only observed uh at the end of the task so in the final in the terminal state in each episode uh and you don't see rewards uh i..."