YoVDO

Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture I

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Neural Networks Courses Deep Learning Courses Auction Theory Courses

Course Description

Overview

Explore the fascinating world of tropical mathematics in this comprehensive lecture, the first in a series. Delve into the power of min-plus (or max-plus) algebra and discover how tropical objects serve as limits of classical ones while exhibiting polyhedral geometry. Learn about the application of tropical mathematics in solving diverse problems across domains such as deep neural networks, semigroups theory, auction theory, and extreme value statistics over the past decade. Gain insights into tropical convex geometry, hyperplane arrangements, classical polytopes, and agile geometry. Examine the Legendre differential transform, tropical polynomials, and regular subdivisions. Investigate practical applications in auctions, including maximizing utility and understanding demand sets. Uncover the potential of tropical mathematics to tackle hard problems in various fields through engaging examples and theoretical proofs.

Syllabus

Intro
What is tropical mathematics
Why do tropical mathematics
Tropical convex geometry in phylogenetics
Tropical hyperplane arrangements
Classical Polytopes
Tropical Agile Geometry
Tropical Applications
Legendre Differential Transform
Tropical Polynomials
Regular Subdivision
Tropical Proof
Auctions
Auction example
Maximizing utility
Demand set
Theorem


Taught by

Hausdorff Center for Mathematics

Related Courses

Game Theory and Economics
NPTEL via YouTube
The Communication Complexity of Truthful vs Non-Truthful Combinatorial Auctions
Association for Computing Machinery (ACM) via YouTube
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
IEEE via YouTube
Tropical Solutions to Hard Problems in Auction Theory
Hausdorff Center for Mathematics via YouTube
Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture II
Hausdorff Center for Mathematics via YouTube