Matches in SemOpenAlex for { <https://semopenalex.org/work/W2441294> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2441294 abstract "The phenomenal growth of networking infrastructure over the past couple of decades has led to the emergence of the Internet as the ubiquitous channel for information sharing and dissemination. This has created a whole new set of research challenges, while giving a new spin to some existing ones. In this thesis, we address problems from two areas: (a) protection of data privacy, and (b) sale of advertisement space on Internet web sites. The first part of the thesis deals with privacy issues involved in the exchange of information between non-trusting entities. We first consider the problem of anonymizing databases before dissemination, in order to safeguard the privacy of the individuals described by the databases. For the privacy framework of k-Anonymity, we present approximation algorithms that anonymize databases while maximizing the utility of the anonymized database. Then, we study the problem of enabling two or more parties to securely and efficiently compute the kth-ranked element of a set split between them, without revealing any information not implied by the value of the output. We present protocols with polylogarithmic overhead for this purpose, improving upon the linear overhead of earlier solutions. In the second part of the thesis, we consider the problem of selling advertisement space on the Internet. We observe that the use of a truthful selling mechanism would considerably simplify the task of bidding, potentially attracting more advertisers to the online advertising market. We first consider the problem of selling a single advertisement slot on a web page over the course of a day. We present a truthful auction that is competitive with respect to an optimal omniscient pricing scheme that obeys a natural monotonicity property. The second problem we study is that of selling multiple advertisement slots on a web page. This problem is more closely aligned with the problem faced by search engines. We present an auction that is truthful when the advertisers are not budget-constrained. Moreover, under some reasonable assumptions, we show that its revenue is equivalent to the non-truthful auctions currently being used by search engines." @default.
- W2441294 created "2016-06-24" @default.
- W2441294 creator A5037687249 @default.
- W2441294 creator A5070757517 @default.
- W2441294 date "2005-01-01" @default.
- W2441294 modified "2023-09-26" @default.
- W2441294 title "Privacy protection and advertising in a networked world" @default.
- W2441294 cites W1505808391 @default.
- W2441294 cites W2001336960 @default.
- W2441294 cites W2012634103 @default.
- W2441294 cites W2015007620 @default.
- W2441294 cites W2028562297 @default.
- W2441294 cites W2088492763 @default.
- W2441294 cites W2093099348 @default.
- W2441294 cites W2159024459 @default.
- W2441294 hasPublicationYear "2005" @default.
- W2441294 type Work @default.
- W2441294 sameAs 2441294 @default.
- W2441294 citedByCount "2" @default.
- W2441294 crossrefType "book" @default.
- W2441294 hasAuthorship W2441294A5037687249 @default.
- W2441294 hasAuthorship W2441294A5070757517 @default.
- W2441294 hasConcept C10138342 @default.
- W2441294 hasConcept C108827166 @default.
- W2441294 hasConcept C110875604 @default.
- W2441294 hasConcept C111919701 @default.
- W2441294 hasConcept C136764020 @default.
- W2441294 hasConcept C144133560 @default.
- W2441294 hasConcept C162853370 @default.
- W2441294 hasConcept C177264268 @default.
- W2441294 hasConcept C178005623 @default.
- W2441294 hasConcept C182306322 @default.
- W2441294 hasConcept C199360897 @default.
- W2441294 hasConcept C2778572836 @default.
- W2441294 hasConcept C2779960059 @default.
- W2441294 hasConcept C38652104 @default.
- W2441294 hasConcept C41008148 @default.
- W2441294 hasConcept C9233905 @default.
- W2441294 hasConceptScore W2441294C10138342 @default.
- W2441294 hasConceptScore W2441294C108827166 @default.
- W2441294 hasConceptScore W2441294C110875604 @default.
- W2441294 hasConceptScore W2441294C111919701 @default.
- W2441294 hasConceptScore W2441294C136764020 @default.
- W2441294 hasConceptScore W2441294C144133560 @default.
- W2441294 hasConceptScore W2441294C162853370 @default.
- W2441294 hasConceptScore W2441294C177264268 @default.
- W2441294 hasConceptScore W2441294C178005623 @default.
- W2441294 hasConceptScore W2441294C182306322 @default.
- W2441294 hasConceptScore W2441294C199360897 @default.
- W2441294 hasConceptScore W2441294C2778572836 @default.
- W2441294 hasConceptScore W2441294C2779960059 @default.
- W2441294 hasConceptScore W2441294C38652104 @default.
- W2441294 hasConceptScore W2441294C41008148 @default.
- W2441294 hasConceptScore W2441294C9233905 @default.
- W2441294 hasLocation W24412941 @default.
- W2441294 hasOpenAccess W2441294 @default.
- W2441294 hasPrimaryLocation W24412941 @default.
- W2441294 hasRelatedWork W1513127199 @default.
- W2441294 hasRelatedWork W190707973 @default.
- W2441294 hasRelatedWork W2027557016 @default.
- W2441294 hasRelatedWork W2028680255 @default.
- W2441294 hasRelatedWork W2031535482 @default.
- W2441294 hasRelatedWork W2069169703 @default.
- W2441294 hasRelatedWork W2346499650 @default.
- W2441294 hasRelatedWork W2524298283 @default.
- W2441294 hasRelatedWork W2564303029 @default.
- W2441294 hasRelatedWork W2759172268 @default.
- W2441294 hasRelatedWork W2773021060 @default.
- W2441294 hasRelatedWork W2890770251 @default.
- W2441294 hasRelatedWork W2896056763 @default.
- W2441294 hasRelatedWork W2898803264 @default.
- W2441294 hasRelatedWork W2963659978 @default.
- W2441294 hasRelatedWork W2969792240 @default.
- W2441294 hasRelatedWork W3016222875 @default.
- W2441294 hasRelatedWork W3201148553 @default.
- W2441294 hasRelatedWork W4935805 @default.
- W2441294 hasRelatedWork W1950548232 @default.
- W2441294 isParatext "false" @default.
- W2441294 isRetracted "false" @default.
- W2441294 magId "2441294" @default.
- W2441294 workType "book" @default.