# [Ml-stat-talks] Fw: Lirong Xia at theory lunch this Friday @11:45

Moses S. Charikar moses at CS.Princeton.EDU
Thu Nov 29 23:45:39 EST 2012

The theory lunch talk tomorrow may be of interest to ml-stat folk.
Announcement below.

--Moses

Forwarded message:

> Hi all,
>
> This week, we will have Lirong Xia from Harvard speaking at theory lunch.
> Title and abstract below. As usual, lunch will be served at 11:45 in CS 402
> and the talk will start at 12:05.
>
> Lirong will be around from 10-5:30 on Friday and would be happy to meet
> with people. Please let me know if you would like to meet him.
>
> --Moses
>
>
> Title: A Manipulability Dichotomy Theorem for Generalized Scoring Rules
>
> Abstract: Social choice studies ordinal preference aggregation with
> applications ranging from high-stakes political elections to
> low-stakes movie rating websites. One recurring concern is that of the
> robustness of a social choice (voting) rule to manipulation, bribery
> and other kinds of strategic behavior. A number of results have
> identified ways in which computational complexity can provide a new
> barrier to strategic behavior, but most of previous work focused on
> case-by-case analyses for specific social choice rules and specific
> types of strategic behavior. In this talk, I present a dichotomy
> theorem for the manipulability of a broad class of generalized scoring
> rules and a broad class of strategic behavior called vote operations.
> When the votes are i.i.d., then with high probability the number of
> vote operations that are needed to achieve the strategic individual's
> goal is 0, \Theta(\sqrt n), \Theta(n), or infinity. This theorem
> significantly strengthens previous results and implies that most
> social choice situations are more vulnerable to many types of
> strategic behavior than previously believed.
>
> short bio: Lirong Xia is a CRCS fellow and NSF CIFellow at the Center
> for Research on Computation and Society (CRCS) at Harvard University.
> He received his Ph.D. in Computer Science in 2011 and M.A. in
> Economics in 2010, both from Duke University. His research focuses on
> the intersection of computer science and microeconomics, in particular
> computational social choice, game theory, mechanism design, and
> prediction markets.
>
>
> _______________________________________________