Computational problems

List of PPAD-complete problems

This is a list of PPAD-complete problems. (Wikipedia).

Video thumbnail

The Complexity of Gradient Descent: CLS = PPAD ∩ PLS - Alexandros Hollender

Computer Science/Discrete Mathematics Seminar I Topic: The Complexity of Gradient Descent: CLS = PPAD ∩ PLS Speaker: Alexandros Hollender Affiliation: University of Oxford Date: October 11, 2021 We consider the problem of computing a Gradient Descent solution of a continuously different

From playlist Mathematics

Video thumbnail

C49 Example problem solving a system of linear DEs Part 1

Solving an example problem of a system of linear differential equations, where one of the equations is not homogeneous. It's a long problem, so this is only part 1.

From playlist Differential Equations

Video thumbnail

Arc length of a parametric curve

In this third video in the series on vector calculus, I take you through example probelms involving arc length of a parametric curve. The problem set is avalaible as a PDF file at https://github.com/juanklopper/Vector-calculus if you want to try them before watching this tutorial. The tim

From playlist Multivariable Calculus

Video thumbnail

23. PPAD Reductions

MIT 6.890 Algorithmic Lower Bounds: Fun with Hardness Proofs, Fall 2014 View the complete course: http://ocw.mit.edu/6-890F14 Instructor: Erik Demaine, Constantinos Daskalakis In the second of two guest lectures by Prof. Constantinos Daskalakis of CSAIL, Daskalakis talks about examples of

From playlist MIT 6.890 Algorithmic Lower Bounds, Fall 2014

Video thumbnail

100 Calculus 2 Ultimate Review Problems (limits, derivatives, integrals, series and more)

100 calculus 2 review problems for the calculus final exam! Topics included: all integration techniques and approximations, improper integrals, separable differential equation, slope field, Euler’s method, logistic differential equations, sequence, all series convergence tests, power serie

From playlist 100 Everything

Video thumbnail

Total Functions in the Polynomial Hierarchy - Robert Kleinberg

Computer Science/Discrete Mathematics Seminar I Topic: Total Functions in the Polynomial Hierarchy Speaker: Robert Kleinberg Affiliation: Cornell University Date: February 08, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Splitting Necklaces: Existence, Hardness and ApproximationNoga Alon

Computer Science/Discrete Mathematics Seminar I Topic: Splitting Necklaces: Existence, Hardness and Approximation Speaker: Noga Alon Affiliation: Princeton University Date: October 5, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

22. PPAD

MIT 6.890 Algorithmic Lower Bounds: Fun with Hardness Proofs, Fall 2014 View the complete course: http://ocw.mit.edu/6-890F14 Instructor: Erik Demaine, Constantinos Daskalakis In this first of two guest lectures by Prof. Constantinos Daskalakis of CSAIL, Daskalakis talks about the class P

From playlist MIT 6.890 Algorithmic Lower Bounds, Fall 2014

Video thumbnail

Next Physics Problem

Next Physics Problem

From playlist Bi-weekly Physics Problems

Video thumbnail

Separable Differential Equations (Differential Equations 12)

https://www.patreon.com/ProfessorLeonard How to solve Separable Differential Equations by Separation of Variables. Lots of examples!!

From playlist Differential Equations

Video thumbnail

The Longest Math Video on Youtube

The Longest Math Video on Youtube This video contains 204 math problems in the following topics. Advanced Calculus Abstract Algebra Linear Algebra Calculus 1, 2, 3 Differential Equations Complex Analysis College Algebra Triogonometry Precalculus Please leave any comments or questions in

From playlist Cool Math Stuff

Video thumbnail

Pythagorean Theorem

This geometry video tutorial provides a basic introduction into the pythagorean theorem. It explains how to use it to find missing sides and solve for x. In addition, it provides examples of solving word problems using pythagorean theorem for shapes such as right triangles, squares, rhom

From playlist Geometry Video Playlist

Video thumbnail

Tamás Király: Complexity of finding equilibria in linear service providing games

A fundamental problem in algorithmic game theory is to determine the hardness of computing equilibria in various classes of games. In this talk we consider an LP-based special case of the Generalized Nash Equilibrium Problem, where the interaction of players is limited to providing service

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

On the cryptographic hardness of finding a Nash equilibrium - Nir Bitansky

The computational complexity of finding Nash Equilibria in games has received much attention over the past two decades due to its theoretical and philosophical significance. This talk will be centered around the connection between this problem and cryptography. Mostly, I will discuss a res

From playlist Mathematics

Video thumbnail

Kousha Etessami: The complexity of computing a quasi perfect equilibrium for n player extensive form

We study the complexity of computing/approximating several classic refinements of Nash equilibrium for n-player extensive form games of perfect recall EFGPR, including perfect, quasi-perfect, and sequential equilibrium. We show that, for all of these refinements, approximating one such equ

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

B07 Example problem with separable variables

Solving a differential equation by separating the variables.

From playlist Differential Equations

Video thumbnail

[Discrete Mathematics] Permutations and Combinations Examples 2

In this video we do a letter permutation problem, a random walk problem, and a circular table problem. LIKE AND SHARE THE VIDEO IF IT HELPED! Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW *--Playlists--* Discrete Mathematics 1: https://www.youtube.

From playlist Discrete Math 1

Video thumbnail

Statistics Lecture 6.4 Part 3

Statistics Lecture 6.4 Part 3: Sampling Distributions of Sample Statistics.

From playlist Statistics Playlist 1

Related pages

Brouwer fixed-point theorem | Nash equilibrium | Kakutani fixed-point theorem | Approximate Competitive Equilibrium from Equal Incomes | Arrow–Debreu model | Core (game theory) | Fisher market | Sperner's lemma | PPAD (complexity)