公开(公告)号：US20060198516A1

公开(公告)日：2006-09-07

申请号：US11069112

申请日：2005-03-01

申请人： Anton Mityagin ,  Ilya Mironov ,  Yaacov Nissim Kobliner

发明人： Anton Mityagin ,  Ilya Mironov ,  Yaacov Nissim Kobliner

IPC分类号： H04L9/30

CPC分类号： H04L9/302 ,  G06F2207/7295 ,  H04L2209/08 ,  H04L2209/30 ,  H04L2209/38

摘要： An addition chain is first generated, and then an integer x is derived from it. Doubling and star steps may be implemented in the addition chain. This approach eliminates the computationally expensive step of generating the addition chain from an exponent, and therefore can greatly reduce the computation time of the modular exponentiation.

摘要翻译： 首先生成一个加法链，然后从该派生出一个整数x。 加倍链和星级步骤可能在附加链中实现。 这种方法消除了从指数产生加法链的计算上昂贵的步骤，因此可以大大减少模幂运算的计算时间。

公开(公告)号：US09283476B2

公开(公告)日：2016-03-15

申请号：US11843468

申请日：2007-08-22

申请人： Anton Mityagin ,  Aparna Lakshmiratan ,  Asela J. Gunawardana ,  Christopher A. Meek ,  David M. Chickering ,  Paul N. Bennett ,  Timothy S. Paek

发明人： Anton Mityagin ,  Aparna Lakshmiratan ,  Asela J. Gunawardana ,  Christopher A. Meek ,  David M. Chickering ,  Paul N. Bennett ,  Timothy S. Paek

IPC分类号： G06F17/00 ,  A63F13/30 ,  G06Q10/10 ,  G06Q30/02

CPC分类号： A63F13/798 ,  A63F13/12 ,  A63F13/23 ,  A63F13/33 ,  A63F13/46 ,  A63F13/75 ,  A63F13/85 ,  A63F2300/558 ,  A63F2300/5586 ,  G06Q10/10 ,  G06Q30/02 ,  G07F17/3225 ,  G07F17/3244

摘要： Systems and methods allow an on-line game to extract information relevant to a specific need of a game platform or service platform. The specific need relates to management and use of digital content, and is addressed by designing and playing an on-line collaborative game. The rules of the game intend to solve a specific task dictated by the specific need. Players' responses to the game generate a wealth of information related to a specific task objective, such as ranking, sorting, and evaluating a set of digital content items. To compel participation in a game, players can be rewarded with monetary value rewards. As a game illustration, an image selection game (ISG) that exploits human contextual inference is described in detail. The information extracted from ISG is a list of key-image associations, relevant for the task of image sorting and ranking.

摘要翻译： 系统和方法允许在线游戏提取与游戏平台或服务平台的特定需要相关的信息。 具体需要涉及数字内容的管理和使用，并通过设计和播放在线协作游戏来解决。 游戏规则旨在解决具体需求所指定的特定任务。 玩家对游戏的反应产生与特定任务目标相关的大量信息，例如排序，排序和评估一组数字内容项目。 为了强制参与游戏，玩家可以奖励货币价值奖励。 作为游戏说明，详细描述了利用人类背景推理的图像选择游戏（ISG）。 从ISG提取的信息是与图像排序和排序任务相关的关键图像关联的列表。

公开(公告)号：US08137201B2

公开(公告)日：2012-03-20

申请号：US12351564

申请日：2009-01-09

申请人： David M. Chickering ,  Edith Law ,  Anton Mityagin

发明人： David M. Chickering ,  Edith Law ,  Anton Mityagin

IPC分类号： A63F13/00

CPC分类号： G06F17/272 ,  A63F13/10 ,  A63F13/60 ,  A63F2300/6009

摘要： A game description language is provided for human computation games, as well as a game platform or generator component that can generate the code base for the game. The game description language and schema framework can be used to represent the game logic and synchronization patterns of a human computation game. The automated code generation tool takes a file, e.g., a file made from the above game description language, or the like, as an input and generates a code base for the corresponding human computation game. These tools allow a prototype of a human computation game to be generated within minutes.

摘要翻译： 为人类计算游戏提供游戏描述语言，以及可以生成游戏代码库的游戏平台或生成器组件。 游戏描述语言和模式框架可用于表示人类计算游戏的游戏逻辑和同步模式。 自动代码生成工具将文件，例如，由上述游戏描述语言制成的文件等作为输入，并生成相应的人类计算游戏的代码库。 这些工具允许在几分钟内生成人类计算游戏的原型。

公开(公告)号：US07836058B2

公开(公告)日：2010-11-16

申请号：US12056302

申请日：2008-03-27

申请人： Kumar H. Chellapilla ,  Anton Mityagin ,  Xuanhui Wang

发明人： Kumar H. Chellapilla ,  Anton Mityagin ,  Xuanhui Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30864

摘要： Mislabeled URLs are identified and corrected based upon a click relevance ranking computed from user data comprising user click information. The click relevance ranking is formed by applying a set of relevance ordering rules to user log data aggregated by query and URL and by mapping the results of the relevance ordering rules into a linear ordering. For a given query, the aggregated user log data comprises a relative total number of impression, a relative total number of clicks received and a rank associated with the query/URL pair at the time of the total number of impressions and total number of clicks received. The click relevance ranking is used to identify and correct mislabeled query/URL pairs of other rankings according to a number of disclosed methods.

摘要翻译： 基于由包括用户点击信息的用户数据计算的点击相关性排名来识别和纠正错误标记的URL。 通过将一组相关性排序规则应用于通过查询和URL聚合的用户日志数据并将相关性排序规则的结果映射为线性排序来形成点击相关性排名。 对于给定的查询，聚合用户日志数据包括相对总曝光次数，接收的相对总点击次数和与查看/ URL对相关联的排名以及总共接收的点击次数 。 点击相关性排名用于根据所公开的方法的数量来识别和纠正其他排名的错误标记的查询/ URL对。

公开(公告)号：US20100257019A1

公开(公告)日：2010-10-07

申请号：US12416939

申请日：2009-04-02

申请人： David Maxwell Chickering ,  Edith Lok Man Law ,  Anton Mityagin ,  Gonzalo Alberto Ramos ,  Aparna Lakshmiratan

发明人： David Maxwell Chickering ,  Edith Lok Man Law ,  Anton Mityagin ,  Gonzalo Alberto Ramos ,  Aparna Lakshmiratan

IPC分类号： G06Q10/00 ,  G06F17/30 ,  G06F17/00

CPC分类号： G06Q30/0203 ,  G06F16/3349

摘要： Interactively associating user-defined descriptions with objects. At least two users create descriptions based on provided objects. The users analyze the descriptions to determine whether the users were provided with the same or different objects. If all the users are correct in their determinations, associations between the created descriptions and the corresponding objects are adjusted. In some embodiments, the users interact via a two-player game where the input is obfuscated and the output is optionally obfuscated. For example, the users each provide a search query responsive to receipt of a search intention. If a single search intention was provided and all the users make the correct determination, the search queries are associated with the search intention.

摘要翻译： 将用户定义的描述与对象交互关联。 至少有两个用户基于提供的对象创建描述。 用户分析描述以确定用户是否被提供相同或不同的对象。 如果所有用户在确定中都是正确的，则会调整创建的描述与相应对象之间的关联。 在一些实施例中，用户通过双人游戏进行交互，其中输入被模糊化并且输出被任选地模糊化。 例如，用户响应于接收到搜索意图而提供搜索查询。 如果提供单一搜索意图并且所有用户做出正确的确定，则搜索查询与搜索意图相关联。

公开(公告)号：US20100178985A1

公开(公告)日：2010-07-15

申请号：US12351564

申请日：2009-01-09

申请人： David M. Chickering ,  Edith Law ,  Anton Mityagin

发明人： David M. Chickering ,  Edith Law ,  Anton Mityagin

IPC分类号： A63F9/24

CPC分类号： G06F17/272 ,  A63F13/10 ,  A63F13/60 ,  A63F2300/6009

摘要： A game description language is provided for human computation games, as well as a game platform or generator component that can generate the code base for the game. The game description language and schema framework can be used to represent the game logic and synchronization patterns of a human computation game. The automated code generation tool takes a file, e.g., a file made from the above game description language, or the like, as an input and generates a code base for the corresponding human computation game. These tools allow a prototype of a human computation game to be generated within minutes.

摘要翻译： 为人类计算游戏提供游戏描述语言，以及可以生成游戏代码库的游戏平台或生成器组件。 游戏描述语言和模式框架可用于表示人类计算游戏的游戏逻辑和同步模式。 自动代码生成工具将文件，例如，由上述游戏描述语言制成的文件等作为输入，并生成相应的人类计算游戏的代码库。 这些工具允许在几分钟内生成人类计算游戏的原型。

公开(公告)号：US07743013B2

公开(公告)日：2010-06-22

申请号：US11811619

申请日：2007-06-11

申请人： Anton Mityagin ,  Kumar Chellapilla ,  Denis Charles

发明人： Anton Mityagin ,  Kumar Chellapilla ,  Denis Charles

IPC分类号： G06F17/30

CPC分类号： G06F17/30011

摘要： Multiple Bloom filters are generated to partition data between first and second disjoint data sets of elements. Each element in the first data set is assigned to a bucket of a first set of buckets, and each element in the second data set is assigned to a bucket of a second set of buckets. A Bloom filter is generated for each bucket of the first set of buckets. The Bloom filter generated for a bucket indicates that each element assigned to that bucket is part of the first data set, and that each element assigned to a corresponding bucket of the second set of buckets is not part of the first data set. Additionally, a Bloom filter corresponding to a subsequently received element can be determined and used to identify whether that subsequently received element is part of the first data set or the second data set.

摘要翻译： 生成多个Bloom过滤器以在元素的第一和第二不相交数据集之间划分数据。 第一数据集中的每个元素被分配给第一组桶的桶，并且第二数据集中的每个元素被分配给第二组桶的桶。 为第一组存储桶的每个桶生成布隆过滤器。 为桶生成的Bloom过滤器指示分配给该桶的每个元素是第一数据集的一部分，并且分配给第二组桶的相应桶的每个元素不是第一数据集的一部分。 此外，可以确定与随后接收到的元素相对应的布隆式过滤器，并用于识别随后接收的元件是否是第一数据集或第二数据集的一部分。