HotCSE Seminar: Koby Hayashi

Name: School of CSE Ph.D. Student Koby Hayashi

Date: Wednesday, April 17, 2024 at 12:00 pm

Location: Coda Building, 13th Floor, Conference Room C1315 Grant Park (Google Maps link)

Lunch provided!

Title: Randomized Algorithms for Nonnegative Matrix Factorization

Abstract: Nonnegative Matrix Factorization (NMF) is a popular technique used in Machine Learning, Data mining, Computational Neuroscience, Image Segmentation, and more. We developand analyze two randomized methods for computing NMF. Our methods are based on techniques from Randomized Numerical Linear Algebra. The first is based on computing a coarse grained factorization and then refining it. The second uses randomization to provably solve sequences of constrained least squares problems to a desired accuracy. Our methods result in up to 7.5x and 5.5x speedup on large dense and sparse problems. We validate the output of our randomized methods by testing them on two graph clustering tasks.

Bio: Koby Hayashi is a Ph.D. Student in the College of Computing at Georgia Tech. He primarily works on low-rank approximation (LRA) methods for matrices and tensors. In this vein he has developed distributed memory and randomized algorithms for LRA methods. Additionally, he has explored LRA's applications to the problems of data clustering and latent feature discovery.

About HotCSE

HotCSE is an academic seminar series to bring Ph.D. students in Computational Science and Engineering together to discuss interesting topics. The topics consist of high-performance computing, machine learning, data analysis, simulation, computational sustainability, medical informatics, etc.

The talks have always been enjoyable and have ranged from quite informal to formal conference style talks. Either chalks or slides can be used to help people understand your talk. It is also a great forum to practice conference talks and bounce around new ideas.

Currently the talks are sponsored by the School of Computational Science and Engineering. The goal of CSE is slightly broader than that of these talks - we want to bring more people outside CSE to discuss their related work here.

All talks are free and open to the public. Besides, LUNCH is provided!!! Those without CODA building access can meet at the second-floor elevators at 11:50 AM to go up.

If you are interested in participating as a future HotCSE speaker, please fill in this form.

If you are interested in helping with HotCSE or other GSA-organized events, please fill in this form.