Facebook, Inc.

Ismail Onur Filiz

Nicolas Emilio Stier Moses

Balmanohar Paluri

Vishakan Ponnampalam

Timothy Eric Danford

Birce Tezel

Brian Christopher Karrer

Guan Pang

Jing Huang

Cameron Marlow

Jonathan D Chang

Philip Lewis Bohannon

Spencer G Ahrens

Mitu Singh

Adrien Thomas Friggeri

Karthik Subbian

Killian Murphy

James Glessal Pearce

Brady John Brayley Voss

Paul Alexander Dow

James Dylan Karraker

Paige Alexandra Oliver Maas

Tudor Andrei Alexandrescu

In one embodiment, a method includes accessing a point cloud comprising a plurality of point-cloud points, each point-cloud point corresponding to a location on a surface of an object located in a region in a three-dimensional space, identifying, from the point cloud, a plurality of point clusters, each point cluster comprising a plurality of point-cloud points located within a grid segment on a two-dimensional grid derived from the three-dimensional space, selecting, for each point cluster, a set of point-cloud points from the plurality of point-cloud points in the point cluster, the set of point-cloud points being selected based on a predetermined threshold number of point-cloud points associated with an acceptable reduction in an error detection rate, and determining, for each point cluster, a structure classification based on the selected set of point-cloud points from the point cluster.

Multi-hop wireless network plannning

Systems, methods, and non-transitory computer readable media can determine a time at which to prefetch one or more content items to be included in a feed associated with a user. The feed can be provided by a social networking system. A number of content items to prefetch at the determined time can be determined. One or more content items to be included in the feed associated with the user can be prefetched based at least in part on the determined time and the determined number of content items. The determined time can be prior to a time at which the user is expected to access an application associated with the social networking system.

Systems and methods for prefetching content items for a feed in a social networking system

In one embodiment, a method includes accessing a point cloud comprising several points, wherein each point corresponds to a location on a surface of an object located in three-dimensional space; determining whether each point in the point cloud is part of a linear structure, a planar structure, or a volumetric structure; identifying a plurality of point clusters, wherein each point cluster comprises one or more points that are located within a grid segment on a two-dimensional grid derived from the three-dimensional space; determining, for each point cluster, whether the point cluster represents a vertical-linear structure or a portion of a vertical-linear structure; identifying one or more point-cluster pairs, wherein each point-cluster pair includes two point clusters corresponding to one or more vertical-linear structures within a threshold distance in the three-dimensional space; and determining, for each point-cluster pair, whether a line-of-sight exists between each point-cluster in the point-cluster pair.

Multi-hop wireless network planning

Systems, methods, and non-transitory computer-readable media can obtain a plurality of content items that are available to be presented in a content feed of a first user, wherein each content item has a corresponding lifespan that indicates when the content item expires and is no longer available for presentation. A content feed having at least a first content item from the plurality of content items can be provided to a computing device of the first user. A determination can be made that at least one second user has provided feedback for the first content item, the feedback indicating an up-vote or a down-vote of the first content item. The lifespan of the first content item can be adjusted based at least in part on the feedback.

Systems and methods for content presentation

A method and system for inferring user attributes in a social networking system. The method includes maintaining a social graph comprising a plurality of nodes and a plurality of edges between the nodes. An unknown, incomplete, or inaccurate user attribute for a user is identified, and a plurality of probability lists are generated using a corresponding plurality of probability algorithms that utilize known user attributes and the social graph. The probability lists include a set of probability entries, each including a prediction value for the unknown, incomplete, or inaccurate user attribute and a confidence score. Using the probability lists and a plurality of weights corresponding to the probability algorithms, an inferred user attribute value is generated and stored. The weights may be adjusted based upon learning the correct value of the unknown, incomplete, or inaccurate user attribute, and search results may be modified to include the user for search queries seeking information about the inferred user attribute.

Methods and systems for inferring user attributes in a social networking system

Growing community of inventors

El Cerrito, CA, United States of America

Ismail Onur Filiz