Patents by Inventor Neelakantan Sundaresan

Neelakantan Sundaresan 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: 20210357193
    Abstract: A code completion tool uses machine learning models to more precisely predict the likelihood of a method invocation completing a code fragment that follows one or more method invocations of different classes in a same document during program development. In one aspect, the machine learning model is a n-order Markov chain model that is trained on features that represent characteristics of the context of method invocations found in commonly-used programs from a sampled population. The machine learning model is implemented as a hash table contained a ranked order of hash values in descending order of probability of completing a partially-formed method invocation.
    Type: Application
    Filed: May 4, 2020
    Publication date: November 18, 2021
    Inventors: SHENGYU FU, XIAOYU LIU, NEELAKANTAN SUNDARESAN
  • Publication number: 20210357210
    Abstract: A code completion tool uses a neural transformer model with attention to generate code documentation for a method in a particular code documentation style. The neural transformer model is trained with source code programs and natural language text. The neural transformer model is pre-trained to learn the meaning of a method name, its corresponding method parameters and types from a large corpus of unsupervised dataset of source code methods. The neural transformer model is then fine-tuned on translation tasks where the model leans to translate a method signature/method body into a docstring of particular code documentation style.
    Type: Application
    Filed: June 10, 2020
    Publication date: November 18, 2021
    Inventors: COLIN BRUCE CLEMENT, JAMES DRAIN, NEELAKANTAN SUNDARESAN, ALEXEY SVYATKOVSKIY
  • Publication number: 20210357187
    Abstract: A code completion tool uses a neural transformer model with attention to generate candidate sequences to complete a method body of a method signature. The neural transformer model is trained with source code programs and natural language text. The neural transformer model learns the meaning of a method name, its corresponding method parameters and types from a large corpus of unsupervised dataset of source code methods and a supervised dataset of tasks including source code constructs in combination with natural language docstrings to infer a candidate sequence of subtokens that represent a method body for a particular method signature.
    Type: Application
    Filed: June 10, 2020
    Publication date: November 18, 2021
    Inventors: COLIN BRUCE CLEMENT, JAMES DRAIN, NEELAKANTAN SUNDARESAN, ALEXEY SVYATKOVSKIY
  • Publication number: 20210357307
    Abstract: An automated program repair tool utilizes a neural transformer model with attention to predict the contents of a bug repair in the context of source code having a bug of an identified bug type. The neural transformer model is trained on a large unsupervised corpus of source code using a span-masking denoising optimization objective, and fine-tuned on a large supervised dataset of triplets containing a bug-type annotation, software bug, and repair. The bug-type annotation is derived from an interprocedural static code analyzer. A bug type edit centroid is computed for each bug type and used in the inference decoding phase to generate the bug repair.
    Type: Application
    Filed: June 10, 2020
    Publication date: November 18, 2021
    Inventors: SHAO KUN DENG, NEELAKANTAN SUNDARESAN, ALEXEY SVYATKOVSKIY, MICHELE TUFANO
  • Publication number: 20210357192
    Abstract: Language interoperability between source code programs not compatible with an interprocedural static code analyzer is achieved through language-independent representations of the programs. The source code programs are transformed into respective intermediate language instructions from which a language-independent control flow graph and a language-independent type environment is created. A program compatible with the interprocedural static code analyzer is generated from the language-independent control flow graph and the language-independent type environment in order to utilize the interprocedural static code analyzer to detect memory safety faults.
    Type: Application
    Filed: May 13, 2020
    Publication date: November 18, 2021
    Inventors: SHAO KUN DENG, MATTHEW GLENN JIN, SHUVENDU LAHIRI, XIAOYU LIU, XIN SHI, NEELAKANTAN SUNDARESAN
  • Patent number: 11175897
    Abstract: Language interoperability between source code programs not compatible with an interprocedural static code analyzer is achieved through language-independent representations of the programs. The source code programs are transformed into respective intermediate language instructions from which a language-independent control flow graph and a language-independent type environment is created. A program compatible with the interprocedural static code analyzer is generated from the language-independent control flow graph and the language-independent type environment in order to utilize the interprocedural static code analyzer to detect memory safety faults.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: November 16, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Shao Kun Deng, Matthew Glenn Jin, Shuvendu Lahiri, Xiaoyu Liu, Xin Shi, Neelakantan Sundaresan
  • Publication number: 20210342654
    Abstract: Examples of the usage of a command of a command line interface includes the command with a set of parameters and corresponding parameter values. The examples are generated from telemetry data, which does not contain parameter values, and from web-based sources that may contain multiple parameter values. A machine learning model is used to predict the data type of a parameter value when the parameter is used with a particular command. The predicted data type is then used to select an appropriate parameter value for the example from multiple known parameter values or to generate a parameter value when no known parameter value exists.
    Type: Application
    Filed: April 29, 2020
    Publication date: November 4, 2021
    Inventors: SPANDAN GARG, JASON R. SHAVER, NEELAKANTAN SUNDARESAN, ROSHANAK ZILOUCHIAN MOGHADDAM
  • Publication number: 20210342357
    Abstract: A term-weighting and document-scoring function is used to search for a command line interface (CLI) script that is likely relevant to an operation specified in a natural language query. CLI scripts are created to perform various operations of a CLI-based application. A CLI script is associated with a description document having keywords associated with the individual commands used in the CLI script. The relevance of a CLI script to an intended operation is based on the term-weighting and document-scoring function which is applied to each component of each command in a CLI script and weighted accordingly.
    Type: Application
    Filed: May 1, 2020
    Publication date: November 4, 2021
    Inventors: SPANDAN GARG, YEVHEN MOHYLEVSKYY, JASON R. SHAVER, NEELAKANTAN SUNDARESAN, ROSHANAK ZILOUCHIAN MOGHADDAM
  • Patent number: 11157385
    Abstract: A classification machine learning model is trained to predict the likelihood that a software program is likely to have a software bug in the future. The model is based on features from different source code files having changes made to fix a software bug and source code files having changes that were not made for a bug fix. The features include a time-weighted bug density, a time-weighted addition factor, and a time-weighted deletion factor for a source code file and its dependent code, a page rank, and complexity features representing a number of different types of code elements in the source code file.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: October 26, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Xi Cheng, Neelakantan Sundaresan, Mingwei Tang
  • Patent number: 11151623
    Abstract: A computer-implemented method and system is disclosed in which a network-based interaction environment includes a plurality of peer-to-peer nodes being able to communicate directly with each other using a peer-to-peer protocol and a peer-to-peer client application, and a first peer-to-peer client application to maintain persistent item information on at least one peer-to-peer node of the plurality of peer-to-peer nodes, the persistent information being related to an item being offered by a first user of the first peer-to-peer client application.
    Type: Grant
    Filed: December 18, 2018
    Date of Patent: October 19, 2021
    Assignee: eBay Inc.
    Inventors: Zahid N. Ahmed, Adrian Nicholas Cockcroft, Josep M. Ferrandiz, Neelakantan Sundaresan
  • Publication number: 20210303989
    Abstract: A natural language code search service provides idioms or frequently-occurring code patterns for a code fragment based on similar type usage and method/API invocation usage. The search service uses a data mining technique that mines code snippets found from various websites and code snippets generated from a neural model to detect idioms in the code snippets that were previously unknown and which can be reused. A search is initiated through a natural language query within a code development tool or application thereby avoiding the need to switch out of the current application to perform the search.
    Type: Application
    Filed: March 31, 2020
    Publication date: September 30, 2021
    Inventors: CHRISTIAN ALMA BIRD, SHENGYU FU, ZHONGYAN GUAN, NEELAKANTAN SUNDARESAN, MARK ALISTAIR WILSON-THOMAS, SHUO ZHANG
  • Publication number: 20210303279
    Abstract: A data mining technique is used to find large frequently-occurring source code patterns from methods/APIs that can be used in code development. Simplified trees that represent the syntactic structure and type and method usage of a source code fragment, such as a method, are mined to find closed and maximal frequent subtrees which represent the largest frequently-occurring source code patterns or idioms associated with a particular type and method usage. These idioms are then used in an idiom web service and/or a code completion system to assist users in the development of source code programs.
    Type: Application
    Filed: March 31, 2020
    Publication date: September 30, 2021
    Inventors: CHRISTIAN ALMA BIRD, SHENGYU FU, NEELAKANTAN SUNDARESAN, NINA WANG, SHUO ZHANG
  • Publication number: 20210295407
    Abstract: Methods and systems are provided for social shopping on a network-based marketplace. The system receives a selection, over a network, at a social shopping platform. The selection identifies a request from a user in a first community of users and is associated with a listing describing an item for sale. The social shopping platform includes multiple network-based marketplaces respectively associated with communities. The communities include the first community of users being associated with a first network-based marketplace. The system identifies the first network-based marketplace based on the request. The first network-based marketplace is used by the first community of users for transacting items of a single domain. Finally, the system updates a user reputation score based on the activity associated with the first network-based marketplace and presents second user interface information, over the network, including the listing.
    Type: Application
    Filed: June 9, 2021
    Publication date: September 23, 2021
    Inventor: Neelakantan Sundaresan
  • Patent number: 11126930
    Abstract: A code completion system predicts candidates to complete a method invocation in a source code program written in a dynamically-typed programming language. A pseudo type is generated for each variable in the source code program to approximate the runtime type of the variable. The pseudo type is then used to group a set of method invocations into a classification that can be modeled by an n-order Markov chain model. The n-order Markov chain model is used to predict candidate methods more likely to complete a method invocation in a dynamically-typed programming language.
    Type: Grant
    Filed: April 27, 2019
    Date of Patent: September 21, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Shengyu Fu, Neelakantan Sundaresan, Jason Wang, Ying Zhao
  • Patent number: 11120098
    Abstract: In one embodiment, a method is illustrated as including defining a set of perspective objects capable of being placed onto a modified web page, monitoring parameters of a web page, the parameters including a number of times a current object is executed on the web page, using an Artificial Intelligence (AI) algorithm to determine a perspective object with a preferred Return On Investment (ROI), and selecting the perspective object to be placed onto the modified web page.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: September 14, 2021
    Assignee: PayPal, Inc.
    Inventors: Eric Noel Billingsley, Raghav Gupta, Randall Scott Shoup, Neelakantan Sundaresan
  • Publication number: 20210279751
    Abstract: Systems and methods for on demand local commerce are described. One example embodiment includes a device gathering location information and product interest associated with clients and client devices. The system may use location information in determining that the first plurality of client devices are within a first geographic area during a first time period, and may further use the interest information in calculating an interest level for a first product. A threshold may be identified and used in determining that the interest level for the first product exceeds the threshold. When the calculated interest level exceeds the threshold, a local commerce action is initiated. In various embodiments, the local commerce action may be a live on demand auction at a particular location, an offer associated with a geofenced area, a sales location recommendation to a merchant, or any other such local commerce action.
    Type: Application
    Filed: May 24, 2021
    Publication date: September 9, 2021
    Inventor: Neelakantan Sundaresan
  • Publication number: 20210279783
    Abstract: Techniques for mapping size information associated with a client to target brands, garments, sizes, shapes, and styles for which there is no standardized correlation. The size information associated with a client may be generated by modeling client garments, accessing computer aided drawing (CAD) files associated with client garments, or by analyzing a history of garment purchases associated with the client. Information for target garments may be generated in a similar fashion. A system may then create a standardized scale with a set of sizes for a target, and map a client base size to that standardized size scale. Similar matching and mapping may also be done with shape and style considerations. A recommendation based on the mapping may then be communicated to the client.
    Type: Application
    Filed: May 26, 2021
    Publication date: September 9, 2021
    Inventors: Jonathan Su, Mihir Naware, Jatin Chhugani, Neelakantan Sundaresan
  • Publication number: 20210279042
    Abstract: A code completion system uses neural components to rank the unordered list of code completion candidates generated from an existing static analyzer. The candidates represent the next sequence of tokens likely to complete a partially-formed program element as a developer is typing in a software development tool. A re-ranking component generates a ranked order of the candidates based on a context embedding of the code context and candidate embeddings of the candidates, where both embeddings are based a common token encoding.
    Type: Application
    Filed: June 15, 2020
    Publication date: September 9, 2021
    Inventors: MILTIADIS ALLAMANIS, SHENGYU FU, XIAOYU LIU, NEELAKANTAN SUNDARESAN, ALEXEY SVYATKOVSKIY
  • Publication number: 20210271587
    Abstract: Runtime errors in a source code program are detected in advance of execution by machine learning models. Features representing a context of a runtime error are extracted from source code programs to train a machine learning model, such as a random forest classifier, to predict the likelihood that a code snippet has a particular type of runtime error. The features are extracted from a syntax-type tree representation of each method in a program. A model is generated for distinct runtime errors, such as arithmetic overflow, and conditionally uninitialized variables.
    Type: Application
    Filed: February 28, 2020
    Publication date: September 2, 2021
    Inventors: SHAUN MILLER, KALPATHY SITARAMAN SIVARAMAN, NEELAKANTAN SUNDARESAN, YIJIN WEI, ROSHANAK ZILOUCHIAN MOGHADDAM
  • Publication number: 20210271455
    Abstract: A code completion tool uses a deep learning model to predict the likelihood of a method completing a method invocation. In one aspect, the deep learning model is a LSTM trained on features that represent the syntactic context of a method invocation derived from an abstract tree representation of the code fragment.
    Type: Application
    Filed: April 18, 2021
    Publication date: September 2, 2021
    Inventors: ALEXEY SVYATKOVSKIY, SHENGYU FU, NEELAKANTAN SUNDARESAN, YING ZHAO