Combinatorial optimization | NP-complete problems
In applied mathematics, the maximum generalized assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task might vary from one agent to the other. This problem in its most general form is as follows: There are a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost and profit that may vary depending on the agent-task assignment. Moreover, each agent has a budget and the sum of the costs of tasks assigned to it cannot exceed this budget. It is required to find an assignment in which all agents do not exceed their budget and total profit of the assignment is maximized. (Wikipedia).
A first example problem solving a linear, second-order, homogeneous, ODE with variable coefficients around a regular singular point.
From playlist Differential Equations
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
Approximation of generalized ridge functions in high dimensions – Sandra Keiper
Many problems in science and engineering involve an underlying unknown complex process that depends on a large number of parameters. The goal in many applications is to reconstruct, or learn, the unknown process given some direct or indirect observations. Mathematically, such a problem can
From playlist Approximating high dimensional functions
Microlocal analysis of generalized Radon transforms
Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from
From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems
Microlocal analysis of generalized Radon transforms
Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from
From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems
C10 Example problem solving a second order LDE with constant coefficients
Another example problem solving a second order homogeneous ODE by use of the auxiliary equation.
From playlist Differential Equations
Numerical methods in inverse problems
Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from
From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems
Microlocal analysis of generalized Radon transforms
Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from
From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems
Jannik Matuschke: Generalized Malleable Scheduling via Discrete Convexity
In malleable scheduling, jobs can b e executed simultaneously on multiple machines with the prcessing time depending on the numb er of allocated machines. Each job is required to be executed non-preemptively and in unison, i.e., it has to occupy the same time interval on all its allocated
From playlist Workshop: Approximation and Relaxation
Présentation du trimestre "Problèmes inverses"
Inverse problems are concerned with the recovery of some unknown quantities involved in a system from the knowledge of specific measurements. Typical examples are: the boundary distance rigidity problem where one would like to recover the metric tensor of a compact Riemannian manifold wit
From playlist T2-2015 : Inverse Problems
How difficult is it to certify that a random 3SAT formula is unsatisfiable? - Toniann Pitassi
Computer Science/Discrete Mathematics Seminar II Topic: How difficult is it to certify that a random 3SAT formula is unsatisfiable? Speaker: Toniann Pitassi Affiliation: Member, School of Mathematics Date: April 06, 2021 For more video please visit http://video.ias.edu
From playlist Mathematics
Constraint Satisfaction Problems (CSPs) 2 - Definitions | Stanford CS221: AI (Autumn 2021)
For more information about Stanford's Artificial Intelligence professional and graduate programs visit: https://stanford.io/ai Associate Professor Percy Liang Associate Professor of Computer Science and Statistics (courtesy) https://profiles.stanford.edu/percy-liang Assistant Professor
From playlist Stanford CS221: Artificial Intelligence: Principles and Techniques | Autumn 2021
Optimization - Lecture 3 - CS50's Introduction to Artificial Intelligence with Python 2020
00:00:00 - Introduction 00:00:15 - Optimization 00:01:20 - Local Search 00:07:24 - Hill Climbing 00:29:43 - Simulated Annealing 00:40:43 - Linear Programming 00:51:03 - Constraint Satisfaction 00:59:17 - Node Consistency 01:03:03 - Arc Consistency 01:16:53 - Backtracking Search This cours
From playlist CS50's Introduction to Artificial Intelligence with Python 2020
Constraint Satisfaction Problems in Python
Author David Kopec discusses Constraint-Satisfaction Problems in Python. To learn more, see David's book Classic Computer Science Problems in Python | http://mng.bz/95B1 This video is also available on Manning's liveVideo platform: http://mng.bz/j2wP Use the discount code WATCHKOPEC40 f
From playlist Python
Nexus Trimester - Paul Beame (University of Washington) - 3
Branching Programs 3/3 Paul Beame (University of Washington) February 26,2016 Abstract: Branching programs are clean and simple non-uniform models of computation that capture both time and space simultaneously. We present the best methods known for obtaining lower bounds on the size of (l
From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme
Vinod Nair - Restricted Boltzmann Machines for Maximum Satisfiability - IPAM at UCLA
Recorded 27 February 2023. Vinod Nair of Google Brain presents "Restricted Boltzmann Machines for Maximum Satisfiability" at IPAM's Artificial Intelligence and Discrete Optimization Workshop. Abstract: In the past two decades, machine learning workloads have been transformed by the availab
From playlist 2023 Artificial Intelligence and Discrete Optimization
Choosing From A Negative Number Of Things?? #SoME2
Combinatorial Reciprocity Theorems by Mattias Beck and Raman Sanyal: https://page.mi.fu-berlin.de/sanyal/teaching/crt/CRT-Book-Online.pdf An introductory look at negative binomial coefficients, and in general, combinatorial reciprocity. First, we explain how to formally justify binomial
From playlist Summer of Math Exposition 2 videos
Constraint-Satisfaction Problems in Python
Author David Kopec discusses Constraint-Satisfaction Problems in Python. To learn more, see David's book Classic Computer Science Problems in Python | http://mng.bz/opAp Use the discount code TWITKOPE40 for 40% off of any Manning title. A large number of problems which computational too
From playlist Python
A Hierarchical Approach for Automated ICD-10 Coding Using Phrase-level Attention
Clinical coding is the task of assigning a set of alphanumeric codes, referred to as ICD, to a medical event based on the context captured in a clinical narrative. The latest version of ICD, ICD-10, includes more than 70,000 codes. This talk will discuss a novel approach for automatic ICD
From playlist Healthcare NLP Summit 2022