公开(公告)号：US08244240B2

公开(公告)日：2012-08-14

申请号：US11427778

申请日：2006-06-29

申请人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

发明人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： H04W4/00 ,  H04W24/00 ,  H04B1/04

CPC分类号： H04W24/02 ,  G01S5/0236 ,  H04W16/00

摘要： The claimed subject matter provides systems and/or methods that facilitate automatically maintaining a database of base stations. A location component can obtain a query that includes a listing of detected base stations. Additionally, the location component can identify whether the detected base stations are included in a base station database. Further, the location component can generate an estimated location related to the query. Moreover, a database update component can modify the base station database based at least in part upon the query.

摘要翻译： 所要求保护的主题提供便于自动维护基站数据库的系统和/或方法。 位置组件可以获得包括检测到的基站的列表的查询。 另外，位置组件可以识别检测到的基站是否包括在基站数据库中。 此外，位置组件可以生成与查询相关的估计位置。 此外，数据库更新组件可以至少部分地基于查询来修改基站数据库。

公开(公告)号：US07836115B1

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

申请号：US11257434

申请日：2005-10-24

申请人： Dimitris Achlioptas

发明人： Dimitris Achlioptas

IPC分类号： G06F17/14

CPC分类号： G06K9/6247

摘要： Systems and methods that facilitate dimensional transformations of data points are disclosed. In particular, the subject invention provides for a system and methodology that simplifies dimensional transformations while mitigating variations of a distance property between pairs of points. A set of n data points in d dimensional space is represented as an n×d input matrix, where d also corresponds to the number of attributes per data point. A transformed matrix represents the n data points in a lower dimensionality k after being mapped. The transformed matrix is an n×k matrix, where k is the number of attributes per data point and is less than d. The transformed matrix is obtained by multiplying the input matrix by a suitable projection matrix. The projection matrix is generated by randomly populating the entries of the matrix with binary or ternary values according to a probability distribution. Unlike previous methods, the projection matrix is formed without obtaining an independent sample from a Gaussian distribution for each entry in the projection matrix, without applying a linear algebraic technique to generate the projection matrix and without employing arbitrary floating point numbers. Processes and/or algorithms can utilize the reduced transformed matrix instead of the larger input matrix to facilitate computational efficiency and data compression.

摘要翻译： 公开了促进数据点的尺寸变换的系统和方法。 特别地，本发明提供了简化尺寸变换同时减轻点对之间的距离属性的变化的系统和方法。 d维空间中的一组n个数据点表示为n×d个输入矩阵，其中d也对应于每个数据点的属性数。 变换矩阵表示映射后的较低维数k中的n个数据点。 变换矩阵是n×k矩阵，其中k是每个数据点的属性数，小于d。 通过将输入矩阵乘以合适的投影矩阵来获得变换矩阵。 投影矩阵是通过根据概率分布随机地填充具有二进制或三元值的矩阵的条目来生成的。 与以前的方法不同，在不应用线性代数技术生成投影矩阵并且不使用任意浮点数的情况下，形成投影矩阵而不从投影矩阵中的每个条目获得来自高斯分布的独立样本。 过程和/或算法可以利用减小的变换矩阵而不是较大的输入矩阵来促进计算效率和数据压缩。

公开(公告)号：US07624378B2

公开(公告)日：2009-11-24

申请号：US11188618

申请日：2005-07-25

申请人： Dimitris Achlioptas ,  Christian H. Borgs ,  Jennifer T. Chayes ,  Henry J. Robinson ,  James R. Tierney

发明人： Dimitris Achlioptas ,  Christian H. Borgs ,  Jennifer T. Chayes ,  Henry J. Robinson ,  James R. Tierney

IPC分类号： G06F9/44 ,  G06F11/00

CPC分类号： G06F11/3688

摘要： Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners.

摘要翻译： 描述测试软件和建模用户动作的方法和系统。 在一些实施例中，提供了用于在软件模型上操作的多种不同的算法。 软件模型描述与要测试的软件相关的行为。 可以选择不同的算法集来在软件模型上操作以产生用于测试软件的测试动作序列。 可以混合和匹配算法以实现所需的测试结果。 在一些实施例中，不同的算法包括确定性算法，随机算法以及它们之间的各种类型的算法。 在一个实施例中，软件模型包括具有表示状态的节点和表示动作的节点之间的链接的状态图。 可用于选择的不同算法可以具有不同的图遍历特性，使得可以以不同的方式遍历状态图。

公开(公告)号：US07529683B2

公开(公告)日：2009-05-05

申请号：US11171868

申请日：2005-06-29

申请人： Eric J. Horvitz ,  Dimitris Achlioptas

发明人： Eric J. Horvitz ,  Dimitris Achlioptas

IPC分类号： G06Q10/00

CPC分类号： H04L51/14 ,  H04L51/26 ,  H04L51/34

摘要： A system is provided that facilitates information processing for a user. The system includes an analyzer to automatically determine one or more states of a user's availability based on patterns of the user's interruptability. A deferral component generates or forwards messages or alerts to the user in accordance with a cost-minimization analysis and determined availability. For example, the deferral component can process interrupts to the user and determine at least one of optimal and approximately optimal deferral times in which to direct an information item to the user, the information item being one of an email message, an incoming phone call, a push-to-talk message, an instant message, an alert, requests, offers of assistance, status or error reports, or a task from another application or autonomous system.

