-
公开(公告)号:US20200029225A1
公开(公告)日:2020-01-23
申请号:US16588770
申请日:2019-09-30
Applicant: Facebook, Inc.
Inventor: Guan Pang , Jing Huang , Balmanohar Paluri , Brian Christopher Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: H04W16/18 , H04L12/721
Abstract: 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.
-
2.
公开(公告)号:US10601945B2
公开(公告)日:2020-03-24
申请号:US15277888
申请日:2016-09-27
Applicant: Facebook, Inc.
Inventor: Ismail Onur Filiz , Karthik Subbian , Paige Alexandra Oliver Maas , Nicolas Emilio Stier Moses , Killian Murphy
Abstract: 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.
-
3.
公开(公告)号:US20180268490A1
公开(公告)日:2018-09-20
申请号:US15462317
申请日:2017-03-17
Applicant: Facebook, Inc.
Inventor: Eric Michael Sodomka , Anand Sumatilal Bhalgat , Chandrashekhar Nagarajan , Dominic Coey , Nicolas Emilio Stier Moses , Brent Christian Dorman , Molly Katherine Duffy
CPC classification number: G06Q30/0248 , G06Q30/0247 , G06Q40/12 , G06Q50/01
Abstract: An online system receives content items from publishing users for presentation to other users. When selecting content for presentation to users, the online system accounts for amounts of compensation from publishing users when presenting content items. To prevent publishing users from exploiting content selection by the online system to obtain disproportionate presentation of their content items relative to other publishing users, the online system generates an estimated amount of revenue from various publishing users from presenting their content items. The online system compares an amount of compensation received from a publishing user to the estimated amount of revenue from the publishing user, and generates clusters of content items from the publishing user for review if the amount of compensation is at least a threshold amount less than the estimated amount of revenue.
-
公开(公告)号:US10148521B2
公开(公告)日:2018-12-04
申请号:US15215328
申请日:2016-07-20
Applicant: Facebook, Inc.
Inventor: Josue Israel Kuri Obregon , Nicolas Emilio Stier Moses
IPC: G06F15/173 , H04L12/24 , G06Q30/02
Abstract: A system and method for fault-tolerant and long-term network capacity planning is disclosed. The system receives projected data, such as available network supply and network demand, characterizing a backbone network for a set of time periods. The system also receives failure data describing different failure scenarios that may occur. Based on the received network characterization data the system generates a capacity provisioning plan, describing how capacity is added to the backbone network over time, that satisfies the network demand of each time period while providing fault-tolerance under any of the failure scenarios described in the failure data. The capacity provisioning plan is also optimized, based on cost data associated with the backbone network, to minimize total costs.
-
公开(公告)号:US20180332480A1
公开(公告)日:2018-11-15
申请号:US15592100
申请日:2017-05-10
Applicant: Facebook, Inc.
Inventor: Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: H04W16/18 , H04L12/761
Abstract: 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.
-
公开(公告)号:US20180026850A1
公开(公告)日:2018-01-25
申请号:US15215328
申请日:2016-07-20
Applicant: Facebook, Inc.
Inventor: Josue Israel Kuri Obregon , Nicolas Emilio Stier Moses
CPC classification number: H04L41/145 , G06Q30/0283 , H04L41/147 , H04L41/22
Abstract: A system and method for fault-tolerant and long-term network capacity planning is disclosed. The system receives projected data, such as available network supply and network demand, characterizing a backbone network for a set of time periods. The system also receives failure data describing different failure scenarios that may occur. Based on the received network characterization data the system generates a capacity provisioning plan, describing how capacity is added to the backbone network over time, that satisfies the network demand of each time period while providing fault-tolerance under any of the failure scenarios described in the failure data. The capacity provisioning plan is also optimized, based on cost data associated with the backbone network, to minimize total costs.
-
公开(公告)号:US11276074B1
公开(公告)日:2022-03-15
申请号:US16167897
申请日:2018-10-23
Applicant: Facebook, Inc.
Inventor: Nicolas Emilio Stier Moses , Dominic Coey , Okke Joost Schrijvers , Eric Michael Sodomka , Christopher Albert Wilkens
IPC: G06Q30/02
Abstract: An online system identifies an opportunity to present content to a viewing user and sends candidate content items eligible for presentation to the viewing user for display to a client device associated with the viewing user. The online system computes an estimated value associated with presenting a candidate content item to the viewing user based at least in part on a bid amount associated with the candidate content item and communicates the value to a content-providing user associated with the candidate content item. Based on information received from the client device describing the placement of one or more candidate content items within a feed of content items presented to the viewing user, the online system calculates a detrimental effect of presenting the candidate content item on user engagement with the online system by the viewing user and computes an adjusted value associated with its presentation based on the detrimental effect.
-
公开(公告)号:US11019503B2
公开(公告)日:2021-05-25
申请号:US16588770
申请日:2019-09-30
Applicant: Facebook, Inc.
Inventor: Guan Pang , Jing Huang , Balmanohar Paluri , Brian Christopher Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: G06T15/00 , H04W16/18 , H04L12/721 , H04W40/20
Abstract: 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.
-
公开(公告)号:US10536860B2
公开(公告)日:2020-01-14
申请号:US15592100
申请日:2017-05-10
Applicant: Facebook, Inc.
Inventor: Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: G06T15/00 , H04W16/18 , H04L12/721 , H04W40/20
Abstract: 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.
-
10.
公开(公告)号:US20180091617A1
公开(公告)日:2018-03-29
申请号:US15277888
申请日:2016-09-27
Applicant: Facebook, Inc.
Inventor: Ismail Onur Filiz , Karthik Subbian , Paige Alexandra Oliver Maas , Nicolas Emilio Stier Moses , Killian Murphy
Abstract: 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.
-
-
-
-
-
-
-
-
-