Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a 27-minute lecture on the application of randomized linear algebra to interior point methods for solving linear programming problems. Delve into the challenges posed by large-scale linear systems in data science and scientific computing applications. Learn how approximate linear solvers can be integrated with interior point methods, and discover how randomized linear algebra techniques can be leveraged to design and analyze efficient algorithms. Gain insights into the theoretical guarantees and practical performance of these methods in optimization and algorithm design.
