Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Special Talk: Topology, Geometry and Data Seminar - Soledad Villar

Soledad Villar
September 25, 2017
4:00 pm - 5:00 pm
Cockins Hall 240

Title: Quadratic assignment on different data models

SpeakerSoledad Villar (New York University)

Abstract: Quadratic assignment is a very general problem in theoretical computer science. It includes graph matching, the traveling salesman problem, and the Gromov-Hausdorff distance between finite metric spaces as particular cases. Quadratic assignment is in general NP-hard and even hard to approximate, but in fact the problem can be tractable for a large subset of instances. In this talk we present different algorithmic approaches that lead to meaningful results for different data models. A semidefinite relaxation provides a pseudometric that can be computed in polynomial-time and has similar topological properties to the GH distance. A projected power iteration algorithm succeeds at aligning noisy networks. And a graph neural network can actually learn an algorithm to solve network alignment and the traveling salesman problem from solved problem instances.

Seminar URLhttps://research.math.osu.edu/tgda/tgda-seminar.html

Events Filters: