Research Area
Year Published

120 Results

December 17, 2018

Regression-aware decompositions

SIAM Journal on Matrix Analysis and Applications

Linear least-squares regression with a “design” matrix A approximates a given matrix B via minimization of the spectral- or Frobenius-norm discrepancy ||AX − B|| over every conformingly sized matrix X. Also popular is low-rank approximation to B through the “interpolative decomposition,” which traditionally has no supervision from any auxiliary matrix A.

By: Mark Tygert

December 11, 2018

The Costs of Overambitious Seeding of Social Products

International Conference on Complex Networks and their Applications

Product-adoption scenarios are often theoretically modeled as “influence-maximization” (IM) problems, where people influence one another to adopt and the goal is to find a limited set of people to “seed” so as to maximize long-term adoption. In many IM models, if there is no budgetary limit on seeding, the optimal approach involves seeding everybody immediately. Here, we argue that this approach can lead to suboptimal outcomes for “social products” that allow people to communicate with one another.

By: Shankar Iyer, Lada Adamic

November 7, 2018

Social Connectedness: Measurement, Determinants, and Effects

Journal of Economic Perspectives

Social networks can shape many aspects of social and economic activity: migration and trade, job-seeking, innovation, consumer preferences and sentiment, public health, social mobility, and more. In turn, social networks themselves are associated with geographic proximity, historical ties, political boundaries, and other factors.

By: Michael Bailey, Rachel Cao, Theresa Kuchler, Johannes Stroebel, Arlene Wong

November 3, 2018

How Social Ties Influence Hurricane Evacuation Behavior

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

This work is the first of its kind, examining these phenomena across three major disasters in the United States—Hurricane Harvey, Hurricane Irma, and Hurricane Maria—using aggregated, de-identified data from over 1.5 million Facebook users.

By: Danaë Metaxa-Kakavouli, Paige Maas, Daniel P. Aldrich

November 3, 2018

The Effect of Computer-Generated Descriptions on Photo-Sharing Experiences of People with Visual Impairments

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

Like sighted people, visually impaired people want to share photographs on social networking services, but find it difficult to identify and select photos from their albums. We aimed to address this problem by incorporating state-of-the-art computer-generated descriptions into Facebook’s photo-sharing feature.

By: Yuhang Zhao, Shaomei Wu, Lindsay Reynolds, Shiri Azenkot

October 9, 2018

Trajectory Optimization of Solar-Powered High-Altitude Long Endurance Aircraft

Solar-powered high-altitude long endurance aircraft that harvest and store solar energy can fly indefinitely if they are able to close a 24-hour energy cycle. Perpetual endurance is possible when energy consumption does not exceed energy storage.

By: Jack Marriott, Birce Tezel, Zhang Liu, Nicolas Stier

August 19, 2018

A real-time framework for detecting efficiency regressions in a globally distributed codebase

Knowledge Discovery in Databases (KDD)

This paper describes the end-to-end regression detection system designed and used at Facebook. The main detection algorithm is based on sequential statistics supplemented by signal processing transformations, and the performance of the algorithm was assessed with a mixture of online and offline tests across different use cases.

By: Martin Valdez-Vivas, Caner Gocmen, Andrii Korotkov, Ethan Fang, Kapil Goenka, Sherry Chen

August 16, 2018

Constrained Bayesian Optimization with Noisy Experiments

Bayesian Analysis 2018

We derive an expression for expected improvement under greedy batch optimization with noisy observations and noisy constraints, and develop a quasi-Monte Carlo approximation that allows it to be efficiently optimized.

By: Ben Letham, Brian Karrer, Guilherme Ottoni, Eytan Bakshy

July 11, 2018

Learning Diffusion using Hyperparameters

International Conference on Machine Learning (ICML)

In this paper we advocate for a hyperparametric approach to learn diffusion in the independent cascade (IC) model. The sample complexity of this model is a function of the number of edges in the network and consequently learning becomes infeasible when the network is large.

By: Dimitris Kalimeris, Yaron Singer, Karthik Subbian, Udi Weinsberg

June 28, 2018

Hardware Remediation At Scale

International Conference on Dependable Systems and Networks (DSN)

Large scale services have automated hardware remediation to maintain the infrastructure availability at a healthy level. In this paper, we share the current remediation flow at Facebook, and how it is being monitored.

By: Fan (Fred) Lin, Matt Beadon, Harish Dattatraya Dixit, Gautham Vunnam, Amol Desai, Sriram Sankar