Facebook, Inc.

Charles Joseph Hughes

Michael John McKenzie Toksvig

Shafigh Shirinfar

Yael Gregory Maguire

Erick Tseng

Xiao Meng Zhang

Patrick Brendan Maginnis

Ivan Poliakov

Matthew Nicholas Papakipos

Michael John Toksvig

Yin Wang

Kean Wong

Marco Valerio Barbera

Kevin Ventullo

Michael John Mckenzie Toksvig

A social networking system receives information describing locations associated with a plurality of its users. Based on information identifying each user and a location associated with each user, the social networking system generates and stores hash values. For example, the social networking system maintains various geo-tiles that each identify geographic areas and generates a hash value based on a user identifier and an identifier of a geo-tile including the location associated with the user. Based on the hash values and locations associated with one or more users, the online system determines a number of unique users associated with locations included in a geographic region. When determining the number of unique users, the online system accounts for a rate at which the online system updates location information associated with various users.

Estimating the reach performance of an advertising campaign

In one embodiment, a method includes receiving sensor data from a number of sensors of the computing device. The sensor data corresponds to a particular state associated with the computing device. The method also includes determining a vector corresponding to the received sensor data; and comparing the vector with a pre-determined hyperplane. The hyperplane corresponds to a number of imminent uses of the computing device. The method also includes determining whether the particular state associated with the computing device corresponds to a particular one of the imminent uses of the computing device based on the comparison of the vector with the pre-determined hyperplane.

Calibration of grab detection

In one embodiment, a method includes receiving a request from a client computing device of a user to access a communication network; and identifying a particular tier for the client computing device from among a number of tiers of service based at least in part on social-graph information of the user. Each tier of service includes one or more session settings of the communication network. The method also includes configuring a session of the communication network for the client computing device based at least in part on one or more of the session settings of the identified tier of service; and establishing the configured session between the client computing device and the communication network.

Varied WI-FI service levels

An online system determines a polygon representing a physical location associated with a content item and indexes edges of the polygon based on their positions along an axis of a map. The index is used to retrieve edges spanning a point on the axis representing a location of a client device associated with an online system user. The online system compares the positions of the point and retrieved edges on an axis perpendicular to the axis and determines whether the user is at the physical location based on the comparison. If the user is not at the physical location, a boundary surrounding the point is compared with boundaries surrounding the indexed edges to determine whether the user is within a threshold distance of the physical location. If the user is at or within the threshold distance of the physical location, the user is determined eligible to receive the content item.

Determining online system user eligibility for receiving content using a polygon representing a physical location associated with the content

An online system identifies a conversion of an advertisement when a client device associated with an online system user is within a threshold distance of a physical location associated with the advertisement. The client device sends obfuscated information identifying the user associated with the client device and the location of the client device to an independent third party when the client device is within a threshold distance of the physical location associated with the advertisement. Using information from the client device, the third party requests information from the online system identifying one or more groups including the user. Based on information identifying groups including various online system users, the third party generates information identifying conversions associated with different groups. The online system may determine effectiveness of various advertisements using the information from the third party identifying conversions associated with different groups.

Offline conversion measurement for advertisements presented to users of an online system

In one embodiment, a method includes receiving a request for a client device to access a communication network. One or more of the computing devices is associated with a social-networking system, and the request includes data identifying the client device based on a certificate signed by one or more of the computing devices associated with the social-networking system. The method also includes associating the access request with a user profile of the social-networking system based on the certificate signed by one or more of the computing devices associated with the social-networking system; and granting the client device access to the communication network based at least in part on the association of the access request to the user profile.

Wi-Fi location determination

In one embodiment, a method includes receiving a request for the client device to access a communication network. The request includes data identifying the client device based on an intermediate device certificate signed by one or more of the computing devices. The method also includes associating the request with a user profile of a social-networking system; and granting the client device access to the communication network based at least in part on the association of the request to the user profile.

Local-area network (LAN)-based location determination

An online system receives a description of a physical location associated with a content item and a threshold distance of the physical location. To identify users eligible to be presented with the content item, the online system divides a geographic map of the physical location associated with the content item into a plurality of geo-tiles each representing a portion of the map. The online system computes and stores values describing portions of a geographic region represented by certain geo-tiles and associates the geographic region with the physical location if the stored values equal or exceed a threshold value. If the geographic region is associated with the physical location, users associated with the geographic region are identified by the online system as eligible to receive the content item.

Associating geographic attributes with a physical location including a threshold portion of a geographic region

In one embodiment, a method includes detecting a request from a user agent of a client computing device of a user to access a communication network through the router; and automatically redirecting the user agent from a first network resource to second network resource. The first network resource is configured to authenticate the user to provide access to the communication network. The second network resource is configured to authenticate the user to provide access to a particular domain of the communication network. The method also includes providing to the user agent access to the particular domain of the communication network if the second network resource successfully authenticates the user.

Third-party captive portal

In one embodiment, a method includes detecting interception of data sent by the computing device to a first network resource through a communication network. The first network resource corresponds to a particular domain of the communication network. The method also includes determining whether the communication network is administered by the particular domain; and automatically generating a request to access the communication network that identifies a second network resource based at least in part on the determination. The second network resource is configured to authenticate a user to the particular domain of the communication network. The method also includes sending the request to the second network resource to access the communication network.

Native application hotspot

Examples are disclosed for transmitting a command to control a peripheral device through an audio port. In some examples, the peripheral device may be coupled to a computing device via an interconnect. The interconnect may have an audio jack to couple with the computing device through an audio port and a connector to couple with a serial interface at the peripheral device. For these examples, elements of the computing device may receive a command to control the peripheral device and may generate analog signals including the command and a clock signal. The analog signals may then be transmitted through the audio port. The interconnect may be capable of converting the analog signals to a digital signal that includes the command and clock signal then provide the digital signal to the serial interface at the peripheral device. Other examples are described and claimed.

Techniques for transmitting a command to control a peripheral device through an audio port

In one embodiment, a method includes receiving real-time sensor data from N sensors on the computing device. The real-time sensor data corresponds to a transition in a physical state of the computing device caused by a user of the computing device. The method also includes applying a linear function to the real-time sensor data from each of the N sensors; determining a vector based on an N-tuple comprising the derivatives; comparing the vector with a pre-determined hyperplane with N&#x2212;1 dimensions; and determining based on the comparison whether the transition is an event corresponding to any of one or more pre-determined imminent uses of the computing device by the user or a non-event not corresponding to any of the pre-determined imminent uses of the computing device by the user.

In one embodiment, a method includes receiving real-time sensor data from a number of sensors of different sensor types on a computing device. The real-time sensor data corresponds to a transition in a physical state of the computing device caused by a user of the computing device. The method also includes correlating the real-time sensor data from the number of sensors of different sensor types on the computing device; determining based on the correlation an intended imminent use of the computing device by the user; and automatically initiating based on the determination a pre-determined function of the computing device.

Growing community of inventors

Palo Alto, CA, United States of America

Charles Joseph Hughes