Events
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.