Patents by Inventor Jayant Sivarama KRISHNAMURTHY
Jayant Sivarama KRISHNAMURTHY 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: 11790897Abstract: A computer-implemented method of responding to a conversational event is presented. The method comprises receiving a conversational event at a conversational computing interface. Based on the received conversational event, an applicable generation rule of a plurality of candidate generation rules is selected. The applicable generation rule is configured with one or more parameters. A computer-executable plan is then selected based on the selected generation rule. The one or more parameters are passed from the selected generation rule to one or more additional generation rules. The one or more additional generation rules configured with the one or more parameters are recursively applied to extend the selected computer-executable plan. One or more candidate responses to the conversational event are output via the conversational computing interface based on the recursive application of the one or more additional generation rules configured with the one or more parameters.Type: GrantFiled: August 8, 2022Date of Patent: October 17, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Jacob Daniel Andreas, Jayant Sivarama Krishnamurthy, Alan Xinyu Guo, Andrei Vorobev, John Philip Bufe, III, Jesse Daniel Eskes Rusak, Yuchen Zhang
-
Patent number: 11763804Abstract: 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.Type: GrantFiled: June 29, 2020Date of Patent: September 19, 2023Assignee: Microsoft Technology Licensing, LLCInventors: David Leo Wright Hall, Pengyu Chen, Jason Andrew Wolfe, Jayant Sivarama Krishnamurthy
-
Publication number: 20230169405Abstract: Techniques for adapting previously-annotated training examples into updated training examples for training a machine learning model are disclosed. One example includes a computer program that recognizes a find expression, a replacement expression, and a filtering constraint in which the filtering constraint distinguishes a subset of previously-annotated training examples from others of the previously-annotated training examples. An instance of the find expression is identified by the computer program within the subset of the previously-annotated training examples that were identified among the previously-annotated training examples based on the filtering constraint. The instance of the find expression identified within the subset of the previously-annotated training examples is replaced by the computer program with an instance of the replacement expression to obtain an updated subset of training examples.Type: ApplicationFiled: January 26, 2023Publication date: June 1, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Jayant Sivarama KRISHNAMURTHY, Dmitrij PETTERS, Joshua James CLAUSMAN
-
Patent number: 11574246Abstract: Techniques for adapting previously-annotated training examples into updated training examples for training a machine learning model are disclosed. One example includes a computer program that recognizes a find expression, a replacement expression, and a filtering constraint in which the filtering constraint distinguishes a subset of previously-annotated training examples from others of the previously-annotated training examples. An instance of the find expression is identified by the computer program within the subset of the previously-annotated training examples that were identified among the previously-annotated training examples based on the filtering constraint. The instance of the find expression identified within the subset of the previously-annotated training examples is replaced by the computer program with an instance of the replacement expression to obtain an updated subset of training examples.Type: GrantFiled: January 21, 2020Date of Patent: February 7, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Jayant Sivarama Krishnamurthy, Dmitrij Petters, Joshua James Clausman
-
Publication number: 20220382996Abstract: A computer-implemented method of responding to a conversational event is presented. The method comprises receiving a conversational event at a conversational computing interface. Based on the received conversational event, an applicable generation rule of a plurality of candidate generation rules is selected. The applicable generation rule is configured with one or more parameters. A computer-executable plan is then selected based on the selected generation rule. The one or more parameters are passed from the selected generation rule to one or more additional generation rules. The one or more additional generation rules configured with the one or more parameters are recursively applied to extend the selected computer-executable plan. One or more candidate responses to the conversational event are output via the conversational computing interface based on the recursive application of the one or more additional generation rules configured with the one or more parameters.Type: ApplicationFiled: August 8, 2022Publication date: December 1, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Jacob Daniel ANDREAS, Jayant Sivarama KRISHNAMURTHY, Alan Xinyu GUO, Andrei VOROBEV, John Philip BUFE, III, Jesse Daniel Eskes RUSAK, Yuchen ZHANG
-
Patent number: 11410643Abstract: A computer-implemented method of responding to a conversational event. The method comprises enacting, by a conversational computing interface, an initial computer-executable plan based on a conversational event received by the conversational computing interface, wherein the initial computer-executable plan is configured to output an initial value based on the conversational event. The method further comprises selecting, by the conversational computing interface, an extended computer-executable plan based on determining that the initial value is insufficient for generating an extended description responsive to the conversational event. The method further comprises enacting, by the conversational computing interface, the extended computer-executable plan to output additional information beyond what the initial computer-executable plan is configured to output, the additional information sufficient for generating the extended description responsive to the conversational event.Type: GrantFiled: October 18, 2019Date of Patent: August 9, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Jacob Daniel Andreas, Jayant Sivarama Krishnamurthy, Alan Xinyu Guo, Andrei Vorobev, John Philip Bufe, III, Jesse Daniel Eskes Rusak, Yuchen Zhang
-
Patent number: 11308940Abstract: A method of configuring a conversational computing interface. The method comprises maintaining a branching dialogue representing a plurality of multi-turn conversations each including a plurality of turns, wherein a turn indicates one or both of a conversational computing interface action and a conversation event, the branching dialogue including a shared prefix of turns common to the plurality of multi-turn conversations and at least two different counterfactual branches descending from the shared prefix of turns, each different counterfactual branch including one or more descendent turns corresponding to a different multi-turn conversation of the plurality of multi-turn conversations.Type: GrantFiled: October 4, 2019Date of Patent: April 19, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Jayant Sivarama Krishnamurthy, Zachary John Tellman
-
Publication number: 20210406718Abstract: 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.Type: ApplicationFiled: June 29, 2020Publication date: December 30, 2021Applicant: Microsoft Technology Licensing, LLCInventors: David Leo Wright HALL, Pengyu CHEN, Jason Andrew WOLFE, Jayant Sivarama KRISHNAMURTHY
-
Patent number: 11195523Abstract: 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.Type: GrantFiled: July 23, 2019Date of Patent: December 7, 2021Assignee: Microsoft Technology Licensing, LLCInventors: David Leo Wright Hall, David Ernesto Heekin Burkett, Jesse Daniel Eskes Rusak, Jayant Sivarama Krishnamurthy, Jason Andrew Wolfe, Adam David Pauls, Alan Xinyu Guo, Jacob Daniel Andreas, Daniel Louis Klein
-
Patent number: 11106536Abstract: 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.Type: GrantFiled: July 23, 2019Date of Patent: August 31, 2021Assignee: Microsoft Technology Licensing, LLCInventors: David Leo Wright Hall, David Ernesto Heekin Burkett, Jesse Daniel Eskes Rusak, Alexander J. Kolmykov-Zotov, Jason Andrew Wolfe, Jacob Daniel Andreas, Adam David Pauls, John Philip Bufe, III, Jayant Sivarama Krishnamurthy, Daniel Louis Klein
-
Publication number: 20210224686Abstract: Techniques for adapting previously-annotated training examples into updated training examples for training a machine learning model are disclosed. One example includes a computer program that recognizes a find expression, a replacement expression, and a filtering constraint in which the filtering constraint distinguishes a subset of previously-annotated training examples from others of the previously-annotated training examples. An instance of the find expression is identified by the computer program within the subset of the previously-annotated training examples that were identified among the previously-annotated training examples based on the filtering constraint. The instance of the find expression identified within the subset of the previously-annotated training examples is replaced by the computer program with an instance of the replacement expression to obtain an updated subset of training examples.Type: ApplicationFiled: January 21, 2020Publication date: July 22, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Jayant Sivarama KRISHNAMURTHY, Dmitrij PETTERS, Joshua James CLAUSMAN
-
Publication number: 20210050006Abstract: A computer-implemented method of responding to a conversational event. The method comprises enacting, by a conversational computing interface, an initial computer-executable plan based on a conversational event received by the conversational computing interface, wherein the initial computer-executable plan is configured to output an initial value based on the conversational event. The method further comprises selecting, by the conversational computing interface, an extended computer-executable plan based on determining that the initial value is insufficient for generating an extended description responsive to the conversational event. The method further comprises enacting, by the conversational computing interface, the extended computer-executable plan to output additional information beyond what the initial computer-executable plan is configured to output, the additional information sufficient for generating the extended description responsive to the conversational event.Type: ApplicationFiled: October 18, 2019Publication date: February 18, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Jacob Daniel ANDREAS, Jayant Sivarama KRISHNAMURTHY, Alan Xinyu GUO, Andrei VOROBEV, John Philip BUFE, III, Jesse Daniel Eskes RUSAK, Yuchen ZHANG
-
Publication number: 20210043194Abstract: A method of configuring a conversational computing interface. The method comprises maintaining a branching dialogue representing a plurality of multi-turn conversations each including a plurality of turns, wherein a turn indicates one or both of a conversational computing interface action and a conversation event, the branching dialogue including a shared prefix of turns common to the plurality of multi-turn conversations and at least two different counterfactual branches descending from the shared prefix of turns, each different counterfactual branch including one or more descendent turns corresponding to a different multi-turn conversation of the plurality of multi-turn conversations.Type: ApplicationFiled: October 4, 2019Publication date: February 11, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Jayant Sivarama KRISHNAMURTHY, Zachary John TELLMAN
-
Publication number: 20210026735Abstract: 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.Type: ApplicationFiled: July 23, 2019Publication date: January 28, 2021Applicant: Microsoft Technology Licensing, LLCInventors: David Leo Wright HALL, David Ernesto Heekin BURKETT, Jesse Daniel Eskes RUSAK, Alexander J. KOLMYKOV-ZOTOV, Jason Andrew WOLFE, Jacob Daniel ANDREAS, Adam David PAULS, John Philip BUFE, III, Jayant Sivarama KRISHNAMURTHY, Daniel Louis KLEIN
-
Publication number: 20210027771Abstract: 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.Type: ApplicationFiled: July 23, 2019Publication date: January 28, 2021Applicant: Microsoft Technology Licensing, LLCInventors: David Leo Wright HALL, David Ernesto Heekin BURKETT, Jesse Daniel Eskes RUSAK, Jayant Sivarama KRISHNAMURTHY, Jason Andrew WOLFE, Adam David PAULS, Alan Xinyu GUO, Jacob Daniel ANDREAS, Daniel Louis KLEIN