Patents by Inventor Anirban Dasgupta
Anirban Dasgupta 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: 9710759Abstract: In accordance with one aspect, methods and apparatus facilitate the filtering of unsolicited bulk electronic mail (email) sent from spammers. A plurality of recipient patterns for a plurality of emails from known spammers is logged. A plurality of recipient patterns for a plurality of emails from known non-spammers is also logged. A probabilistic model for predicting whether an unknown sender identity is a spammer is generated or modified based on the logged recipient patterns for the emails from known spammers and known non-spammers.Type: GrantFiled: January 12, 2010Date of Patent: July 18, 2017Assignee: Yahoo! Inc.Inventors: Anirban Dasgupta, Kilian Quirin Weinberger, Yehuda Koren
-
Patent number: 9519682Abstract: Embodiments are directed towards generating a unified user account trustworthiness system through user account trustworthiness scores. A trusted group of user accounts may be identified for a given action by grouping a plurality of user accounts into tiers based on a trustworthiness score of each user account for the given action. The tiers and/or trustworthiness scores may be employed to classify an item, such as a message as spam or non-spam, based on input from the user accounts. The trustworthiness scores may also be employed to determine if a user account is a robot account or a human account. The trusted group for a given action may dynamically evolve over time by regrouping the user accounts based on modified trustworthiness scores. A trustworthiness score of an individual user account may be modified based on input received from the individual user account and input from other user accounts.Type: GrantFiled: May 26, 2011Date of Patent: December 13, 2016Assignee: Yahoo! Inc.Inventors: Jay Pujara, Vishwanath Tumkur Ramarao, Xiaopeng Xi, Martin Zinkevich, Anirban Dasgupta, Belle Tseng, Wei Chu, Jyh-Shin Gareth Shue
-
Patent number: 9152691Abstract: Techniques are provided for improving the speed and accuracy of analytics on big data using theta sketches, by converting fixed-size sketches to theta sketches, and by performing set operations on sketches. In a technique for performing a set operation, two sketches are analyzed to identify the maximum value of each sketch. The maximum values of the two sketches are compared. Based the comparison, one or more values are removed from the sketch whose maximum value is greater. After the removal, a set operation (e.g., union, intersection, or difference) is performed based on the modified sketch and the unmodified sketch. A result of the set operation is a third sketch, which may be used to estimate a cardinality of the larger data sets that are represented by the two input sketches.Type: GrantFiled: April 21, 2015Date of Patent: October 6, 2015Assignee: Yahoo! Inc.Inventors: Lee Rhodes, Anirban Dasgupta, Kevin Lang
-
Publication number: 20150227608Abstract: Techniques are provided for improving the speed and accuracy of analytics on big data using theta sketches, by converting fixed-size sketches to theta sketches, and by performing set operations on sketches. In a technique for performing a set operation, two sketches are analyzed to identify the maximum value of each sketch. The maximum values of the two sketches are compared. Based the comparison, one or more values are removed from the sketch whose maximum value is greater. After the removal, a set operation (e.g., union, intersection, or difference) is performed based on the modified sketch and the unmodified sketch. A result of the set operation is a third sketch, which may be used to estimate a cardinality of the larger data sets that are represented by the two input sketches.Type: ApplicationFiled: April 21, 2015Publication date: August 13, 2015Inventors: Lee Rhodes, Anirban Dasgupta, Kevin Lang
-
Patent number: 9043348Abstract: Techniques are provided for improving the speed and accuracy of analytics on big data using theta sketches, by converting fixed-size sketches to theta sketches, and by performing set operations on sketches. In a technique for performing a set operation, two sketches are analyzed to identify the maximum value of each sketch. The maximum values of the two sketches are compared. Based the comparison, one or more values are removed from the sketch whose maximum value is greater. After the removal, a set operation (e.g., union, intersection, or difference) is performed based on the modified sketch and the unmodified sketch. A result of the set operation is a third sketch, which may be used to estimate a cardinality of the larger data sets that are represented by the two input sketches.Type: GrantFiled: July 31, 2014Date of Patent: May 26, 2015Assignee: Yahoo! Inc.Inventors: Lee Rhodes, Anirban Dasgupta, Kevin Lang
-
Publication number: 20150100596Abstract: Techniques are provided for improving the speed and accuracy of analytics on big data using theta sketches, by converting fixed-size sketches to theta sketches, and by performing set operations on sketches. In a technique for performing a set operation, two sketches are analyzed to identify the maximum value of each sketch. The maximum values of the two sketches are compared. Based the comparison, one or more values are removed from the sketch whose maximum value is greater. After the removal, a set operation (e.g., union, intersection, or difference) is performed based on the modified sketch and the unmodified sketch. A result of the set operation is a third sketch, which may be used to estimate a cardinality of the larger data sets that are represented by the two input sketches.Type: ApplicationFiled: July 31, 2014Publication date: April 9, 2015Inventors: Lee Rhodes, Anirban Dasgupta, Kevin Lang
-
Patent number: 8955044Abstract: A method of generating a time managed challenge-response test is presented. The method identifies a geometric shape having a volume and generates an entry object of the time managed challenge-response test. The entry object is overlaid onto the geometric shape, such that the entry object is distributed over a surface of the geometric shape, and a portion of the entry object is hidden at any point in time. The geometric shape is rotated, which reveals the portion of the entry object that is hidden. A display region on a display is identified for rendering the geometric shape and the geometric shape is presented in the display region of the display.Type: GrantFiled: October 4, 2010Date of Patent: February 10, 2015Assignee: Yahoo! Inc.Inventors: Kunal Punera, Shanmugasundaram Ravikumar, Anirban Dasgupta, Belle Tseng, Hung-Kuo (James) Chu
-
Patent number: 8935194Abstract: Embodiments are directed towards clustering cookies for identifying unique mobile devices for associating activities over a network with a given mobile device. The cookies are clustered based on a Bayes Factor similarity model that is trained from cookie features of known mobile devices. The clusters may be used to determine the number of unique mobile devices that access a website. The clusters may also be used to provide targeted content to each unique mobile device.Type: GrantFiled: February 14, 2013Date of Patent: January 13, 2015Assignee: Yahoo! Inc.Inventors: Anirban Dasgupta, Liang Zhang, Maxim Gurevich, Achint Oommen Thomas, Belle Tseng
-
Patent number: 8819038Abstract: Techniques are provided for improving the speed and accuracy of analytics on big data using theta sketches, by converting fixed-size sketches to theta sketches, and by performing set operations on sketches. In a technique for performing a set operation, two sketches are analyzed to identify the maximum value of each sketch. The maximum values of the two sketches are compared. Based the comparison, one or more values are removed from the sketch whose maximum value is greater. After the removal, a set operation (e.g., union, intersection, or difference) is performed based on the modified sketch and the unmodified sketch. A result of the set operation is a third sketch, which may be used to estimate a cardinality of the larger data sets that are represented by the two input sketches.Type: GrantFiled: November 12, 2013Date of Patent: August 26, 2014Assignee: Yahoo! Inc.Inventors: Lee Rhodes, Anirban Dasgupta, Kevin J. Lang
-
Patent number: 8819158Abstract: A system for resolving disputes in an online answers community is disclosed. The system improves the system's ability to resolve reports of abuse.Type: GrantFiled: July 10, 2013Date of Patent: August 26, 2014Assignee: Yahoo! Inc.Inventors: Anirban Dasgupta, Arpita Ghosh
-
Patent number: 8775606Abstract: Embodiments presented herein provide methods, systems and computer program products for determining a count of network users. One method identifies one or more login access requests, from one or more server logs. Each of the one or more login access requests comprises a login cookie, and a user identifier. The method then forms one or more connected components based on the one or more login access requests. Each connected component comprises one or more user identifiers, wherein each of the one or more user identifiers is associated with one or more login cookies. The method finally determines a count of login users based, at least in part, on the user identifiers in the one or more connected components.Type: GrantFiled: December 2, 2010Date of Patent: July 8, 2014Assignee: Yahoo! Inc.Inventors: Liang Zhang, Anirban Dasgupta, Belle L. Tseng, Benjamin Graham, Arun A. Prakash
-
Publication number: 20130346322Abstract: A system for resolving disputes in an online answers community is disclosed. The system improves the system's ability to resolve reports of abuse.Type: ApplicationFiled: July 10, 2013Publication date: December 26, 2013Applicant: Yahoo! Inc.Inventors: Anirban Dasgupta, Arpita Ghosh
-
Patent number: 8522327Abstract: A system and method for implementing a multi-step challenge and response test includes steps or acts of: using an input/output subsystem for presenting a series of challenges to a user that require said user to correctly solve each challenge before a next challenge is revealed to the user; receiving the user's response to each challenge; and submitting a last response in the series of challenges to a server for validation. The method further includes: using a processor device configured to perform for each challenge in the series of challenges: internally validating the response by comparing the user's response to a correct response; and using the user's response, decrypting the next challenge to reveal the next challenge; wherein the next challenge remains obfuscated until a previous challenge is correctly solved.Type: GrantFiled: August 10, 2011Date of Patent: August 27, 2013Assignee: Yahoo! Inc.Inventors: Andrei Broder, Anirban Dasgupta, Shanmugasundaram Ravikumar, Kunal Punera
-
Patent number: 8515964Abstract: Method, system, and programs for computing similarity. Input data is first received from one or more data sources and then analyzed to obtain an input feature vector that characterizes the input data. An index is then generated based on the input feature vector and is used to archive the input data, where the value of the index is computed based on an improved Johnson-Lindenstrass transformation (FJLT) process. With the improved FJLT process, first, the sign of each feature in the input feature vector is randomly flipped to obtain a flipped vector. A Hadamard transformation is then applied to the flipped vector to obtain a transformed vector. An inner product between the transformed vector and a sparse vector is then computed to obtain a base vector, based on which the value of the index is determined.Type: GrantFiled: July 25, 2011Date of Patent: August 20, 2013Assignee: Yahoo! Inc.Inventors: Shanmugasundaram Ravikumar, Anirban Dasgupta, Tamas Sarlos
-
Patent number: 8510391Abstract: A system for resolving disputes in an online answers community is disclosed. The system improves the system's ability to resolve reports of abuse.Type: GrantFiled: December 20, 2007Date of Patent: August 13, 2013Assignee: Yahoo! Inc.Inventors: Anirban Dasgupta, Arpita Ghosh
-
Patent number: 8396822Abstract: Embodiments are directed towards clustering cookies for identifying unique mobile devices for associating activities over a network with a given mobile device. The cookies are clustered based on a Bayes Factor similarity model that is trained from cookie features of known mobile devices. The clusters may be used to determine the number of unique mobile devices that access a website. The clusters may also be used to provide targeted content to each unique mobile device.Type: GrantFiled: December 23, 2010Date of Patent: March 12, 2013Assignee: Yahoo! Inc.Inventors: Anirban Dasgupta, Liang Zhang, Maxim Gurevich, Achint Oommen Thomas, Belle Tseng
-
Publication number: 20130031059Abstract: Method, system, and programs for computing similarity. Input data is first received from one or more data sources and then analyzed to obtain an input feature vector that characterizes the input data. An index is then generated based on the input feature vector and is used to archive the input data, where the value of the index is computed based on an improved Johnson-Lindenstrass transformation (FJLT) process. With the improved FJLT process, first, the sign of each feature in the input feature vector is randomly flipped to obtain a flipped vector. A Hadamard transformation is then applied to the flipped vector to obtain a transformed vector. An inner product between the transformed vector and a sparse vector is then computed to obtain a base vector, based on which the value of the index is determined.Type: ApplicationFiled: July 25, 2011Publication date: January 31, 2013Applicant: YAHOO! INC.Inventors: Shanmugasundaram Ravikumar, Anirban Dasgupta, Tamas Sarlos
-
Publication number: 20120166379Abstract: Embodiments are directed towards clustering cookies for identifying unique mobile devices for associating activities over a network with a given mobile device. The cookies are clustered based on a Bayes Factor similarity model that is trained from cookie features of known mobile devices. The clusters may be used to determine the number of unique mobile devices that access a website. The clusters may also be used to provide targeted content to each unique mobile device.Type: ApplicationFiled: December 23, 2010Publication date: June 28, 2012Applicant: Yahoo! Inc.Inventors: Anirban Dasgupta, Liang Zhang, Maxim Gurevich, Achint Oommen Thomas, Belle Tseng
-
Publication number: 20120144016Abstract: Embodiments presented herein provide methods, systems and computer program products for determining a count of network users. One method identifies one or more login access requests, from one or more server logs. Each of the one or more login access requests comprises a login cookie, and a user identifier. The method then forms one or more connected components based on the one or more login access requests. Each connected component comprises one or more user identifiers, wherein each of the one or more user identifiers is associated with one or more login cookies. The method finally determines a count of login users based, at least in part, on the user identifiers in the one or more connected components.Type: ApplicationFiled: December 2, 2010Publication date: June 7, 2012Applicant: YAHOO! INCInventors: Liang ZHANG, Anirban DASGUPTA, Belle L. TSENG, Benjamin GRAHAM, Arun A. PRAKASH
-
Publication number: 20120084832Abstract: A method of generating a time managed challenge-response test is presented. The method identifies a geometric shape having a volume and generates an entry object of the time managed challenge-response test. The entry object is overlaid onto the geometric shape, such that the entry object is distributed over a surface of the geometric shape, and a portion of the entry object is hidden at any point in time. The geometric shape is rotated, which reveals the portion of the entry object that is hidden. A display region on a display is identified for rendering the geometric shape and the geometric shape is presented in the display region of the display.Type: ApplicationFiled: October 4, 2010Publication date: April 5, 2012Applicant: YAHOO! INC.Inventors: Kunal Punera, Shanmugasundaram Ravikumar, Anirban Dasgupta, Belle Tseng, Hung-Kuo (James) Chu