Matches in SemOpenAlex for { <https://semopenalex.org/work/W168668051> ?p ?o ?g. }
- W168668051 endingPage "322" @default.
- W168668051 startingPage "311" @default.
- W168668051 abstract "With more than four billion usage of cellular phones worldwide, mobile advertising has become an attractive alternative to online advertisements. In this paper, we propose a new targeted advertising policy for Wireless Service Providers (WSPs) via SMS or MMS- namely AdCell. In our model, a WSP charges the advertisers for showing their ads. Each advertiser has a valuation for specific types of customers in various times and locations and has a limit on the maximum available budget. Each query is in the form of time and location and is associated with one individual customer. In order to achieve a non-intrusive delivery, only a limited number of ads can be sent to each customer. Recently, new services have been introduced that offer location-based advertising over cellular network that fit in our model (e.g., ShopAlerts by AT&T) . We consider both online and offline version of the AdCell problem and develop approximation algorithms with constant competitive ratio. For the online version, we assume that the appearances of the queries follow a stochastic distribution and thus consider a Bayesian setting. Furthermore, queries may come from different distributions on different times. This model generalizes several previous advertising models such as online secretary problem [10], online bipartite matching [13,7] and AdWords [18]. Since our problem generalizes the well-known secretary problem, no non-trivial approximation can be guaranteed in the online setting without stochastic assumptions. We propose an online algorithm that is simple, intuitive and easily implementable in practice. It is based on pre-computing a fractional solution for the expected scenario and relies on a novel use of dynamic programming to compute the conditional expectations. We give tight lower bounds on the approximability of some variants of the problem as well. In the offline setting, where full-information is available, we achieve near-optimal bounds, matching the integrality gap of the considered linear program. We believe that our proposed solutions can be used for other advertising settings where personalized advertisement is critical." @default.
- W168668051 created "2016-06-24" @default.
- W168668051 creator A5003889808 @default.
- W168668051 creator A5046419834 @default.
- W168668051 creator A5055811592 @default.
- W168668051 creator A5073278712 @default.
- W168668051 creator A5078015285 @default.
- W168668051 date "2011-01-01" @default.
- W168668051 modified "2023-09-30" @default.
- W168668051 title "AdCell: Ad Allocation in Cellular Networks" @default.
- W168668051 cites W1525162419 @default.
- W168668051 cites W1558145674 @default.
- W168668051 cites W1569146567 @default.
- W168668051 cites W2034828004 @default.
- W168668051 cites W2079669094 @default.
- W168668051 cites W2088532256 @default.
- W168668051 cites W2104224720 @default.
- W168668051 cites W2108073487 @default.
- W168668051 cites W2113207452 @default.
- W168668051 cites W2115435070 @default.
- W168668051 cites W2131951207 @default.
- W168668051 cites W2144926522 @default.
- W168668051 cites W2150582214 @default.
- W168668051 cites W2158268067 @default.
- W168668051 cites W2162656786 @default.
- W168668051 cites W2170675255 @default.
- W168668051 cites W2951400471 @default.
- W168668051 doi "https://doi.org/10.1007/978-3-642-23719-5_27" @default.
- W168668051 hasPublicationYear "2011" @default.
- W168668051 type Work @default.
- W168668051 sameAs 168668051 @default.
- W168668051 citedByCount "5" @default.
- W168668051 countsByYear W1686680512013 @default.
- W168668051 countsByYear W1686680512015 @default.
- W168668051 countsByYear W1686680512018 @default.
- W168668051 countsByYear W1686680512020 @default.
- W168668051 crossrefType "book-chapter" @default.
- W168668051 hasAuthorship W168668051A5003889808 @default.
- W168668051 hasAuthorship W168668051A5046419834 @default.
- W168668051 hasAuthorship W168668051A5055811592 @default.
- W168668051 hasAuthorship W168668051A5073278712 @default.
- W168668051 hasAuthorship W168668051A5078015285 @default.
- W168668051 hasBestOaLocation W1686680512 @default.
- W168668051 hasConcept C10138342 @default.
- W168668051 hasConcept C102408133 @default.
- W168668051 hasConcept C105795698 @default.
- W168668051 hasConcept C110875604 @default.
- W168668051 hasConcept C11413529 @default.
- W168668051 hasConcept C116537 @default.
- W168668051 hasConcept C132525143 @default.
- W168668051 hasConcept C134306372 @default.
- W168668051 hasConcept C136264566 @default.
- W168668051 hasConcept C136764020 @default.
- W168668051 hasConcept C153646914 @default.
- W168668051 hasConcept C162324750 @default.
- W168668051 hasConcept C165064840 @default.
- W168668051 hasConcept C186027771 @default.
- W168668051 hasConcept C196921405 @default.
- W168668051 hasConcept C197657726 @default.
- W168668051 hasConcept C2780378061 @default.
- W168668051 hasConcept C31258907 @default.
- W168668051 hasConcept C33923547 @default.
- W168668051 hasConcept C41008148 @default.
- W168668051 hasConcept C512338625 @default.
- W168668051 hasConcept C77553402 @default.
- W168668051 hasConcept C80444323 @default.
- W168668051 hasConceptScore W168668051C10138342 @default.
- W168668051 hasConceptScore W168668051C102408133 @default.
- W168668051 hasConceptScore W168668051C105795698 @default.
- W168668051 hasConceptScore W168668051C110875604 @default.
- W168668051 hasConceptScore W168668051C11413529 @default.
- W168668051 hasConceptScore W168668051C116537 @default.
- W168668051 hasConceptScore W168668051C132525143 @default.
- W168668051 hasConceptScore W168668051C134306372 @default.
- W168668051 hasConceptScore W168668051C136264566 @default.
- W168668051 hasConceptScore W168668051C136764020 @default.
- W168668051 hasConceptScore W168668051C153646914 @default.
- W168668051 hasConceptScore W168668051C162324750 @default.
- W168668051 hasConceptScore W168668051C165064840 @default.
- W168668051 hasConceptScore W168668051C186027771 @default.
- W168668051 hasConceptScore W168668051C196921405 @default.
- W168668051 hasConceptScore W168668051C197657726 @default.
- W168668051 hasConceptScore W168668051C2780378061 @default.
- W168668051 hasConceptScore W168668051C31258907 @default.
- W168668051 hasConceptScore W168668051C33923547 @default.
- W168668051 hasConceptScore W168668051C41008148 @default.
- W168668051 hasConceptScore W168668051C512338625 @default.
- W168668051 hasConceptScore W168668051C77553402 @default.
- W168668051 hasConceptScore W168668051C80444323 @default.
- W168668051 hasLocation W1686680511 @default.
- W168668051 hasLocation W1686680512 @default.
- W168668051 hasOpenAccess W168668051 @default.
- W168668051 hasPrimaryLocation W1686680511 @default.
- W168668051 hasRelatedWork W2809638413 @default.
- W168668051 hasRelatedWork W2902906275 @default.
- W168668051 hasRelatedWork W2951425501 @default.
- W168668051 hasRelatedWork W2962955097 @default.
- W168668051 hasRelatedWork W3000166930 @default.