Microsoft Technology Licensing, LLC

Semantic Machines, Inc.

Jason Andrew Wolfe

David Leo Wright Hall

Daniel Louis Klein

Daniel Lawrence Roth

Jesse Daniel Eskes Rusak

Jordan Rian Cohen

Jayant Sivarama Krishnamurthy

Adam David Pauls

David Ernesto Heekin Burkett

Jacob Daniel Andreas

Alexander J Kolmykov-Zotov

John P Bufe, Iii

Pengyu Chen

Alan Xinyu Guo

Yuchen Zhang

A method of adapting a computerized assistant program to satisfy an updated constraint. The method comprises maintaining a dialogue history including a first utterance that indicates an initial constraint. The method further comprises receiving a second utterance indicating a new constraint that conflicts with the initial constraint. The method further comprises recognizing a revision function statement parametrized by a reference to an initial computerized assistant program configured to satisfy the initial constraint, and a reference to the new constraint. The method further comprises executing instructions derived from the revision function statement to return a revised computerized assistant program that is configured to satisfy the new constraint.

Updating constraints for computerized assistant actions

A method of leveraging a dialogue history of a conversational computing interface to execute an updated dialogue plan. The method comprises maintaining an annotated dialogue history of the conversational computing interface. The annotated dialogue history includes a plurality of traced steps defining a data-flow including input data used to execute a context-dependent operation and output data recorded from a previous execution of the context-dependent operation. The method further comprises recognizing an updated dialogue plan including a prefix of executable steps and an updated executable step following the prefix. The method further comprises automatically computer-recognizing that the prefix of executable steps of the updated dialogue plan matches a corresponding prefix of traced steps in the annotated dialogue history. The method further comprises re-using the data-flow from the prefix of traced steps in the annotated dialogue history to automatically determine input data of the updated executable step.

Leveraging dialogue history in updated dialogue

A method includes receiving an utterance at a computerized automated assistant system, and detecting, via a date/time constraint module of the computerized automated assistant system, one or more constraints in the utterance associated with a date or time. The utterance is associated with a domain. The method further comprises generating, via the date/time constraint module, a periodic set for each of the one or more constraints associated with the date or time, and combining, via the date/time constraint module, the one or more periodic sets. The method further comprises processing, via a dialogue manager module of the computerized automated assistant system, the combined periodic sets to determine an action, and executing the action at the computerized automated assistant system.

Inference on date time constraint expressions

A method comprising recognizing a user utterance including an ambiguity. The method further comprises using a previously-trained code-generation machine to produce, from the user utterance, a data-flow program including a search-history function. The search-history function is configured to select a highest-confidence disambiguating concept from one or more candidate concepts stored in a context-specific dialogue history.

Ambiguity resolution with dialogue search history

A method, comprising recognizing a user utterance for processing. The method further comprises using a previously-trained code-generation machine to generate, from the user utterance, a data-flow program configured to produce a return value upon successful execution. The method further comprises beginning execution of the data-flow program. Responsive to reaching an error condition resulting from execution of the data-flow program, the method further comprises, prior to the data-flow program producing the return value, suspending execution of the data flow program. The method further comprises using the previously-trained code-generation machine to generate an error-handling data-flow program, wherein the error-handling data-flow program is configured to produce the return value; beginning execution of the error-handling data-flow program to produce the return value; and outputting the return value.

Error recovery for conversational systems

A method for a dialogue system includes establishing a dialogue session between an application executing on a server and a remote machine. The dialogue session includes one or more utterances received from a user at the remote machine. A natural language processing machine identifies a request associated with a computer-readable representation of an utterance. A dialogue expansion machine generates a plurality of alternative actions for responding to the request. A previously-trained machine learning confidence model assesses a confidence score for each alternative. If a highest confidence score for a top alternative does not satisfy a threshold, the plurality of alternatives including the top alternative are transmitted to a remote machine (which may be the same remote machine or a different remote machine) for review by a human reviewer. After the dialogue system and/or the human reviewer select an alternative, computer-readable instructions defining the selected alternative are executed.

Growing community of inventors

San Francisco, CA, United States of America

Jason Andrew Wolfe