Patents by Inventor Lovekesh Vig

Lovekesh Vig 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: 11915262
    Abstract: In the world of digital advertising, optimally allocating an advertisement campaign within a fixed pre-defined budget for an advertising duration aimed at maximizing number of conversions is very important for an advertiser. Embodiments of present disclosure provides a robust and easily generalizable method of optimal allocation of advertisement campaign by formulating it as a constrained Markov Decision Process (MDP) defined by agent state comprising user state and advertiser state, action space comprising a plurality of ad campaigns, state transition routine and a cumulative reward model which rewards maximum total conversions in an advertising duration. The cumulative reward model is trained in conjunction with a deep Q-network for solving the MDP to optimally allocate advertisement campaign for an advertising duration within a constrained budget.
    Type: Grant
    Filed: July 13, 2022
    Date of Patent: February 27, 2024
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Garima Gupta, Lovekesh Vig, Gautam Shroff, Manasi Malik
  • Publication number: 20240020834
    Abstract: The present disclosure detects lesions in different datasets using a semi-supervised domain adaptation manner with very few labeled target samples. Conventional approaches suffer due to domain-gap between source and target domain. Initially, the system receives an input image, and extracts a plurality of multi-scale feature maps from the input image. Further, a classification map is generated based on the plurality of multi-scale feature maps. Further, a 4D vector corresponding to each of a plurality of foreground pixels is computed. Further, an objectness score corresponding the plurality of foreground pixels is computed. After computing the objectness score, a centerness score is computed for each of the plurality of foreground pixels using a single centerness network. Further, an updated objectness score is computed for each of the plurality of foreground. Finally, a plurality of multi-sized lesions in the input image are detected using a trained few-shot adversarial lesion detector network.
    Type: Application
    Filed: July 3, 2023
    Publication date: January 18, 2024
    Applicant: Tata Consultancy Services Limited
    Inventors: MANU SHEORAN, MONIKA SHARMA, LOVEKESH VIG
  • Publication number: 20240013094
    Abstract: Embodiments disclosed herein model lifelong intent detection as a class-incremental learning where a new set of intents/classes are added at each incremental step. To address the issue of catastrophic forgetting during lifelong intent detection (LID), an incremental learner is provided with Prompt Augmented Generative Replay, wherein unlike existing approaches that store real samples in replay memory, only concept words obtained from old intents are stored, which reduces memory consumption and speeds up incremental training still enabling not forgetting the old intents. Joint training of an incremental learner is carried out for LID and a pseudo-labeled utterance generation with objective is to classify a user utterance into one of multiple pre-defined intents by minimizing a total Loss function comprising a LID loss function, a Labeled Utterance Generation loss function, a Supervised Contrastive Training loss function, and a Knowledge Distillation loss function.
    Type: Application
    Filed: June 29, 2023
    Publication date: January 11, 2024
    Applicant: Tata Consultancy Services Limited
    Inventors: Vaibhav VARSHNEY, Mayur PATIDAR, Rajat KUMAR, Gautam SHROFF, Lovekesh VIG
  • Publication number: 20240013006
    Abstract: Existing semi-supervised and unsupervised approaches for intent discovery require an estimate of the number of new intents present in the user logs. The present disclosure receives labeled utterances from known intents and update parameters of a pre-trained language model (PLM). Representation learning and clustering is performed iteratively using labeled and unlabeled utterances from known intents and unlabeled utterances from unknown intents to fine-tune PLM and a plurality of clusters is generated. Cluster merger algorithm is executed iteratively on generated plurality of clusters. A query cluster is obtained by randomly selecting one cluster from the plurality of clusters and by obtaining a corresponding plurality of nearest neighbors based on a cosine-similarity. A response for merging the query cluster and corresponding plurality of nearest neighbors is obtained, and a new cluster is created.
    Type: Application
    Filed: June 29, 2023
    Publication date: January 11, 2024
    Applicant: Tata Consultancy Services Limited
    Inventors: Rajat KUMAR, Gautam SHROFF, Mayur PATIDAR, Lovekesh VIG, Vaibhav VARSHNEY
  • Patent number: 11868387
    Abstract: State of art techniques that utilize spatial association based Table structure Recognition (TSR) have limitation in selecting minimal but most informative word pairs to generate digital table representation. Embodiments herein provide a method and system for TSR from an table image via deep spatial association of words using optimal number of word pairs, analyzed by a single classifier to determine word association. The optimal number of word pairs are identified by utilizing immediate left neighbors and immediate top neighbors approach followed redundant word pair elimination, thus enabling accurate capture of structural feature of even complex table images via minimal word pairs.
    Type: Grant
    Filed: June 16, 2022
    Date of Patent: January 9, 2024
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Arushi Jain, Shubham Paliwal, Monika Sharma, Lovekesh Vig
  • Patent number: 11836638
    Abstract: Organizations are constantly flooded with questions, ranging from mundane to the unanswerable. It is therefore respective department that actively looks for automated assistance, especially to alleviate the burden of routine, but time-consuming tasks. The embodiments of the present disclosure provide BiLSTM-Siamese Network based Classifier for identifying target class of queries and providing responses to queries pertaining to the identified target class, which acts as an automated assistant that alleviates burden of answering queries in well-defined domains. Siamese Model (SM) is trained for a epochs, and then the same Base-Network is used to train Classification Model (CM) for b epochs iteratively until best accuracy is observed on validation test, wherein SM ensures it learns which sentences are similar/dissimilar semantically while CM learns to predict target class of every user query. Here a and b are assumed to be hyper parameters and are tuned for best performance on the validation set.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: December 5, 2023
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Puneet Agarwal, Prerna Khurana, Gautam Shroff, Lovekesh Vig, Ashwin Srinivasan
  • Patent number: 11816913
    Abstract: This disclosure relates to a method and system for extracting information from images of one or more templatized documents. A knowledge graph with a fixed schema based on background knowledge is used to capture spatial and semantic relationships of entities present in scanned document and an adaptive lattice-based approach based on formal concepts analysis (FCA) is used to determine a similarity metric that utilizes both spatial and semantic information to determine if the structure of the scanned document image adheres to any of the known document templates. If a known document template whose structure is closely matching the structure of the scanned document is detected, then an inductive rule learning based approach is used to learn symbolic rules to extract information present in scanned document image and if a new document template is detected, then future scanned document images belonging to new document template are automatically processed using the learnt rules.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: November 14, 2023
    Assignee: Tata Consultancy Services Limited
    Inventors: Mouli Rastogi, Syed Afshan Ali, Mrinal Rawat, Lovekesh Vig, Puneet Agarwal, Gautam Shroff, Ashwin Srinivasan
  • Publication number: 20230177678
    Abstract: State of the art deep network based Universal Lesion Detection (ULD) techniques inherently depend on large number of datasets for training the systems. Moreover, these system are specifically trained for lesion detection in organs of a Region of interest (RoI) of a body. Thus, requires retraining when the RoI varies. Embodiments herein disclose a method and system for domain knowledge augmented multi-head attention based robust universal lesion detection. The method utilizes minimal number of Computer Tomography (CT) scan slices to extract maximum information using organ agnostic HU windows and a convolution augmented attention module for a computationally efficient ULD with enhanced prediction performance.
    Type: Application
    Filed: June 10, 2022
    Publication date: June 8, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: MANU SHEORAN, MEGHAL DANI, MONIKA SHARMA, LOVEKESH VIG
  • Publication number: 20230169569
    Abstract: Recommender Systems (RS) tend to recommend more popular items instead of the relevant long-tail items. Mitigating such popularity bias is crucial to ensure that less popular but relevant items are recommended. System described herein analyses popularity bias in session-based RS obtained via deep learning (DL) models. DL models trained on historical user-item interactions in session logs (having long-tailed item-click distributions) tend to amplify popularity bias. To understand source of this bias amplification, potential sources of bias at data-generation stage (user-item interactions captured as session logs) and model training stage are considered by the system for recommendation wherein popularity of item has causal effect on user-item interactions via conformity bias, and item ranking from models via biased training process due to class imbalance.
    Type: Application
    Filed: July 20, 2022
    Publication date: June 1, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: PRIYANKA GUPTA, PANKAJ MALHOTRA, ANKIT SHARMA, GAUTAM SHROFF, LOVEKESH VIG
  • Patent number: 11651150
    Abstract: The need for extracting information trapped in unstructured document images is becoming more acute. A major hurdle to this objective is that these images often contain information in the form of tables and extracting data from tabular sub-images presents a unique set of challenges. Embodiments of the present disclosure provide systems and methods that implement a deep learning network for both table detection and structure recognition, wherein interdependence between table detection and table structure recognition are exploited to segment out the table and column regions. This is followed by semantic rule-based row extraction from the identified tabular sub-regions.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: May 16, 2023
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Shubham Singh Paliwal, Vishwanath Doreswamy Gowda, Rohit Rahul, Monika Sharma, Lovekesh Vig
  • Publication number: 20230072777
    Abstract: In the world of digital advertising, optimally allocating an advertisement campaign within a fixed pre-defined budget for an advertising duration aimed at maximizing number of conversions is very important for an advertiser. Embodiments of present disclosure provides a robust and easily generalizable method of optimal allocation of advertisement campaign by formulating it as a constrained Markov Decision Process (MDP) defined by agent state comprising user state and advertiser state, action space comprising a plurality of ad campaigns, state transition routine and a cumulative reward model which rewards maximum total conversions in an advertising duration. The cumulative reward model is trained in conjunction with a deep Q-network for solving the MDP to optimally allocate advertisement campaign for an advertising duration within a constrained budget.
    Type: Application
    Filed: July 13, 2022
    Publication date: March 9, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: GARIMA GUPTA, LOVEKESH VIG, GAUTAM SHROFF, MANASI MALIK
  • Publication number: 20230072173
    Abstract: Existing techniques assume that all time varying covariates are confounding and thus attempts to balance a full state representation of a plurality of historical observants. The present disclosure processes a plurality of historical observants and treatment at a timestep t specific to each patient using an encoder network to a obtain a state representation st. A first set of disentangled representations comprising an outcome, a confounding and a treatment representation is learnt to predict an outcome t+1. The first set of disentangled representations are concatenated to obtain a unified representation and the decoder network is initialized using the unified representation to obtain a state representation st+1. A second set of disentangled representations is learnt and concatenated to predict outcome t+m+1 m+1 timesteps ahead of the timestep t and proceeding iteratively until m=??1.
    Type: Application
    Filed: July 13, 2022
    Publication date: March 9, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: GARIMA GUPTA, LOVEKESH VIG, GAUTAM SHROFF
  • Patent number: 11593651
    Abstract: Neural networks can be used for time series data classification. However, in a K-shot scenario in which sufficient training data is unavailable to train the neural network, the neural network may not produce desired results. Disclosed herein are a method and system for training a neural network for time series data classification. In this method, by processing a plurality of task specific data, a system generates a set of updated parameters, which is further used to train a neural network (network) till a triplet loss is below a threshold. The network is trained on a diverse set of few-shot tasks sampled from various domains (e.g. healthcare, activity recognition, and so on) such that it can solve a target task from another domain using only a small number of training samples from the target task.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: February 28, 2023
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Pankaj Malhotra, Jyoti Narwariya, Lovekesh Vig, Gautam Shroff
  • Publication number: 20230055391
    Abstract: State of art techniques that utilize spatial association based Table structure Recognition (TSR) have limitation in selecting minimal but most informative word pairs to generate digital table representation. Embodiments herein provide a method and system for TSR from an table image via deep spatial association of words using optimal number of word pairs, analyzed by a single classifier to determine word association. The optimal number of word pairs are identified by utilizing immediate left neighbors and immediate top neighbors approach followed redundant word pair elimination, thus enabling accurate capture of structural feature of even complex table images via minimal word pairs.
    Type: Application
    Filed: June 16, 2022
    Publication date: February 23, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: ARUSHI JAIN, SHUBHAM PALIWAL, MONIKA SHARMA, LOVEKESH VIG
  • Publication number: 20230045646
    Abstract: Traditional systems that enable extracting information from Piping and Instrumentation Diagrams (P&IDs) lack accuracy due to existing noise in the images or require a significant volume of annotated symbols for training if deep learning models that provide good accuracy are utilized. Conventional few-shot/one-shot learning approaches require a significant number of training tasks for meta-training prior. The present disclosure provides a method and system that utilizes the one-shot learning approach that enables symbol recognition using a single instance per symbol class which is represented as a graph with points (pixels) sampled along the boundaries of different symbols present in the P&ID and subsequently, utilizes a Graph Convolutional Neural Network (GCNN) or a GCNN appended to a Convolutional Neural Network (CNN) for symbol classification. Accordingly, given a clean symbol image for each symbol class, all instances of the symbol class may be recognized from noisy and crowded P&IDs.
    Type: Application
    Filed: April 18, 2022
    Publication date: February 9, 2023
    Applicant: Tata Consultancy Services Limited
    Inventors: Shubham Singh PALIWAL, Lovekesh VIG, Monika SHARMA
  • Patent number: 11568203
    Abstract: Estimating Remaining Useful Life (RUL) from multi-sensor time series data is difficult through manual inspection. Current machine learning and data analytics methods, for RUL estimation require large number of failed instances for training, which are rarely available in practice, and these methods cannot use information from currently operational censored instances since their failure time is unknown. Embodiments of the present disclosure provide systems and methods for estimating RUL using time series data by implementing an LSTM-RNN based ordinal regression technique, wherein during training RUL value of failed instance(s) is encoded into a vector which is given as a target to the model. Unlike a failed instance, the exact RUL for a censored instance is unknown. For using the censored instances, target vectors are generated and the objective function is modified for training wherein the trained LSTM-RNN based ordinal regression is applied on an input test time series for RUL estimation.
    Type: Grant
    Filed: March 13, 2019
    Date of Patent: January 31, 2023
    Assignee: Tata Consultancy Services Limited
    Inventors: Pankaj Malhotra, Vishnu Tv, Lovekesh Vig, Gautam Shroff
  • Patent number: 11551142
    Abstract: Users have to assign labels to a ticket to route to right domain expert for resolving issue(s). In practice, labels are large and organized in form of a tree. Lack in clarity in problem description has resulted in inconsistent and incorrect labeling of data, making it hard for one to learn/interpret. Embodiments of the present disclosure provide systems and methods that identify relevant queries to obtain user response, for identification of right category and ticket logging there. This is achieved by implementing attention based sequence to sequence (seq2seq) hierarchical classification model to assign the hierarchical categories to tickets, followed by a slot filling model to enable identifying/deciding right set of queries, if the top-k model predictions are not consistent. Further, training data for slot filling model is automatically generated based on attention weight in the hierarchical classification model.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: January 10, 2023
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Puneet Agarwal, Mayur Patidar, Lovekesh Vig, Gautam Shroff
  • Patent number: 11521281
    Abstract: This disclosure relates generally to method and system for performing negotiation task using reinforcement learning agents. Performing negotiation on a task is a complex decision making process and to arrive at consensus on contents of a negotiation task is often expensive and time consuming due to the negotiation terms and the negotiation parties involved. The proposed technique trains reinforcement learning agents such as negotiating agent and an opposition agent. These agents are capable of performing the negotiation task on a plurality of clauses to agree on common terms between the agents involved. The system provides modelling of a selector agent on a plurality of behavioral models of a negotiating agent and the opposition agent to negotiate against each other and provides a reward signal based on the performance. This selector agent emulate human behavior provides scalability on selecting an optimal contract proposal during the performance of the negotiation task.
    Type: Grant
    Filed: July 12, 2019
    Date of Patent: December 6, 2022
    Assignee: Tata Consultancy Services Limited
    Inventors: Vishal Sunder, Lovekesh Vig, Arnab Chatterjee, Gautam Shroff
  • Publication number: 20220374769
    Abstract: Conventionally three main approaches are utilized for explainability of blackbox ML systems: proxy or shadow model approaches, model inspection approaches and data based approaches. Most of the research work on explainability has followed one of the above approaches with each having its own limitations and advantages. Embodiments of the present disclosure provide a method and system for explainable Machine learning (ML) using data and proxy model based hybrid approach to explain outcomes of a ML model. The hybrid approach is based on Local Interpretable Model-agnostic Explanations (LIME) using Formal Concept Analysis (FCA) for structured sampling of instances. The approach combines the benefits of using a data-based approach (FCA) and proxy model-based approach (LIME).
    Type: Application
    Filed: May 13, 2022
    Publication date: November 24, 2022
    Applicant: Tata Consultancy Services Limited
    Inventors: AMIT SANGROYA, LOVEKESH VIG, MOULI RASTOGI, CHANDRASEKHAR ANANTARAM
  • Patent number: 11488032
    Abstract: Business to Consumer (B2C) systems face a challenge of engaging users since offers are created using static rules generated using clustering on large transactional data generated over a period of time. Moreover, the offer creation and assignment engine is disjoint to the transactional system which led to significant gap between history used to create offers and current activity of users. Systems and methods of the present disclosure provide a meta-model based configurable auto-tunable recommendation model generated by ensembling optimized machine learning and deep learning models to predict a user's likelihood to take an offer and deployed in real time. Furthermore, the offer given to the user is based on a current context derived from the user's recent behavior that makes the offer relevant and increases probability of conversion of the offer to a sale. The system achieves low recommendation latency and scalable high throughput by virtue of the architecture used.
    Type: Grant
    Filed: March 22, 2019
    Date of Patent: November 1, 2022
    Assignee: Tata Consultancy Limited Services
    Inventors: Rekha Singhal, Gautam Shroff, Vartika Tewari, Sanket Kadarkar, Siddharth Verma, Sharod Roy Choudhury, Lovekesh Vig, Rupinder Virk