Events Calendar

PhD Thesis Proposal - Ang Li

PhD Thesis Proposal - Ang Li
 
Committee Members: T. K. Satish Kumar (chair), Sven Koenig, Aiichiro Nakano, Emilio Ferrara, and John Carlsson
 
Title: Revisiting FastMap: New Applications
 
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

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 110

Audiences: Everyone Is Invited

Contact: Melissa Ochoa

Event Link: https://usc.zoom.us/j/92891703811?pwd=MmhNQXJCY3ZhMTRlOGp0aWpBZkRsZz09