Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a hierarchical representation containing a set of namespaces of a set of features shared by a set of statistical models. Next, the system uses the hierarchical representation to obtain, from one or more execution environments, a subset of the features for use in calculating the derived feature. The system then applies a formula from the hierarchical representation to the subset of the features to produce the derived feature. Finally, the system provides the derived feature for use by one or more of the statistical models.

Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a graph containing nodes, edges between the nodes, and attributes of the nodes and the edges. Next, the system stores an in-memory representation of the graph in a set of columns. The system then receives a request for performing one or more computations for traversing the graph, wherein the computation(s) include iterating through subsets of the nodes and additional subsets of the edges. To process the request, the system executes the computation(s) on the stored representation of the graph to generate a near-real-time ranking of candidates for recommending to a member of an online network. Finally, the system transmits, in a response to the request, at least a portion of the near-real-time ranking as connection recommendations in the online network.

Abstract: Methods and apparatus for identifying on-line users for advertisement or content targeting are disclosed. Historical user data is obtained in association with user identifiers, which have been unambiguously determined. The historical user data includes event data for one or more on-line user events that have occurred for each user identifier. The historical user data also specify fingerprint vectors of characteristic values that are each associated with specific ones of the user identifiers. A current one of the fingerprint vectors that is ambiguously associated with two or more user identifiers is received. A first user identifier is selected from the associated two or more user identifiers of the current fingerprint vector based on the event data of the historical user data. The selected first user identifier is provided to a server configured to provide advertisement or content based on user profile data that is obtainable for such selected first user identifier.

Abstract: Methods and apparatus for finding detecting unique on-line users for advertisement or content targeting are disclosed. A bid request with initial fingerprint context data for a user and for content that is requested by such user is received at a bid management system, and the bid request is received with or without a user identifier. At the bid management system, an optimum bid for the bid request is determined based on the initial fingerprint context data for the user and the content. The optimum bid with a reference to an advertisement and a script for obtaining additional fingerprint context data from a device of the user is sent from the bid management system. The additional fingerprint context data is received and a unique user identifier is assigned in association with a combination of the initial and additional fingerprint context data.

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.

Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a hierarchical representation containing a set of namespaces of a set of features shared by a set of statistical models. Next, the system uses the hierarchical representation to obtain, from one or more execution environments, a subset of the features for use in calculating the derived feature. The system then applies a formula from the hierarchical representation to the subset of the features to produce the derived feature. Finally, the system provides the derived feature for use by one or more of the statistical models.

Abstract: In a processing system for facilitating on-line advertising or marketer engagement on physical user devices, a device graph specifies confidence metrics for pairs of a plurality of related devices. Specific stable user identifiers are propagated from a first set of devices to a second set of devices having unstable user identifiers based on the confidence metrics. Each device in the second set of devices are designated with a single one of the stable user identifiers that have been propagated to such device based on the confidence metric or combination of confidence metrics that are associated with such single stable user identifier as compared to other confidence metrics associated with other ones of any stable user identifiers that have been propagated to such device.

Abstract: Methods and apparatus for identifying on-line users for advertisement or content targeting are disclosed. Historical user data is obtained in association with user identifiers, which have been unambiguously determined. The historical user data includes event data for one or more on-line user events that have occurred for each user identifier. The historical user data also specify fingerprint vectors of characteristic values that are each associated with specific ones of the user identifiers. A current one of the fingerprint vectors that is ambiguously associated with two or more user identifiers is received. A first user identifier is selected from the associated two or more user identifiers of the current fingerprint vector based on the event data of the historical user data. The selected first user identifier is provided to a server configured to provide advertisement or content based on user profile data that is obtainable for such selected first user identifier.

Abstract: Methods and apparatus for finding detecting unique on-line users for advertisement or content targeting are disclosed. A bid request with initial fingerprint context data for a user and for content that is requested by such user is received at a bid management system, and the bid request is received with or without a user identifier. At the bid management system, an optimum bid for the bid request is determined based on the initial fingerprint context data for the user and the content. The optimum bid with a reference to an advertisement and a script for obtaining additional fingerprint context data from a device of the user is sent from the bid management system. The additional fingerprint context data is received and a unique user identifier is assigned in association with a combination of the initial and additional fingerprint context data.

Abstract: In one embodiment, an aggregation device within a computer network domain receives one or more capability messages from one or more devices in the computer network domain. The aggregation device may then aggregate device capabilities from the capability messages, and provides the aggregated device capabilities to a management device located outside of the computer network domain.

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.

Abstract: In one embodiment, a method comprises determining a stochastic distribution of received service requests for services in a data network having a prescribed physical topology; and allocating virtualized resources within the prescribed physical topology for a corresponding service request, based on the stochastic distribution.

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.

Abstract: In one embodiment, an aggregation device within a computer network domain receives one or more capability messages from one or more devices in the computer network domain. The aggregation device may then aggregate device capabilities from the capability messages, and provides the aggregated device capabilities to a management device located outside of the computer network domain.

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.