Skip to main content

and
  1. Chapter and Conference Paper

    Ad Auctions – Current and Future Research

    An exploding market has emerged during the last few years on the internet, the market of sponsored search slots. Advertisers are able to buy space on the webpages produced by popular search engines and place a...

    Anna R. Karlin in Algorithmic Aspects in Information and Management (2007)

  2. No Access

    Chapter and Conference Paper

    Mechanism Design for Fun and Profit

    The emergence of the Internet as one of the most important arenas for resource sharing between parties with diverse and selfish interests has led to a number of fascinating and new algorithmic problems. In the...

    Anna R. Karlin in Algorithms — ESA 2002 (2002)

  3. No Access

    Chapter and Conference Paper

    Truthful and Competitive Double Auctions

    In this paper we consider the problem of designing a mechanism for double auctions where bidders each bid to buy or sell one unit of a single commodity. We assume that each bidder’s utility value for the item ...

    Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline in Algorithms — ESA 2002 (2002)

  4. No Access

    Chapter and Conference Paper

    Web Search via Hub Synthesis

    We present a probabilistic generative model for web search which captures in a unified manner three critical components of web search: how the link structure of the web is generated, how the content of a web d...

    Anna R. Karlin in Approximation, Randomization, and Combinat… (2001)

  5. No Access

    Chapter and Conference Paper

    Spectral Analysis for Data Mining

    Experimental evidence suggests that spectral techniques are valuable for a wide range of applications. A partial list of such applications include (i) semantic analysis of documents used to cluster documents i...

    Anna R. Karlin in Algorithm Engineering and Experimentation (2001)