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: 20170177579
    Abstract: In an example embodiment, usage information is used to calculate one or more individual document historical information-deficient metrics (IDHIDMs) by combining values for the one or more metrics from multiple documents within the document corpus that share an identical combination of entities of the one or more entity types. A search query is segmented into a plurality of segments, wherein at least one of the plurality of segments is tagged as a first entity type and at least one of the plurality of segments is tagged as a second entity type. At least one IDHIDM for a combination of entities matching the tagged segments is used to rank one or more retrieved documents responsive to the query.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 22, 2017
    Applicant: Linkedln Corporation
    Inventors: Jia Li, Dhruv Arya, Shakti Dhirendraji Sinha, Viet Thuc Ha, Deepak Agarwal
  • Publication number: 20170155537
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of components of a time-series performance metric associated with an anomaly in a performance of one or more monitored systems. For each component in the set of components, the system performs a statistical hypothesis test on the component to assess a deviation of the component from a baseline value of the component. When the statistical hypothesis test identifies a statistically significant deviation of the component from the baseline value, the system outputs an alert comprising a root cause of the anomaly that is represented by the statistically significant deviation of the component from the baseline value.
    Type: Application
    Filed: December 1, 2015
    Publication date: June 1, 2017
    Applicant: LinkedIn Corporation
    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: 20170154275
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a current window of one or more intervals of time-series data collected from a monitored system. Next, the system continuously performs a statistical hypothesis test that compares the one or more intervals of the time-series data with baseline values from historic time-series data associated with the monitored system. When the statistical hypothesis test indicates a deviation of the time-series data from the baseline values, the system outputs an alert of an anomaly represented by the deviation.
    Type: Application
    Filed: December 1, 2015
    Publication date: June 1, 2017
    Applicant: LinkedIn Corporation
    Inventors: Ritesh Maheshwari, Liang Zhang, Yang Yang, Jieying Chen, Ruixuan Hou, Steven S. Noble, David Q. He, Sanjay S. Dubey, Deepak Agarwal
  • Publication number: 20170155570
    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: Application
    Filed: December 1, 2015
    Publication date: June 1, 2017
    Applicant: LinkedIn Corporation
    Inventors: Ritesh Maheshwari, Liang Zhang, Yang Yang, Jieying Chen, Toon Sripatanaskul, Ruixuan Hou, Steven S. Noble, David Q. He, Sanjay S. Dubey, Deepak Agarwal
  • Patent number: 9639827
    Abstract: In an example embodiment, 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 with members on one axis of the matrix and skills on another axis of the matrix, wherein each cell in the matrix is assigned a first value if the corresponding member explicitly lists the corresponding skill in the corresponding member profile and a second value if the corresponding member does not explicitly list the corresponding skill in the corresponding member profile. The members-skills matrix is factorized into a members matrix and a skills matrix in k-dimensional latent space, and then the dot product of the members matrix and the skills matrix is computed.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: May 2, 2017
    Assignee: LinkedIn Corporation
    Inventors: Jia Li, Dhruv Arya, Shakti Dhirendraji Sinha, Viet Thuc Ha, Deepak Agarwal
  • Patent number: 9600500
    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: Grant
    Filed: June 21, 2013
    Date of Patent: March 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain
  • Publication number: 20170064020
    Abstract: A system and method of adjusting an affinity score between an entity pair in a social network is disclosed. The method may include determining, with a processor, whether a first member of the entity pair is a heavy user member. The method further includes if the first member is the heavy user member, determining, with the processor, an affinity adjustment factor between the first member and the second member, and adjusting, with the processor, the affinity score between the first member and the second member of the entity pair in accordance with the adjustment factor to determine an adjusted affinity score. The method may include determining, with the processor, whether a number of interactions on content items indicates that the first member is the heavy user member. The second member is associated with a content item that is being considered for display to the first member.
    Type: Application
    Filed: August 28, 2015
    Publication date: March 2, 2017
    Inventors: Mikhail Obukhov, Qi He, Bee-Chung Chen, Deepak Agarwal
  • Publication number: 20170054730
    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: Application
    Filed: April 8, 2016
    Publication date: February 23, 2017
    Inventors: Asif Awan, Shekhar Kshirsagar, Chetan Kumar, Deepak Agarwal, Suman Maradani, Sunil G.V. Babu
  • Publication number: 20170046046
    Abstract: Methods and systems for presenting content such as articles based on utility are provided. In one embodiment, a plurality of articles are determined, each article in the plurality of articles including article content and a corresponding preview icon, the preview icon defining a link to the corresponding article content when presented. For each article in the plurality of articles, a user experience utility value is determined. And for each article in the plurality of articles, an economic utility value is also determined. A ranked order of the articles is determined based upon each article's user experience utility value and economic utility value.
    Type: Application
    Filed: October 21, 2016
    Publication date: February 16, 2017
    Inventors: Howard Scott Roy, Belle Tseng, Pradheep Elango, Bee-Chung Chen, Jayavel Shanmugasundaram, Raghu Ramakrishnan, Andrei Z. Broder, Deepak Agarwal, Todd Beaupre, Nitin Motgi, John Tomlin
  • Publication number: 20170031917
    Abstract: A device, system, and method determine, for each of a first group of content item sources of a social networking system, an output quality metric based on activity data accessed from an electronic data storage related to content items previously output by a respective content item source. Each of the content item sources are configured to output a ranked list of content items stored in the electronic data storage according to a ranking schema different for each of the content item sources. An integrated ranked list is generated based on the ranked lists of content items from each of the content item sources and the output quality metric of the respective content item sources. A content item stream is generated based on the integrated ranked list and ranked lists from each of a second group of content item sources different from the first group of content item sources.
    Type: Application
    Filed: April 21, 2016
    Publication date: February 2, 2017
    Inventors: Guy Levanon, Pramod Chand Khincha, Deepak Agarwal, Kiran Prasad
  • Publication number: 20170004194
    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: September 19, 2016
    Publication date: January 5, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
  • Patent number: 9449039
    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: March 11, 2013
    Date of Patent: September 20, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
  • Patent number: 9449038
    Abstract: A distributed data warehouse system may maintain data blocks on behalf of clients in multiple clusters in a data store. Each cluster may include a single leader node and multiple compute nodes, each including multiple disks storing data. The warehouse system may store primary and secondary copies of each data block on different disks or nodes in a cluster. Each node may include a data structure that maintains metadata about each data block stored on the node, including its unique identifier. The warehouse system may back up data blocks in a remote key-value backup storage system with high durability. A streaming restore operation may be used to retrieve data blocks from backup storage using their unique identifiers as keys. The warehouse system may service incoming queries (and may satisfy some queries by retrieving data from backup storage on an as-needed basis) prior to completion of the restore operation.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: September 20, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Jakub Kulesza, Deepak Agarwal, Aleksandras Surna, Tushar Jain, Zelaine Fong, Stefano Stefani
  • Publication number: 20160224561
    Abstract: A system and method for content provision based on user-affinity in a social network includes generating a people affinity score representing a measure of affinity between a member of a social networking service and a user that is related to a content item, having a content item type, hosted by the social networking service. A type context score is generated based on activities by the member, obtained from an activity database, with content items of the content item type previously hosted by the social networking service. A likelihood score, representing a likelihood of the member interacting with the content item, is determined by applying to the type context score and the people affinity score with a mathematical operation. A user interface associated with the member displays the content item based, at least in part, on the likelihood score.
    Type: Application
    Filed: June 30, 2015
    Publication date: August 4, 2016
    Inventors: Deepak Agarwal, Qi He, Jaewon Yang, Bee-Chung Chen
  • Publication number: 20160224559
    Abstract: Systems and methods of ranking adjustment of federated content items in a social network include causing content items from a first content item source to be selectively displayed on a user interface, the content items form the first content item source being ranked according to a first ranking schema. Content items from a second content item source are displayed on the user interface based, at least in part, on a ranking according to a second ranking schema. Activity data related to interactions with the content items are obtained from the first content item source. A utility value adjustment to be applied to the first ranking schema is determined based on the activity data.
    Type: Application
    Filed: February 27, 2015
    Publication date: August 4, 2016
    Inventors: Cory Michael Hicks, Anand R. Iyer, Keith O. Langston, Jayendraraj Ramamurthi, Joshua Daniel Hartman, Rupesh Gupta, Bee-Chung Chen, Deepak Agarwal
  • Publication number: 20160217139
    Abstract: A school ranking system may be configured to determine a rank of a school based on career outcomes data. Career outcomes data is obtained, at least in part, from member profile data stored by an on-line social network system. The school ranking system uses a list of the top-ranked companies for generating ranking data and also determines how many companies are to be included in the list of the top-ranked companies.
    Type: Application
    Filed: January 27, 2015
    Publication date: July 28, 2016
    Inventors: Navneet Kapur, Ryan Wade Sandler, Nikita Igorevych Lytkin, Bee-Chung Chen, Deepak Agarwal
  • Publication number: 20160217540
    Abstract: A school ranking system may be configured to determine a rank of a school based on career outcomes data, which may be obtained from member profile data stored by an on-line social network system. Schools may be ranked on the basis of proportions of their graduates who obtained employment at some of the most desirable companies for a given profession or occupation. In order to make university rankings robust to potential noise in company desirability, a large number of perturbed sets of desirable companies are generated by repeatedly substituting a subset of companies from the set of desirable companies with companies outside that set.
    Type: Application
    Filed: January 27, 2015
    Publication date: July 28, 2016
    Inventors: Nikita Igorevych Lytkin, Navneet Kapur, Ryan Wade Sandler, Bee-Chung Chen, Deepak Agarwal
  • Publication number: 20160189211
    Abstract: Users may discuss recurring events (e.g., events occurring seasonally, periodically, annually, etc.) through content (e.g., an email message, social network data, natural language conversation, etc.). The user may need to purchase a product and/or a service based upon a recurring event (e.g., a birthday gift), but may have difficulty determining what to purchase and/or may have forgotten about the recurring event. As provided herein, once identified, the recurring event may be added to a calendar of the user. An event type (e.g., a birthday event type, a seasonal event type, an annual event type, a periodic event type; etc.) of the recurring event may be identified. Supplemental content (e.g., an advertisement, a product recommendation, and/or a service recommendation), identified based upon the event type, past purchases related to the recurring event, a relationship of the user to the recurring event, etc., may be provided to the user.
    Type: Application
    Filed: December 30, 2014
    Publication date: June 30, 2016
    Inventors: Varun Bhagwan, Jaikit Savla, Doug Sharp, Rahul Teotia, Jesper Andersen, Deepak Agarwal, Jac Wang
  • Publication number: 20160189239
    Abstract: One or more methods and/or techniques for providing an advertisement to a user are provided herein. Message communication associated with a user may be evaluated to identify message content (e.g., a forum post soliciting a recommendation for vacuum cleaners). The message content may be evaluated to identify recommendation content (e.g., a vacuum cleaner recommendation). The recommendation content may comprise a recommendation request and/or a recommendation for the recommendation request. An advertisement corresponding to the recommendation content may be identified (e.g., a vacuum cleaner advertisement). The advertisement may be displayed to the user.
    Type: Application
    Filed: December 30, 2014
    Publication date: June 30, 2016
    Inventors: Varun Bhagwan, Jaikit Savla, Doug Sharp, Rahul Teotia, Jesper Andersen, Deepak Agarwal, Jac Wang
  • Publication number: 20160180382
    Abstract: Disclosed are systems and methods for improving interactions between servers in a messaging system supported by or configured with advertising servers or platforms. The systems interact to filter data across platforms, which data can be used to improve the contextual quality of data used in processing interactions between or among processors in such systems.
    Type: Application
    Filed: December 22, 2014
    Publication date: June 23, 2016
    Inventors: Varun Bhagwan, Doug Sharp, Jaikit Savla, Rahul Teotia, Jac Wang, Deepak Agarwal, Jesper Anderson