[Colloquium] TTIC Colloquium: Lek-Heng Lim, University of Chicago

[Liv Leader]

*REMINDER:*

When:     *Monday, February 21 @ 1*

Where:    *TTIC Conference Room #526*, 6045 S. Kenwood Ave, 5th Floor

Who:       *Lek-Heng Lim*, University of Chicago

Title:       *Rank aggregation via Hodge theory*

We will discuss how combinatorial Hodge theory may be used in rank
aggregation. Given a number of voters who each scores a collection of
alternatives (not necessarily the whole collection), we will describe a way
of finding a global ranking of alternatives that in some sense addresses
Arrow's impossibility, McKelvey's chaos, and avoids the NP-hardness of
Kemeny optimality.

This is joint work with Xiaoye Jiang, Yuan Yao, and Yinyu Ye.

-- 
Liv Leader
Faculty Services

Toyota Technological Institute
6045 S Kenwood Ave, #504
Chicago, IL 60637
Phone- (773) 834-2567
Fax-     (773) 834-9881
Email-  lleader at ttic.edu <jam at ttic.edu>
Web-   www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20110218/4046d7c9/attachment.htm