YoVDO

Robust Regression by Purushottam Kar

Offered By: International Centre for Theoretical Sciences via YouTube

Tags

Algorithms Courses Parallel Algorithms Courses Combinatorial Optimization Courses Convex Optimization Courses Semidefinite Programming Courses Nonconvex Optimization Courses

Course Description

Overview

Explore robust regression techniques in this 47-minute lecture by Purushottam Kar from the International Centre for Theoretical Sciences. Delve into algorithms and optimization strategies, focusing on real-world applications such as recommendation systems and biometric identification. Learn about various solution strategies, including the Alternating Minimization Robust Regression (AM-RR) method, and understand why it works through detailed proofs. Examine generalized versions of AM-RR and their applications to non-toy problems. This talk, part of a discussion meeting on algorithms and optimization, offers insights into recent advances in learning algorithms, convex and nonconvex optimization, combinatorial optimization, and spectral algorithms.

Syllabus

Intro
A Recommendation System Problem
A Biometric Identification Problem
Robust Learning and Estimation - Application
A Toy Problem befitting this near-lunch Hour
Notation
Some Solution Strategies
An Alternate Viewpoint
AM-RR at work
Why AM-RR works?
The Proof
A Generalized AM-RR
Non-toy Problems for relaxed introspection
We do have some answers


Taught by

International Centre for Theoretical Sciences

Related Courses

Introduction to Data Science
University of Washington via Coursera
Intro to Parallel Programming
Nvidia via Udacity
High Performance Computing
Georgia Institute of Technology via Udacity
Parallel programming
École Polytechnique Fédérale de Lausanne via Coursera
Parallel Algorithms
Indian Institute of Technology Guwahati via Swayam