Social Algorithms at MSR-SVC
This is an umbrella project for several related efforts at Microsoft Research Silicon Valley in the areas of social network analysis and human computation.
Current projects
- Adaptive crowd-selection in crowdsourcing
People: Ittai Abraham, Omar Alonso, Vasilis Kandylas and Alex Slivkins - Inferring latent (dis)similarities in the observed social network
MSR people: Ittai Abraham, Shiri Chechik, Moises Goldszmidt, Alex Slivkins
External collaborators: David Kempe, Joseph Bradley
It is commonly assumed that individuals tend to be more similar to their friends than to strangers. We view the observed social network as a noisy signal about the latent "social space": a structure that captures in what ways and to which extent the individuals are (dis)similar. This naturally raises the inverse question: given a social network, how accurately can we reconstruct the social space?
Status:- Ittai Abraham, Shiri Chechik, David Kempe and Alex Slivkins, Low-distortion Inference of Latent Similarities from a Multiplex Social Network (SODA 2013).
- ongoing theoretical and experimental work
- Incentives for information propagation in network
People: Moshe Babaioff, Shahar Dobzinski, Sigal Oren and Aviv Zohar
Paper: On Bitcoin and red baloons (EC 2012); Non-technical summary. - Selection and influence in cultural dynamics
People: David Kempe, Jon Kleinberg, Sigal Oren and Alex Slivkins - Contagion in financial networks
People: Koralai Kirabaeva, Sigal Oren and Alex Slivkins
External visitors and collaborators
Omar Alonso (Microsoft Bing Social)
Joseph Bradley (CMU; intern at MSR-SV in summer 2012)
Prof. Shahar Dobzinski (Weizmann)
Vasilis Kandylas (Microsoft Bing Social)
Prof. David Kempe (USC)
Koralai Kirabaeva (IMF)
Prof. Jon Kleinberg (Cornell)
Sigal Oren (Cornell; intern at MSR-SV in summer 2011)
