Patents by Inventor Nicole S. Immorlica

Nicole S. Immorlica 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: 7636678
    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.
    Type: Grant
    Filed: April 15, 2005
    Date of Patent: December 22, 2009
    Assignee: Microsoft Corporation
    Inventors: Amin Saberi, Christian H. Borgs, Jennifer T. Chayes, Mohammad Mahdian, Nicole S. Immorlica
  • Publication number: 20080301055
    Abstract: 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: Application
    Filed: May 31, 2007
    Publication date: December 4, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christian Herwarth Borgs, Jennifer Tour Chayes, Nicole S. Immorlica, Kamal Jain, Vahab Mirrokni
  • Publication number: 20080065481
    Abstract: Dynamically auctioned advertisements are placed in networked platforms based on and associated with a specific user of the platform. The user can then select an advertisement to be associated with them during operation of the platform. Additionally, micro-endorsements or small payments can be made to the user based on their performance within the platform and their selected advertisement. The dynamic advertisement auctions can utilize impressions, selections, and successes to determine how much to charge the advertisers. Payments of the micro-endorsements can emanate from the advertiser charges. As players become more successful, increased micro-endorsements can occur. Additional payments can also be made for user loyalty to a particular advertiser. Demographics of the user can also be employed to determine which advertisements are more likely to appeal to the user and/or are more closely matched to an advertiser's target.
    Type: Application
    Filed: September 13, 2006
    Publication date: March 13, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Nicole S. Immorlica, Kamal Jain, Jennifer T. Chayes, Christian H. Borgs, Mohammad Mahdian
  • Patent number: 7194276
    Abstract: Rounded solutions of a linear program are used to partition or group cells, such as cells in a wireless network, in order to provide efficient approximations of network updating and paging costs.
    Type: Grant
    Filed: September 15, 2003
    Date of Patent: March 20, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Yigal Bejerano, Nicole S. Immorlica, Joseph Naor, Mark Anthony Shawn Smith