Patents by Inventor Christian H. Borgs
Christian H. Borgs has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9886316Abstract: A data center system is described which includes multiple data centers powered by multiple power sources, including any combination of renewable power sources and on-grid utility power sources. The data center system also includes a management system for managing execution of computational tasks by moving data components associated with the computational tasks within the data center system, in lieu of, or in addition to, moving power itself. The movement of data components can involve performing pre-computation or delayed computation on data components within any data center, as well as moving data components between data centers. The management system also includes a price determination module for determining prices for performing the computational tasks based on different pricing models. The data center system also includes a “stripped down” architecture to complement its use in the above-summarized data-centric environment.Type: GrantFiled: August 20, 2014Date of Patent: February 6, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Christian L. Belady, James R. Larus, Danny A. Reed, Christian H. Borgs, Jennifer Tour Chayes, Ilan Lobel, Ishai Menache, Hamid Nazerzadeh, Navendu Jain
-
Patent number: 9152969Abstract: A recommendation ranking system that computes trust for entities based on negative expressions of trust. Negative expressions of trust are used to reduce the trust of entities. However, the system may discount entities that in the aggregate are distrusted. The system may be used with a social network to provide accurate, personalized recommendations for members of the social network. The network may be modeled as a voting network, with each member of the social network represented as a node and expressions of trust between members represented as weights on edges between nodes. Values of trust may be computed for nodes in the network and used to generate a recommendation. Opinions expressed on a topic may be weighted by trust in the node expressing the opinion. The system may be applied in other settings that can be modeled as a voting network, including ranking of Internet search results.Type: GrantFiled: April 7, 2010Date of Patent: October 6, 2015Assignee: Rovi Technologies CorporationInventors: Christian H. Borgs, Jennifer T. Chayes, Adam T. Kalai, Azarakhsh Malekian, Moshe Tennenholtz
-
Patent number: 8949237Abstract: A technique for identifying overlapping clusters of items in a data set. The technique may be used in connection with a social network or other on-line environment in which users express approval for other users, such as through votes, tags or other inputs. These expressions of approval may be used to form clusters such that entities assigned to a cluster have a higher metric of approval from other entities within the cluster than from outside the cluster. Such clusters may be arrived at through a computationally efficient approach that involves randomly selecting one or more entities as a seed for a cluster. The cluster may be grown by testing other entities, similar to those already in the cluster, to determine whether they are more preferred by those already in the cluster than those outside the cluster. Once a cluster is grown to a desired size, it may be pruned.Type: GrantFiled: January 6, 2012Date of Patent: February 3, 2015Assignee: Microsoft CorporationInventors: Maria Florina Balcan, Christian H. Borgs, Mark Braverman, Jennifer T. Chayes, Shanghua Teng
-
Publication number: 20140365402Abstract: A data center system is described which includes multiple data centers powered by multiple power sources, including any combination of renewable power sources and on-grid utility power sources. The data center system also includes a management system for managing execution of computational tasks by moving data components associated with the computational tasks within the data center system, in lieu of, or in addition to, moving power itself. The movement of data components can involve performing pre-computation or delayed computation on data components within any data center, as well as moving data components between data centers. The management system also includes a price determination module for determining prices for performing the computational tasks based on different pricing models. The data center system also includes a “stripped down” architecture to complement its use in the above-summarized data-centric environment.Type: ApplicationFiled: August 20, 2014Publication date: December 11, 2014Applicant: MICROSOFT CORPORATIONInventors: Christian L. BELADY, James R. LARUS, Danny A. REED, Christian H. BORGS, Jennifer Tour CHAYES, Ilan LOBEL, Ishai MENACHE, Hamid NAZERZADEH, Navendu JAIN
-
Patent number: 8849469Abstract: A data center system is described which includes multiple data centers powered by multiple power sources, including any combination of renewable power sources and on-grid utility power sources. The data center system also includes a management system for managing execution of computational tasks by moving data components associated with the computational tasks within the data center system, in lieu of, or in addition to, moving power itself. The movement of data components can involve performing pre-computation or delayed computation on data components within any data center, as well as moving data components between data centers. The management system also includes a price determination module for determining prices for performing the computational tasks based on different pricing models. The data center system also includes a “stripped down” architecture to complement its use in the above-summarized data-centric environment.Type: GrantFiled: October 28, 2010Date of Patent: September 30, 2014Assignee: Microsoft CorporationInventors: Christian L. Belady, James R. Larus, Danny A. Reed, Christian H. Borgs, Jennifer Tour Chayes, Ilan Lobel, Ishai Menache, Hamid Nazerzadeh, Navendu Jain
-
Patent number: 8595204Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: GrantFiled: September 30, 2007Date of Patent: November 26, 2013Assignee: Microsoft CorporationInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Publication number: 20130179449Abstract: A technique for identifying overlapping clusters of items in a data set. The technique may be used in connection with a social network or other on-line environment in which users express approval for other users, such as through votes, tags or other inputs. These expressions of approval may be used to form clusters such that entities assigned to a cluster have a higher metric of approval from other entities within the cluster than from outside the cluster. Such clusters may be arrived at through a computationally efficient approach that involves randomly selecting one or more entities as a seed for a cluster. The to cluster may be grown by testing other entities, similar to those already in the cluster, to determine whether they are more preferred by those already in the cluster than those outside the cluster. Once a cluster is grown to a desired size, it may be pruned.Type: ApplicationFiled: January 6, 2012Publication date: July 11, 2013Applicant: Microsoft CorporationInventors: Maria Florina Balcan, Christian H. Borgs, Mark Braverman, Jennifer T. Chayes, Shanghua Teng
-
Patent number: 8312049Abstract: A system and/or method that facilitates analyzing newsgroup clusters. A data reception component receives data relating to a plurality of newsgroups and relays the data to an engine that constructs a weighted graph. The weighted graph represents a subset of the newsgroups as vertices of the graph. The vertices are connected by edges, which represent cross-postings relating to the subset of newsgroups.Type: GrantFiled: June 24, 2003Date of Patent: November 13, 2012Assignee: Microsoft CorporationInventors: Jennifer Chayes, Christian H. Borgs, Amin Saberi, Mohammad Mahdian
-
Publication number: 20120109705Abstract: A data center system is described which includes multiple data centers powered by multiple power sources, including any combination of renewable power sources and on-grid utility power sources. The data center system also includes a management system for managing execution of computational tasks by moving data components associated with the computational tasks within the data center system, in lieu of, or in addition to, moving power itself. The movement of data components can involve performing pre-computation or delayed computation on data components within any data center, as well as moving data components between data centers. The management system also includes a price determination module for determining prices for performing the computational tasks based on different pricing models. The data center system also includes a “stripped down” architecture to complement its use in the above-summarized data-centric environment.Type: ApplicationFiled: October 28, 2010Publication date: May 3, 2012Applicant: Microsoft CorporationInventors: Christian L. Belady, James R. Larus, Danny A. Reed, Christian H. Borgs, Jennifer Tour Chayes, Ilan Lobel, Ishai Menache, Hamid Nazerzadeh, Navendu Jain
-
Publication number: 20120095940Abstract: A price determination module (PDM) is described herein which defines price information for perishable resource items subject to variable supply and demand. The price information specifies pricing options for consideration by consumers. In one approach, the PDM provides a plurality of per-instant pricing options, where each pricing option defines a price for a resource item in a particular time instance. In another approach, the PDM provides a plurality of per-contract pricing options, where each pricing option defines a price for a resource item in a particular time segment. The PDM can determine the pricing options by formulating and solving an optimization problem, e.g., using a dynamic programming technique. The optimization problem can be constrained by either hard or soft capacity constraints.Type: ApplicationFiled: October 13, 2010Publication date: April 19, 2012Applicant: Microsoft CorporationInventors: Christian H. Borgs, Utku Ozan Candogan, Jennifer Tour Chayes, Ilan Lobel, Hamid Nazerzadeh
-
Publication number: 20110252121Abstract: A recommendation ranking system that computes trust for entities based on negative expressions of trust. Negative expressions of trust are used to reduce the trust of entities. However, the system may discount entities that in the aggregate are distrusted. The system may be used with a social network to provide accurate, personalized recommendations for members of the social network. The network may be modeled as a voting network, with each member of the social network represented as a node and expressions of trust between members represented as weights on edges between nodes. Values of trust may be computed for nodes in the network and used to generate a recommendation. Opinions expressed on a topic may be weighted by trust in the node expressing the opinion. The system may be applied in other settings that can be modeled as a voting network, including ranking of Internet search results.Type: ApplicationFiled: April 7, 2010Publication date: October 13, 2011Applicant: Microsoft CorporationInventors: Christian H. Borgs, Jennifer T. Chayes, Adam T. Kalai, Azarakhsh Malekian, Moshe Tennenholtz
-
Patent number: 7975301Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: GrantFiled: September 30, 2007Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Patent number: 7885269Abstract: Networks may be analyzed using Steiner trees. In an example embodiment, a method includes acts of receiving, accepting, creating, and analyzing. Data specifying a network is received. Steiner tree parameters are accepted. A Steiner tree model is created on the data specifying the network responsive to the Steiner tree parameters. The Steiner tree model includes a local representation having a depth constraint for neighborhood vertices. The data specifying the network is analyzed to ascertain a Steiner tree solution based on the Steiner tree model, which includes the local representation, and using a locally-oriented combinatorial algorithm.Type: GrantFiled: June 27, 2008Date of Patent: February 8, 2011Assignee: Microsoft CorporationInventors: Mohsen Bayati, Christian H. Borgs, Alfredo Braunstein, Jennifer T. Chayes, Riccardo Zecchina
-
Patent number: 7636678Abstract: The subject invention relates to systems and methods that provide a truthful incentive-compatible mechanism for budget-constrained bidders in order to facilitate asymptotically maximizing revenue with multi-unit auctions in which individual bidders have private valuation per item (e.g., bids, offer prices, utility . . . ) and overall budgets. The systems and/or methods obtain bidder private bids and budget constraint, and separate this information into groups of bids and budgets. Each group is randomly reordered and utilized to determine a profit maximizing price as a function of the bids and budgets within that group. The groups of bids and budgets and the profit maximizing prices are utilized to allocate the auctioned items to respective bidders such that the allocation is based at least in part on the bids, budgets and prices. The systems and methods can be utilized to improve online auctioning.Type: GrantFiled: April 15, 2005Date of Patent: December 22, 2009Assignee: Microsoft CorporationInventors: Amin Saberi, Christian H. Borgs, Jennifer T. Chayes, Mohammad Mahdian, Nicole S. Immorlica
-
Patent number: 7627515Abstract: A computer-implemented system that facilitates establishing price(s) associated with items comprises a clustering component that clusters a collection of non-identical items into one or more sets of non-identical items. A pricing component receives one or more of active bids and stored bids and simulates an auction of at least one non-identical item within one of the one or more sets of non-identical items as if the non-identical items within the set were identical to determine price(s) associated with the at least one non-identical item. For example, the items can be at least portions of search terms received by a search engine.Type: GrantFiled: June 28, 2005Date of Patent: December 1, 2009Assignee: Microsoft CorporationInventors: Christian H. Borgs, Jennifer T. Chayes, David M. Chickering, Uriel M. Feige, Mohammad Mahdian, Christopher A. Meek, Amin Saberi
-
Patent number: 7624378Abstract: 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.Type: GrantFiled: July 25, 2005Date of Patent: November 24, 2009Assignee: Microsoft CorporationInventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Henry J. Robinson, James R. Tierney
-
Publication number: 20090222782Abstract: Networks may be analyzed using Steiner trees. In an example embodiment, a method includes acts of receiving, accepting, creating, and analyzing. Data specifying a network is received. Steiner tree parameters are accepted. A Steiner tree model is created on the data specifying the network responsive to the Steiner tree parameters. The Steiner tree model includes a local representation having a depth constraint for neighborhood vertices. The data specifying the network is analyzed to ascertain a Steiner tree solution based on the Steiner tree model, which includes the local representation, and using a locally-oriented combinatorial algorithm.Type: ApplicationFiled: June 27, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Mohsen Bayati, Christian H. Borgs, Alfredo Braunstein, Jennifer T. Chayes, Riccardo Zecchina
-
Patent number: 7464372Abstract: 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.Type: GrantFiled: July 25, 2005Date of Patent: December 9, 2008Assignee: Microsoft CorporationInventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Henry J. Robinson, James R. Tierney
-
Publication number: 20080222135Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: ApplicationFiled: September 30, 2007Publication date: September 11, 2008Applicant: MICROSOFT CORPORATIONInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Publication number: 20080222726Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: ApplicationFiled: September 30, 2007Publication date: September 11, 2008Applicant: MICROSOFT CORPORATIONInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao