摘要:
A system and method to distribute computation for an exchange in which advertisers buy online advertising space from publishers. The exchange maintains submarkets, each containing a subset of the ad calls supplied by publishers and a subset of the offers and budgets representing demand from advertisers. Portfolio optimization techniques allocate the supply of ad calls from publishers over the submarkets, with the goal of maximizing profits for publishers while limiting the volatility of those profits. Portfolio optimization techniques allocate the demand from advertisers over the submarkets, with the goal of maximizing return on investment for advertisers. The exchange re-allocates supply and demand over submarkets periodically. Also, periodically, the most effective submarkets are replicated and the least effective submarkets are eliminated.
摘要:
A time series monitoring system, implemented in software, executes persistent queries on multiple input time series, handling high data throughput with low response time. The system supports dynamic management of time series, of windows in time series, and of persistent queries. Also, the system can use historical values in present windows to help populate inserted windows.
摘要:
A process determines for a search string which, if any, of the strings in a text list have edit distance from the search string less than a threshold. The process uses dynamic programming on a grid with search string characters corresponding to rows and text characters corresponding to columns. For each text string, computation proceeds by columns. If successive text strings share a prefix, then the columns corresponding to the prefix are re-used. If the minimum value in a column is at least the threshold, then the prefix corresponding to that and previous columns causes edit distance to be at least the threshold. So the computation for the present text is abandoned, and computations for any other texts that share the prefix are avoided.
摘要:
A system and method for improving online advertising auctions. The system includes an offer store configured to received offers from advertisers bidding do display advertisements to users. An estimator engine in communication with the offer store estimates values for each of the offers to produce estimated offer values. An adjustment engine in communication with the estimator engine adjusts the estimated offer values to correct for bias introduced by estimating values for the offers. An auction engine in communication with the adjustment engine selects one or more advertisements for display to a user based on the adjusted estimated offer values.
摘要:
Methods and systems are provided, in an online advertising marketplace including publishers, advertisers and data providers, for allocating or partitioning, or automatically allocating or partitioning, advertiser payment, in connection with a purchase of advertising inventory, between a publisher and one or more data providers. Techniques are provided that seek to efficiently and fairly allocate the payment between the parties, taking into account value provided, such as by utilizing Shapley values. Provided techniques may also include efficiently or optimally integrating, facilitating, selecting or automating connections or arrangements between parties within the marketplace.
摘要:
A process performs multiple evaluations of text simultaneously. There are multiple counters, each with pattern-amount pairs. The pattern-amount pairs are accumulated into a single finite-state machine, with each state having a list of (counter, value) pairs instead of a single value. While the finite-state machine is applied to text, a score for each counter is accumulated by summing values for the counter from value lists of visited states. With one state transition per character, evaluating text using one finite-state machine for multiple counters is more efficient than using separate finite-state machines for counters or patterns.