Patents by Inventor Seyed Vahab Mirrokni
Seyed Vahab Mirrokni 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: 20120158499Abstract: In one implementation, a computer-implemented method includes receiving, at a server system, a request for an advertisement to provide to a first user of a social network, and determining, for each of a plurality of advertisements, a probability that the first user will select the advertisement based, at least in part, on previous propagations of the advertisement by one or more second users of the social network. The method can further include scoring, by the server system, the plurality of advertisements based upon the determined probabilities of selection by the first user and bids associated with the plurality of advertisements, and providing one or more of the plurality of advertisements for presentation to the first user based upon the scoring of the plurality of advertisements.Type: ApplicationFiled: June 20, 2011Publication date: June 21, 2012Applicant: Google Inc.Inventors: Seyed Vahab Mirrokni Banadaki, Corinna Cortes, Edward Y. Chang
-
Patent number: 8028293Abstract: Providing for scheduling tasks in a distributed system based on an inefficiency of each task on a particular machine as compared with available networked machines is described herein. By way of example, a distribution component can receive a plurality of tasks at a machine assigned by at least one independent agent. In addition, an ordering component can schedule each task on a machine as a function of non-decreasing inefficiency. Such a policy can be implemented locally at the machine, minimizing inter-device communication, while only marginally increasing completion time for the set of tasks. In such a manner, the subject disclosure provides for load balancing of distributed systems in a manner that utilizes fewer resources than conventional approaches.Type: GrantFiled: June 28, 2007Date of Patent: September 27, 2011Assignee: Microsoft CorporationInventors: Yossi Azar, Kamal Jain, Seyed Vahab Mirrokni
-
Patent number: 8010482Abstract: The claimed subject matter provides a system and/or a method that facilitates reducing spam in search results. An interface can obtain web graph information that represents a web of pages. A spam detection component can determines one or more features based at least in part on the web graph information. The one or more features can provide indications that a particular page of the web graph is spam. In addition, a robust rank component is provided that limits amount of contribution a single page can provide to the target page.Type: GrantFiled: March 3, 2008Date of Patent: August 30, 2011Assignee: Microsoft CorporationInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, John E Hopcroft, Kamal Jain, Seyed Vahab Mirrokni, Amit Prakash, Shang-Hua Teng
-
Patent number: 7991841Abstract: Systems and methods that analyze aggregated item evaluation behavior of users, to suggest a recommendation for the item. An analysis component forms a collective opinion by taking as input votes of users and trusted relationships established therebetween, to output an evaluation and/or recommendation for the item. Accordingly, within a linked structure of nodes, personalized recommendations to users (e.g., agents) are supplied about an item(s) based upon the opinions/reviews of other users, and in conjunction with the declared trust between the users.Type: GrantFiled: April 28, 2008Date of Patent: August 2, 2011Assignee: Microsoft CorporationInventors: Reid M. Anderson, Christian Herwarth Borgs, Jennifer Tour Chayes, Uriel Mordechai Feige, Abraham Flaxman, Adam Tauman Kalai, Seyed Vahab Mirrokni, Moshe Tennenholtz
-
Publication number: 20110184803Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for increasing advertiser utility in broad match auctions. In one aspect, a method includes receiving, from an advertiser, a set of keywords; accessing a linear program for a keyword language auction; determining a solution to the linear program; determining, based on the solution to the linear program, a proper subset of the keywords that increases the advertiser's utility relative to the advertiser's utility for the set of keywords; and generating utility bids for each of the keywords in the subset, each utility bid corresponding to one of the keywords in the subset and being a bid price for the keywords.Type: ApplicationFiled: January 24, 2011Publication date: July 28, 2011Inventors: Eyal Even-Dar, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Uri Nadav
-
Patent number: 7975301Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: GrantFiled: September 30, 2007Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Publication number: 20110078014Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating resources. In one aspect, a method includes receiving an advertisement request and identifying eligible advertisements that are eligible to be provided in response to the advertisement request. For each of the eligible advertisements an impression score corresponding to the advertisement request is received and a discount factor for each eligible advertisement is computed. The discount factor can be computed based on a function of previous impression scores for previous advertisement requests for which the eligible advertisement was provided. Using the impression scores and the discount factors for the eligible advertisements an allocation score is computed for each eligible advertisement. Using the allocation scores, an eligible advertisement is selected and provided in response to the request.Type: ApplicationFiled: December 11, 2009Publication date: March 31, 2011Applicant: GOOGLE INC.Inventors: Jon Feldman, Nitish J. Korula, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Martin Pal
-
Publication number: 20100299215Abstract: Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.Type: ApplicationFiled: October 26, 2009Publication date: November 25, 2010Applicant: GOOGLE INC.Inventors: Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Aranyak Mehta
-
Publication number: 20100299209Abstract: Systems and methods for providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that respects frequency caps on the number of times the advertisement can be presented to a particular user population.Type: ApplicationFiled: October 26, 2009Publication date: November 25, 2010Applicant: GOOGLE INC.Inventors: Aranyak Mehta, Shanmugavelayutham Muthukrishnan, Seyed Vahab Mirrokni Banadaki, Jon Feldman
-
Publication number: 20100198695Abstract: An item is allocated among two bidders that value the item very differently. The allocation is based on a probability that each of the bidders is allocated the item. The probability that each bidder is allocated the item is determined based on a non-linear function that is applied to bids that are received from the bidders. The item can be allocated semi-randomly subject to the probability that each bidder is allocated the item. A bidder can be required to pay its bid price only when allocated the item or each bidder can be required to pay an all-pay price regardless of which bidder is allocated the item. If the item is allocated in multiple auctions, the bidders can be ensured allocation of the item a minimum number of integer times based on the probabilities.Type: ApplicationFiled: January 30, 2009Publication date: August 5, 2010Applicant: Google Inc.Inventors: Shanmugavelayutham Muthukrishnan, Seyed Vahab Mirrokni Banadaki, Uri Nadav
-
Publication number: 20090222322Abstract: A system and/or methodology that exploits user interaction within a social network in order to derive profits. The invention provides for increased flow of money through a social network, and simultaneously allows advertisers and merchants to focus their advertising spending within the social network. Additionally, the invention provides for quantitative measurement of the effects of relational proximity marketing /advertising (RPM), and creates incentives for users to purchase goods through the social network.Type: ApplicationFiled: June 27, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Kamal Jain, Seyed Vahab Mirrokni
-
Publication number: 20090222435Abstract: The claimed subject matter provides a system and/or a method that facilitates reducing spam in search results. An interface can obtain web graph information that represents a web of pages. A spam detection component can determines one or more features based at least in part on the web graph information. The one or more features can provide indications that a particular page of the web graph is spam. In addition, a robust rank component is provided that limits amount of contribution a single page can provide to the target page.Type: ApplicationFiled: March 3, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, John E. Hopcroft, Kamal Jain, Seyed Vahab Mirrokni, Amit Prakash, Shang-Hua Teng
-
Publication number: 20090112989Abstract: Systems and methods that analyze aggregated item evaluation behavior of users, to suggest a recommendation for the item. An analysis component forms a collective opinion by taking as input votes of users and trusted relationships established therebetween, to output an evaluation and/or recommendation for the item. Accordingly, within a linked structure of nodes, personalized recommendations to users (e.g., agents) are supplied about an item(s) based upon the opinions/reviews of other users, and in conjunction with the declared trust between the users.Type: ApplicationFiled: April 28, 2008Publication date: April 30, 2009Applicant: MICROSOFT CORPORATIONInventors: Reid M. Anderson, Christian Herwarth Borgs, Jennifer Tour Chayes, Uriel Mordechai Feige, Abraham Flaxman, Adam Tauman Kalai, Seyed Vahab Mirrokni, Moshe Tennenholtz
-
Publication number: 20090007101Abstract: Providing for scheduling tasks in a distributed system based on an inefficiency of each task on a particular machine as compared with available networked machines is described herein. By way of example, a distribution component can receive a plurality of tasks at a machine assigned by at least one independent agent. In addition, an ordering component can schedule each task on a machine as a function of non-decreasing inefficiency. Such a policy can be implemented locally at the machine, minimizing inter-device communication, while only marginally increasing completion time for the set of tasks. In such a manner, the subject disclosure provides for load balancing of distributed systems in a manner that utilizes fewer resources than conventional approaches.Type: ApplicationFiled: June 28, 2007Publication date: January 1, 2009Applicant: MICROSOFT CORPORATIONInventors: Yossi Azar, Kamal Jain, Seyed Vahab Mirrokni
-
Publication number: 20080222725Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: ApplicationFiled: September 30, 2007Publication date: September 11, 2008Applicant: MICROSOFT CORPORATIONInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Publication number: 20080222726Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: ApplicationFiled: September 30, 2007Publication date: September 11, 2008Applicant: MICROSOFT CORPORATIONInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
-
Publication number: 20080222135Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.Type: ApplicationFiled: September 30, 2007Publication date: September 11, 2008Applicant: MICROSOFT CORPORATIONInventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao