Главная
Study mode:
on
You
History
Saved
In progress 0 courses
compleat 0 courses
#Art & Design #Adobe #ChatGPT #GitHub

#Linear Programming

#Simplex Method
Showing: 113 courses
NPTEL

Design and Analysis of Algorithms

7 rewiews
Learn algorithm design and analysis, covering sorting, graphs, dynamic programming, and complexity theory. Gain practical skills in efficient problem-solving and algorithm implementation.
Add to list
56 Lesons
15 hours
On-Demand
Free-Video
Simple Snippets

Maximization LPP Problem Using Graphical Solution - Example 1 - Operational Research

1 rewiews
Comprehensive tutorial on solving Linear Programming Problem maximization using graphical method, covering problem conversion, constraint plotting, feasible region identification, and profit maximization.
Add to list
1 Lesons
26 minutes
On-Demand
Free-Video
Stanford University

Stanford Seminar - Recent Progress in Verifying Neural Networks, Zico Kolter

0 rewiews
Explore recent advancements in neural network verification, focusing on robustness and safety validation. Learn about innovative approaches that significantly speed up the verification process for medium-sized networks.
Add to list
17 Lesons
1 hour
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 6

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd. Dive deep into mathematical concepts and practical applications in this comprehensive lecture series.
Add to list
1 Lesons
1 hour 18 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 8

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 21 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 7

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 21 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 5

0 rewiews
Explore advanced optimization techniques with Professor Stephen Boyd, focusing on convex problems and their applications in engineering and beyond.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 4

0 rewiews
Explore advanced convex optimization techniques with Stanford's Professor Stephen Boyd, focusing on practical applications in engineering and data science.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 10

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd. Delve into complex mathematical concepts and their practical applications in engineering and data science.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 9

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 13

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 18 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 17

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 17 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 16

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 22 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 15

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd, covering key concepts and applications in electrical engineering and beyond.
Add to list
1 Lesons
1 hour 17 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 3

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd. Dive deep into mathematical concepts and practical applications in this comprehensive lecture series.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 1

0 rewiews
Explore fundamental concepts of convex optimization with Stanford's Stephen Boyd. Gain insights into this powerful mathematical technique for solving complex problems efficiently.
Add to list
1 Lesons
1 hour 18 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 12

0 rewiews
Explore advanced convex optimization techniques with Stanford's Stephen Boyd. Delve into complex mathematical concepts and their practical applications in engineering and data science.
Add to list
1 Lesons
1 hour 19 minutes
On-Demand
Free-Video
Stanford University

Convex Optimization I - Lecture 11

0 rewiews
Explore advanced convex optimization techniques with Stanford's Professor Stephen Boyd, focusing on practical applications and theoretical foundations in electrical engineering.
Add to list
1 Lesons
1 hour 20 minutes
On-Demand
Free-Video
NPTEL

Optimal Control

0 rewiews
Comprehensive exploration of optimization techniques, from unconstrained problems to dynamic optimization, covering linear and non-linear programming, optimal control, and robust stability analysis.
Add to list
60 Lesons
2 days 10 hours
On-Demand
Free-Video
NPTEL

Computer Algorithms - 2

0 rewiews
The course discusses efficient algorithms from a large number of domains. This course assumes the knowledge of data structures, the knowledge big-O notation and the concept of time and space complexity of an algorithm.
Add to list
35 Lesons
1 day 6 hours
On-Demand
Free-Video
NPTEL

Constrained and Unconstrained Optimization

0 rewiews
Comprehensive exploration of optimization techniques, covering linear and nonlinear programming, integer programming, transportation problems, and multi-objective decision making.
Add to list
60 Lesons
1 day 6 hours
On-Demand
Free-Video
SUNY Binghamton University

Operations Research

0 rewiews
Learn essential Operations Research techniques: linear programming, network analysis, integer programming, nonlinear optimization, game theory, Markov chains, and inventory management. Gain practical skills using AMPL software.
Add to list
77 Lesons
8 hours
On-Demand
Free-Video
Great Learning

