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: 20150227531
    Abstract: 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: Application
    Filed: February 10, 2014
    Publication date: August 13, 2015
    Applicant: MICROSOFT CORPORATION
    Inventors: TODD DAVID KULESZA, DENIS XAVIER CHARLES, RICH CARUANA, SALEEMA AMIN AMERSHI, DANYEL AHARON FISHER
  • Patent number: 8626566
    Abstract: 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: Grant
    Filed: December 19, 2011
    Date of Patent: January 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Publication number: 20120089439
    Abstract: 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: Application
    Filed: December 19, 2011
    Publication date: April 12, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Patent number: 8108248
    Abstract: 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: Grant
    Filed: March 6, 2009
    Date of Patent: January 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Sven Seuken, Denis Xavier Charles, David Maxwell Chickering, Siddhartha Puri
  • Patent number: 7925598
    Abstract: 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: Grant
    Filed: January 24, 2008
    Date of Patent: April 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Denis Xavier Charles, Kumar Hemachandra Chellapilla
  • Patent number: 7792877
    Abstract: 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: Grant
    Filed: May 1, 2007
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Kumar H. Chellapilla, Anton Mityagin, Denis Xavier Charles
  • Publication number: 20090313648
    Abstract: 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: Application
    Filed: June 12, 2008
    Publication date: December 17, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Kamal Jain, Denis Xavier Charles
  • Publication number: 20090192960
    Abstract: 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: Application
    Filed: January 24, 2008
    Publication date: July 30, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Denis Xavier Charles, Kumar Hemachandra Chellapilla
  • Publication number: 20080275847
    Abstract: 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: Application
    Filed: May 1, 2007
    Publication date: November 6, 2008
    Applicant: Microsoft Corporation
    Inventors: Kumar H. Chellapilla, Anton Mityagin, Denis Xavier Charles