Patents by Inventor Vahab Mirrokni
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: 20120203627Abstract: Methods, systems, and apparatus for content distribution. In one aspect, a method includes obtaining reservation data for a resource, the reservation data specifying a reservation period and a number of impression reservations for the reservation period; receiving, during the reservation period, content item request data specifying that the resource was requested; identifying candidate content item providers; determining an expected revenue that will be obtained by selecting one of the candidate content item providers to provide a content item providing, to a content item exchange, auction data including a reserve price; receiving positive response data specifying that the content item exchange will provide an exchange content item for a price that meets the reserve price; and in response to receiving the positive response data, selecting the exchange content item as the content item to be provided in response to receiving the content item request data.Type: ApplicationFiled: February 3, 2012Publication date: August 9, 2012Applicant: Google Inc.Inventors: Santiago R. Balseiro, Jon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
-
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: 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: 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: 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
-
Patent number: 7715353Abstract: Utilization of wireless access points (APs) is optimized by dynamically managing transmitted AP power levels of beacon packets to control wireless AP coverage. This permits traffic congestion at one wireless AP to be reduced and shifted to other wireless APs. AP coverage management is provided by a centralized mechanism that employs various interpretations and/or measurements of client received power to handle dynamic changes in client workloads. The control does not require protocol changes to clients that utilize a wireless AP and can also incorporate hand-off costs and/or manufacturer specified power level constraints. Thus, these techniques can be employed in existing wireless LANs without impacting clients. Various instances are employable with continuous power and/or discrete power based wireless APs, providing a non-client impacted means to increase throughput and/or load balance.Type: GrantFiled: April 21, 2006Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Kamal Jain, Paramvir Bahl, Lili Qiu, Vahab Mirrokni, Mohammadtaghi Hajiaghayi, Amin Saberi
-
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: 20090030916Abstract: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.Type: ApplicationFiled: May 21, 2008Publication date: January 29, 2009Applicant: Microsoft CorporationInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Krishna C. Gade, John E. Hopcroft, Vahab Mirrokni, Shang-Hua Teng
-
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: 20080301055Abstract: The claimed subject matter provides a unified platform system and/or a method that facilitates optimizing an online transaction. The unified platform system can include a secured transaction component that can secure a portion of transactional data related to an online transaction between at least one buyer and at least one merchant utilizing a secure transaction technique. The unified platform system can include a reputation assessment component that can receive a portion of reputation data related to at least one of the buyer or the merchant based at least in part upon verifying completion of the online transaction between such buyer and merchant. The unified platform system can publish the portion of reputation data coupled with a portion of non-private transactional data to provide context for the reputation data.Type: ApplicationFiled: May 31, 2007Publication date: December 4, 2008Applicant: MICROSOFT CORPORATIONInventors: Christian Herwarth Borgs, Jennifer Tour Chayes, Nicole S. Immorlica, Kamal Jain, Vahab Mirrokni
-
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