<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-22T14:06:47Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/18345" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/18345</identifier><datestamp>2025-03-26T23:32:24Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Mazumdar, Ravi</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="7c32edc5-2709-4f75-ad25-14bd6c17bf08" confidence="600">Kinnear, Ryan J.</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-06-02T12:47:27Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-06-02T12:47:27Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-06-02</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2022-05-31</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/18345</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis studies problems at the intersection of monotone and convex optimization, auction theory, and electronic commerce.  Convex optimization and the theory of stochastic approximation serve as the basic practical and theoretical tools we have drawn upon.  We solve important problems facing Demand Side Platforms (DSPs) and other demand aggregators (to be defined in the main body) in the e-commerce space, particularly in the field of real-time bidding (RTB).  RTB is a real-time auction market, the primary application of which is the selling advertising space.  Our main contribution to this field, at its most basic, is to recognize that certain optimal bidding problems can be re-cast as convex optimization problems.  Particular focus will be placed upon the second price auction mechanism due to the strikingly simple structural results that hold in this case; but many results generalize to the first price auction mechanism under additional assumptions.  We will also touch upon formal connections between these auction problems and two important problems in finance, namely the dark pool problem, and optimal portfolio construction.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">real-time bidding</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">convex optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">stochastic approximation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">contract management</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">auction theory</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">second price auction</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">first price auction</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">e-commerce</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">computational advertising</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">optimal portfolio construction</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Convex Optimization, Stochastic Approximation, and Optimal Contract Management in Real-time Bidding</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Mazumdar, Ravi</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Engineering</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>