Linear Programming for Data Science - Data Science Tutorial

0 rewiews
This video explains Linear Progression for Data Science with a variety of demonstrations & examples to help you learn this topic effectively and efficiently.
Add to list
13 Lesons
2 hours 30 minutes
On-Demand
Free-Video
Neha Agrawal Mathematically Inclined

CBSE 12th 2022 - Term 1 - New Syllabus

0 rewiews
Comprehensive revision for CBSE 12th Math Term 1, covering key topics with MCQ tricks, one-shot lessons, and mock tests to help students score high in board exams.
Add to list
32 Lesons
2 days 13 hours
On-Demand
Free-Video
ExcelIsFun

Basic Excel Business Analytics - Intro to Linear Programming Using Algebra, Pencil & Paper

0 rewiews
Introduction to linear programming using algebra and graphing methods to solve manufacturing problems and maximize contribution margin, with focus on mathematical modeling and feasible region analysis.
Add to list
7 Lesons
28 minutes
On-Demand
Free-Video
GERAD Research Center

Deux utilisations de l'apprentissage machine pour accélérer la résolution de problèmes de planification d'équipages aériens

0 rewiews
Découvrez comment l'apprentissage machine accélère la résolution de problèmes complexes de planification d'équipages aériens grâce à deux méthodes innovantes d'optimisation assistée.
Add to list
1 Lesons
54 minutes
On-Demand
Free-Video
GERAD Research Center

Decomposition Methods for the Unsplittable Flow Problem

0 rewiews
Explore decomposition methods for the unsplittable flow problem in satellite constellations. Learn efficient algorithms for large-scale instances and dynamic scenarios, focusing on strengthening linear relaxations.
Add to list
13 Lesons
53 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Algorithms for Rank-1 Bimatrix Games

0 rewiews
Explore algorithms for solving rank-1 bimatrix games efficiently, including polynomial-time methods for finding Nash equilibria and path-following techniques. Discusses complexity, uniqueness, and parameterized approaches.
Add to list
18 Lesons
32 minutes
On-Demand
Free-Video
Math TAU

Zero-Sum Games and Linear Programming

0 rewiews
Explore zero-sum games and their connection to linear programming in this insightful mathematical seminar by Bernhard von Stengel.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Applied Algebraic Topology Network

Minimal Cycle Representatives in Persistent Homology Using Linear Programming

0 rewiews
Explores optimization techniques for selecting minimal cycle representatives in persistent homology, comparing effectiveness and computational costs of various algorithms using linear programming methods.
Add to list
1 Lesons
50 minutes
On-Demand
Free-Video
Simons Institute

Randomized Linear Algebra for Interior Point Methods

0 rewiews
Explore randomized linear algebra techniques for efficient interior point methods in linear programming, focusing on applications in data science and scientific computing.
Add to list
1 Lesons
27 minutes
On-Demand
Free-Video
The Organic Chemistry Tutor

Linear Programming

0 rewiews
Introduction to linear programming: write objective functions, find corner points, solve inequalities, determine maximum profit, and optimize production. Includes examples and practice problems.
Add to list
5 Lesons
33 minutes
On-Demand
Free-Video
Simons Institute

Constructing Extended Formulations

0 rewiews
Explore advanced techniques for constructing extended formulations in combinatorial optimization, focusing on polytopes, matchings, cycles, and spanning trees in various graph types.
Add to list
24 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Ryan O'Donnell

The SDP Relaxation for Max-Cut - Lecture 19b of CS Theory Toolkit

0 rewiews
Explore SDP relaxation for Max-Cut, transforming a quadratic program into a semidefinite program solvable by the Ellipsoid Algorithm. Part of CMU's graduate-level CS Theory Toolkit course.
Add to list
8 Lesons
33 minutes
On-Demand
Free-Video
Ryan O'Donnell

Linear Programming - Bit Complexity - Lecture 17c of CS Theory Toolkit

0 rewiews
Explore bit complexity in Linear Programming, feasible solutions, and the implications for NP ∩ coNP. Delve into fundamental concepts for theoretical computer science research.
Add to list
8 Lesons
25 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Near-Optimal Fully Dynamic Densest Subgraph

0 rewiews
Explore near-optimal algorithms for dynamic densest subgraph problems, covering applications, definitions, and techniques for efficient graph orientation and load balancing.
Add to list
22 Lesons
23 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Neural Network Verification as Piecewise Linear Optimization

0 rewiews
Neural network verification as piecewise linear optimization: exploring robust methods to prove model reliability against attacks, using LP and MIP formulations for efficient problem-solving in various network types.
Add to list
16 Lesons
26 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Francisco Criado - The Dual 1-Fair Packing Problem and Applications to Linear Programming

0 rewiews
Explore proportional fairness in resource allocation, its dual problem, and applications to linear programming algorithms, focusing on geometric relationships and potential improvements.
Add to list
12 Lesons
26 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Probabilistic Analysis of the Simpler Method and Polytope Diameter

0 rewiews
Probabilistic analysis of simplex method and polytope diameter, exploring smoothed, well-conditioned, and random polytopes. Discusses improvements in complexity analysis and diameter bounds using shadow paths.
Add to list
21 Lesons
1 hour 1 minute
On-Demand
Free-Video
Applied Algebraic Topology Network

Bala Krishnamoorthy: Linear Programming in Geometric Measure Theory

0 rewiews
Explore geometric measure theory through linear programming, examining integral currents, simplicial flat norm, and polyhedral approximation. Discover applications in median shape analysis.
Add to list
13 Lesons
58 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Neil Olver: On the Integrality Gap of the Prize Collecting Steiner Forest LP

0 rewiews
Explores the integrality gap of the prize collecting Steiner forest LP, disproving the belief it was 2 and showing it's at least 9/4, with implications for approximation algorithms in combinatorial optimization.
Add to list
9 Lesons
28 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Viswanath Nagarajan - Stochastic Load Balancing on Unrelated Machines

0 rewiews
Explores stochastic load balancing on unrelated machines, presenting a constant factor approximation algorithm for minimizing expected makespan. Discusses LP relaxation and rounding techniques.
Add to list
21 Lesons
32 minutes
On-Demand
Free-Video
Fields Institute

Global Optimization via the Dual SONC Cone and Linear Programming

0 rewiews
Explore global optimization techniques using the dual SONC cone and linear programming, with applications to minimizing exponential sums and multivariate real polynomials.
Add to list
15 Lesons
36 minutes
On-Demand
Free-Video
Fields Institute

HiGHS - Theory, Software and Impact

0 rewiews
Explore the theory, software, and impact of HiGHS optimization solver, covering simplex methods, hyper-sparsity, parallel solutions, and performance across various problem types.
Add to list
27 Lesons
55 minutes
On-Demand
Free-Video
Simons Institute

LP, SOCP, and Optimization-Free Approaches to Polynomial Optimization

0 rewiews
Explore advanced techniques in polynomial optimization, including LP, SOCP, and optimization-free methods, with a focus on hierarchies and matrix-analytic approaches.
Add to list
1 Lesons
32 minutes
On-Demand
Free-Video
International Mathematical Union

Polyhedral Techniques in Combinatorial Optimization: Matchings and Tours

0 rewiews
Explore recent advancements in combinatorial optimization, focusing on matching and traveling salesman problems. Learn about polyhedral techniques and linear programming formulations for designing efficient algorithms.
Add to list
1 Lesons
42 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Noriyoshi Sukegawa- On the Diameter of Polyhedra and Related Topics

0 rewiews
Explore polyhedra diameter and its impact on simplex method complexity. Overview previous findings, recent results, and open questions in this mathematical field.
Add to list
1 Lesons
56 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

On Circuit Imbalance Measures and Their Role in Circuit Augmentation Algorithms

0 rewiews
Explore new combinatorial condition numbers for linear and integer programs, their relation to existing measures, and their impact on circuit diameter bounds and simplex methods.
Add to list
1 Lesons
25 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Polyhedral Geometry of Pivot Rules

