Google Inc.

Waymo LLC

Emmanuel Christophe

Vivek Raghunathan

Arash Baratloo

Japinder Singh

Qiangfeng Peter Lau

Razvan Mathias

Johan Engstrom

Joseph Lee

Isaac Supeene

Elad Ganmor

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining the likelihood that a particular event would occur during a navigation interaction using simulations generated by sampling from agent data. In one aspect, a method comprises: identifying an instance of a navigation interaction that includes an autonomous vehicle and agents navigating in an environment; generating multiple simulated interactions corresponding to the instance, comprising, for each simulated interaction: identifying one or more agents; for each identified agent and for each property that characterizes behavior of the identified agent, obtaining a probability distribution for the property; sampling a respective value from each of the probability distributions; and simulating the navigation interaction in accordance with the sampled values; and determining a likelihood that the particular event would occur during the navigation interaction based on whether the particular event occurred during each of the simulated interactions.

Probabilistic simulation sampling from agent data

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for serving advertisements based on partial queries. In one aspect, a method includes receiving a request for advertisements that specifies a set of query suggestions. The query suggestions are ranked based, at least in part on a probability of each query suggestion being selected by a user that input the partial query. A proper subset of the query suggestions is selected and includes a highest ranked query suggestion based on the ranking and one or more query suggestions of the set of query suggestions that is at least one of a revision of the highest ranked query suggestion or refers to a same topic as the highest ranked query suggestion. One or more advertisements are identified for each query suggestion of the proper subset. Data specifying the identified advertisements are provided.

Serving advertisements based on partial queries

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing digital component transmission. A data structure stores session data for a user session. An encoder accesses the session data, encodes at least a portion of the online activities by representing different online activities with different symbols, and generates an encoded session string that includes multiple different symbols representing an order of occurrence of the different online activities. One or more servers classify the user session to a positive session classification or a negative session classification based on a classification score for the encoded session string, aggregates the classification of the user session with other classifications of other user sessions that have a same session string as the encoded session string, and adjusts distribution of digital components to client devices based on the aggregated classifications.

Pattern based optimization of digital component transmission

Growing community of inventors

Mountain View, CA, United States of America

Emmanuel Christophe