<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T08:52:03Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/11218" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/11218</identifier><datestamp>2026-05-14T13:49:37Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Martin, David John</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2008-08-08T15:36:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2013-08-08T06:25:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2008-08-08T15:36:26Z</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/11218</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">6563807</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Internet search results are a growing and highly profitable advertising platform.  Search providers auction advertising slots to advertisers on their search result pages.  Due to the high volume of searches and the users' low tolerance for search result latency, it is important to resolve these auctions quickly.  Current approaches restrict the expressiveness of bids in order to achieve fast winner determination, which is the problem of allocating slots to advertisers so as to maximize the expected revenue given that advertisers are charged what they bid.  The goal of this work is to permit more expressive bidding, thus allowing advertisers to achieve complex advertising goals, while still providing fast and scalable techniques for winner determination.  To this end, we allow advertisers to submit programs that express complex and dynamic bidding strategies.  We provide techniques for reducing the amount of program evaluation necessary to solve the winner determination problem, and we study the complexity of sharing aggregation computations between these programs.  In addition, we also examine the problem of providing advertisers with data about search auctions without disclosing too much about any individual.  We provide algorithms for both checking and enforcing privacy in this context.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en_US</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Electronic Commerce</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Sponsored Search Auctions</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Winner Determination</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Data Sharing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Privacy</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Background Knowledge</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Expressiveness, Efficiency, and Privacy in Advertising Auctions</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Martin, David John</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="e6267088-4abb-42da-b651-d36953b881d1">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Expressiveness, Efficiency, and Privacy in Advertising Auctions&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2008-08-08T15:36:26Z&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Martin, David John&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Electronic Commerce&lt;/Keyword>
    &lt;Keyword>Sponsored Search Auctions&lt;/Keyword>
    &lt;Keyword>Winner Determination&lt;/Keyword>
    &lt;Keyword>Data Sharing&lt;/Keyword>
    &lt;Keyword>Privacy&lt;/Keyword>
    &lt;Keyword>Background Knowledge&lt;/Keyword>
   	&lt;Abstract>Internet search results are a growing and highly profitable advertising platform.  Search providers auction advertising slots to advertisers on their search result pages.  Due to the high volume of searches and the users&amp;apos; low tolerance for search result latency, it is important to resolve these auctions quickly.  Current approaches restrict the expressiveness of bids in order to achieve fast winner determination, which is the problem of allocating slots to advertisers so as to maximize the expected revenue given that advertisers are charged what they bid.  The goal of this work is to permit more expressive bidding, thus allowing advertisers to achieve complex advertising goals, while still providing fast and scalable techniques for winner determination.  To this end, we allow advertisers to submit programs that express complex and dynamic bidding strategies.  We provide techniques for reducing the amount of program evaluation necessary to solve the winner determination problem, and we study the complexity of sharing aggregation computations between these programs.  In addition, we also examine the problem of providing advertisers with data about search auctions without disclosing too much about any individual.  We provide algorithms for both checking and enforcing privacy in this context.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>