0 rewiews
Explore the geometric perspective on pivot rules in linear programming, connecting polyhedra, simplex methods, and arborescences to gain insights into optimization algorithms.
Add to list
1 Lesons
30 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Performance of Steepest Descent in 0/1 LPs

0 rewiews
Explores steepest descent in 0/1 LPs, proving polynomial-length paths and developing a new pivot rule for the Simplex method. Unifies circuit and edge steps, advancing understanding of combinatorial optimization.
Add to list
1 Lesons
25 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Introduction to Parameterized Algorithms and Applications

0 rewiews
Explore parameterized complexity and its applications in discrete optimization, focusing on LP-guided techniques, Lenstra's algorithm, and structured ILPs using Graver bases.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Society for Industrial and Applied Mathematics

The Geometry of the Space of All Pivot Rules of a Linear Optimization Problem

0 rewiews
Explore the geometric aspects of pivot rules in linear optimization with Jesús A. De Loera. Gain insights into advanced mathematical concepts and their applications in industrial problem-solving.
Add to list
1 Lesons
1 hour 1 minute
On-Demand
Free-Video
Tom Rocks Maths

Solving the Hardest Problems in Mathematics - Interview with Daniel Spielman

0 rewiews
Mathematician Tom Crawford interviews Daniel Spielman about his career, the Nevanlinna Prize, and contributions to mathematical aspects of information sciences, offering insights into solving complex problems.
Add to list
1 Lesons
30 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Formalising the Theory of Combinatorial Optimisation

0 rewiews
Explore formalisation of combinatorial optimisation theory in Isabelle/HOL, focusing on matching theory and its mathematical implications for computer science and applied mathematics.
Add to list
1 Lesons
35 minutes
On-Demand
Free-Video
Simons Institute

Linear Programming and Semidefinite Programming in Coding Theory - An Incomplete Overview

0 rewiews
Explore linear programming in coding theory, including MRRW and Levenshtein bounds, spherical codes, and connections to combinatorial objects. Discover recent advances in equiangular lines and energy bounds.
Add to list
1 Lesons
51 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Polyhedral Techniques in Combinatorial Optimization - Matchings and Tours

0 rewiews
Explore recent advancements in combinatorial optimization, focusing on matching and traveling salesman problems. Learn about polyhedral techniques and linear programming formulations for designing efficient algorithms.
Add to list
1 Lesons
39 minutes
On-Demand
Free-Video
PapersWeLove

A Case for Correctly Rounded Math Libraries

0 rewiews
Explore the RLIBM project's approach to building correctly rounded elementary functions, revolutionizing polynomial approximations for enhanced mathematical precision in computing.
Add to list
1 Lesons
43 minutes
On-Demand
Free-Video
Machine Learning With Hamza

Visual Optimization Solver - Graphical Solution and LLM-Generated Reports

0 rewiews
Explore a graphical solver for mathematical optimization, visualizing function minimization with equality constraints and generating LLM-based reports for enhanced understanding.
Add to list
3 Lesons
23 minutes
On-Demand
Free-Video
Institute for Mathematical Sciences

Optimization in Theory and Practice

0 rewiews
Explore optimization techniques and their real-world applications with insights from Stephen Wright of University of Wisconsin-Madison, blending theoretical foundations and practical implementations.
Add to list
1 Lesons
1 hour 3 minutes
On-Demand
Free-Video
Conference GSI

A Linear Program for Points of Interest Relocation in Adaptive Maps

0 rewiews
Explore an innovative linear program for relocating points of interest in adaptive maps, enhancing cartographic visualization and user experience.
Add to list
1 Lesons
22 minutes
On-Demand
Free-Video
NPTEL-NOC IITM

Simplex Methods in Matrix Form

0 rewiews
Learn matrix-based simplex methods for efficient linear programming problem-solving, enhancing your optimization skills and mathematical understanding.
Add to list
1 Lesons
15 minutes
On-Demand
Free-Video
The Julia Programming Language

GeoCombSurfX - Exploring Properties of Polygonal Complexes

