Tina Eliassi-Rad - The Pitfalls of Using ML-based Optimization - IPAM at UCLA
March 3, 2023
Abstract
Recorded 03 March 2023. Tina Eliassi-Rad of Northeastern University, Computer Science & Network Science presents "The Pitfalls of Using ML-based Optimization" at IPAM's Artificial Intelligence and Discrete Optimization Workshop.
Abstract: I will describe two graph problems where ML-based optimization underperforms compared to traditional optimization approaches (such as simulated annealing and integer programming). The first problem is the Force Path Cut problem, where an adversary removes edges from a graph to make a given path the shortest between its terminal nodes. The second problem is the Hypergraph Discovery problem, in which teams of agents (represented by vertices) are formed to perform tasks (represented by hyperedges). Each agent has a finite amount of energy to expend, and each task requires a certain amount of energy to complete. I will discuss my conjectures about the poor performance of ML-based optimization on these problems.
Learn more online at: http://www.ipam.ucla.edu/programs/workshops/artificial-intelligence-and-discrete-optimization/