{ "114760-21833575": { "datetime_modified":"20240111T120024", "datetime_start":"20240112T150000", "datetime_end":"20240112T160000", "has_end_time":1, "date_start":"2024-01-12", "date_end":"2024-01-12", "time_start":"15:00:00", "time_end":"16:00:00", "time_zone":"America\/Detroit", "event_title":"AIM Seminar: Randomized matrix decompositions for faster scientific computing", "occurrence_title":"", "combined_title":"AIM Seminar: Randomized matrix decompositions for faster scientific computing: Robert Webber, Caltech", "event_subtitle":"Robert Webber, Caltech", "event_type":"Lecture \/ Discussion", "event_type_id":"13", "description":"Abstract: Traditional numerical methods based on expensive matrix factorizations struggle with the scale of modern scientific applications. For example, kernel-based algorithms take a data set of size N, form the kernel matrix of size N x N, and then perform an eigendecomposition or inversion at a cost of O(N^3) operations. For data sets of size N >= 10^5, kernel learning is too expensive, straining the limits of personal workstations and even dedicated computing clusters. Randomized iterative methods have emerged as a faster alternative to the classical approaches. These methods combine randomized exploration with information about which matrix structures are important, leading to significant speed gains.\r\n\r\nIn this talk, I will review recent developments concerning two randomized algorithms. The first is \"randomized block Krylov iteration\", which uses an array of random Gaussian test vectors to probe a large data matrix in order to provide a randomized principal component analysis. Remarkably, this approach works well even when the matrix of interest is not low-rank. The second algorithm is \"randomly pivoted Cholesky decomposition\", which iteratively samples columns from a positive semidefinite matrix using a novelty metric and reconstructs the matrix from the randomly selected columns. Ultimately, both algorithms furnish a randomized approximation of an N x N matrix with a reduced rank k << N, which enables fast inversion or singular value decomposition at a cost of O(N k^2) operations. The speed-up factor from N^3 to N k^2 operations can be 3 million. The newest algorithms achieve this speed-up factor while guaranteeing performance across a broad range of input matrices.\r\n\r\nContact: Shravan Veerapaneni", "occurrence_notes":null, "guid":"114760-21833575@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/114760", "building_id":"1000166", "building_name":"East Hall", "campus_maps_id":"53", "room":"1084", "location_name":"East Hall", "has_livestream":0, "cost":"", "tags":["Mathematics"], "website":"", "sponsors":[ { "group_name":"Applied Interdisciplinary Mathematics (AIM) Seminar - Department of Mathematics", "group_id":"4882", "website":"" }, { "group_name":"Department of Mathematics", "group_id":"3791", "website":"" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21833575 } , "116013-21836069": { "datetime_modified":"20231212T100459", "datetime_start":"20240112T150000", "datetime_end":"20240112T170000", "has_end_time":1, "date_start":"2024-01-12", "date_end":"2024-01-12", "time_start":"15:00:00", "time_end":"17:00:00", "time_zone":"America\/Detroit", "event_title":"Transfer Transitions Resource Fair", "occurrence_title":"", "combined_title":"Transfer Transitions Resource Fair", "event_subtitle":"", "event_type":"Reception \/ Open House", "event_type_id":"17", "description":"Welcome, winter 2024 transfer students! \r\n\r\nThe Transfer Transitions series is aimed at supporting your transition to U-M by hosting events with different offices and organizations on campus; we hope these events will help you to connect with resources, opportunities, peers, and staff and contribute to a positive first-semester experience on campus. We are glad you are here! \r\n\r\nOur Transfer Transitions kickoff event is the Transfer Transitions Resource Fair, where a number of campus partners will be ready to greet you and chat with you about resources they offer to transfer students. Come to connect with CAPS, Campus Climate Support Program, English Language Institute, LSA Honors, Intergroup Relations (IGR), Language Resource Center, Making the Most of Michigan, optiMize, Science Learning Center, UROP, & many more! \r\n\r\nWhile this event is geared toward new transfer students, all U-M transfer students are welcome and encouraged to attend. Please register through the Sessions link (you'll get a free \"M Transfers\" shirt if you register ahead of the event!), and come anytime between 3-5 PM. We look forward to seeing you at the Transfer Transitions Resource Fair!", "occurrence_notes":null, "guid":"116013-21836069@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/116013", "building_id":"1000150", "building_name":"LSA Building", "campus_maps_id":"87", "room":"1040", "location_name":"LSA Building", "has_livestream":0, "cost":"", "tags":["transfer","Transfer Student Center","Transfer Students"], "website":"https:\/\/lsa.umich.edu\/transfer", "sponsors":[ { "group_name":"LSA Transfer Student Center", "group_id":"4442", "website":"" } ], "image_url":"https:\/\/events.umich.edu\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "styled_images":{ "event_thumb":"https:\/\/events.umich.edu\/media\/cache\/event_thumb\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_large":"https:\/\/events.umich.edu\/media\/cache\/event_large\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_large_2x":"https:\/\/events.umich.edu\/media\/cache\/event_large_2x\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_large_lightbox":"https:\/\/events.umich.edu\/media\/cache\/event_large_lightbox\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "group_thumb":"https:\/\/events.umich.edu\/media\/cache\/group_thumb\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "group_thumb_square":"https:\/\/events.umich.edu\/media\/cache\/group_thumb_square\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "group_large":"https:\/\/events.umich.edu\/media\/cache\/group_large\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "group_large_lightbox":"https:\/\/events.umich.edu\/media\/cache\/group_large_lightbox\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_large_crop":"https:\/\/events.umich.edu\/media\/cache\/event_large_crop\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_list":"https:\/\/events.umich.edu\/media\/cache\/event_list\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_list_2x":"https:\/\/events.umich.edu\/media\/cache\/event_list_2x\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_grid":"https:\/\/events.umich.edu\/media\/cache\/event_grid\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_grid_2x":"https:\/\/events.umich.edu\/media\/cache\/event_grid_2x\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_feature_large":"https:\/\/events.umich.edu\/media\/cache\/event_feature_large\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg", "event_feature_thumb":"https:\/\/events.umich.edu\/media\/cache\/event_feature_thumb\/media\/attachments\/2023\/12\/event_116013_original-1.jpeg" }, "occurrence_count":1, "first_occurrence":21836069 } , "116015-21836070": { "datetime_modified":"20240112T142035", "datetime_start":"20240112T150000", "datetime_end":"20240112T170000", "has_end_time":1, "date_start":"2024-01-12", "date_end":"2024-01-12", "time_start":"15:00:00", "time_end":"17:00:00", "time_zone":"America\/Detroit", "event_title":"Transfer Transitions Resource Fair: Jan. 12, 2024", "occurrence_title":"Transfer Transitions Resource Fair", "combined_title":"Transfer Transitions Resource Fair: Jan. 12, 2024: Transfer Transitions Resource Fair", "event_subtitle":"", "event_type":"Workshop \/ Seminar", "event_type_id":"21", "description":"The Transfer Transitions Resource Fair is on Friday, Jan. 12, 2024 from 3-5 PM. You are welcome to come anytime between 3-5. Registering ahead of the event will mean you get a free \"M Transfers\" shirt upon your entrance to the Resource Fair!\u00a0", "occurrence_notes":null, "guid":"116015-21836070@events.umich.edu", "permalink":"http:\/\/events.umich.edu\/event\/116015", "building_id":"", "building_name":"", "campus_maps_id":"", "room":"", "location_name":"1040 LSA Building", "has_livestream":0, "cost":"", "tags":["Sessions"], "website":"https:\/\/sessions.studentlife.umich.edu\/p\/track\/10669", "sponsors":[ { "group_name":"Sessions @ Michigan", "group_id":"4791", "website":"https:\/\/sessions.studentlife.umich.edu\/" } ], "image_url":"", "styled_images":{ "event_thumb":"", "event_large":"", "event_large_2x":"", "event_large_lightbox":"", "group_thumb":"", "group_thumb_square":"", "group_large":"", "group_large_lightbox":"", "event_large_crop":"", "event_list":"", "event_list_2x":"", "event_grid":"", "event_grid_2x":"", "event_feature_large":"", "event_feature_thumb":"" }, "occurrence_count":1, "first_occurrence":21836070 } }