0 rewiews
Explore polygonal complexes, analyze combinatoric and geometric properties, and tackle interlocking problems using Julia's ecosystem. Learn about future developments in algebraic analysis and 3D embeddings.
Add to list
1 Lesons
24 minutes
On-Demand
Free-Video
Centre International de Rencontres Mathématiques

Exploiting Sparsity in Polynomial Optimization - Lecture 1

0 rewiews
Explore sparsity exploitation techniques in polynomial optimization, focusing on advanced mathematical concepts and practical applications.
Add to list
1 Lesons
1 hour 29 minutes
On-Demand
Free-Video
Excellence Academy

Linear Programming 1 - Graphical Method

0 rewiews
Explore linear programming concepts and solve problems using the graphical method in this comprehensive mathematics tutorial.
Add to list
1 Lesons
41 minutes
On-Demand
Free-Video
Excellence Academy

Simplex Method for Solving Linear Programming Problems

0 rewiews
Master the Simplex Method for solving Linear Programming problems through step-by-step explanations and practical examples. Enhance your mathematical problem-solving skills.
Add to list
1 Lesons
41 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Linear Programming Bounds for Hyperbolic Surfaces

0 rewiews
Explore new upper bounds on geometric and spectral invariants of closed hyperbolic surfaces using the Selberg trace formula and linear programming techniques.
Add to list
1 Lesons
57 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Linear Programming Bounds for Hyperbolic Surfaces - Seminar on Spectral Geometry

0 rewiews
Explore linear programming bounds for hyperbolic surfaces, examining closed geodesics and Laplace eigenvalues. Gain insights into quantitative behavior and predominance in Riemannian metrics.
Add to list
1 Lesons
1 hour
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Rational Curvature Invariants of 2-Dimensional Complexes

0 rewiews
Explore new rational curvature invariants of 2-complexes, unifying theories of various families and their potential applications in geometric group theory.
Add to list
1 Lesons
1 hour
On-Demand
Free-Video
ACM SIGPLAN

Maximum Consensus Floating Point Solutions for Infeasible Low-Dimensional Linear Programs - Lecture

0 rewiews
Explore a novel method for solving infeasible low-dimensional linear programs efficiently, using convex hull as an intermediate representation to improve performance in creating correctly rounded math libraries.
Add to list
1 Lesons
18 minutes
On-Demand
Free-Video
Institute for Advanced Study

When and How are Promise Constraint Satisfaction Problems Efficiently Solvable

0 rewiews
Delve into the mathematical foundations of Constraint Satisfaction Problems (CSP), exploring algorithmic efficiency, polymorphisms, and promise CSP applications in graph coloring and discrepancy minimization.
Add to list
1 Lesons
1 hour 5 minutes
On-Demand
Free-Video
Centre for Networked Intelligence, IISc

Random Separating Hyperplane Theorem and Learning Polytopes

0 rewiews
Delve into advanced mathematical concepts of hyperplane theorem, polytope learning, and optimization oracles with applications in machine learning's hidden variable problems.
Add to list
1 Lesons
1 hour 5 minutes
On-Demand
Free-Video
Centre for Networked Intelligence, IISc

Coding Schemes for Input-Constrained Channels in Information Theory and Communication

0 rewiews
Explore coding schemes for binary input-constrained channels, focusing on RLL constraints, Reed-Muller codes, and error resilience in both stochastic and adversarial channel models.
Add to list
21 Lesons
1 hour 2 minutes
On-Demand
Free-Video
Centre for Networked Intelligence, IISc

Mean-Field Control for Restless Bandits and Weakly Coupled MDPs

0 rewiews
Explore optimization methods and stochastic models for large-scale system control, focusing on mean-field approaches to overcome dimensionality challenges in reinforcement learning and resource allocation.
Add to list
1 Lesons
1 hour 18 minutes
On-Demand
Free-Video
Simons Institute

Lower Bounds on the Size of Linear Programs

