Patents by Inventor Denis Xavier Charles
Denis Xavier Charles 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).
-
Publication number: 20150227531Abstract: A system, method, and media are provided for generating a structured labeling graphical user interface. The user interface receives user input that associates multimedia content with categories. The user input may include user-supplied tags that further define the category for the multimedia content. The user-supplied tags are rendered proximate to the categories. In turn, a database logs user events to store, among other things, the categories, the user-supplied tags, time associated with completing the user-supplied tags, and time for associating multimedia content with the categories or tags.Type: ApplicationFiled: February 10, 2014Publication date: August 13, 2015Applicant: MICROSOFT CORPORATIONInventors: TODD DAVID KULESZA, DENIS XAVIER CHARLES, RICH CARUANA, SALEEMA AMIN AMERSHI, DANYEL AHARON FISHER
-
Patent number: 8626566Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.Type: GrantFiled: December 19, 2011Date of Patent: January 7, 2014Assignee: Microsoft CorporationInventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
-
Publication number: 20120089439Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.Type: ApplicationFiled: December 19, 2011Publication date: April 12, 2012Applicant: MICROSOFT CORPORATIONInventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
-
Patent number: 8108248Abstract: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.Type: GrantFiled: March 6, 2009Date of Patent: January 31, 2012Assignee: Microsoft CorporationInventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
-
Patent number: 7925598Abstract: A method and a processing device may be provided for performing efficient weighted consistent sampling. A group of sets having multiple elements with associated weights may be provided. A single hash function may be applied to each of the elements of the group of sets to produce consistent uniformly distributed non-negative random numbers. Transformed values corresponding to each of the elements may be produced by determining a wth root of a value based on applying the hash function to a respective element, where w may be based on a weight associated with the respective element. A minimum transformed value or a maximum transformed value may be determined for each of the sets. Sets having matching ones of the minimum transformed value or the maximum transformed value may be determined. The determined sets may be considered to be similar.Type: GrantFiled: January 24, 2008Date of Patent: April 12, 2011Assignee: Microsoft CorporationInventors: Denis Xavier Charles, Kumar Hemachandra Chellapilla
-
Patent number: 7792877Abstract: A minimal perfect hash function can be created for input data by dividing the input data into multiple collections, with each collection comprising fewer elements that the input data as a whole. Subsequently, minimal perfect hash functions can be created for each of the collections and the resulting hash values can be offset by a value equivalent to the number of input data in preceding collections. The minimal perfect hash function can, thereby, be derived in parallel and can consume substantially less storage space. To further save storage space, the internal state of each individual minimal perfect hash function can be further compressed using algorithms exploiting a skewed distribution of values in a lookup table comprising the internal state.Type: GrantFiled: May 1, 2007Date of Patent: September 7, 2010Assignee: Microsoft CorporationInventors: Kumar H. Chellapilla, Anton Mityagin, Denis Xavier Charles
-
Publication number: 20090313648Abstract: An apparatus is described herein, wherein the apparatus includes a housing, wherein the housing includes a first aperture and a second aperture. The apparatus also includes a display screen that is located in the first aperture of the housing. An interface module may be located in the second aperture of the housing, wherein the interface module can be configured to receive a portable memory device. The apparatus also includes a data store that is communicatively coupled to the interface device, wherein the data store includes a plurality of movies available for rental.Type: ApplicationFiled: June 12, 2008Publication date: December 17, 2009Applicant: MICROSOFT CORPORATIONInventors: Kamal Jain, Denis Xavier Charles
-
Publication number: 20090192960Abstract: A method and a processing device may be provided for performing efficient weighted consistent sampling. A group of sets having multiple elements with associated weights may be provided. A single hash function may be applied to each of the elements of the group of sets to produce consistent uniformly distributed non-negative random numbers. Transformed values corresponding to each of the elements may be produced by determining a wth root of a value based on applying the hash function to a respective element, where w may be based on a weight associated with the respective element. A minimum transformed value or a maximum transformed value may be determined for each of the sets. Sets having matching ones of the minimum transformed value or the maximum transformed value may be determined. The determined sets may be considered to be similar.Type: ApplicationFiled: January 24, 2008Publication date: July 30, 2009Applicant: MICROSOFT CORPORATIONInventors: Denis Xavier Charles, Kumar Hemachandra Chellapilla
-
Publication number: 20080275847Abstract: A minimal perfect hash function can be created for input data by dividing the input data into multiple collections, with each collection comprising fewer elements that the input data as a whole. Subsequently, minimal perfect hash functions can be created for each of the collections and the resulting hash values can be offset by a value equivalent to the number of input data in preceding collections. The minimal perfect hash function can, thereby, be derived in parallel and can consume substantially less storage space. To further save storage space, the internal state of each individual minimal perfect hash function can be further compressed using algorithms exploiting a skewed distribution of values in a lookup table comprising the internal state.Type: ApplicationFiled: May 1, 2007Publication date: November 6, 2008Applicant: Microsoft CorporationInventors: Kumar H. Chellapilla, Anton Mityagin, Denis Xavier Charles