Patents by Inventor Andrew Donald Gordon

Andrew Donald Gordon 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).

  • Publication number: 20240241703
    Abstract: A mechanism to show how code is operating with different sets of input. After accessing the code that is to be evaluated along with the multiple input sets for that code, the computing system generates a multi-dimensional array of values. This is done by, for each of at least some of the multiple input sets, generating a corresponding intermediate value set of one or more intermediate values that are generated as the code operates upon the corresponding input set to generate a corresponding output value set. Then, the computing system causes a multi-dimensional array of values to be visualized using a multi-dimensional representation. In this multi-dimensional visualization, input sets are represented in at least one dimension against at least one intermediate value of the corresponding intermediate value set in at least another dimension.
    Type: Application
    Filed: January 13, 2023
    Publication date: July 18, 2024
    Inventors: Benjamin Goth ZORN, Kasra FERDOWSIFARD, John Herbert Martin WILLIAMS, Carina Suzana NEGREANU, Andrew Donald GORDON, Advait SARKAR, Ian Zachariah DROSOS, Neil Blunt TORONTO
  • Publication number: 20240232545
    Abstract: The indirect querying of models to determine capabilities possessed by the model. Such indirect queries take the form of model input that potentially includes a natural language input user data. Such model input is structured such that the output of the model is either not natural language at all, or else is natural language that is not semantically responsive to the natural language input. Nevertheless, the output is evaluated to estimate or determine the capability possessed by the model. Thus, models may be more fully utilized to their better potential.
    Type: Application
    Filed: October 20, 2022
    Publication date: July 11, 2024
    Inventors: Benjamin Goth ZORN, Carina Suzana NEGREANU, Neil Blunt TORONTO, Brian Paul SLININGER, Andrew Donald GORDON, Advait SARKAR, Elnaz NOURI, Vu Minh LE, Christian Leopold Bejamin POELITZ, Shraddha Govind BARKE, Sruti Srinivasa RAGAVAN
  • Publication number: 20240143928
    Abstract: The automated generation of a natural language explanation of what code does. The code is structured to perform tasks because the code itself semantically specifies that those tasks are to be performed. A task-centric representation of the code is automatically generated that includes a task representation of each of some or all of the tasks to be performed as specified by the code. Natural language utterances are then automatically generated by generating a corresponding natural language utterance that semantically describes in natural language the corresponding task represented by the corresponding task representation. Controls are rendered for each natural language utterance that each permit a user to edit the corresponding natural language utterance. After editing, the code itself may be automatically modified or regenerated to reflect the changed natural language utterances.
    Type: Application
    Filed: October 28, 2022
    Publication date: May 2, 2024
    Inventors: Benjamin Goth ZORN, Carina Suzana NEGREANU, Advait SARKAR, Andrew Donald GORDON, John Herbert Martin WILLIAMS, Xieyang LIU, Neil Blunt TORONTO, Sruti Srinivasa RAGAVAN, Brian Paul SLININGER
  • Publication number: 20240135113
    Abstract: The indirect querying of models to determine capabilities possessed by the model. Such indirect queries take the form of model input that potentially includes a natural language input user data. Such model input is structured such that the output of the model is either not natural language at all, or else is natural language that is not semantically responsive to the natural language input. Nevertheless, the output is evaluated to estimate or determine the capability possessed by the model. Thus, models may be more fully utilized to their better potential.
    Type: Application
    Filed: October 19, 2022
    Publication date: April 25, 2024
    Inventors: Benjamin Goth ZORN, Carina Suzana NEGREANU, Neil Blunt TORONTO, Brian Paul SLININGER, Andrew Donald GORDON, Advait SARKAR, Elnaz NOURI, Vu Minh LE, Christian Leopold Bejamin POELITZ, Shraddha Govind BARKE, Sruti Srinivasa RAGAVAN
  • Publication number: 20230418815
    Abstract: The generation of a response to a task prompt that represents a task to perform on declarative code. The response is generated with the aid of a language model that was trained on imperative code. The declarative code includes declarations about data. A task prompt represents a task to perform on the declarative code. At least a portion of the declarative code and at least a portion of the task prompt are converted into input imperative code. The input imperative code is then caused to be provided as input to the language model, resulting in the language model generating output imperative code. At least a portion of the output imperative code is then converted into a response to the task prompt.
    Type: Application
    Filed: June 24, 2022
    Publication date: December 28, 2023
    Inventors: Benjamin Goth ZORN, Carina Suzana NEGREANU, Neil Blunt TORONTO, Brian Paul SLININGER, Andrew Donald GORDON, Advait SARKAR, Sruti Srinivasa RAGAVAN
  • Patent number: 11636254
    Abstract: A system for provenance aware editing for propagating edits back to spreadsheets is provided. The system receives an indication of an operation to be performed at an output location. The operation indicates one or more input locations on a spreadsheet that each provides an input value. The input values are accessed and tagged with their corresponding input location on the spreadsheet. Based on the operation and the input value from each of the one or more input locations, the system derives and displays the result at the output location. A user edit to the result is received at the output location, which causes transmission of a propagation request to change the input value at one or more of the tagged input locations. Using where-provenance associated with the tagged input locations, the system propagates the user edit to one or more of the tagged input locations.
    Type: Grant
    Filed: February 5, 2021
    Date of Patent: April 25, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Herbert Martin Williams, Andrew Donald Gordon, Joseph McDaid, Benjamin Edward Rampson, Brian Jones
  • Patent number: 11461544
    Abstract: A spreadsheet application displays a spreadsheet of cells in tabular form. User input is received specifying an input range of cells of the spreadsheet, a destination range of cells of the spreadsheet and a local modification. A memory stores a representation of the spreadsheet indicating formatting, values and formulas. An update of the representation is computed by applying the local modifications to the representation. Values of cells of the input range of the spreadsheet are calculated by using the updated representation and the calculated values are displayed at the destination range.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: October 4, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Advait Sarkar, Andrew Donald Gordon, John Herbert Martin Williams
  • Publication number: 20220253597
    Abstract: A system for provenance aware editing for propagating edits back to spreadsheets is provided. The system receives an indication of an operation to be performed at an output location. The operation indicates one or more input locations on a spreadsheet that each provides an input value. The input values are accessed and tagged with their corresponding input location on the spreadsheet. Based on the operation and the input value from each of the one or more input locations, the system derives and displays the result at the output location. A user edit to the result is received at the output location, which causes transmission of a propagation request to change the input value at one or more of the tagged input locations. Using where-provenance associated with the tagged input locations, the system propagates the user edit to one or more of the tagged input locations.
    Type: Application
    Filed: February 5, 2021
    Publication date: August 11, 2022
    Inventors: John Herbert Martin Williams, Andrew Donald Gordon, Joseph McDaid, Benjamin Edward Rampson, Brian Jones
  • Publication number: 20210256205
    Abstract: A spreadsheet application displays a spreadsheet of cells in tabular form. User input is received specifying an input range of cells of the spreadsheet, a destination range of cells of the spreadsheet and a local modification. A memory stores a representation of the spreadsheet indicating formatting, values and formulas. An update of the representation is computed by applying the local modifications to the representation. Values of cells of the input range of the spreadsheet are calculated by using the updated representation and the calculated values are displayed at the destination range.
    Type: Application
    Filed: April 14, 2020
    Publication date: August 19, 2021
    Inventors: Advait SARKAR, Andrew Donald GORDON, John Herbert Martin WILLIAMS
  • Patent number: 11093702
    Abstract: Checking and/or completing for data grids is described such as for grids having rows and columns of cells at least some of which contain data values such as numbers or categories. In various embodiments predictive probability distributions are obtained from an inference engine for one or more of the cells and the predictive probability distributions are used for various tasks such as to suggest values to complete blank cells, highlight cells having outlying values, identify potential errors, suggest corrections to potential errors, identify similarities between cells, identify differences between cells, cluster rows of the data grid, and other tasks. In various embodiments a graphical user interface displays a data grid and provides facilities for completing, error checking/correcting, and analyzing data in the data grid.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: August 17, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Thore Graepel, Filip Radlinski, Andrew Donald Gordon, Pushmeet Kohli, John Winn, Lucas Bordeaux, Yoram Bachrach
  • Patent number: 10936804
    Abstract: To prevent spreadsheet errors, a solution is disclosed that provides a multiple-region spreadsheet including additional representations, providing readily usable creation and editing of computational structure operations, without altering the conventional grid representation of a spreadsheet or its formula syntax. The multiple-region spreadsheet may include a traditional row-column arrangement of cells in a grid format, along with a calculation view pane intended to display underlying formulas used in the grid along with truncated cell assignments.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: March 2, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andrew Donald Gordon, Neil Toronto, Simon Loftus Peyton Jones, Advait Sarkar, Richard Matthew McCutchen
  • Patent number: 10902194
    Abstract: Technology is disclosed herein for handing approximate (or uncertain) values in spreadsheet applications. More specifically, the technology describes spreadsheet applications that support arrays or sets of approximate (or uncertain) values as native entities. An approximate (or uncertain) value may be the value of a cell of the spreadsheet that is resolvable by formula, charts and other functionalities. In some implementations, approximate values may include a range of data and a probability distribution that can be automatically created by the spreadsheet application, generated based on context, input by the user, etc. Because the approximate (or uncertain) value is natively available, it can be incorporated in a spreadsheet like other values. Additionally, the approximate (or uncertain) values can automatically propagate through a spreadsheet calculation to obtain a final approximate result.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: January 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Neil Blunt Toronto, Advait Sarkar, Christian Mendel Canton, Andrew Donald Gordon, Benjamin Edward Rampson, Johnny Campbell, Anusha Iyer
  • Patent number: 10726201
    Abstract: Examples discussed herein relate to creating and handling lambdas in spreadsheet application, e.g., Microsoft Excel®. As discussed herein, lambdas are user defined functions (UDFs) that are natively creatable and maintainable through the use of a lambda registry in the spreadsheet application. In an implementation, a method of handling lambdas in a spreadsheet application is disclosed. The method includes detecting that a cell of a spreadsheet is populated with an expression that defines a lambda function and registering the lambda function with a lambda registry corresponding to the spreadsheet. The registration includes recording a home cell that identifies a location of the cell of the spreadsheet where the lambda function is defined. The method further includes replacing the expression that defines the lambda function with a reference to the registered lambda function.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: July 28, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christopher John Gross, Jeffrey James Duzak, Andrew James Becker, Claudio Vittorio Russo, Andrew Donald Gordon
  • Patent number: 10685062
    Abstract: New methods of relational database management are described, for example, to enable completion and checking of data in relational databases, including completion of missing foreign key values, to facilitate understanding of data in relational databases, to highlight data that it would be useful to add to a relational database and for other applications. In various embodiments, the schema of a relational database is used to automatically create a probabilistic graphical model that has a structure related to the schema. For example, nodes representing individual rows are linked to rows of other tables according to the database schema. In examples, data in the relational database is used to carry out inference using inference algorithms derived from the probabilistic graphical model. In various examples, inference results, comprising probability distributions each for an individual table cell, are used to fill missing data, highlight errors, and for other purposes.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: June 16, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sameer Singh, Thore Kurt Hartwig Graepel, Lucas Julien Bordeaux, Andrew Donald Gordon
  • Publication number: 20200034415
    Abstract: To prevent spreadsheet errors, a solution is disclosed that provides a multiple-region spreadsheet including additional representations, providing readily usable creation and editing of computational structure operations, without altering the conventional grid representation of a spreadsheet or its formula syntax. The multiple-region spreadsheet may include a traditional row-column arrangement of cells in a grid format, along with a calculation view pane intended to display underlying formulas used in the grid along with truncated cell assignments.
    Type: Application
    Filed: July 27, 2018
    Publication date: January 30, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Andrew Donald GORDON, Neil TORONTO, Simon Loftus PEYTON JONES, Advait SARKAR, Richard Matthew McCUTCHEN
  • Patent number: 10496740
    Abstract: Examples discussed herein relate to creating and handling lambdas in spreadsheet application, e.g., Microsoft Excel®. As discussed herein, lambdas are user defined functions (UDFs) that are natively creatable and maintainable through the use of a lambda registry in the spreadsheet application. In an implementation, a method of handling lambdas in a spreadsheet application is disclosed. The method includes detecting that a cell of a spreadsheet is populated with an expression that defines a lambda function and registering the lambda function with a lambda registry corresponding to the spreadsheet. The registration includes recording a home cell that identifies a location of the cell of the spreadsheet where the lambda function is defined. The method further includes replacing the expression that defines the lambda function with a reference to the registered lambda function.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: December 3, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christopher John Gross, Jeffrey James Duzak, Andrew James Becker, Claudio Vittorio Russo, Andrew Donald Gordon
  • Publication number: 20190251158
    Abstract: Technology is disclosed herein for handing approximate (or uncertain) values in spreadsheet applications. More specifically, the technology describes spreadsheet applications that support arrays or sets of approximate (or uncertain) values as native entities. An approximate (or uncertain) value may be the value of a cell of the spreadsheet that is resolvable by formula, charts and other functionalities. In some implementations, approximate values may include a range of data and a probability distribution that can be automatically created by the spreadsheet application, generated based on context, input by the user, etc. Because the approximate (or uncertain) value is natively available, it can be incorporated in a spreadsheet like other values. Additionally, the approximate (or uncertain) values can automatically propagate through a spreadsheet calculation to obtain a final approximate result.
    Type: Application
    Filed: June 11, 2018
    Publication date: August 15, 2019
    Inventors: Neil Blunt Toronto, Advait Sarkar, Christian Mendel Canton, Andrew Donald Gordon, Benjamin Edward Rampson, Johnny Campbell, Anusha Iyer
  • Patent number: 9418086
    Abstract: Database access is described, for example, where data in a database is accessed by an inference engine. In various examples, the inference engine executes inference algorithms to access data from the database and carry out inference using the data. In examples the inference algorithms are compiled from a schema of the database which is annotated with expressions of probability distributions over data in the database. In various examples the schema of the database is modified by adding one or more latent columns or latent tables to the schema for storing data to be inferred by the inference engine. In examples the expressions are compositional so, for example, an expression annotating a column of a database table may be used as part of an expression annotating another column of the database.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: August 16, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andrew Donald Gordon, Thore Kurt Hartwig Graepel, Nicolas Philippe Marie Rolland, Eric Johannes Borgstrom, Claudio Vittorio Russo
  • Publication number: 20150058337
    Abstract: Database access is described, for example, where data in a database is accessed by an inference engine. In various examples, the inference engine executes inference algorithms to access data from the database and carry out inference using the data. In examples the inference algorithms are compiled from a schema of the database which is annotated with expressions of probability distributions over data in the database. In various examples the schema of the database is modified by adding one or more latent columns or latent tables to the schema for storing data to be inferred by the inference engine. In examples the expressions are compositional so, for example, an expression annotating a column of a database table may be used as part of an expression annotating another column of the database.
    Type: Application
    Filed: August 20, 2013
    Publication date: February 26, 2015
    Applicant: Microsoft Corporation
    Inventors: Andrew Donald Gordon, Thore Kurt Hartwig Graepel, Nicolas Philippe Marie Rolland, Eric Johannes Borgstrom, Claudio Vittorio Russo
  • Publication number: 20140188928
    Abstract: New methods of relational database management are described, for example, to enable completion and checking of data in relational databases, including completion of missing foreign key values, to facilitate understanding of data in relational databases, to highlight data that it would be useful to add to a relational database and for other applications. In various embodiments, the schema of a relational database is used to automatically create a probabilistic graphical model that has a structure related to the schema. For example, nodes representing individual rows are linked to rows of other tables according to the database schema. In examples, data in the relational database is used to carry out inference using inference algorithms derived from the probabilistic graphical model. In various examples, inference results, comprising probability distributions each for an individual table cell, are used to fill missing data, highlight errors, and for other purposes.
    Type: Application
    Filed: December 31, 2012
    Publication date: July 3, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Sameer Singh, Thore Kurt Hartwig Graepel, Lucas Julien Bordeaux, Andrew Donald Gordon