0 rewiews
Explore computational complexity, linear programming, and extended formulations in this lecture on lower bounds for linear program sizes, featuring geometric views and advanced topics.
Add to list
14 Lesons
52 minutes
On-Demand
Free-Video
Simons Institute

Optimization: Interior Point Methods - Part 2

0 rewiews
Explore advanced interior point methods for optimization, focusing on data structures and algorithms to enhance computational efficiency in solving complex problems.
Add to list
1 Lesons
49 minutes
On-Demand
Free-Video
Simons Institute

Optimization: Interior Point Methods - Part 1

0 rewiews
Explore interior point methods for optimization with Stanford's Yinyu Ye, covering fundamental concepts and applications in data structures and fast algorithms.
Add to list
1 Lesons
1 hour 16 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Scheduling with Communication Delays via LP Hierarchies and Clustering

0 rewiews
Explore advanced scheduling algorithms for jobs with precedence constraints and communication delays, focusing on LP hierarchies and clustering techniques for improved approximation ratios.
Add to list
11 Lesons
30 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Approximation Algorithms

0 rewiews
Explore approximation algorithms for network design, including connectivity augmentation, Steiner trees, and spectral rounding techniques. Learn about linear programming and future research directions.
Add to list
16 Lesons
41 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Asymmetric Traveling Salesman Problem: Advances and Challenges - Session 1A

0 rewiews
Explore cutting-edge research on the Asymmetric Traveling Salesman Problem, including algorithms, lower bounds, and approximation results in this advanced theoretical computer science talk.
Add to list
14 Lesons
40 minutes
On-Demand
Free-Video
Simons Institute

Planning and Markov Decision Processes - Part 2

0 rewiews
Explore advanced concepts in reinforcement learning, including generative models, sample complexity, value equations, and linear programming, with experts from leading institutions.
Add to list
15 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Simons Institute

Quantum Algorithms for Optimization - Quantum Colloquium

0 rewiews
Explore quantum algorithms for optimization, including discrete and continuous problems, with insights on potential speedups and limitations in quantum computing applications.
Add to list
11 Lesons
1 hour 14 minutes
On-Demand
Free-Video
Fields Institute

Recent Advances in Iterative Solvers for Interior Point Methods

0 rewiews
Explore recent advancements in iterative solvers for interior point methods, covering linear programming, optimization theory, and applications in big data and compressed sensing.
Add to list
21 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

On Sparse Linear Programming and Simple Neural Networks

0 rewiews
Explores connections between sparse linear programming and neural networks, focusing on overparametrized learning and sparse inference from computational perspectives.
Add to list
1 Lesons
26 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Simple and Fast Rounding Algorithms for Directed and Node Weighted Multiway Cut

0 rewiews
Explore efficient algorithms for directed and node-weighted multiway cut problems, focusing on simple rounding techniques and integrality gap analysis in graph theory and combinatorial optimization.
Add to list
1 Lesons
27 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Introduction to Parameterized Algorithms, Lecture I

0 rewiews
Gentle introduction to parameterized complexity, focusing on basic techniques like branching, color coding, and kernelization. Explores connections to linear programming and discrete optimization.
Add to list
1 Lesons
1 hour 8 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Michal Pilipczuk: Introduction to Parameterized Algorithms, Lecture II

0 rewiews
Explore parameterized complexity, focusing on LP-related methods. Learn branching, color coding, kernelization, and dynamic programming techniques for algorithm design and optimization.
Add to list
1 Lesons
1 hour 9 minutes
On-Demand
Free-Video
International Centre for Theoretical Sciences

Computational Complexity in Theory and in Practice by Richard M. Karp

0 rewiews
Explore the contrast between theoretical and practical approaches to algorithm efficiency, covering complexity classes, NP-completeness, approximation algorithms, and real-world applications.
Add to list
1 Lesons
1 hour 17 minutes
On-Demand
Free-Video
Ryan O'Donnell

The Ellipsoid Algorithm - Lecture 19a of CS Theory Toolkit

