Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2012/paper/772> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- 772 creator edo-liberty.
- 772 creator liran-katzir.
- 772 creator oren-somekh.
- 772 type InProceedings.
- 772 label "Framework and Algorithms for Network Bucket Testing".
- 772 sameAs 772.
- 772 abstract "Bucket testing, also known as split testing, A/B testing, or 0/1 testing, is a widely used method for evaluating users' interaction with new features, products, or services. Usually, a small set of uniformly randomly chosen users are given the new service and the overall satisfaction rate is evaluated from the sample. In a recent work, Backstrom and Kleinberg, defined the notion of network bucket testing. Here the services are social in nature and users' satisfaction is only valid for measurement if some minimal number of their friends are also given the service (core set users). The goal is to estimate the mean user satisfaction rate while providing the service to the least number of users. This challenging problem is becoming increasingly relevant with the growing popularity of social networks. In this paper we introduce a simple general framework for evaluating network bucket testing algorithms. The framework is constructed in a way that testing algorithms are only required to produce core sets of users. Given an algorithm, the framework produces an unbiased user satisfaction rate estimator and a corresponding variance bound for any network and any user satisfaction function. Furthermore, we present several simple testing algorithms which are evaluated using both synthetic and real social networks. Our experiments corroborate the theoretical results, and demonstrate the effectiveness of the proposed framework and algorithms.".
- 772 hasAuthorList authorList.
- 772 isPartOf proceedings.
- 772 keyword "A/B testing".
- 772 keyword "Bucket testing".
- 772 keyword "Social networks".
- 772 keyword "Unbiased estimation".
- 772 title "Framework and Algorithms for Network Bucket Testing".