{"id":3129,"date":"2022-07-28T09:15:12","date_gmt":"2022-07-28T14:15:12","guid":{"rendered":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/?post_type=tribe_events&#038;p=3129"},"modified":"2022-09-02T14:43:52","modified_gmt":"2022-09-02T19:43:52","slug":"lans-seminar-57","status":"publish","type":"tribe_events","link":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/event\/lans-seminar-57\/","title":{"rendered":"LANS Seminar"},"content":{"rendered":"<p><strong>Seminar Title<\/strong>: First Order Methods for Linear Programming: Theory, Computation, and Applications<br \/>\n<strong>Speaker<\/strong>: Haihao (Sean) Lu, Assistant Professor, The University of Chicago<\/p>\n<p><strong>Date\/Time<\/strong>: September 7, 2022 \/ 10:30 AM &#8211; 11:30 AM<br \/>\n<strong>Location<\/strong>: See meeting URL on the cels-seminars website\u00a0(requires Argonne login)<\/p>\n<p><strong>Host<\/strong>: Kibaek Kim<\/p>\n<hr \/>\n<p><strong>Description<\/strong>: Linear programming (LP) is a fundamental tool in operations research with wide applications in practice. The state-of-the-art LP solvers are essentially based on either simplex method or barrier method, which are quite mature and reliable at delivering highly accurate solutions. However, it is highly challenging to further scale up these two methods. The computational bottleneck of both methods is the matrix factorization when solving linear equations, which usually requires significantly more memory usage and cannot be directly applied on the modern computing resources, i.e., distributed computing and\/or GPUs. In contrast, first-order methods (FOMs) only require matrix-vector multiplications, which work very well on these modern computing infrastructures and have massively accelerated the machine learning training process during the last 15 years. In this talk, I\u2019ll present new FOMs for LP. On the computational side, we build up a new LP solver based on the proposed FOMs and I\u2019ll present a comprehensive numerical study on the proposed FOMs. The solver has been open-sourced through Google OR-Tools. On the theory side, I\u2019ll present new techniques that improve the existing complexity of FOMs for LP and show that the proposed algorithms achieve the optimal convergence rate in the class of FOMs. I\u2019ll conclude the talk with open questions and new directions on this line of research. Part of this research was done at Google.<\/p>\n<p><em>Please note that the meeting URL for this event can be seen on the <\/em>cels-seminars website<em>, which requires an Argonne login.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Seminar Title: First Order Methods for Linear Programming: Theory, Computation, and Applications Speaker: Haihao (Sean) Lu, Assistant Professor, The University of Chicago Date\/Time: September 7, 2022 \/ 10:30 AM &#8211; 11:30 AM Location: See meeting URL on the cels-seminars website\u00a0(requires &hellip; <a href=\"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/event\/lans-seminar-57\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":43,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_tribe_events_status":"","_tribe_events_status_reason":"","footnotes":"","_members_access_role":[],"_members_access_error":""},"tags":[],"tribe_events_cat":[2],"class_list":["post-3129","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-seminar","cat_seminar"],"acf":[],"_links":{"self":[{"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tribe_events\/3129","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/users\/43"}],"version-history":[{"count":2,"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tribe_events\/3129\/revisions"}],"predecessor-version":[{"id":3154,"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tribe_events\/3129\/revisions\/3154"}],"wp:attachment":[{"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/media?parent=3129"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tags?post=3129"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/wordpress.cels.anl.gov\/lans-seminars\/wp-json\/wp\/v2\/tribe_events_cat?post=3129"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}