Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751585789> ?p ?o ?g. }
- W2751585789 endingPage "5172" @default.
- W2751585789 startingPage "5162" @default.
- W2751585789 abstract "We consider the problem of repeated bidding in online advertising auctions when some side information (e.g. browser cookies) is available ahead of submitting a bid in the form of a $d$-dimensional vector. The goal for the advertiser is to maximize the total utility (e.g. the total number of clicks) derived from displaying ads given that a limited budget $B$ is allocated for a given time horizon $T$. Optimizing the bids is modeled as a contextual Multi-Armed Bandit (MAB) problem with a knapsack constraint and a continuum of arms. We develop UCB-type algorithms that combine two streams of literature: the confidence-set approach to linear contextual MABs and the probabilistic bisection search method for stochastic root-finding. Under mild assumptions on the underlying unknown distribution, we establish distribution-independent regret bounds of order $tilde{O}(d cdot sqrt{T})$ when either $B = infty$ or when $B$ scales linearly with $T$." @default.
- W2751585789 created "2017-09-15" @default.
- W2751585789 creator A5018942019 @default.
- W2751585789 creator A5021876442 @default.
- W2751585789 date "2017-01-01" @default.
- W2751585789 modified "2023-09-24" @default.
- W2751585789 title "Real-Time Bidding with Side Information" @default.
- W2751585789 cites W1484181293 @default.
- W2751585789 cites W1487320471 @default.
- W2751585789 cites W2042137350 @default.
- W2751585789 cites W2068490100 @default.
- W2751585789 cites W2077902449 @default.
- W2751585789 cites W2103446957 @default.
- W2751585789 cites W2110005947 @default.
- W2751585789 cites W2111957769 @default.
- W2751585789 cites W2119738618 @default.
- W2751585789 cites W2134745418 @default.
- W2751585789 cites W2158635658 @default.
- W2751585789 cites W2168405694 @default.
- W2751585789 cites W2579923771 @default.
- W2751585789 cites W2951545777 @default.
- W2751585789 cites W2962838655 @default.
- W2751585789 cites W2963198264 @default.
- W2751585789 cites W2963981813 @default.
- W2751585789 cites W3123248257 @default.
- W2751585789 cites W50486269 @default.
- W2751585789 hasPublicationYear "2017" @default.
- W2751585789 type Work @default.
- W2751585789 sameAs 2751585789 @default.
- W2751585789 citedByCount "6" @default.
- W2751585789 countsByYear W27515857892019 @default.
- W2751585789 countsByYear W27515857892020 @default.
- W2751585789 countsByYear W27515857892021 @default.
- W2751585789 crossrefType "proceedings-article" @default.
- W2751585789 hasAuthorship W2751585789A5018942019 @default.
- W2751585789 hasAuthorship W2751585789A5021876442 @default.
- W2751585789 hasConcept C10138342 @default.
- W2751585789 hasConcept C105795698 @default.
- W2751585789 hasConcept C113138325 @default.
- W2751585789 hasConcept C114614502 @default.
- W2751585789 hasConcept C118615104 @default.
- W2751585789 hasConcept C126255220 @default.
- W2751585789 hasConcept C154945302 @default.
- W2751585789 hasConcept C162324750 @default.
- W2751585789 hasConcept C163239763 @default.
- W2751585789 hasConcept C175444787 @default.
- W2751585789 hasConcept C177264268 @default.
- W2751585789 hasConcept C182306322 @default.
- W2751585789 hasConcept C199360897 @default.
- W2751585789 hasConcept C2778067643 @default.
- W2751585789 hasConcept C33923547 @default.
- W2751585789 hasConcept C41008148 @default.
- W2751585789 hasConcept C49937458 @default.
- W2751585789 hasConcept C50817715 @default.
- W2751585789 hasConcept C9233905 @default.
- W2751585789 hasConceptScore W2751585789C10138342 @default.
- W2751585789 hasConceptScore W2751585789C105795698 @default.
- W2751585789 hasConceptScore W2751585789C113138325 @default.
- W2751585789 hasConceptScore W2751585789C114614502 @default.
- W2751585789 hasConceptScore W2751585789C118615104 @default.
- W2751585789 hasConceptScore W2751585789C126255220 @default.
- W2751585789 hasConceptScore W2751585789C154945302 @default.
- W2751585789 hasConceptScore W2751585789C162324750 @default.
- W2751585789 hasConceptScore W2751585789C163239763 @default.
- W2751585789 hasConceptScore W2751585789C175444787 @default.
- W2751585789 hasConceptScore W2751585789C177264268 @default.
- W2751585789 hasConceptScore W2751585789C182306322 @default.
- W2751585789 hasConceptScore W2751585789C199360897 @default.
- W2751585789 hasConceptScore W2751585789C2778067643 @default.
- W2751585789 hasConceptScore W2751585789C33923547 @default.
- W2751585789 hasConceptScore W2751585789C41008148 @default.
- W2751585789 hasConceptScore W2751585789C49937458 @default.
- W2751585789 hasConceptScore W2751585789C50817715 @default.
- W2751585789 hasConceptScore W2751585789C9233905 @default.
- W2751585789 hasLocation W27515857891 @default.
- W2751585789 hasOpenAccess W2751585789 @default.
- W2751585789 hasPrimaryLocation W27515857891 @default.
- W2751585789 hasRelatedWork W1484181293 @default.
- W2751585789 hasRelatedWork W1977913775 @default.
- W2751585789 hasRelatedWork W2108746281 @default.
- W2751585789 hasRelatedWork W2114669140 @default.
- W2751585789 hasRelatedWork W2117798265 @default.
- W2751585789 hasRelatedWork W2119103491 @default.
- W2751585789 hasRelatedWork W2119738618 @default.
- W2751585789 hasRelatedWork W2154587107 @default.
- W2751585789 hasRelatedWork W2168405694 @default.
- W2751585789 hasRelatedWork W2443763917 @default.
- W2751585789 hasRelatedWork W2891513871 @default.
- W2751585789 hasRelatedWork W2898478639 @default.
- W2751585789 hasRelatedWork W2950730405 @default.
- W2751585789 hasRelatedWork W2951399477 @default.
- W2751585789 hasRelatedWork W3012744289 @default.
- W2751585789 hasRelatedWork W3105336866 @default.
- W2751585789 hasRelatedWork W3138322891 @default.
- W2751585789 hasRelatedWork W3152197427 @default.
- W2751585789 hasRelatedWork W3169669242 @default.
- W2751585789 hasRelatedWork W569972769 @default.
- W2751585789 hasVolume "30" @default.