June 12, 2014

There is no Fork: an Abstraction for Efficient, Concurrent, and Concise Data Access

ACM SIGPLAN International Conference on Functional Programming (ICFP)

We describe a new programming idiom for concurrency, based on Applicative Functors, where concurrency is implicit in the Applicative <*> operator. The result is that concurrent programs can be written in a natural applicative style, and they retain a high degree of clarity and modularity while executing with maximal concurrency.

Simon Marlow, Louis Brandy, Jon Coens, Jon Purdy
June 2, 2014

Topic-based Clusters in Egocentric Networks on Facebook

AAAI Conference on Weblogs and Social Media (ICWSM)

Homophily suggests that people tend to befriend others with shared traits, such as similar topical interests or overlapping social circles. We study how people communicate online in term of conversati…

Lilian Weng, Thomas Lento
June 2, 2014

Rumor Cascades

AAAI Conference on Weblogs and Social Media (ICWSM)

Online social networks provide a rich substrate for rumor propagation. Information received via friends tends to be trusted, and online social networks allow individuals to transmit information to man…

Adrien Friggeri, Lada Adamic, Dean Eckles, Justin Cheng
May 18, 2014

Analyzing Forged SSL Certificates in the Wild

IEEE Symposium on Security and Privacy (IEEE S&P)

The SSL man-in-the-middle attack uses forged SSL certificates to intercept encrypted connections between clients and servers. However, due to a lack of reliable indicators, it is still unclear how commonplace these attacks occur in the wild. In this work, we have designed and implemented a method to detect the occurrence of SSL man-in-the-middle attack on a top global website, Facebook.

David Huang, Alex Rice, Erling Ellingsen, Collin Jackson
May 8, 2014

Joint Inference of Multiple Label Types in Large Networks

International Conference on Machine Learning (ICML)

We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels. Our primary…

Deepayan Chakrabarti, Stano Funiak, Jonathan Chang, Sofus Attila Macskássy
April 26, 2014

Incentives to Participate in Online Research: An Experimental Examination of “Surprise” Incentives

ACM Conference on Human Factors in Computing Systems (CHI)

In this work, we present four experiments examining how two different kinds of ‘surprise’ financial incentives affect the rate of participation in a longitudinal study when participants are initially solicited with either an appeal to intrinsic motivation to participate in research or one that also offers extrinsic financial incentives.

Andrew Tresolini Fiore, Coye Cheshire, Lindsay Shaw Taylor, G.A. Mendelsohn
April 26, 2014

Visually Impaired Users on an Online Social Network

ACM Conference on Human Factors in Computing Systems (CHI)

In this paper we present the first large-scale empirical study of how visually impaired people use online social networks, specifically Facebook. We identify a sample of 50K visually impaired users, a…

Shaomei Wu, Lada Adamic
April 26, 2014

Growing Closer on Facebook: Changes in Tie Strength Through Site Use

ACM Conference on Human Factors in Computing (CHI)

Scientists debate whether people grow closer to their friends through social networking sites like Facebook, whether those sites displace more meaningful interaction, or whether they simply reflect existing ties.

Moira Burke, Robert Kraut
April 11, 2014

Designing and Deploying Online Field Experiments

International World Wide Web Conference (WWW)

Online experiments are widely used to compare specific design alternatives, but they can also be used to produce generalizable knowledge and inform strategic decision making. Doing so often requires sophisticated experimental designs, iterative refinement, and careful logging and analysis.

Eytan Bakshy, Dean Eckles, Michael Bernstein
April 7, 2014

Deduplicating a Places Database

International World Wide Web Conference (WWW)

We consider the problem of resolving duplicates in a database of places, where a place is defined as any entity that has a name and a physical location. When other auxiliary attributes like phone and full address are not available, deduplication based solely on names and approximate location becomes an extremely challenging problem that requires both domain knowledge as well an local geographical knowledge.

Philip Bohannon, Nilesh Dalvi, Marian Olteanu, Manish Raghavan
April 7, 2014

Personalized Collaborative Clustering

International World Wide Web Conference (WWW)

We study the problem of learning personalized user models from rich user interactions. In particular, we focus on learning from clustering feedback (i.e., grouping recommended items into clusters), wh…

Yisong Yue, Chong Wang, Khalid El-Arini, Carlos Guestrin
April 7, 2014

Can cascades be predicted?

International World Wide Web Conference (WWW)

On many social networking web sites such as Facebook and Twitter, resharing or reposting functionality allows users to share others’ content with their own friends or followers. As content is reshared…

Justin Cheng, Lada Adamic, Alex Dow, Jon Kleinberg, Jure Leskovec
April 2, 2014

Libra: Divide and Conquer to Verify Forwarding Tables in Huge Networks

USENIX Symposium on Networked Systems Design and Implementation (NSDI)

Data center networks often have errors in the forwarding tables, causing packets to loop indefinitely, fall into black-holes or simply get dropped before they reach the correct destination. Finding fo…

James Hongyi Zeng, Shidong Zhang, Fei Ye, Vimal Kumar, Mickey Ju, Junda Liu, Nick McKeown, Amin Vahdat
February 18, 2014

Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook

ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW)

A crucial task in the analysis of on-line social-networking systems is to identify important people — those linked by strong social ties — within an individual’s network neighborhood. Here we investig…

Lars Backstrom, Jon Kleinberg
February 18, 2014

The Role of Founders in Building Online Groups

ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW)

As a class, online groups are popular, but many die before they become successful. This research traced the fate of 472,231 new online groups. By the end of a 3-month observation period, 57% of the gr…

Robert Kraut, Andrew Tresolini Fiore
February 18, 2014

Help is on the Way: Patterns of Responses to Resource Requests on Facebook

ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW)

Research suggests that social network sites can support social capital exchanges, which are often triggered by requests for assistance, such as seeking recommendations or asking for favors. In this paper, we study public status updates posted to Facebook in order to identify the pattern of responses to status updates that attempt to mobilize resources from the poster’s Facebook network.

Cliff Lampe, Rebecca Gray, Andrew Tresolini Fiore, Nicole Ellison
February 17, 2014

Analysis of HDFS Under HBase: A Facebook Messages Case Study

USENIX Conference on File Storage Technologies (FAST)

We present a multilayer study of the Facebook Messages stack, which is based on HBase and HDFS. We collect and analyze HDFS traces to identify potential improvements, which we then evaluate via simulation.

Tyler Harter, Dhruba Borthakur, Siying Dong, Amitanand Aiyer, Liyin Tang, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
January 22, 2014

The Essence of Reynolds

ACM Symposium on Principles of Programming Languages (POPL)

John Reynolds (1935-2013) was a pioneer of programming languages research. In this paper we pay tribute to the man, his ideas, and his influence.

Stephen Brookes, Peter O'Hearn, Uday S. Reddy
December 16, 2013

Counterfactual Reasoning and Learning Systems: The Example of Computational Advertising

Journal of Machine Learning Research (JMLR)

This work shows how to leverage causal inference to understand the behavior of complex learning systems interacting with their environment and predict the consequences of changes to the system. Such p…

Denis Charles, Dipankar Ray, Ed Snelson, Elon Portugaly, Joaquin Quinonero Candela, Leon Bottou, Max Chickering, Patrice Simard
December 8, 2013

Using Web Text to Improve Keyword Spotting in Speech

Automatic Speech Recognition and Understanding Workshop (ASRU)

For low resource languages, collecting sufficient training data to build acoustic and language models is time consuming and often expensive. In this paper, we investigate the use of online text resour…

Ankur Gandhe, Long Qin, Florian Metze, Alexander Rudnicky, Ian Lane, Matthias Eck