Patents by Inventor Keerthi Selvaraj

Keerthi Selvaraj 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: 9825978
    Abstract: Lateral movement detection may be performed by employing different detection models to score logon sessions. The different detection models may be implemented by and/or utilize counts computed from historical security event data. The different detection models may include probabilistic intrusion detection models for detecting compromised behavior based on logon behavior, a sequence of security events observed during a logon session, inter-event time between security events observed during a logon session, and/or an attempt to logon using explicit credentials. Scores for each logon session that are output by the different detection models may be combined to generate a ranking score for each logon session. A list of ranked alerts may be generated based on the ranking score for each logon session to identify compromised authorized accounts and/or compromised machines. An attack graph may be automatically generated based on compromised account-machine pairs to visually display probable paths of an attacker.
    Type: Grant
    Filed: January 16, 2017
    Date of Patent: November 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ram Shankar Siva Kumar, Nguyen Song Khanh Vu, Marco DiPlacido, Vinod Nair, Aniruddha Das, Matt Swann, Keerthi Selvaraj, Sundararajan Sellamanickam
  • Publication number: 20170126717
    Abstract: Lateral movement detection may be performed by employing different detection models to score logon sessions. The different detection models may be implemented by and/or utilize counts computed from historical security event data. The different detection models may include probabilistic intrusion detection models for detecting compromised behavior based on logon behavior, a sequence of security events observed during a logon session, inter-event time between security events observed during a logon session, and/or an attempt to logon using explicit credentials. Scores for each logon session that are output by the different detection models may be combined to generate a ranking score for each logon session. A list of ranked alerts may be generated based on the ranking score for each logon session to identify compromised authorized accounts and/or compromised machines. An attack graph may be automatically generated based on compromised account-machine pairs to visually display probable paths of an attacker.
    Type: Application
    Filed: January 16, 2017
    Publication date: May 4, 2017
    Inventors: Ram Shankar Siva Kumar, Nguyen Song Khanh Vu, Marco DiPlacido, Vinod Nair, Aniruddha Das, Matt Swann, Keerthi Selvaraj, Sundararajan Sellamanickam
  • Patent number: 9591006
    Abstract: Lateral movement detection may be performed by employing different detection models to score logon sessions. The different detection models may be implemented by and/or utilize counts computed from historical security event data. The different detection models may include probabilistic intrusion detection models for detecting compromised behavior based on logon behavior, a sequence of security events observed during a logon session, inter-event time between security events observed during a logon session, and/or an attempt to logon using explicit credentials. Scores for each logon session that are output by the different detection models may be combined to generate a ranking score for each logon session. A list of ranked alerts may be generated based on the ranking score for each logon session to identify compromised authorized accounts and/or compromised machines. An attack graph may be automatically generated based on compromised account-machine pairs to visually display probable paths of an attacker.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: March 7, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ram Shankar Siva Kumar, Nguyen Song Khanh Vu, Marco DiPlacido, Vinod Nair, Aniruddha Das, Matt Swann, Keerthi Selvaraj, Sundararajan Sellamanickam
  • Publication number: 20160088000
    Abstract: Lateral movement detection may be performed by employing different detection models to score logon sessions. The different detection models may be implemented by and/or utilize counts computed from historical security event data. The different detection models may include probabilistic intrusion detection models for detecting compromised behavior based on logon behavior, a sequence of security events observed during a logon session, inter-event time between security events observed during a logon session, and/or an attempt to logon using explicit credentials. Scores for each logon session that are output by the different detection models may be combined to generate a ranking score for each logon session. A list of ranked alerts may be generated based on the ranking score for each logon session to identify compromised authorized accounts and/or compromised machines. An attack graph may be automatically generated based on compromised account-machine pairs to visually display probable paths of an attacker.
    Type: Application
    Filed: September 18, 2014
    Publication date: March 24, 2016
    Inventors: Ram Shankar Siva Kumar, Nguyen Song Khanh Vu, Marco DiPlacido, Vinod Nair, Aniruddha Das, Matt Swann, Keerthi Selvaraj, Sundararajan Sellamanickam
  • Patent number: 9141966
    Abstract: A system is disclosed for obtaining and aggregating opinions generated by multiple sources with respect to one or more objects. The disclosed system uses observed variables associated with an opinion and a probabilistic model to estimate latent properties of that opinion. With those latent properties, the disclosed system may enable publishers to reliably and comprehensively present object information to interested users.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: September 22, 2015
    Assignee: Yahoo! Inc.
    Inventors: Srujana Merugu, Arun Shankar Iyer, Ashwin Kumar V. Machanavajjhala, Sathiya Keerthi Selvaraj, Philip L. Bohannon
  • Publication number: 20150100877
    Abstract: Methods and systems are provided that may be utilized to extract hyper-local event information from one or more web pages.
    Type: Application
    Filed: June 29, 2012
    Publication date: April 9, 2015
    Inventors: Chong Long, Xin Li, Zhaohul Zheng, Sathiya Keerthi Selvaraj, Xiubo Geng
  • Patent number: 8903800
    Abstract: Methods, systems and computer readable mediums are provided for indexing network resources. One method includes accessing, using one or more computer systems, a data store of menu items. The method further includes accessing identification information associated with one or more food providers from one or more data sources. One or more network resources are crawled based on the identification information to search for one or more menu items in the data store of menu items associated with corresponding ones of the food providers. Using the one or more computing systems, an index feed is generated, the index feed comprising the identification information of one or more of the food providers, and one or more menu items associated with the identification information of corresponding food providers based on the crawl and search.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: December 2, 2014
    Assignee: Yahoo!, Inc.
    Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
  • Patent number: 8849790
    Abstract: A classifier development process seamlessly and intelligently integrates different forms of human feedback on instances and features into the data preparation, learning and evaluation stages. A query utility based active learning approach is applicable to different types of editorial feedback. A bi-clustering based technique may be used to further speed up the active learning process.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: September 30, 2014
    Assignee: Yahoo! Inc.
    Inventors: Kedar Bellare, Srujana Merugu, Sathiya Keerthi Selvaraj
  • Patent number: 8793239
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: July 29, 2014
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Patent number: 8719096
    Abstract: An improved system and method for generating a maximum utility slate of advertisements for online advertisement auctions is provided. Various utility factors for each advertisement that may be a candidate in a slate of advertisements may be applied within a framework in order to generate a maximum utility slate of advertisements. Either backward or forward dynamic programming may be applied to recursively evaluate the utility of subslates of advertisements in order to generate a maximum utility slate of advertisements. In an embodiment, a network with directed edges and associated costs may be defined, and the longest path may be found in the directed network for constructing a maximum utility slate of advertisements. Various utility factors may be applied for different objectives of an auctioneer and the framework presented may be extended for revenue ordering, exclusion of bidders, ordering slates according to first and second price utilities, and so forth.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: May 6, 2014
    Assignee: Yahoo! Inc.
    Inventors: Sathiya Keerthi Selvaraj, John Anthony Tomlin
  • Patent number: 8606564
    Abstract: Methods and apparatus for performing computer-implemented extraction of temporal information for business entities and events are disclosed. In one embodiment, a sequence of text is obtained. A label is assigned to one or more of a plurality of segments of the text such that each of the one or more of the plurality of segments of the text is classified as temporal data in one of a plurality of classes of temporal data. One or more rules are applied to the one or more segments of the text that have been classified as temporal data to generate a structured representation of the temporal data, where the rules include one or more schematic rules. Each of the schematic rules pertains to one or more of the plurality of classes of temporal data and indicates a structure in which temporal data in the corresponding one or more of the plurality of classes is to be stored.
    Type: Grant
    Filed: November 1, 2010
    Date of Patent: December 10, 2013
    Assignee: Yahoo! Inc.
    Inventors: Srujana Merugu, Sathiya Keerthi Selvaraj, Vipul Agarwal, Arup Kumar Choudhury
  • Patent number: 8280829
    Abstract: In one embodiment, training a ranking model comprises: accessing the ranking model and an objective function of the ranking model; accessing one or more preference pairs of objects, wherein for each of the preference pairs of objects comprising a first object and a second object, there is a preference between the first object and the second object with respect to the particular reference, and the first object and the second object each has a feature vector comprising one or more feature values; and training the ranking model by minimizing the objective function using the preference pairs of objects, wherein for each of the preference pairs of objects, a difference between the first feature vector of the first object and the second feature vector of the second object is not calculated.
    Type: Grant
    Filed: July 16, 2009
    Date of Patent: October 2, 2012
    Assignee: Yahoo! Inc.
    Inventors: Olivier Chapelle, Sathiya Keerthi Selvaraj
  • Patent number: 8271408
    Abstract: The present invention provides methods and systems for binary classification of items. Methods and systems are provided for constructing a machine learning-based and pairwise ranking method-based classification model for binary classification of items as positive or negative with regard to a single class, based on training using a training set of examples including positive examples and unlabelled examples. The model includes only one hyperparameter and only one threshold parameter, which are selected to optimize the model with regard to constraining positive items to be classified as positive while minimizing a number of unlabelled items classified as positive.
    Type: Grant
    Filed: October 22, 2009
    Date of Patent: September 18, 2012
    Assignee: Yahoo! Inc.
    Inventors: Sundararajan Sellamanickam, Sathiya Keerthi Selvaraj, Priyanka Garg
  • Publication number: 20120109637
    Abstract: Methods and apparatus for performing computer-implemented extraction of temporal information for business entities and events are disclosed. In one embodiment, a sequence of text is obtained. A label is assigned to one or more of a plurality of segments of the text such that each of the one or more of the plurality of segments of the text is classified as temporal data in one of a plurality of classes of temporal data. One or more rules are applied to the one or more segments of the text that have been classified as temporal data to generate a structured representation of the temporal data, where the rules include one or more schematic rules. Each of the schematic rules pertains to one or more of the plurality of classes of temporal data and indicates a structure in which temporal data in the corresponding one or more of the plurality of classes is to be stored.
    Type: Application
    Filed: November 1, 2010
    Publication date: May 3, 2012
    Applicant: YAHOO! INC.
    Inventors: Srujana Merugu, Sathiya Keerthi Selvaraj, Vipul Agarwal, Arup Kumar Choudhury
  • Publication number: 20110302148
    Abstract: Methods, systems and computer readable mediums are provided for indexing network resources. One method includes accessing, using one or more computer systems, a data store of menu items. The method further includes accessing identification information associated with one or more food providers from one or more data sources. One or more network resources are crawled based on the identification information to search for one or more menu items in the data store of menu items associated with corresponding ones of the food providers. Using the one or more computing systems, an index feed is generated, the index feed comprising the identification information of one or more of the food providers, and one or more menu items associated with the identification information of corresponding food providers based on the crawl and search.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Applicant: YAHOO! INC.
    Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
  • Publication number: 20110153542
    Abstract: A system is disclosed for obtaining and aggregating opinions generated by multiple sources with respect to one or more objects. The disclosed system uses observed variables associated with an opinion and a probabilistic model to estimate latent properties of that opinion. With those latent properties, the disclosed system may enable publishers to reliably and comprehensively present object information to interested users.
    Type: Application
    Filed: December 23, 2009
    Publication date: June 23, 2011
    Applicant: Yahoo! Inc.
    Inventors: Srujana Merugu, Arun Shankar Iyer, Ashwin Kumar V. Machanavajjhala, Santhiya Keerthi Selvaraj, Philip L. Bohannon
  • Patent number: 7949622
    Abstract: Generally, the present invention provides a method and computerized system for generating a classifier model, wherein the classifier model is operative to classify web content. The method and computerized system includes a first step of defining a plurality of predictive performance measures based on a leave one out (LOO) cross validation in terms of selectable model parameters. Exemplary predictive performance measures includes smoothened predictive measures such as F-measure, weighted error rate measure, area under curve measure, by way of example. The method and computerized system further includes deriving efficient analytical expressions for predictive performance measures to compute the LOO predictive performance and their derivatives. The next step is thereupon selecting a classifier model based on the LOO predictive performance.
    Type: Grant
    Filed: December 13, 2007
    Date of Patent: May 24, 2011
    Assignee: Yahoo! Inc.
    Inventors: Sundararajan Sellamanickam, Sathiya Keerthi Selvaraj
  • Publication number: 20110113063
    Abstract: A method for identifying a brand name is described herein. The method involves obtaining category keywords associated with a category, designating a subgroup of the category keywords as brand name keywords for a particular brand name, receiving a search term, determining that the search term is a brand name keyword, and identifying the particular brand name corresponding to the brand name keyword.
    Type: Application
    Filed: November 9, 2009
    Publication date: May 12, 2011
    Inventors: Bob Schulman, Sathiya Keerthi Selvaraj, Vinay Kakade, Mani Abrol, Amit Basu, Arun Shankar Iyer, Philip Bohannon
  • Publication number: 20110099131
    Abstract: The present invention provides methods and systems for binary classification of items. Methods and systems are provided for constructing a machine learning-based and pairwise ranking method-based classification model for binary classification of items as positive or negative with regard to a single class, based on training using a training set of examples including positive examples and unlabelled examples. The model includes only one hyperparameter and only one threshold parameter, which are selected to optimize the model with regard to constraining positive items to be classified as positive while minimizing a number of unlabelled items classified as positive.
    Type: Application
    Filed: October 22, 2009
    Publication date: April 28, 2011
    Applicant: Yahoo! Inc.
    Inventors: Sundararajan Sellamanickam, Sathiya Keerthi Selvaraj, Priyanka Garg
  • Publication number: 20110087646
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Application
    Filed: October 8, 2009
    Publication date: April 14, 2011
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal