Jahad University 2011 - 2013
Azad University of Qaemshahr
Skills:
Network Security Web Development Security Network Administration Networking Information Security Cloud Computing Microsoft Sql Server Mcitp T Sql Iis Sql Performance Ccna Mikrotik
Novoed
Founder and Chairman
Stanford University
Associate Professor
Microsoft Jul 2004 - Dec 2004
Postdoctoral Researcher
Education:
Georgia Institute of Technology 2000 - 2004
Doctorates, Doctor of Philosophy, Computer Science
Sharif University of Technology 1996 - 2000
Bachelors, Bachelor of Science, Computer Science
Skills:
Algorithms Computer Science Machine Learning Latex Artificial Intelligence Matlab C++ Mathematical Modeling Python Data Mining R Scientific Computing Simulations Applied Mathematics Pattern Recognition Information Retrieval Bioinformatics Parallel Computing Theory
Amin Saberi - Palo Alto CA, US Christian H. Borgs - Seattle WA, US Jennifer T. Chayes - Seattle WA, US Mohammad Mahdian - Bellevue WA, US Nicole S. Immorlica - Mont Vernon NH, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06Q 40/00
US Classification:
705 35
Abstract:
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.
Systems And Methods For Modeling Approximate Market Equilibria
Kamal Jain - Bellevue WA, US Mohammad Mahdian - Cambridge MA, US Amin Saberi - Atlanta GA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06F 17/00
US Classification:
705400
Abstract:
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.
Kamal Jain - Bellevue WA, US Paramvir Bahl - Sammamish WA, US Lili Qiu - Austin TX, US Vahab Mirrokni - Seattle WA, US Mohammadtaghi Hajiaghayi - Cambridge MA, US Amin Saberi - Palo Alto CA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
H04Q 7/24
US Classification:
370338, 370235, 370351, 455522, 455 6711, 4552261
Abstract:
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.
Jennifer Chayes - Seattle WA, US Christian H. Borgs - Seattle WA, US Amin Saberi - Atlanta GA, US Mohammad Mahdian - Atlanta GA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06F 7/00 G06F 17/30
US Classification:
707793, 707798
Abstract:
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.
Computer-Based Techniques Providing Greedy Approaches For Facility Location And Other Similar Problems
Kamal Jain - Bellevue WA, US Mohammad Mahdian - Cambridge MA, US Amin Saberi - Atlanta GA, US
International Classification:
G06F015/173
US Classification:
709/226000
Abstract:
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.
Mechanism For Allocating Advertisements Of Varying Intervals
Jennifer Chayes - Seattle WA, US Christian Borgs - Seattle WA, US Uriel Feige - Bellevue WA, US Nicole Immorlica - Mont Vernon NH, US Mohammad Mahdian - Bellevue WA, US Amin Saberi - Palo Alto CA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06Q 30/00
US Classification:
705014000
Abstract:
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.
Evaluation And Pricing Of User Interactions With Online Advertisements
Christian Borgs - Seattle WA, US Jennifer Chayes - Seattle WA, US Uriel Feige - Bellevue WA, US Mohammad Mahdian - Bellevue WA, US Nicole Immorlica - Mont Vernon NH, US Amin Saberi - Palo Alto CA, US Joshua Goodman - Redmond WA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06F 17/30
US Classification:
707003000
Abstract:
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.
Posted Price Market For Online Search And Content Advertisements
Christian Borgs - Seattle WA, US Jennifer Chayes - Seattle WA, US Uriel Feige - Bellevue WA, US Mohammad Mahdian - Bellevue WA, US Amin Saberi - Palo Alto CA, US Joshua Goodman - Redmond WA, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06Q 30/00 G06F 17/00
US Classification:
705014000, 705400000
Abstract:
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.