Patents by Inventor NIKHIL SHEORAN

NIKHIL SHEORAN 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: 20240135296
    Abstract: In some examples, an environment evaluation system accesses interaction data recording interactions by users with an online platform hosted by a host system and computes, based on the interaction data, interface experience metrics. The interface experience metrics includes an individual experience metric for each user and a transition experience metric for each transition in the interactions by the users with the online platform. The environment evaluation system identifies a user with the individual experience metric below a pre-determined threshold, identifies a transition performed by the user that has a transition experience metric below a second threshold, and analyzes the transition to determine users who have performed the transition. The environment evaluation system updates the host system with the individual experience metrics and the transition metrics, based on which the host system can perform modifications of interface elements of the online platform to improve the experience.
    Type: Application
    Filed: October 18, 2022
    Publication date: April 25, 2024
    Inventors: Atanu R. Sinha, Shiv Kumar Saini, Prithvi Bhutani, Nikhil Sheoran, Kevin Cobourn, Jeff D. Chasin, Fan Du, Eric Matisoff
  • Patent number: 11847496
    Abstract: A digital environment includes multiple computing nodes and a scheduling system that assigns workloads to computing nodes. The scheduling system includes an equivalence-class-based resource usage prediction system that receives a workload request and predicts an equivalence class for that workload request based on resource usage over time by the workload request or metadata associated with the workload request. The scheduling system also includes a workload assignment system that assigns the workload request to one or more of the computing nodes based on the predicted equivalence class. The number of equivalence classes is small relative to the total number of workloads that are scheduled (as an example, 10 to 15 equivalence classes for a total number of workloads in the tens or hundreds of thousands).
    Type: Grant
    Filed: October 28, 2020
    Date of Patent: December 19, 2023
    Assignee: Adobe Inc.
    Inventors: Nikhil Sheoran, Subrata Mitra
  • Publication number: 20230367772
    Abstract: Some techniques described herein relate to utilizing a machine-learning (ML) model to select respective samples for queries of a query sequence. In one example, a method includes receiving a query in a query sequence, where the query is directed toward a dataset. Samples are available as down-sampled versions of the dataset. The method further include applying an agent to select, for the query, a sample from among the samples of the dataset. The agent includes an ML model trained, such as via intent-based reinforcement learning, to select respective samples for queries. The query is then executed against the sample to output a response.
    Type: Application
    Filed: May 11, 2022
    Publication date: November 16, 2023
    Inventors: Subrata Mitra, Yash Gadhia, Tong Yu, Shaddy Garg, Nikhil Sheoran, Arjun Kashettiwar, Anjali Yadav
  • Publication number: 20230306318
    Abstract: A method and system for outage forecasting are described. One or more aspects of the method and system include receiving, by a machine learning model, time series data for a service metric of a computer network; generating, by the machine learning model, probability distribution information for the service metric based on the time series data, wherein the probability distribution information is generated using a machine learning model that is trained using a distribution loss and a classification loss; and generating, by a forecasting component, outage forecasting information for the computer network based on the probability distribution information.
    Type: Application
    Filed: March 24, 2022
    Publication date: September 28, 2023
    Inventors: Shaddy Garg, Shubham Agarwal, Sumit Bisht, Chahat Jain, Ashritha Gonuguntla, Nikhil Sheoran, Shiv Kumar Saini
  • Patent number: 11687352
    Abstract: A method includes identifying interaction data associated with user interactions with a user interface of an interactive computing environment. The method also includes computing goal clusters of the interaction data based on sequences of the user interactions and performing inverse reinforcement learning on the goal clusters to return rewards and policies. Further, the method includes computing likelihood values of additional sequences of user interactions falling within the goal clusters based on the policies corresponding to each of the goal clusters and assigning the additional sequences to the goal clusters with greatest likelihood values. Furthermore, the method includes computing interface experience metrics of the additional sequences using the rewards and the policies corresponding to the goal clusters of the additional sequences and transmitting the interface experience metrics to the online platform.
    Type: Grant
    Filed: June 17, 2021
    Date of Patent: June 27, 2023
    Assignee: Adobe Inc.
    Inventors: Nikhil Sheoran, Nayan Raju Vysyaraju, Varun Srivastava, Nisheeth Golakiya, Dhruv Singal, Deepali Jain, Atanu Sinha
  • Publication number: 20230127453
    Abstract: An apparatus and method for causal multi-touch attribution are described. One or more aspects of the apparatus and method include a time series component configured to generate an ordered series representing a plurality of precursor events corresponding to a result event, wherein each of the precursor events is associated with an event category from a set of event categories; a temporal convolution network configured to generate a series of predictive values corresponding to the plurality of precursor events by computing a plurality of hidden vector representations for at least one of the precursor events; and an attribution component configured to compute an attribution value for each of the event categories based on the series of predictive values.
    Type: Application
    Filed: October 27, 2021
    Publication date: April 27, 2023
    Inventors: Aniket Agrawal, Nikhil Sheoran, Gaurav Sinha
  • Patent number: 11551239
    Abstract: There is described a method and system in an interactive computing environment modified with user experience values based on behavior logs. An experience valuation system determines an experience value and an estimated experience value. The experience value is based on a current state of interaction data from a user session, based on a history of past events, and an estimation function defined by parameters to model the user experience values. The estimated experience value is determined based on, in addition to the current state and the estimation function, next states associated with the current state, and a reward function. The parameters of the estimation function are updated based on a comparison of the expected experience value and the estimated experience value. For another aspect, the method and system may further include a state prediction system to determine probabilities of transitioning that may be applied to determine the estimated experience value.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: January 10, 2023
    Assignee: Adobe Inc.
    Inventors: Deepali Jain, Atanu R. Sinha, Deepali Gupta, Nikhil Sheoran, Sopan Khosla, Reshmi Naduparambil Sasidharan
  • Patent number: 11544281
    Abstract: In some embodiments, a model training system trains a sample generation model configured to generate synthetic data entries for a dataset. The sample generation model includes a prior model for generating an estimated latent vector from a partially observed data entry, a proposal model for generating a latent vector from a data entry of the dataset and a mask corresponding to the partially observed data entry, and a generative model for generating the synthetic data entries from the latent vector and the partially observed data entry. The model training system trains the sample generation model to optimize an objective function that includes a first term determined using the synthetic data entries and a second term determined using the estimated latent vector and the latent vector. The trained sample generation model can be executed on a client computing device to service queries using the generated synthetic data entries.
    Type: Grant
    Filed: November 20, 2020
    Date of Patent: January 3, 2023
    Assignee: Adobe Inc.
    Inventors: Subrata Mitra, Nikhil Sheoran, Anup Rao, Tung Mai, Sapthotharan Krishnan Nair, Shivakumar Vaithyanathan, Thomas Jacobs, Ghetia Siddharth, Jatin Varshney, Vikas Maddukuri, Laxmikant Mishra
  • Publication number: 20220164346
    Abstract: In some embodiments, a model training system trains a sample generation model configured to generate synthetic data entries for a dataset. The sample generation model includes a prior model for generating an estimated latent vector from a partially observed data entry, a proposal model for generating a latent vector from a data entry of the dataset and a mask corresponding to the partially observed data entry, and a generative model for generating the synthetic data entries from the latent vector and the partially observed data entry. The model training system trains the sample generation model to optimize an objective function that includes a first term determined using the synthetic data entries and a second term determined using the estimated latent vector and the latent vector. The trained sample generation model can be executed on a client computing device to service queries using the generated synthetic data entries.
    Type: Application
    Filed: November 20, 2020
    Publication date: May 26, 2022
    Inventors: Subrata Mitra, Nikhil Sheoran, Anup Rao, Tung Mai, Sapthotharan Krishnan Nair, Shivakumar Vaithyanathan, Thomas Jacobs, Ghetia Siddharth, Jatin Varshney, Vikas Maddukuri, Laxmikant Mishra
  • Publication number: 20220129316
    Abstract: A digital environment includes multiple computing nodes and a scheduling system that assigns workloads to computing nodes. The scheduling system includes an equivalence-class-based resource usage prediction system that receives a workload request and predicts an equivalence class for that workload request based on resource usage over time by the workload request or metadata associated with the workload request. The scheduling system also includes a workload assignment system that assigns the workload request to one or more of the computing nodes based on the predicted equivalence class. The number of equivalence classes is small relative to the total number of workloads that are scheduled (as an example, 10 to 15 equivalence classes for a total number of workloads in the tens or hundreds of thousands).
    Type: Application
    Filed: October 28, 2020
    Publication date: April 28, 2022
    Applicant: Adobe Inc.
    Inventors: Nikhil Sheoran, Subrata Mitra
  • Publication number: 20210311751
    Abstract: A method includes identifying interaction data associated with user interactions with a user interface of an interactive computing environment. The method also includes computing goal clusters of the interaction data based on sequences of the user interactions and performing inverse reinforcement learning on the goal clusters to return rewards and policies. Further, the method includes computing likelihood values of additional sequences of user interactions falling within the goal clusters based on the policies corresponding to each of the goal clusters and assigning the additional sequences to the goal clusters with greatest likelihood values. Furthermore, the method includes computing interface experience metrics of the additional sequences using the rewards and the policies corresponding to the goal clusters of the additional sequences and transmitting the interface experience metrics to the online platform.
    Type: Application
    Filed: June 17, 2021
    Publication date: October 7, 2021
    Inventors: Nikhil Sheoran, Nayan Raju Vysyaraju, Varun Srivastava, Nisheeth Golakiya, Dhruv Singal, Deepali Jain, Atanu Sinha
  • Publication number: 20210241158
    Abstract: In some embodiments, a computing system computes, with a state prediction model, probabilities of transitioning from a click state represented by interaction data to various predicted next states. The computing system computes an interface experience metric for the click with an experience valuation model. To do so, the computing system identifies base values for the click state and the predicted next states. The computing system computes value differentials for between the click state's base value and each predicted next state's base value. Value differentials indicate qualities of interface experience. The computing system determines the interface experience metric from a summation that includes the current click state's base value and the value differentials weighted with the predicted next states' probabilities.
    Type: Application
    Filed: April 21, 2021
    Publication date: August 5, 2021
    Inventors: Atanu R. Sinha, Deepali Jain, Nikhil Sheoran, Deepali Gupta, Sopan Khosla
  • Patent number: 11068285
    Abstract: In some embodiments, interaction data associated with user interactions with a user interface of an interactive computing environment is identified, and goal clusters of the interaction data are computed based on sequences of the user interactions and performing inverse reinforcement learning on the goal clusters to return rewards and policies. Further, likelihood values of additional sequences of user interactions falling within the goal clusters are computed based on the policies corresponding to each of the goal clusters and assigning the additional sequences to the goal clusters with greatest likelihood values. Computing interface experience metrics of the additional sequences are computed using the rewards and the policies corresponding to the goal clusters of the additional sequences and transmitting the interface experience metrics to the online platform. The interface experience metrics are usable for changing arrangements of interface elements to improve the interface experience metrics.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: July 20, 2021
    Assignee: Adobe Inc.
    Inventors: Nikhil Sheoran, Nayan Raju Vysyaraju, Varun Srivastava, Nisheeth Golakiya, Dhruv Singal, Deepali Jain, Atanu Sinha
  • Patent number: 11023819
    Abstract: In some embodiments, a computing system computes, with a state prediction model, probabilities of transitioning from a click state represented by interaction data to various predicted next states. The computing system computes an interface experience metric for the click with an experience valuation model. To do so, the computing system identifies base values for the click state and the predicted next states. The computing system computes value differentials for between the click state's base value and each predicted next state's base value. Value differentials indicate qualities of interface experience. The computing system determines the interface experience metric from a summation that includes the current click state's base value and the value differentials weighted with the predicted next states' probabilities.
    Type: Grant
    Filed: April 6, 2018
    Date of Patent: June 1, 2021
    Assignee: ADOBE INC.
    Inventors: Atanu R. Sinha, Deepali Jain, Nikhil Sheoran, Deepali Gupta, Sopan Khosla
  • Publication number: 20210089331
    Abstract: In some embodiments, interaction data associated with user interactions with a user interface of an interactive computing environment is identified, and goal clusters of the interaction data are computed based on sequences of the user interactions and performing inverse reinforcement learning on the goal clusters to return rewards and policies. Further, likelihood values of additional sequences of user interactions falling within the goal clusters are computed based on the policies corresponding to each of the goal clusters and assigning the additional sequences to the goal clusters with greatest likelihood values. Computing interface experience metrics of the additional sequences are computed using the rewards and the policies corresponding to the goal clusters of the additional sequences and transmitting the interface experience metrics to the online platform. The interface experience metrics are usable for changing arrangements of interface elements to improve the interface experience metrics.
    Type: Application
    Filed: September 19, 2019
    Publication date: March 25, 2021
    Inventors: Nikhil Sheoran, Nayan Raju Vysyaraju, Varun Srivastava, Nisheeth Golakiya, Dhruv Singal, Deepali Jain, Atanu Sinha
  • Patent number: 10783361
    Abstract: Systems and methods provide for generating predictive models that are useful in predicting next-user-actions. User-specific navigation sequences are obtained, the navigation sequences representing temporally-related series of actions performed by users during navigation sessions. To each navigation sequence, a Recurrent Neural Network (RNN) is applied to encode the navigation sequences into user embeddings that reflect time-based, sequential navigation patterns for the user. Once a set of navigation sequences is encoded to a set of user embeddings, a variety of classifiers (prediction models) may be applied to the user embeddings to predict what a probable next-user-action may be and/or the likelihood that the next-user-action will be a desired target action.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: September 22, 2020
    Assignee: ADOBE INC.
    Inventors: Sungchul Kim, Deepali Jain, Deepali Gupta, Eunyee Koh, Branislav Kveton, Nikhil Sheoran, Atanu Sinha, Hung Hai Bui, Charles Li Chen
  • Publication number: 20200257968
    Abstract: The technology described herein is directed to a self-learning application scheduler for improved scheduling distribution of resource requests, e.g., job and service scheduling requests or tasks derived therefrom, initiated by applications on a shared compute infrastructure. More specifically, the self-learning application scheduler includes a reinforcement learning agent that iteratively learns a scheduling policy to improve scheduling distribution of the resource requests on the shared compute infrastructure. In some implementations, the reinforcement learning agent learns inherent characteristics and patterns of the resource requests initiated by the applications and orchestrates placement or scheduling of the resource requests on the shared compute infrastructure to minimize resource contention and thereby improve application performance for better overall user-experience.
    Type: Application
    Filed: February 8, 2019
    Publication date: August 13, 2020
    Inventors: Subrata Mitra, Nikhil Sheoran, Ramanuja Narasimha Simha, Shanka Subhra Mondal, Neeraj Jagdish Dhake, Ravinder Nehra
  • Publication number: 20200134300
    Abstract: Systems and methods provide for generating predictive models that are useful in predicting next-user-actions. User-specific navigation sequences are obtained, the navigation sequences representing temporally-related series of actions performed by users during navigation sessions. To each navigation sequence, a Recurrent Neural Network (RNN) is applied to encode the navigation sequences into user embeddings that reflect time-based, sequential navigation patterns for the user. Once a set of navigation sequences is encoded to a set of user embeddings, a variety of classifiers (prediction models) may be applied to the user embeddings to predict what a probable next-user-action may be and/or the likelihood that the next-user-action will be a desired target action.
    Type: Application
    Filed: December 20, 2019
    Publication date: April 30, 2020
    Inventors: SUNGCHUL KIM, DEEPALI JAIN, DEEPALI GUPTA, EUNYEE KOH, BRANISLAV KVETON, NIKHIL SHEORAN, ATANU SINHA, HUNG HAI BUI, CHARLES LI CHEN
  • Publication number: 20200118145
    Abstract: There is described a method and system in an interactive computing environment modified with user experience values based on behavior logs. An experience valuation system determines an experience value and an estimated experience value. The experience value is based on a current state of interaction data from a user session, based on a history of past events, and an estimation function defined by parameters to model the user experience values. The estimated experience value is determined based on, in addition to the current state and the estimation function, next states associated with the current state, and a reward function. The parameters of the estimation function are updated based on a comparison of the expected experience value and the estimated experience value. For another aspect, the method and system may further include a state prediction system to determine probabilities of transitioning that may be applied to determine the estimated experience value.
    Type: Application
    Filed: October 16, 2018
    Publication date: April 16, 2020
    Applicant: Adobe Inc.
    Inventors: Deepali Jain, Atanu R. Sinha, Deepali Gupta, Nikhil Sheoran, Sopan Khosla, Reshmi Naduparambil Sasidharan
  • Patent number: 10558852
    Abstract: Systems and methods provide for generating predictive models that are useful in predicting next-user-actions. User-specific navigation sequences are obtained, the navigation sequences representing temporally-related series of actions performed by users during navigation sessions. To each navigation sequence, a Recurrent Neural Network (RNN) is applied to encode the navigation sequences into user embeddings that reflect time-based, sequential navigation patterns for the user. Once a set of navigation sequences is encoded to a set of user embeddings, a variety of classifiers (prediction models) may be applied to the user embeddings to predict what a probable next-user-action may be and/or the likelihood that the next-user-action will be a desired target action.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: February 11, 2020
    Assignee: ADOBE INC.
    Inventors: Sungchul Kim, Deepali Jain, Deepali Gupta, Eunyee Koh, Branislav Kveton, Nikhil Sheoran, Atanu Sinha, Hung Hai Bui, Charles Li Chen