Back to Upcoming EventsThis Event has Passed

FDS Seminar: Abhinav Bhardwaj (Yale Math), “Entry–wise dissipation for singular vector perturbation bounds”

Thursday, April 27, 2023    
4:00PM – 5:00PM

Add To: Google Calendar | Outlook | iCal File

Speaker: Abhinav Bhardwaj (Yale Math)

Abstract: Consider a random perturbation of a low rank matrix. In this talk, we discuss entry-wise bounds on the perturbation of the singular vectors (i.e, a Davis-Kahan type bound in the infinity norm). Among others, our result shows that, under common incoherence assumptions, the entry-wise error is evenly dissipated. This improves a number of previous results and has algorithmic applications for many well known clustering problems, including the hidden clique, planted coloring, and planted bipartition.

Location: 24 Hillhouse, room 107

Submit an Event

Interested in creating your own event, or have an event to share? Please fill the form if you’d like to send us an event you’d like to have added to the calendar.

Submit an Event

Share your event ideas with us using the form below.

"*" indicates required fields

MM slash DD slash YYYY
Start Time*
End Time*