Patents by Inventor Thore Graepel

Thore Graepel 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: 20070013694
    Abstract: A mesh model may be divided into nontrivial meshlets that together form the mesh model, where each meshlet has a single associated render state and some meshlets have different respective render states. Cost metrics are assigned to respective render state transitions, where each render state transition comprises a transition between a different pair of render states. A render state can be anything whose modification in a renderer incurs a slowdown or cost in the renderer. The cost metrics may be provided to an optimization algorithm that automatically determines an optimal order for rendering the meshlets. That is to say, an order for rendering the meshlets that optimizes the cost of changing render states when rendering the meshlets.
    Type: Application
    Filed: July 13, 2005
    Publication date: January 18, 2007
    Applicant: Microsoft Corporation
    Inventors: Julian Gold, Thore Graepel
  • Publication number: 20060184260
    Abstract: Scoring of each player may be based on the outcomes of a game between players who compete against each other in one or more teams of one or more players. The scoring may also consider partial play where one or more players of a game only play for a portion of the full time of the game. Additionally or alternatively, the scoring may consider partial rankings of teams where the relative ranking of one team to another may be unknown. Each player's score may be represented as a distribution over potential scores which may indicate a confidence level in the distribution representing the player's score. The scoring may be used to track a player's progress and/or standing within the gaming environment, used in a leaderboard indication of rank, and/or may be used to match players with each other in a future game.
    Type: Application
    Filed: February 17, 2006
    Publication date: August 17, 2006
    Applicant: Microsoft Corporation
    Inventors: Thore Graepel, Ralf Herbrich
  • Publication number: 20060178765
    Abstract: Players in a gaming environment, particularly, electronic on-line gaming environments, may be scored relative to each other or to a predetermined scoring system. The scoring of each player may be based on the outcomes of games between players who compete against each other in one or more teams of one or more players. Each player's score may be represented as a distribution over potential scores which may indicate a confidence level in the distribution representing the player's score. The score distribution for each player may be modeled with a Gaussian distribution and may be determined through a Bayesian inference algorithm. The scoring may be used to track a player's progress and/or standing within the gaming environment, used in a leaderboard indication of rank, and/or may be used to match players with each other in a future game.
    Type: Application
    Filed: February 16, 2006
    Publication date: August 10, 2006
    Applicant: Microsoft Corporation
    Inventors: Thore Graepel, Ralf Herbridge
  • Publication number: 20060164997
    Abstract: Based on the time series data from multiple components, the systems administrator or other managing entity may desire to find the temporal dependencies between the different time series data over time. For example, based on actions indicated in time series data from two or more servers in a server network, a dependency structure may be determined which indicates a parent/child or dependent relationship between the two or more servers. In some cases, it may also be beneficial to predict the state of a child component, and/or predict the average time to a state change or event of a child component based on the parent time series data. These determinations and predications may reflect the logical connections between actions of components. The relationships and/or predictions may be expressed graphically and/or in terms of a probability distribution.
    Type: Application
    Filed: December 30, 2004
    Publication date: July 27, 2006
    Applicant: Microsoft Corporation
    Inventors: Thore Graepel, Ralf Herbrich, Shyamsundar Rajaram
  • Publication number: 20050097068
    Abstract: An adaptive pattern classifier makes use of training patterns and a known non-linear invariance transformation to generate a classifier representation based on an infinite set of virtual training samples on a training trajectory. Given the non-linear invariance transformation, optimization can be formulated as a semidefinite program (SDP), which is given by a linear objective function that is minimized subject to a linear matrix inequality (LMI). In this manner, a small training set may be virtually supplemented using the non-linear invariance transformation to learn an effective classifier that satisfactorily recognizes patterns, even in the presence of known transformations that do not change the class of the pattern.
    Type: Application
    Filed: October 29, 2003
    Publication date: May 5, 2005
    Inventors: Thore Graepel, Ralf Herbrich