Patents by Inventor Paul E. Newson

Paul E. Newson 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: 10398985
    Abstract: A social matchmaking service selects matches of on-line game players based on personal/social characteristics of the players. The social matching service evaluates several criteria to obtain a list of available, socially compatible, game sessions. Criteria about the player include a player's friends, positive feedback about the player, negative feedback about the player, games completed with other players, players to avoid, and the player's gamer zone, country and language. Criteria about hosts of potentially compatible game sessions are also considered. Social matching utilizes a multi-pass approach, applying rules for prioritizing social criteria at each pass. The multi-pass approach starts with a narrow search and broadens the search at each successive pass. At each successive pass, sessions are added to the list of potential sessions until a reasonable number of sessions is achieved. Game sessions are assigned session values in accordance with affiliations between players.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: September 3, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: David Shaw, Paul E. Newson, Patrick W. O'Kelley, II, William B. Fulton
  • Patent number: 9482539
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: November 1, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Publication number: 20160279524
    Abstract: A social matchmaking service selects matches of on-line game players based on personal/social characteristics of the players. The social matching service evaluates several criteria to obtain a list of available, socially compatible, game sessions. Criteria about the player include a player's friends, positive feedback about the player, negative feedback about the player, games completed with other players, players to avoid, and the player's gamer zone, country and language. Criteria about hosts of potentially compatible game sessions are also considered. Social matching utilizes a multi-pass approach, applying rules for prioritizing social criteria at each pass. The multi-pass approach starts with a narrow search and broadens the search at each successive pass. At each successive pass, sessions are added to the list of potential sessions until a reasonable number of sessions is achieved. Game sessions are assigned session values in accordance with affiliations between players.
    Type: Application
    Filed: June 3, 2016
    Publication date: September 29, 2016
    Inventors: David Shaw, Paul E. Newson, Patrick W. O'Kelley, II, William B. Fulton
  • Patent number: 9375641
    Abstract: A social matchmaking service selects matches of on-line game players based on personal/social characteristics of the players. The social matching service evaluates several criteria to obtain a list of available, socially compatible, game sessions. Criteria about the player include a player's friends, positive feedback about the player, negative feedback about the player, games completed with other players, players to avoid, and the player's gamer zone, country and language. Criteria about hosts of potentially compatible game sessions are also considered. Social matching utilizes a multi-pass approach, applying rules for prioritizing social criteria at each pass. The multi-pass approach starts with a narrow search and broadens the search at each successive pass. At each successive pass, sessions are added to the list of potential sessions until a reasonable number of sessions is achieved. Game sessions are assigned session values in accordance with affiliations between players.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: June 28, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Shaw, Paul E. Newson, Patrick W. O'Kelley, II, William B. Fulton
  • Patent number: 9317523
    Abstract: A hosted storage system includes a namespace that contains object identifiers. A first object containing a first data component is stored. A first object identifier in the namespace uniquely identifies the first object. A second object containing a second data component is stored. A second object identifier in the namespace uniquely identifies the second object. A compose object request that designating the first object identifier, the second object identifier, and a third object identifier in the namespace is received. A third object that includes the first data component and the second data component without duplicating the first data component and the second data component is created. The third object identifier is associated with the third object such that the third object identifier uniquely identifies the third object.
    Type: Grant
    Filed: February 26, 2013
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: Erkki Ville Juhani Aikas, Michael F. Schwartz, Paul E. Newson
  • Publication number: 20140114563
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Application
    Filed: December 31, 2013
    Publication date: April 24, 2014
    Applicant: Microsoft Corporation
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Patent number: 8645061
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Grant
    Filed: June 16, 2010
    Date of Patent: February 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Patent number: 8585501
    Abstract: A game hosting service manages game sessions and groups of players. The service creates, starts, and ends a game session. The service also manages the joining and deleting of players and groups of players both prior to and during game play. The service collects, stores, and optionally arbitrates statistics for each player such a game score and relative ranking with other players. The service assigns a group ID to a group of players to allow the group to migrate across game sessions. The game hosting service utilizes session management APIs to nest multiple sessions, thus enabling groups of players to remain intact across multiple sessions.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: November 19, 2013
    Assignee: Microsoft Corporation
    Inventors: David Shaw, Patrick W. O'Kelley, II, Paul E. Newson, Johan Peter Hansen, Vincent H. Curley
  • Publication number: 20110313648
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Application
    Filed: June 16, 2010
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Publication number: 20100317430
    Abstract: Discovery and distribution of game session security information includes receiving a request to generate a new game session from a computing device and maintaining a record of a game session identifier for the new game session and a game session key for the new game session, and making the new game session available for other computing devices to join. A request for information describing one or more of a plurality of game sessions may also be received and responded to with the information describing the one or more game sessions as well as a session key that can be used to communicate with at least one of the one or more other computing devices that are part of the game session.
    Type: Application
    Filed: August 24, 2010
    Publication date: December 16, 2010
    Applicant: Microsoft Corporation
    Inventors: Boyd C. Multerer, Darren L. Anderson, Mark D. VanAntwerp, Dinarte R. Morais, Paul E. Newson, Mitsuo Koikawa
  • Patent number: 7803052
    Abstract: Discovery and distribution of game session security information includes receiving a request to generate a new game session from a computing device and maintaining a record of a game session identifier for the new game session and a game session key for the new game session, and making the new game session available for other computing devices to join. A request for information describing one or more of a plurality of game sessions may also be received and responded to with the information describing the one or more game sessions as well as a session key that can be used to communicate with at least one of the one or more other computing devices that are part of the game session.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: September 28, 2010
    Assignee: Microsoft Corporation
    Inventors: Boyd C. Multerer, Darren L. Anderson, Mark D. VanAntwerp, Dinarte R. Morais, Paul E. Newson, Mitsuo Koikawa
  • Patent number: 7730206
    Abstract: A multi-layered network for transporting data comprises a first network layer that provides a first session topology, and a second network layer that provides a second session topology. The second network layer uses the first network layer to transport data. In one embodiment of the invention, the data sent by the second layer is real-time audio data, such as voice. Each session topology may be either peer-to-peer or client/server. The first and second layers may have different topologies and/or different session hosts. A deterministic algorithm is provided whereby a new session host is selected when the current host leaves the session.
    Type: Grant
    Filed: December 21, 2006
    Date of Patent: June 1, 2010
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M. Toll
  • Patent number: 7720908
    Abstract: A multi-layered network for transporting data comprises a first network layer that provides a first session topology, and a second network layer that provides a second session topology. The second network layer uses the first network layer to transport data. In one embodiment of the invention, the data sent by the second layer is real-time audio data, such as voice. Each session topology may be either peer-to-peer or client/server. The first and second layers may have different topologies and/or different session hosts. A deterministic algorithm is provided whereby a new session host is selected when the current host leaves the session.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M. Toll
  • Patent number: 7668972
    Abstract: A multi-layered network for transporting data comprises a first network layer that provides a first session topology, and a second network layer that provides a second session topology. The second network layer uses the first network layer to transport data. In one embodiment of the invention, the data sent by the second layer is real-time audio data, such as voice. Each session topology may be either peer-to-peer or client/server. The first and second layers may have different topologies and/or different session hosts. A deterministic algorithm is provided whereby a new session host is selected when the current host leaves the session.
    Type: Grant
    Filed: December 9, 2005
    Date of Patent: February 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M. Toll
  • Patent number: 7483443
    Abstract: Methods and systems for dynamically adjusting the length of delay before playback as a function of the amount of transmission jitter is disclosed, whereby a target error rate is received, error rates at different delays are tracked and current delay is adjusted as a function of tracked error rates.
    Type: Grant
    Filed: November 10, 2004
    Date of Patent: January 27, 2009
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M Toll
  • Patent number: 7443871
    Abstract: Methods and systems for dynamically adjusting the length of delay before playback as a function of the amount of transmission jitter is disclosed, whereby a target error rate is received, error rates at different delays are tracked and current delay is adjusted as a function of tracked error rates.
    Type: Grant
    Filed: November 10, 2004
    Date of Patent: October 28, 2008
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M Toll
  • Patent number: 7412542
    Abstract: Apparatus and system for configuring a wireless bridge for a computing device such as a game console. The wireless bridge must include a key (not known to the public) employed in producing a digest. The digest is passed to the game console to authenticate that the wireless bridge is compatible and can thus be configured by the game console. Once the wireless bridge proves its compatibility, a configuration procedure included in an operating system on the game console configures the wireless bridge to connect to a wireless network so that the game console can communicate through the wireless bridge with a gaming site that is accessed over the Internet. The configuration is done without using a web browser program or a configuration program that is specific to a particular model and manufacturer of the wireless bridge.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: August 12, 2008
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Benjamin O. Zotto, Neel R. S. Malik, Robert D. Young
  • Patent number: 7072973
    Abstract: A networking protocol that supports the sending of reliable and non-reliable data in a common sliding window. Data to be transmitted according to the protocol is packaged into packets, where each packet has a header. Each packet carries a sequence number in the header, where the sequence numbers are successively assigned to each outgoing packet. As the packets are received, the recipient of the packets keeps track of the sequence numbers of received packets to determine whether any packets are missing and selectively acknowledges those packets that have been received. The selective acknowledgment is performed using a mask, where each bit in the mask indicates the presence or absence of a packet as an offset from a reference value. Based on the mask, the sender re-sends non-received reliable packets, and creates a second mask which indicates non-reliable non-received packets that will not be re-sent.
    Type: Grant
    Filed: June 19, 2001
    Date of Patent: July 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Aaron W. Ogus, Roderick M. Toll, Michael J. Narayan, Evan J. Schrier, James M. Boswell
  • Patent number: 6904059
    Abstract: Methods and systems for dynamically adjusting the length of delay before playback as a function of the amount of transmission jitter is disclosed, whereby a target error rate is received, error rates at different delays are tracked and current delay is adjusted as a function of tracked error rates.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: June 7, 2005
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M. Toll
  • Patent number: 6704704
    Abstract: A method and system for monitoring the audio data from an audio input device while it is in use and adjusting the gain on that device based on tracked historical error rate data to approach a target error rate.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: March 9, 2004
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M. Toll