August 23, 2016

Robotron: Top-down Network Management at Facebook Scale


In this paper, we present Robotron, a system for managing a massive production network in a top-down fashion.

Yu-Wei Eric Sung, Xiaozheng Tie, Starsky H.Y. Wong, James Hongyi Zeng
August 16, 2016

Synergy of Monotonic Rules


This article describes a method for constructing a special rule (we call it synergy rule) that uses as its input information the outputs (scores) of several monotonic rules which solve the same pattern recognition problem.

Vladimir Vapnik, Rauf Izmailov
August 13, 2016

Compressing Graphs and Indexes with Recursive Graph Bisection


Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.

Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
August 12, 2016

Towards Optimal Cardinality Estimation of Unions and Intersections with Sketches

ACM Conference on Knowledge Discovery and Data Mining

This paper presents and analyzes two new classes of methods for estimating cardinalities of intersections and unions from sketches.

Daniel Ting
August 11, 2016

Semi-Supervised Convolutional Networks for Translation Adaptation with Tiny Amount of In-domain Data

Conference on Natural Language Learning

We propose a method which uses semi-supervised convolutional neural networks (CNNs) to select in-domain training data for statistical machine translation.

Boxing Chen, Fei Huang
August 10, 2016

Neural Network-Based Word Alignment through Score Aggregation

Association for Computational Linguistics Conference on Machine Translation

We present a simple neural network for word alignment that builds source and target word window representations to compute alignment scores for sentence pairs.

Joel Legrand, Michael Auli, Ronan Collobert
July 27, 2016

The Relationship Between Facebook Use and Well-Being Depends on Communication Type and Tie Strength

Journal of Computer-Mediated Communication

An extensive literature shows that social relationships influence psychological well-being, but the underlying mechanisms remain unclear. We test predictions about online interactions and well-being made by theories of belongingness, relationship maintenance, relational investment, social support, and social comparison.

Moira Burke, Robert Kraut
July 25, 2016

Single Image 3D Interpreter Network

European Conference on Computer Vision (ECCV)

In this work, we propose 3D INterpreter Network (3D-INN), an end-to-end framework which sequentially estimates 2D keypoint heatmaps and 3D object structure, trained on both real 2D-annotated images and synthetic 3D data.

Antonio Torralba, Jiajun Wu, Joseph J. Lim, Joshua B. Tenenbaum, Tianfan Xue, William T. Freeman, Yuandong Tian
July 23, 2016

HapticWave: Directional Surface Vibrations using Wave-Field Synthesis


HapticWave is a novel haptic technology that delivers directional haptic sensations generated on a flat surface to the user, without requiring him/her to wear a physical device.

Ravish Mehra, Chris Clock, David Perek, Elia Gatti, Riccardo DeSalvo, Sean Keller
July 19, 2016

Luminescent Detector for Free-Space Optical Communication

Optica 3, 787-792 (2016)

We show that fluorescent materials can be used to increase the active area of a photodiode by orders of magnitude while maintaining its short response time and increasing its field of view.

Thibault Peyronel, Kevin Quirk, Tony Wang, Tobias Tiecke
June 27, 2016

Unsupervised Learning of Edges


Data-driven approaches for edge detection have proven effective and achieve top results on modern benchmarks. However, all current data-driven edge detectors require manual supervision for training in the form of hand-labeled region segments or object boundaries.

Yin Li, Manohar Paluri, James M. Rehg, Piotr Dollar
June 25, 2016

Realtime Data Processing at Facebook


Realtime data processing powers many use cases at Facebook, including realtime reporting of the aggregated, anonymized voice of Facebook users, analytics for mobile applications, and insights for Facebook page administrators.

Guoqiang Jerry Chen, Janet Wiener, Shridhar Iyer, Anshul Jaiswal, Ran Lei, Nikhil Simha, Wei Wang, Kevin Wilfong, Tim Williamson, Serhat Yilmaz
June 20, 2016

Combining Two and Three-Way Embeddings Models for Link Prediction in Knowledge Bases

Journal of Artificial Intelligence Research,

This paper tackles the problem of endogenous link prediction for Knowledge Base completion.

Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Yves Grandvalet
June 19, 2016

Recurrent Orthogonal Networks and Long-Memory Tasks

International Conference on Machine Learning

This paper analyzes two synthetic datasets originally outlined in (Hochreiter and Schmidhuber, 1997) which are used to evaluate the ability of RNNs to store information over many time steps and explicitly construct RNN solutions to these problems.

Mikael Henaff, Arthur Szlam, Yann LeCun
June 18, 2016

Dynamo: Facebook’s Data Center-Wide Power Management System

ISCA 2016

In this paper, we describe Dynamo – a data center-wide power management system that monitors the entire power hierarchy and makes coordinated control decisions to safely and efficiently use provisioned data center power.

Qiang Wu, Qingyuan Deng, Lakshmi Ganesh, Chang-Hong Raymond Hsu, Yun Jin, Sanjeev Kumar, Bin Li, Justin Meza, Yee Jiun Song
June 18, 2016

Learning Physical Intuition of Block Towers by Example

International Conference on Machine Learning

Wooden blocks are a common toy for infants, allowing them to develop motor skills and gain intuition about the physical behavior of the world. In this paper, we explore the ability of deep feed-forward models to learn such intuitive physics.

Adam Lerer, Sam Gross, Rob Fergus
June 11, 2016

Treadmill: Attributing the Source of Tail Latency through Precise Load Testing and Statistical Inference

International Symposium on Computer Architecture

Managing tail latency of requests has become one of the primary challenges for large-scale Internet services. In this paper, we develop a methodology for statistically rigorous performance evaluation for server workloads.

Yunqi Zhang, David Meisner, Jason Mars, Lingjia Tang
June 8, 2016

Key-Value Memory Networks for Directly Reading Documents

EMNLP 2016

This paper introduces a new method, Key-Value Memory Networks, that makes reading documents more viable by utilizing different encodings in the addressing and output stages of the memory read operation.

Alexander Miller, Adam Fisch, Jesse Dodge, Amir-Hossein Karimi, Antoine Bordes, Jason Weston
May 22, 2016

The Social Ties of Immigrant Communities in the United States


In this paper we study the composition of Facebook social networks of people who have moved from one country to another.

Amaç Herdağdelen, Bogdan State, Lada Adamic, Winter Mason
May 21, 2016

Continuous Deployment at Facebook and OANDA

ICSE 2016: 38th IEEE Conference on Software Engineering

This paper describes the continuous deployment practices at two very different firms: Facebook and OANDA, and shows that continuous deployment does not inhibit productivity or quality even in the face of substantial engineering team and code size growth.

Tony Savor, Mitchell Douglas, Michael Gentili, Laurie Williams, Kent Beck, Michael Stumm