Speaker: 

Yuan Yao

Institution: 

Peking University

Time: 

Friday, January 31, 2014 - 4:00pm to 4:45pm

Host: 

Location: 

440R

Combinatorial Hodge Theory recently arises with a growing number of
applications in statistical ranking, game theory, and computer vision etc.
As classical Hodge Theory is a milestone connecting topology and geometry,
such a combinatorial version brings computational topology and geometry into
these fields. Here we particularly focus on statistical ranking via crowdsourcing, 
where Hodge theory leads to an orthogonal decomposition of pairwise ranking 
data on a graph into gradient flow, harmonic flow, and curl flow. It enables us 
to pursue both global ranking and the intrinsic inconsistency as cyclic rankings 
which plays a central role in Arrow's impossibility theorem in social choice theory. 
Several developments with applications are introduced for such a decomposition, 
which shows elements of applied Hodge theory in connection to computer science 
and statistics where paired comparison data grow rapidly with crowdsourcing technology.