Patents by Inventor Amin Saberi
Amin Saberi 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: 8312049Abstract: A system and/or method that facilitates analyzing newsgroup clusters. A data reception component receives data relating to a plurality of newsgroups and relays the data to an engine that constructs a weighted graph. The weighted graph represents a subset of the newsgroups as vertices of the graph. The vertices are connected by edges, which represent cross-postings relating to the subset of newsgroups.Type: GrantFiled: June 24, 2003Date of Patent: November 13, 2012Assignee: Microsoft CorporationInventors: Jennifer Chayes, Christian H. Borgs, Amin Saberi, Mohammad Mahdian
-
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
-
Patent number: 7647281Abstract: The present invention leverages demarcation of an agent into both a demander and a supplier to provide a polynomial-time method of approximating a supply and demand system's equilibrium value. This provides, in one instance of the present invention, a simplified means to iteratively extract the equilibrium value. By providing demarcated data, the present invention accounts for both demand and supply effects of an agent within a modeled supply and demand system. In one instance of the present invention, a market equilibrium price vector is approximated by employing a revenue value generated for an agent in a current market equilibrium price iteration as a budget value for the agent in the next iteration. This permits market equilibrium value modeling that encompasses an agent's contributions to a market both as a buyer and a seller within the same market for a given good and/or service.Type: GrantFiled: February 19, 2004Date of Patent: January 12, 2010Assignee: Microsoft CorporationInventors: Kamal Jain, Mohammad Mahdian, Amin Saberi
-
Patent number: 7636678Abstract: The subject invention relates to systems and methods that provide a truthful incentive-compatible mechanism for budget-constrained bidders in order to facilitate asymptotically maximizing revenue with multi-unit auctions in which individual bidders have private valuation per item (e.g., bids, offer prices, utility . . . ) and overall budgets. The systems and/or methods obtain bidder private bids and budget constraint, and separate this information into groups of bids and budgets. Each group is randomly reordered and utilized to determine a profit maximizing price as a function of the bids and budgets within that group. The groups of bids and budgets and the profit maximizing prices are utilized to allocate the auctioned items to respective bidders such that the allocation is based at least in part on the bids, budgets and prices. The systems and methods can be utilized to improve online auctioning.Type: GrantFiled: April 15, 2005Date of Patent: December 22, 2009Assignee: Microsoft CorporationInventors: Amin Saberi, Christian H. Borgs, Jennifer T. Chayes, Mohammad Mahdian, Nicole S. Immorlica
-
Patent number: 7627515Abstract: A computer-implemented system that facilitates establishing price(s) associated with items comprises a clustering component that clusters a collection of non-identical items into one or more sets of non-identical items. A pricing component receives one or more of active bids and stored bids and simulates an auction of at least one non-identical item within one of the one or more sets of non-identical items as if the non-identical items within the set were identical to determine price(s) associated with the at least one non-identical item. For example, the items can be at least portions of search terms received by a search engine.Type: GrantFiled: June 28, 2005Date of Patent: December 1, 2009Assignee: Microsoft CorporationInventors: Christian H. Borgs, Jennifer T. Chayes, David M. Chickering, Uriel M. Feige, Mohammad Mahdian, Christopher A. Meek, Amin Saberi
-
Publication number: 20070248059Abstract: 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: ApplicationFiled: April 21, 2006Publication date: October 25, 2007Applicant: Microsoft CorporationInventors: Kamal Jain, Paramvir Bahl, Lili Qiu, Vahab Mirrokni, Mohammadtaghi Hajiaghayi, Amin Saberi
-
Publication number: 20070118432Abstract: Systems and methods are disclosed for improving the allocation of an on-line query to a bidder. One method comprises determining a tradeoff value corresponding to the bidder and rating the bidder in relation to other bidders according to the tradeoff value. Another method comprises receiving a query, assigning a bid value to the bidder, determining a tradeoff value corresponding to the bidder, calculating a tradeoff product of the bid value and the tradeoff value, and allocating the query to the bidder if the tradeoff product is greater than tradeoff products corresponding to other bidders.Type: ApplicationFiled: November 21, 2005Publication date: May 24, 2007Inventors: Vijay Vazirani, Umesh Vazirani, Amin Saberi, Aranvak Mehta
-
Publication number: 20060293995Abstract: A computer-implemented system that facilitates establishing price(s) associated with items comprises a clustering component that clusters a collection of non-identical items into one or more sets of non-identical items. A pricing component receives one or more of active bids and stored bids and simulates an auction of at least one non-identical item within one of the one or more sets of non-identical items as if the non-identical items within the set were identical to determine price(s) associated with the at least one non-identical item. For example, the items can be at least portions of search terms received by a search engine.Type: ApplicationFiled: June 28, 2005Publication date: December 28, 2006Applicant: Microsoft CorporationInventors: Christian Borgs, Jennifer Chayes, David Chickering, Uriel Feige, Mohammad Mahdian, Christopher Meek, Amin Saberi
-
Publication number: 20060271429Abstract: A computer-implemented system that facilitates sale of advertising space on a plurality of web pages by way of a posted-price market comprises an interface component that receives pricing information relating to a plurality of spaces on the plurality of search pages. A posting component communicatively coupled to the interface component posts the pricing information so that the pricing information is accessible to a prospective buyer. For example, the pricing information can be based at least in part on one or more of size of a space on a search page, location of a space on a search page, duration that a space will be utilized for advertising, and demand associated with a space on a search page. In accordance with another aspect of the subject invention, the pricing information can relate to a percentage of page views that will display advertisements relating to a purchaser on at least one of the plurality of spaces.Type: ApplicationFiled: June 21, 2005Publication date: November 30, 2006Applicant: Microsoft CorporationInventors: Christian Borgs, Jennifer Chayes, Uriel Feige, Mohammad Mahdian, Amin Saberi, Joshua Goodman
-
Publication number: 20060271426Abstract: A computer-implemented system that facilitates sale of advertising space on a plurality of web pages by way of a posted-price market comprises an interface component that receives pricing information relating to a plurality of spaces on the plurality of search pages. A posting component communicatively coupled to the interface component posts the pricing information so that the pricing information is accessible to a prospective buyer. For example, the pricing information can be based at least in part on one or more of size of a space on a search page, location of a space on a search page, duration that a space will be utilized for advertising, and demand associated with a space on a search page. In accordance with another aspect of the subject invention, the pricing information can relate to a percentage of page views that will display advertisements relating to a purchaser on at least one of the plurality of spaces.Type: ApplicationFiled: May 31, 2005Publication date: November 30, 2006Applicant: Microsoft CorporationInventors: Christian Borgs, Jennifer Chayes, Uriel Feige, Mohammad Mahdian, Amin Saberi, Joshua Goodman
-
Publication number: 20060253319Abstract: The subject invention leverages determined values of auction advertisement proposals to facilitate in determining advertisement interval allocations for the proposals. The advertisement “interval” can include, but is not limited to, physical dimensions or time. Instances of the subject invention further utilize allocation algorithms and auctioning mechanisms to provide for allocation of ads of varying intervals and to improve performance of ad auctions, including employing algorithms that automate the ad interval layout to maximize revenue. Other instances of the subject invention provide pricing for the allocated intervals as well.Type: ApplicationFiled: May 4, 2005Publication date: November 9, 2006Applicant: Microsoft CorporationInventors: Jennifer Chayes, Christian Borgs, Uriel Feige, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
-
Publication number: 20060253425Abstract: The subject invention employs an indication gateway to provide a “buffer” between user indications (e.g., “clicks”) responsive to an interactive enticement such as, for example, a clickable online advertisement, and an entity associated with the enticement such as, for example, an online business. The indication gateway allows for subsequent checks on whether an initial user indication is sincere. Instances of the subject invention can accomplish this via additional information gathering, subsequent indication requirements, fraudulent indication tests, and/or buffering of subsequent indications, links, & content and the like. Additionally, instances of the subject invention can differentiate between different types of user indications and provide pricing structures based upon the differentiated types. This facilitates in providing a charging process for user indications to entities associated with the interactive enticement.Type: ApplicationFiled: May 4, 2005Publication date: November 9, 2006Applicant: Microsoft CorporationInventors: Christian Borgs, Jennifer Chayes, Uriel Feige, Mohammad Mahdian, Nicole Immorlica, Amin Saberi, Joshua Goodman
-
Publication number: 20060136320Abstract: The subject invention relates to systems and methods that provide a truthful incentive-compatible mechanism for budget-constrained bidders in order to facilitate asymptotically maximizing revenue with multi-unit auctions in which individual bidders have private valuation per item (e.g., bids, offer prices, utility . . . ) and overall budgets. The systems and/or methods obtain bidder private bids and budget constraint, and separate this information into groups of bids and budgets. Each group is randomly reordered and utilized to determine a profit maximizing price as a function of the bids and budgets within that group. The groups of bids and budgets and the profit maximizing prices are utilized to allocate the auctioned items to respective bidders such that the allocation is based at least in part on the bids, budgets and prices. The systems and methods can be utilized to improve online auctioning.Type: ApplicationFiled: April 15, 2005Publication date: June 22, 2006Applicant: Microsoft CorporationInventors: Amin Saberi, Christian Borgs, Jennifer Chayes, Mohammad Mahdian, Nicole Immorlica
-
Publication number: 20050187803Abstract: The present invention leverages demarcation of an agent into both a demander and a supplier to provide a polynomial-time method of approximating a supply and demand system's equilibrium value. This provides, in one instance of the present invention, a simplified means to iteratively extract the equilibrium value. By providing demarcated data, the present invention accounts for both demand and supply effects of an agent within a modeled supply and demand system. In one instance of the present invention, a market equilibrium price vector is approximated by employing a revenue value generated for an agent in a current market equilibrium price iteration as a budget value for the agent in the next iteration. This permits market equilibrium value modeling that encompasses an agent's contributions to a market both as a buyer and a seller within the same market for a given good and/or service.Type: ApplicationFiled: February 19, 2004Publication date: August 25, 2005Inventors: Kamal Jain, Mohammad Mahdian, Amin Saberi
-
Publication number: 20040267686Abstract: A system and/or method that facilitates analyzing newsgroup clusters. A data reception component receives data relating to a plurality of newsgroups and relays the data to an engine that constructs a weighted graph. The weighted graph represents a subset of the newsgroups as vertices of the graph. The vertices are connected by edges, which represent cross-postings relating to the subset of newsgroups.Type: ApplicationFiled: June 24, 2003Publication date: December 30, 2004Inventors: Jennifer Chayes, Christian H. Borgs, Amin Saberi, Mohammad Mahdian
-
Publication number: 20040230680Abstract: Methods and apparatuses are provided that employ an improved greedy algorithm for addressing NP-Hard problems and others like them. The improved greedy algorithm considers possible local savings while also remaining significantly fast.Type: ApplicationFiled: May 16, 2003Publication date: November 18, 2004Inventors: Kamal Jain, Mohammad Mahdian, Amin Saberi