摘要翻译： 提供了一种便于对用户进行信息处理的系统。 该系统包括分析器，用于基于用户可中断性的模式自动确定用户可用性的一个或多个状态。 延迟组件根据成本最小化分析和确定的可用性生成或转发消息或警报给用户。 例如，延迟组件可以处理对用户的中断，并且确定将信息项目引导到用户的最佳和近似最优延迟时间中的至少一个，该信息项是电子邮件消息，来话电话呼叫之一， 即按即说消息，即时消息，警报，请求，协助提供，状态或错误报告，或来自其他应用程序或自治系统的任务。

公开(公告)号：US20080004037A1

公开(公告)日：2008-01-03

申请号：US11427778

申请日：2006-06-29

申请人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

发明人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： H04Q7/20

CPC分类号： H04W24/02 ,  G01S5/0236 ,  H04W16/00

摘要： The claimed subject matter provides systems and/or methods that facilitate automatically maintaining a database of base stations. A location component can obtain a query that includes a listing of detected base stations. Additionally, the location component can identify whether the detected base stations are included in a base station database. Further, the location component can generate an estimated location related to the query. Moreover, a database update component can modify the base station database based at least in part upon the query.

摘要翻译： 所要求保护的主题提供便于自动维护基站数据库的系统和/或方法。 位置组件可以获得包括检测到的基站的列表的查询。 另外，位置组件可以识别检测到的基站是否包括在基站数据库中。 此外，位置组件可以生成与查询相关的估计位置。 此外，数据库更新组件可以至少部分地基于查询来修改基站数据库。

公开(公告)号：US20070004385A1

公开(公告)日：2007-01-04

申请号：US11171868

申请日：2005-06-29

申请人： Eric Horvitz ,  Dimitris Achlioptas

发明人： Eric Horvitz ,  Dimitris Achlioptas

IPC分类号： H04Q7/38

CPC分类号： H04L51/14 ,  H04L51/26 ,  H04L51/34

摘要： A system is provided that facilitates information processing of a user. The system includes an analyzer to automatically determine one or more states of a user's availability based on patterns of the user's interruptability. A deferral component generates or forwards messages or alerts to the user in accordance with a cost-minimization analysis and determined availability. For example, the deferral component can process interrupts to the user and determine at least one of optimal and approximately optimal deferral times in which to direct an information item to the user, the information item is one of an email message, an incoming phone call, a push-to-talk message, an instant message, an alert, and requests, offers of assistance, status or error reports, or a task from another application or autonomous system.

摘要翻译： 提供了一种便于用户的信息处理的系统。 该系统包括分析器，用于基于用户可中断性的模式自动确定用户可用性的一个或多个状态。 延迟组件根据成本最小化分析和确定的可用性生成或转发消息或警报给用户。 例如，延迟组件可以处理对用户的中断，并且确定将信息项目引导到用户的最佳和近似最优延迟时间中的至少一个，该信息项是电子邮件消息，来话电话呼叫， 即按即说消息，即时消息，警报和请求，提供协助，状态或错误报告，或来自其他应用程序或自治系统的任务。

公开(公告)号：US20050273767A1

公开(公告)日：2005-12-08

申请号：US11188618

申请日：2005-07-25

申请人： Dimitris Achlioptas ,  Christian Borgs ,  Jennifer Chayes ,  Henry Robinson ,  James Tierney

发明人： Dimitris Achlioptas ,  Christian Borgs ,  Jennifer Chayes ,  Henry Robinson ,  James Tierney

IPC分类号： G06F11/36 ,  G06F9/44

CPC分类号： G06F11/3688

摘要： Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners. For example, algorithms that are more local in their traversals can be teamed with algorithms that are more global in their traversals, thus covering a wider area of the state space with good local coverage in some areas.

公开(公告)号：US20050086185A1

公开(公告)日：2005-04-21

申请号：US10974312

申请日：2004-10-27

申请人： Dimitris Achlioptas ,  Frank McSherry

发明人： Dimitris Achlioptas ,  Frank McSherry

IPC分类号： G06F17/16 ,  G06K9/62 ,  G06N3/02 ,  G06F15/00 ,  G06F15/18 ,  G06F17/00 ,  G06G7/00 ,  G06K9/00 ,  G06N5/00 ,  H03F1/26 ,  H04B15/00

CPC分类号： G06K9/6247 ,  G06F17/16

摘要： Methods and systems for finding a low rank approximation for an m×n matrix A are described. The described embodiments can independently sample and/or quantize the entries of an input matrix A, and can thus speed up computation by reducing the number of non-zero entries and/or their representation length. The embodiments can be used in connection with Singular Value Decomposition techniques to greatly benefit the processing of high-dimensional data sets in terms of storage, transmission and computation.

摘要翻译： 描述了用于找到m×n矩阵A的低秩近似的方法和系统。 所描述的实施例可以独立地对输入矩阵A的条目进行采样和/或量化，并且因此可以通过减少非零条目的数量和/或其表示长度来加速计算。 这些实施例可以与奇异值分解技术结合使用，以在存储，传输和计算方面大大有益于高维数据集的处理。