Patents by Inventor Deepak Agarwal

Deepak Agarwal 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: 20190080009
    Abstract: Methods, systems, and computer programs are presented for identifying tuning parameters for mixing items in different categories for a user feed. One method includes maximizing utilities when presenting feeds to social network users, each utility having a weight for mixing items. The method further includes identifying a utilities maximization goal such that a first utility is maximized while other utilities are above a threshold, and initializing a counter. A loop, repeated until convergence, includes generating sample weights; performing an experiment with the sample weights for i users and j feed sessions to determine utility action indicators; for each utility, estimating a posterior distribution of an underlying hyperfunction and drawing samples; for each drawn sample, calculating a utility function and the weight that maximizes the utility function; generating an empirical distribution based on the sample weights; and incrementing the counter. The identified weights are utilized for creating the feeds.
    Type: Application
    Filed: September 11, 2017
    Publication date: March 14, 2019
    Inventors: Kinjal Basu, Souvik Ghosh, Ying Xuan, Liang Zhang, Deepak Agarwal, Yang Yang
  • Patent number: 10216770
    Abstract: A stateful cluster may implement scaling of the stateful cluster while maintaining access to the state of the stateful cluster. A scaling event for a stateful cluster may be detected, and in response the stateful cluster may be adjusted to include a different number of nodes. The state of the cluster may then be logically distributed among the different number of nodes according to a monotone distribution scheme. The adjusted node may then service access requests according to the monotone distribution scheme. Prior to making the adjusted storage cluster available for servicing access requests, the nodes from the original cluster may still service access requests for state.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: February 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Jakub Kulesza, Srividhya Srinivasan, Deepak Agarwal, Anurag Windlass Gupta
  • Patent number: 10171335
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a component of a time-series performance metric associated with a server-side root cause of an anomaly in the time-series performance metric. Next, the system obtains a call graph representation of the component, wherein the call graph representation includes a parent node having a parent value of the component and a set of child nodes of the parent node, each child node having a corresponding child value of the component. The system then analyzes the call graph representation to identify one or more of the child nodes as sources of the anomaly. Finally, the system outputs an alert that identifies the sources of the anomaly.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: January 1, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ritesh Maheshwari, Liang Zhang, Yang Yang, Jieying Chen, Toon Sripatanaskul, Ruixuan Hou, Steven S. Noble, David Q. He, Sanjay S. Dubey, Deepak Agarwal
  • Publication number: 20180336527
    Abstract: A recommendation system is configured to generate relevance scores for job postings with respect to a subject member profile offline, preemptively, prior to detecting an indication that the associated subject member is logged in into the online social network system. These offline relevance scores are stored in a key-value store for future use at runtime, in response to detecting that the subject member is logged in into the online social network system. The online component of the recommendation system obtains from the key-value store the offline relevance scores, together with other features generated at runtime, and uses these scores as input when executing an online relevance model to generate respective final relevance scores for job postings that are potentially of interest to the subject member. The resulting scores are used to determine which job postings are to be recommended to the subject member.
    Type: Application
    Filed: May 16, 2017
    Publication date: November 22, 2018
    Inventors: Krishnaram Kenthapadi, Deepak Agarwal
  • Publication number: 20180336526
    Abstract: A recommendation system is configured to generate relevance scores for job postings with respect to a subject member profile preemptively, prior to detecting that the associated member is logged in into the online social network system. The online ranker part of the recommendation system selectively utilizes these pre-computed values at runtime only if they have been generated within a predetermined period of time. The online ranker discards or ignores the offline relevance values generated with respect to a subject member profile if it detects changes to the subject member profile that occurred subsequent to the generation of the offline relevance values.
    Type: Application
    Filed: May 16, 2017
    Publication date: November 22, 2018
    Inventors: Krishnaram Kenthapadi, Deepak Agarwal
  • Patent number: 10110546
    Abstract: A social networking system receives from a member an item for sharing on the social networking system. The system determines whether the item for sharing is a first sharing for the member or whether the member has not shared an item for a time period that transgresses a threshold. When the item for sharing is a first sharing or a sharing that transgresses the threshold, the system marks the item for a promotion in a feed of another member of the social networking system.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: October 23, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bee-Chung Chen, Guangde Chen, Deepak Agarwal
  • Patent number: 10102503
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a global version of a statistical model and a user-specific version of the statistical model for a user. Next, the system applies the global version to member features of the user and job features of a set of jobs to generate a first ranking of the jobs for the user. The system then applies the user-specific version to the member features and the job features for a highest-ranked subset of jobs in the first ranking to generate a second ranking of the jobs for the user. Finally, the system outputs at least a portion of the second ranking as a set of job recommendations.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: October 16, 2018
    Assignee: Microsoft Licensing Technology, LLC
    Inventors: XianXing Zhang, Yitong Zhou, Yiming Ma, Bee-Chung Chen, Liang Zhang, Deepak Agarwal
  • Publication number: 20180288077
    Abstract: A computerized method for authenticating access to a subscription-based service to detect an attempted cyber-attack. The method features operations by the cloud broker that include receiving service policy level information and information based on operational metadata. The service policy level information includes at least subscription attributes to identify one or more performance criterion in analyses conducted on one or more objects submitted by a sensor for malware representing an attempted cyber-attack. The operational metadata includes metadata that pertains to an operating state of one or more clusters of a plurality of clusters of the subscription-based service. The cloud broker, using both the service policy level information and the information based on the operational metadata, selecting a cluster of the plurality of clusters to analyze the one or more objects submitted by the sensor and establishes a communication session between the sensor and the cluster via the cloud broker.
    Type: Application
    Filed: March 29, 2018
    Publication date: October 4, 2018
    Inventors: Mumtaz Siddiqui, Manju Radhakrishnan, Deepak Agarwal
  • Patent number: 10061834
    Abstract: A data store may implement incremental out-of-place updates to a dataset. A dataset may maintain data across different storage locations linked together according to an ordering schema for servicing queries. As updates to the dataset are received, the updates may be persisted but not maintained in-place. In order to update the data store and maintain the ordering schema, incremental updates to the dataset may be performed without blocking queries directed toward the dataset. The dataset may be divided into multiple data chunks that correspond to different storage locations and an updated version of the data chunk may be generated in new storage locations. The new storage locations may then replace the storage locations of the prior version of the data chunk in order to link the new storage locations to the other linked storage locations in the dataset for servicing queries.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: August 28, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Jakub Kulesza, Bharath Kumar Chelepalli, Deepak Agarwal, Anurag Windlass Gupta
  • Patent number: 10013483
    Abstract: A system and method may include an electronic data storage configured to store content items and an established category with which a first subset of the content items are associated. The system may further include a processor, coupled to the electronic data storage, configured to generate a new category different than the established category and related to a second subset of the content items based, at least in part, on a relationship of the content items of the second subset with respect to one another, identify a statistic related to an inclusion of at least some of the content items of at least one of the first subset and the second subset into a social network by users of the social network, and cause information related to the statistic to be displayed on a user interface.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: July 3, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Deepak Agarwal, Bee-Chung Cheng
  • Publication number: 20180165340
    Abstract: A distributed data warehouse system maintains data blocks on behalf of clients, and stores primary and secondary copies of data blocks on different disks or nodes in a cluster. The data warehouse system may back up data blocks in a key-value backup storage system. In response to a query targeting a data block previously stored in the cluster, the data warehouse system may determine whether a consistent, uncorrupted copy of the data block is available in the cluster (e.g., by applying a consistency check). If not (e.g., if a disk or node failed), the data warehouse system may automatically initiate an operation to restore the data block from the backup storage system, using a unique identifier of the data block to access a backup copy. The target data may be returned in a query response prior to restoring primary and secondary copies of the data block in the cluster.
    Type: Application
    Filed: February 9, 2018
    Publication date: June 14, 2018
    Applicant: Amazon Technologies, Inc.
    Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
  • Patent number: 9990404
    Abstract: A system and method optionally includes an electronic data storage configured to store content items introduced to a social network by a first user and to store interactions with the content items by second user of the social network. The system further includes a processor, coupled to the electronic data storage, configured to determine an influence of the first user based, at least in part, on the interaction by the second user with at least one of the content items as introduced by the first user and a characteristic of the second user and cause an indication of the influence of the first user to be displayed on a user interface.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: June 5, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Deepak Agarwal, Bee-Chung Cheng
  • Publication number: 20180089192
    Abstract: The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a set of features associated with two members of a social network, wherein the features comprise a member feature and an activity feature. Next, the system analyzes the features to predict an effect of a potential interaction between the two members on subsequent interactions between the two members in the social network. The system then uses the predicted effect to generate output for modulating the subsequent interactions in the social network.
    Type: Application
    Filed: September 23, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shaunak Chatterjee, Shilpa Gupta, Aastha Jain, Myunghwan Kim, Souvik Ghosh, Romer E. Rosales-Delmoral, Deepak Agarwal
  • Patent number: 9892182
    Abstract: A distributed data warehouse system maintains data blocks on behalf of clients, and stores primary and secondary copies of data blocks on different disks or nodes in a cluster. The data warehouse system may back up data blocks in a key-value backup storage system. In response to a query targeting a data block previously stored in the cluster, the data warehouse system may determine whether a consistent, uncorrupted copy of the data block is available in the cluster (e.g., by applying a consistency check). If not (e.g., if a disk or node failed), the data warehouse system may automatically initiate an operation to restore the data block from the backup storage system, using a unique identifier of the data block to access a backup copy. The target data may be returned in a query response prior to restoring primary and secondary copies of the data block in the cluster.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: February 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
  • Patent number: 9882909
    Abstract: A method includes a particular user application, without operating system kernel access, performing the operations of: identifying a set of applications that a user has permission to access, receiving a request to a access a particular application of the set of applications, and causing execution of the particular application.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: January 30, 2018
    Assignee: ARUBA NETWORKS, INC.
    Inventors: Asif Awan, Shekhar Kshirsagar, Chetan Kumar, Deepak Agarwal, Suman Maradani, Sunil G. V. Babu
  • Publication number: 20180004753
    Abstract: A system and method for intermediate landing page rerouting are provided. In example embodiments, determine whether a webpage associated with a hyperlink has corresponding social network activities. Extract content from the webpage determined to have corresponding social network activities. In response to a selection of the hyperlink, reroute a web browser to an intermediate landing page. Cause presentation, at a user interface, of the extracted content and the corresponding social network activities.
    Type: Application
    Filed: June 30, 2016
    Publication date: January 4, 2018
    Inventors: Shaunak Chatterjee, Ravi Kiran Holur Vijay, Romer E. Rosales, Mohamed Gamal Mohamed Mahmoud, Zheng Li, Kwei-you Tao, Bee-Chung Chen, Deepak Agarwal
  • Publication number: 20170323268
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a global version of a statistical model and a user-specific version of the statistical model for a user. Next, the system applies the global version to member features of the user and job features of a set of jobs to generate a first ranking of the jobs for the user. The system then applies the user-specific version to the member features and the job features for a highest-ranked subset of jobs in the first ranking to generate a second ranking of the jobs for the user. Finally, the system outputs at least a portion of the second ranking as a set of job recommendations.
    Type: Application
    Filed: May 3, 2016
    Publication date: November 9, 2017
    Applicant: LinkedIn Corporation
    Inventors: XianXing Zhang, Yitong Zhou, Yiming Ma, Bee-Chung Chen, Liang Zhang, Deepak Agarwal
  • Publication number: 20170317964
    Abstract: A social networking system receives from a member an item for sharing on the social networking system. The system determines whether the item for sharing is a first sharing for the member or whether the member has not shared an item for a time period that transgresses a threshold. When the item for sharing is a first sharing or a sharing that transgresses the threshold, the system marks the item for a promotion in a feed of another member of the social networking system.
    Type: Application
    Filed: April 28, 2016
    Publication date: November 2, 2017
    Inventors: Bee-Chung Chen, Guangde Chen, Deepak Agarwal
  • Publication number: 20170221008
    Abstract: In an example, a plurality of member profiles in a social networking service are obtained, each member profile identifying a member and listing one or more skills the corresponding member has explicitly added to the member profile, the one or more skills indicating a proficiency by the member in the corresponding skill. A members-skills matrix is formed, wherein each cell in the matrix is assigned a value based on whether the corresponding member has the corresponding skill. The dot product of the members matrix and the skills matrix is then computed and used to identify one or more latent skills of a first member of the social networking service. Then a first digitally stored member profile is augmented with the one or more latent skills by combining the one or more latent skills with explicit skills for purposes of one or more searches that utilize member skills as an input variable.
    Type: Application
    Filed: April 14, 2017
    Publication date: August 3, 2017
    Inventors: Jia Li, Dhruv Arya, Shakti Dhirendraji Sinha, Viet Thuc Ha, Deepak Agarwal
  • Publication number: 20170193012
    Abstract: A distributed database system may perform a single phase commit for transactions involving updates to multiple databases of the distributed database system. A client request may be received that involves updates to multiple database of the distributed database system. The updates may be performed at a front-end database and a back-end database. Log records indicating the updates to the front-end database may be sent to the back-end database. The log records and the updates performed at the back-end database may be committed together as a single phase commit at the back-end database. In the event of a system failure of the front-end database, log records may be requested and received from the back-end database. A restoration of the front-end database may be performed based, at least in part, on the received log records.
    Type: Application
    Filed: March 20, 2017
    Publication date: July 6, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain