Skip to main content
Loading Events

« All Events

  • This event has passed.

Hotelling Lecture: Yurii Nesterov; CORE, Catholic University of Louvain

April 10, 2019 @ 3:30 pm - 4:30 pm

Soft clustering by convex electoral model

Wednesday, April 10th, 2019

In this talk, we analyze an electoral model based on random preferences of participants. Each voter can choose a party with certain probability depending on the divergence between his personal preferences and current position of the party. Our model represents a rare example of a community detection model (or, soft clustering) with unique equilibrium state. This is achieved by allowing the flexible positions for the parties (centers of clusters). We propose an efficient algorithm for finding the equilibrium state with linear rate of convergence. It can be interpreted as an alternating minimization scheme. Again, this is a rare example when such a scheme has provable global linear rate of convergence.

Details

Date:
April 10, 2019
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Hanes 120