REMINDER: Special ISAIM Spring zoom lecture: Monday April 13, 2026 (T. K. Satish Kumar) FastMap: New Extensions and Applications

[Dimitris Diochnos]

Special ISAIM Spring zoom lecture

In conjunction with the ALGORITHMIC GRAPH THEORY SEMINAR SERIES

       "Monday with Marty and Students of Sunil"

Speaker:  Satish Kumar Thittamaranahalli (University of Southern California)

Title:  FastMap: New Extensions and Applications

Date:       Monday          Apr 13, 2026        ZOOM link is below

NOTE THE SPECIAL TIME OF THIS LECTURE (2 hours later than usual)

Israel: 17:30    EU: 16:30    UK:  15:30    

Korea: 23:30   India:  20:00   Brazil, Chile and Argentina:  11:30  

USA East coast: 10:30am   USA California: 7:30am

Abstract:

FastMap was first introduced in the Data Mining community for generating Euclidean embeddings of complex objects. In this talk, I will first generalize FastMap to generate Euclidean embeddings of graphs in near-linear time: The pairwise Euclidean distances approximate a desired graph-based distance function on the vertices. I will then apply the graph version of FastMap to efficiently solve various graph-theoretic problems of significant interest in AI: including shortest-path computations, facility location, top-K centrality computations, and community detection and block modeling. I will also present a novel learning framework, called FastMapSVM, by combining FastMap and Support Vector Machines. I will then apply FastMapSVM to predict the satisfiability of Constraint Satisfaction Problems and to classify seismograms in Earthquake Science.

This talk is based on the author's contribution postponed from ISAIM 2026.

If you would like to volunteer to give a talk in the seminar, or recommend someone, please let us know.

The zoom link:  Topics in Algorithmic Graph Theory

Zoom Meeting Link:

      https://us06web.zoom.us/j/82694935491?pwd=SW1oYVl2WXJDVTJDUlRISjdjWGcwUT09

Meeting ID: 826 9493 5491

Passcode: 3.14159