Logo: University of Southern California

Events Calendar

  • PhD Thesis Proposal - Ang Li

    Tue, Oct 24, 2023 @ 02:00 PM - 03:30 PM

    Thomas Lord Department of Computer Science

    University Calendar

    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


Return to Calendar