System and Method for an Online Advertising Exchange with Submarkets Formed by Portfolio Optimization
    21.
    发明申请
    System and Method for an Online Advertising Exchange with Submarkets Formed by Portfolio Optimization 审中-公开
    通过投资组合优化形成的子市场的在线广告交易系统和方法

    公开(公告)号:US20100250362A1

    公开(公告)日:2010-09-30

    申请号:US12415846

    申请日:2009-03-31

    IPC分类号: G06Q30/00 G06N5/02

    摘要: 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.

    摘要翻译: 分发用于广告客户从发布商购买在线广告空间的交换计算的系统和方法。 交易所维护子市场,每个子市场包含发布商提供的广告呼叫的一部分,以及代表广告客户需求的提议和预算的一部分。 投资组合优化技术将发行商的广告电话分配给子市场,目的是最大化发布商的利润,同时限制这些利润的波动。 投资组合优化技术将广告客户的需求分配给子市场,目标是最大限度地提高广告客户的投资回报。 交易所定期重新分配子市场的供求。 此外,定期地,复制最有效的子市场,并且消除最不有效的子市场。

    Time series monitoring system
    22.
    发明授权
    Time series monitoring system 有权
    时间序列监控系统

    公开(公告)号:US07599913B2

    公开(公告)日:2009-10-06

    申请号:US10775744

    申请日:2004-02-09

    IPC分类号: G06F17/30

    摘要: 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.

    摘要翻译: 以软件实现的时间序列监控系统在多输入时间序列上执行持续查询,处理高响应时间的高数据吞吐量。 系统支持时间序列,时间序列窗口和持久性查询的动态管理。 此外,系统可以使用当前窗口中的历史值来帮助填充插入的窗口。

    Edit distance string search
    23.
    发明授权
    Edit distance string search 有权
    编辑距离字符串搜索

    公开(公告)号:US07584173B2

    公开(公告)日:2009-09-01

    申请号:US10775576

    申请日:2004-02-09

    IPC分类号: G06F7/00 G06F17/30

    摘要: 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.

    摘要翻译: 过程确定搜索字符串,如果有的话,文本列表中的字符串中的任何字符串具有小于阈值的搜索字符串的编辑距离。 该过程在网格上使用动态规划,搜索字符串字符对应于与列对应的行和文本字符。 对于每个文本字符串,计算按列进行。 如果连续的文本字符串共享一个前缀,则重新使用与前缀相对应的列。 如果列中的最小值至少为阈值,则与该列和先前列相对应的前缀将使编辑距离至少为阈值。 因此,本文的计算被放弃,并且避免了共享前缀的任何其他文本的计算。

    METHOD AND SYSTEM FOR CORRECTING BIAS INTRODUCED BY ESTIMATING OFFER VALUES
    24.
    发明申请
    METHOD AND SYSTEM FOR CORRECTING BIAS INTRODUCED BY ESTIMATING OFFER VALUES 审中-公开
    用于校正评估价值引入偏差的方法和系统

    公开(公告)号:US20100174609A1

    公开(公告)日:2010-07-08

    申请号:US12348248

    申请日:2009-01-02

    IPC分类号: G06Q40/00 G06Q30/00

    摘要: 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.

    摘要翻译: 一种用于改进在线广告拍卖的系统和方法。 该系统包括一个提供商店,被配置为接收来自广告商的报价,向用户显示广告。 与报价商店通信的估计引擎估计每个报价的价值以产生估计报价值。 与估计器引擎通信的调整引擎调整估计的报价值,以通过估计报价值来引入偏差。 与调整引擎通信的拍卖引擎基于经调整的估计提议值,向用户选择一个或多个广告以供显示。

    PRICING AND PAYMENT ALLOCATION AMONG ONLINE ADVERTISING PARTIES
    25.
    发明申请
    PRICING AND PAYMENT ALLOCATION AMONG ONLINE ADVERTISING PARTIES 审中-公开
    在线广告方的定价和付款分配

    公开(公告)号:US20120191528A1

    公开(公告)日:2012-07-26

    申请号:US13014386

    申请日:2011-01-26

    IPC分类号: G06Q30/00

    摘要: 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.

    摘要翻译: 在包括出版商,广告商和数据提供者在内的在线广告市场中,在发布者和一个或多个数据之间提供用于分配或分区,或自动分配或分割广告客户支付与广告库存的购买有关的方法和系统 提供者 提供的技术旨在有效地和公平地分配双方之间的付款,同时考虑到所提供的价值,例如利用Shapley价值。 所提供的技术还可以包括在市场中有效地或最优化地整合,促进,选择或自动化连接或者各方之间的连接。

    Finite-state machine augmented for multiple evaluations of text
    26.
    发明授权
    Finite-state machine augmented for multiple evaluations of text 有权
    有限状态机增加了文本的多重评估

    公开(公告)号:US07672965B2

    公开(公告)日:2010-03-02

    申请号:US10775745

    申请日:2004-02-09

    申请人: Eric Theodore Bax

    发明人: Eric Theodore Bax

    IPC分类号: G06F17/00

    摘要: 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.

    摘要翻译: 进程同时执行文本的多个评估。 有多个计数器,每个都有模式量对。 模式量对被累积到单个有限状态机中,每个状态具有(计数器,值)对的列表而不是单个值。 当将有限状态机应用于文本时,每个计数器的得分通过对来自访问状态的值列表的计数器的值求和来累加。 每个字符有一个状态转换,使用多个计数器的一个有限状态机评估文本比使用单独的有限状态机来计数器或模式更有效。