Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"Ad allocation"”.
-
A survey on online matching and ad allocation
… On one side of the graph there is a set of advertisers and on the other side we have a set of impressions. During the online phase, multiple impressions will arrive and the objective of the online algorithm is to match incoming impressions to advertisers. The theory behind online matching is …
-
Optimizing on-line display-ad allocation subject to advertiser budget constraints
… to monetize their visitors bydisplaying advertisements. To do so, they have the option to use systems called display-ad exchanges to help decide which advertisements are shown to each visitor. The key challenge is to allocate advertisements to viewers in a real time setting. This thesis …
-
Efficient algorithms for online resource allocation and submodular maximization
… for fundamental optimization problems in online allocation and submodular maximization. We focus on algorithms that obtain strong theoretical guarantees without sacrificing practicality. We design algorithms with improved approximation guarantees and fast end-to-end running time. Our algorithms …
-
ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS
… network ecosystem. The first one is the SNS advertisement allocation problem. The other two are related to trust mechanisms design in social network setting, including local trust inference and global trust evaluation. In SNS advertising, we study the problem of advertisement allocation from …
-
Primal-Dual Techniques for Online Algorithms and Mechanisms
… algorithm is one that knows the entire input in advance. An online algorithm, however, processes its input in a serial fashion. In contrast to offline algorithms, an online algorithm works in a local fashion and has to make irrevocable decisions without having the entire input. Online algorithms …
-
Combinatorial Problems in Online Advertising
… fact, the Internet has completely transformed traditional media based advertising so much so that billions of dollars of advertising revenue is now flowing to search companies such as Microsoft, Yahoo! and Google. In addition, the new advertising landscape has opened up the advertising industry …