English
Related papers

Related papers: Unbiased Experiments in Congested Networks

200 papers

Google's BBR is the most prominent result of the recently revived quest for efficient, fair, and flexible congestion-control algorithms (CCAs). While the performance of BBR has been investigated by numerous studies, previous work still…

Networking and Internet Architecture · Computer Science 2022-08-24 Simon Scherrer , Markus Legner , Adrian Perrig , Stefan Schmid

During the last few decades, online controlled experiments (also known as A/B tests) have been adopted as a golden standard for measuring business improvements in industry. In our company, there are more than a billion users participating…

Applications · Statistics 2021-08-06 Tao Xiong , Yihan Bao , Penglei Zhao , Yong Wang

Technology firms conduct randomized controlled experiments ("A/B tests") to learn which actions to take to improve business outcomes. In firms with mature experimentation platforms, experimentation programs can consist of many thousands of…

Methodology · Statistics 2025-05-30 Winston Chou , Colin Gray , Nathan Kallus , Aurélien Bibaut , Simon Ejdemyr

Motivated by the widespread adoption of large-scale A/B testing in industry, we propose a new experimentation framework for the setting where potential experiments are abundant (i.e., many hypotheses are available to test), and observations…

Machine Learning · Statistics 2018-05-31 Sven Schmit , Virag Shah , Ramesh Johari

Modern online experimentation faces two bottlenecks: scarce traffic forces tough choices on which variants to test, and post-hoc insight extraction is manual, inconsistent, and often content-agnostic. Meanwhile, organizations underuse…

Artificial Intelligence · Computer Science 2026-02-17 Zhengmian Hu , Lei Shi , Ritwik Sinha , Justin Grover , David Arbour

Over the past decade, most technology companies and a growing number of conventional firms have adopted online experimentation (or A/B testing) into their product development process. Initially, A/B testing was deployed as a static…

Applications · Statistics 2021-11-04 Jialiang Mao , Iavor Bojinov

With the growing needs of online A/B testing to support the innovation in industry, the opportunity cost of running an experiment becomes non-negligible. Therefore, there is an increasing demand for an efficient continuous monitoring…

Machine Learning · Computer Science 2023-04-04 Runzhe Wan , Yu Liu , James McQueen , Doug Hains , Rui Song

Online marketplace designers frequently run A/B tests to measure the impact of proposed product changes. However, given that marketplaces are inherently connected, total average treatment effect estimates obtained through Bernoulli…

Methodology · Statistics 2020-04-28 David Holtz , Ruben Lobel , Inessa Liskovich , Sinan Aral

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

Various congestion control protocols have been designed to achieve high performance in different network environments. Modern online learning solutions that delegate the congestion control actions to a machine cannot properly converge in…

Networking and Internet Architecture · Computer Science 2024-03-27 Shiva Ketabi , Hongkai Chen , Haiwei Dong , Yashar Ganjali

A/B testing is an important decision-making tool in product development for evaluating user engagement or satisfaction from a new service, feature or product. The goal of A/B testing is to estimate the average treatment effects (ATE) of a…

Methodology · Statistics 2020-08-21 Yifan Zhou , Yang Liu , Ping Li , Feifang Hu

A/B tests have been widely adopted across industries as the golden rule that guides decision making. However, the long-term true north metrics we ultimately want to drive through A/B test may take a long time to mature. In these situations,…

Applications · Statistics 2021-06-04 Weitao Duan , Shan Ba , Chunzhe Zhang

We propose a minority route choice game to investigate the effect of the network structure on traffic network performance under the assumption of drivers' bounded rationality. We investigate ring-and-hub topologies to capture the nature of…

Multiagent Systems · Computer Science 2017-07-21 Toru Fujino , Yu Chen

Congestion is said to occur in the network when the resource demands exceed the capacity and packets are lost due to too much queuing in the network. During congestion, the network throughput may drop to zero and the path delay may become…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain , K. Ramakrishnan

How should a network experiment be designed to achieve high statistical power? Ex- perimental treatments on networks may spread. Randomizing assignment of treatment to nodes enhances learning about the counterfactual causal effects of a…

Methodology · Statistics 2018-04-02 Jake Bowers , Bruce A. Desmarais , Mark Frederickson , Nahomi Ichino , Hsuan-Wei Lee , Simi Wang

Congestion control is an indispensable component of transport protocols to prevent congestion collapse. As such, it distributes the available bandwidth among all competing flows, ideally in a fair manner. However, there exists a constantly…

Networking and Internet Architecture · Computer Science 2019-05-20 Jan Rüth , Ike Kunze , Oliver Hohlfeld

We consider the problem of how to assign treatment in a randomized experiment, in which the correlation among the outcomes is informed by a network available pre-intervention. Working within the potential outcome causal framework, we…

Methodology · Statistics 2017-05-19 Guillaume W. Basse , Edoardo M. Airoldi

Randomized experiments, or A/B testing, are the gold standard for evaluating interventions, yet they remain underutilized in inventory management. This study addresses this gap by analyzing A/B testing strategies in multi-item, multi-period…

Methodology · Statistics 2026-02-03 Xinqi Chen , Xingyu Bai , Zeyu Zheng , Nian Si

Many operational AI systems depend on large-scale human annotation to detect rare but consequential events (e.g., fraud, defects, and medical abnormalities). When positives are rare, the prevalence effect induces systematic cognitive biases…

Human-Computer Interaction · Computer Science 2026-03-13 Gunnar P. Epping , Andrew Caplin , Erik Duhaime , William R. Holmes , Daniel Martin , Jennifer S. Trueblood

Online controlled experiments are the primary tool for measuring the causal impact of product changes in digital businesses. It is increasingly common for digital products and services to interact with customers in a personalised way. Using…

Methodology · Statistics 2021-07-02 C. H. Bryan Liu , Benjamin Paul Chamberlain