0 rewiews
Explore the Ellipsoid Algorithm for solving Linear Programming and convex optimization, focusing on its polynomial-time efficiency and use of separation oracles in theoretical computer science.
Add to list
6 Lesons
31 minutes
On-Demand
Free-Video
Simons Institute

IPM and Nested Dissection for Planar and Separable LPs

0 rewiews
Exploring efficient LP solvers using nested dissection in IPM framework for planar min-cost flow, multicommodity flow, low treewidth LPs, and separable LPs. Focuses on optimization techniques and algorithm design.
Add to list
1 Lesons
28 minutes
On-Demand
Free-Video
Simons Institute

Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

0 rewiews
Explores a near-linear time algorithm for approximating k-edge-connected spanning subgraphs, improving on existing methods in both speed and accuracy for network resilience optimization.
Add to list
1 Lesons
39 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Extension Complexity of Random Polytopes

0 rewiews
Explores extension complexity of random polytopes, discussing results for fixed-dimension convex hulls of random points on unit sphere or ball. Joint work with Kwan and Zhao.
Add to list
1 Lesons
46 minutes
On-Demand
Free-Video
ACM SIGPLAN

ReLU Hull Approximation - Fast and Precise Convex Hull Over-Approximation for Neural Network Verification

0 rewiews
Explore a fast, precise approach to over-approximating ReLU function convex hulls in neural network verification, improving efficiency and precision for large-scale networks.
Add to list
1 Lesons
18 minutes
On-Demand
Free-Video
IEEE

Revisiting Tardos’s Framework for Linear Programming - Faster Exact Solutions using Approximate Solvers

0 rewiews
Explore advanced linear programming techniques, focusing on Tardos's framework and innovative approaches for faster exact solutions using approximate solvers.
Add to list
14 Lesons
24 minutes
On-Demand
Free-Video
Joint Mathematics Meetings

Information, Computation, Optimization - Connecting the Dots in the Traveling Salesman Problem

0 rewiews
Explore optimization techniques and their applications in solving complex problems like the Traveling Salesman, with insights from William Cook's research and real-world examples.
Add to list
14 Lesons
51 minutes
On-Demand
Free-Video
CppNow

Linear Programming Made Easy with Boost Proto

0 rewiews
Linear programming optimization using Boost Proto. Learn to model and solve complex decision problems efficiently with CVX++, a declarative domain-specific language embedded in C++.
Add to list
1 Lesons
39 minutes
On-Demand
Free-Video
EuroPython Conference

Automatic Conference Scheduling with PuLP

0 rewiews
Explore linear programming and its practical application in conference scheduling using PuLP, a Python-based solver. Learn how to optimize complex event planning with this powerful tool.
Add to list
1 Lesons
31 minutes
On-Demand
Free-Video
PASS Data Community Summit

Data Analytics Explained for Business Leaders

0 rewiews
Demystifying data analytics for business leaders, bridging the gap between technical and strategic understanding to drive innovation, productivity, and informed decision-making.
Add to list
33 Lesons
50 minutes
On-Demand
Free-Video
NDC Conferences

Building AI Solutions with Google OR-Tools

0 rewiews
Learn to build AI solutions using Google OR-Tools for optimization problems. Explore constraint programming, linear programming, and mixed-integer programming through practical examples like Sudoku and scheduling.
Add to list
24 Lesons
1 hour 4 minutes
On-Demand
Free-Video
Squid: Schools for Quantum Information Development

Tight Cramër-Rao Type Bounds for Multiparameter Quantum Metrology Through Conic Programming

0 rewiews
Delve into advanced quantum metrology concepts, focusing on Cramër-Rao bounds and conic programming for optimal measurement strategies in estimating incompatible parameters with maximum precision.
Add to list
1 Lesons
24 minutes
On-Demand
Free-Video
Data Science Conference

Using AI to Solve Complex Business Problems: Optimizing Fashion Industry Markdowns

0 rewiews
Discover how AI-powered markdown optimization helped fashion retailers tackle inventory challenges during Covid-19, combining demand forecasting and linear programming for profitable stock clearance.
Add to list
1 Lesons
16 minutes
On-Demand
Free-Video