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: 11790897
    Abstract: 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: Grant
    Filed: August 8, 2022
    Date of Patent: October 17, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jacob Daniel Andreas, Jayant Sivarama Krishnamurthy, Alan Xinyu Guo, Andrei Vorobev, John Philip Bufe, III, Jesse Daniel Eskes Rusak, Yuchen Zhang
  • Patent number: 11763804
    Abstract: 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: Grant
    Filed: June 29, 2020
    Date of Patent: September 19, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Leo Wright Hall, Pengyu Chen, Jason Andrew Wolfe, Jayant Sivarama Krishnamurthy
  • Publication number: 20230169405
    Abstract: 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: Application
    Filed: January 26, 2023
    Publication date: June 1, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jayant Sivarama KRISHNAMURTHY, Dmitrij PETTERS, Joshua James CLAUSMAN
  • Patent number: 11574246
    Abstract: 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: Grant
    Filed: January 21, 2020
    Date of Patent: February 7, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jayant Sivarama Krishnamurthy, Dmitrij Petters, Joshua James Clausman
  • Publication number: 20220382996
    Abstract: 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: Application
    Filed: August 8, 2022
    Publication date: December 1, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jacob Daniel ANDREAS, Jayant Sivarama KRISHNAMURTHY, Alan Xinyu GUO, Andrei VOROBEV, John Philip BUFE, III, Jesse Daniel Eskes RUSAK, Yuchen ZHANG
  • Patent number: 11410643
    Abstract: 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: Grant
    Filed: October 18, 2019
    Date of Patent: August 9, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jacob Daniel Andreas, Jayant Sivarama Krishnamurthy, Alan Xinyu Guo, Andrei Vorobev, John Philip Bufe, III, Jesse Daniel Eskes Rusak, Yuchen Zhang
  • Patent number: 11308940
    Abstract: 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: Grant
    Filed: October 4, 2019
    Date of Patent: April 19, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jayant Sivarama Krishnamurthy, Zachary John Tellman
  • Publication number: 20210406718
    Abstract: 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: Application
    Filed: June 29, 2020
    Publication date: December 30, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: David Leo Wright HALL, Pengyu CHEN, Jason Andrew WOLFE, Jayant Sivarama KRISHNAMURTHY
  • Patent number: 11195523
    Abstract: 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: Grant
    Filed: July 23, 2019
    Date of Patent: December 7, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: 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: 11106536
    Abstract: 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: Grant
    Filed: July 23, 2019
    Date of Patent: August 31, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: 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: 20210224686
    Abstract: 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: Application
    Filed: January 21, 2020
    Publication date: July 22, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jayant Sivarama KRISHNAMURTHY, Dmitrij PETTERS, Joshua James CLAUSMAN
  • Publication number: 20210050006
    Abstract: 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: Application
    Filed: October 18, 2019
    Publication date: February 18, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jacob Daniel ANDREAS, Jayant Sivarama KRISHNAMURTHY, Alan Xinyu GUO, Andrei VOROBEV, John Philip BUFE, III, Jesse Daniel Eskes RUSAK, Yuchen ZHANG
  • Publication number: 20210043194
    Abstract: 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: Application
    Filed: October 4, 2019
    Publication date: February 11, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jayant Sivarama KRISHNAMURTHY, Zachary John TELLMAN
  • Publication number: 20210026735
    Abstract: 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: Application
    Filed: July 23, 2019
    Publication date: January 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: 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: 20210027771
    Abstract: 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: Application
    Filed: July 23, 2019
    Publication date: January 28, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: 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