IP Library › Granted Patent US 12,387,236
Granted Patent B2
US 12,387,236 · App. 18/539,444 · Granted Aug 12, 2025

Determining winning arms of A/B electronic communication testing

Inventor: Ian Delbridge (Boston, MA)
Assignee: Klaviyo, Inc
G06Q30/0243G06N5/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,387,236
App. No.
18/539,444
Granted
Aug 12, 2025
Kind
B2
Abstract

Apparatuses, methods, and systems for determining winning arms of electronic testing. One method includes obtaining historical data related to the testing, creating a histogram based on the historical data, the histogram including bins and weights, creating a distribution by computing concentration parameters of the distribution from the weights of the histogram, executing the testing, receiving new data collected based on the execution of the test, allocating the new data into same bins as the bins of the histogram of the historical data yielding a new data bin count, computing a posterior distribution comprising updating the distribution using the same bins and the new data bin counts and the concentration parameters of the distribution, inferring corresponding central tendencies of samplings of a metric distribution, constructing an overall utility distribution for each arms of the test, and determining a winning arm of the testing.

Claims (44)

1. A system configured to select a winner of an A/B test, comprising:

a plurality of computing devices;

a merchant server;

a server, the server connected to the merchant server and the computing devices through a network, the server configured to:

obtain historical data related to the A/B test of a merchant of the merchant server;

create a histogram based on the historical data, the histogram including bins and weights;

create a distribution by computing concentration parameters of the distribution from the weights of the histogram;

receive new data from the plurality of computing devices collected based on recipient actions during execution of the A/B test and an associated metric;

allocate the new data into same bins as the bins of the histogram of the historical data yielding a new data bin count for each bin of the allocated new data;

compute a posterior distribution comprising updating the distribution using the same bins and the new data bin counts and the concentration parameters of the distribution;

infer corresponding central tendencies of samplings of a metric distribution, wherein each central tendency of the corresponding central tendencies is determined by sampling the posterior distribution;

construct an overall utility distribution for each arms of the A/B test by combining the central tendency of each sampling of the metric distribution with a corresponding sampling of a conversion probability distribution;

determine a winning arm of the A/B testing by comparing the overall utility distribution of each arm with each other arm of the A/B test; and

electronically communicate with recipients of the computing devices using a template based on the winning arm of the A/B testing.

2. A method for selecting a winner of an A/B test, comprising:

obtaining historical data related to the A/B test;

creating a histogram based on the historical data, the histogram including bins and weights;

creating a distribution by computing concentration parameters of the distribution from the weights of the histogram;

receiving new data collected based on an execution of the A/B test and an associated metric;

allocating the new data into same bins as the bins of the histogram of the historical data yielding a new data bin count for each bin of the allocated new data;

computing a posterior distribution comprising updating the distribution using the same bins and the new data bin counts of each bin and the concentration parameters of the distribution;

inferring corresponding central tendencies of samplings of a metric distribution, wherein each central tendency of the corresponding central tendencies is determined by sampling the posterior distribution;

constructing an overall utility distribution for each arm of the A/B test by combining the central tendency of each sampling of the metric distribution with a corresponding sampling of a conversion probability distribution; and

determining a winning arm of the A/B testing by comparing the overall utility distribution of each arm with each other arm of the A/B test.

3. The method of claim 2 , further comprising electronically communicating with A/B testing recipients using a template of the winning arm of the A/B testing.

4. The method of claim 2 , wherein each central tendency is determined for each sample of sampling of the posterior distribution.

5. The method of claim 2 , wherein the winning arm is an arm that most frequently has a highest sampled utility when sampling the overall utility distribution of the arm.

6. The method of claim 2 , wherein the A/B test comprises testing of at least one of websites, forms, templates of emails, or templates of mobile messages.

7. The method of claim 2 , wherein each arm of the A/B testing includes a template of at least one of a form, an email, or a mobile message, including an A template and a B template, wherein each template includes a set of data objects that combine to represent a structure of the form, the email, or the mobile message, wherein the A template and the B template of the form, the email, or the mobile message each have a different content, behavior, or send time.

8. The method of claim 7 , wherein the different behavior includes the form, the email, or the mobile message popping up being loaded or sliding out from a side of a display of a recipient after being loaded.

9. The method of claim 7 , further comprising selecting the winning arm as a user default, wherein the selected user default is used for electronic communications with recipients.

10. The method of claim 2 , wherein the associated metric includes at least one of revenue per message, a purchase value, a quantity of items purchased, a number of times software users open an application, an amount of time users spends in an application.

11. The method of claim 2 , further comprising selecting weighting of distribution of recipients receiving each of the arms based on the overall utility distribution for each of the arms of the A/B test.

12. The method of claim 11 , wherein the weighting of distribution of each arm is based on how frequently the arm was a highest sampled utility when sampling the overall utility distribution of the arm.

13. The method of claim 2 , further comprising ending the A/B test based on the overall utility distribution for each of the arms of the A/B test.

14. The method of claim 2 , wherein the A/B testing is ended when the overall utility distribution of one arm is a threshold better than each of other arms.

15. The method of claim 2 , wherein inferring corresponding central tendencies of samplings of a metric distribution comprises:

sampling the posterior distribution to create values for each bin; and

computing a sample mean for each bin comprising summing a center point of endpoints of each bin multiplied by a corresponding created value of the bin.

16. The method of claim 15 , wherein the sampling of the posterior distribution to create values for each bin provides a prediction of how frequently the bin occurs in an actual distribution of the new data.

17. The method of claim 2 , wherein receiving the new data collected based on the execution of the A/B test and the associated metric comprises sensing actions of recipients of electronic communications of the A/B test.

18. The method of claim 17 , wherein sensing actions of the recipients includes sensing physical motion of the recipients including sensing keyboards actions of the recipients, sensing physical motion of the recipients, and tracking locations of the recipients.

19. The method of claim 2 , wherein obtaining historical data related to the A/B test includes sensing of past actions of recipients related to the A/B test, wherein receiving new data collected based on the execution of the A/B test and the associated metric comprises sensing actions of recipients electronically receiving electronic communications of the A/B test, and further comprising influencing future electronic communications with recipients based on the winning arm of the A/B test.

20. The method of claim 19 , wherein sensing actions of the recipients comprises sensing, by sensors of computing devices of the recipients, changes in physical location and motion of the recipient that are correlated with receiving the electronic communications, and wherein influencing future electronic communications with the recipient comprises selecting a winning template associated with the winning arm of the A/B test, wherein the winning template is used for future electronic communications with the recipients.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2023
From: DELBRIDGE, IAN
To: KLAVIYO, INC.
Reel/Frame 065867/0970 →
Continuity (2)
Continuation 18201644 · May 24, 2023
Related Publication 20240394745A1 · Nov 28, 2024
References Cited (109)
US 6519571B1 · Guheen et al. · 2003 [cited by applicant]
US 7213202B1 · Kagle · 2007 [cited by applicant]
US 7257772B1 · Jones et al. · 2007 [cited by applicant]
US 7287218B1 · Knotz et al. · 2007 [cited by applicant]
US 7533090B2 · Agarwal et al. · 2009 [cited by applicant]
US 7752607B2 · Larab et al. · 2010 [cited by applicant]
US 7761524B2 · Carmel et al. · 2010 [cited by applicant]
US 7845950B2 · Driscoll et al. · 2010 [cited by applicant]
US 7975000B2 · Dixon et al. · 2011 [cited by applicant]
US 7975223B2 · Plumley et al. · 2011 [cited by applicant]
US 8250470B2 · Takashima · 2012 [cited by applicant]
US 8341224B2 · Kasetty et al. · 2012 [cited by applicant]
US 8434002B1 · Shah et al. · 2013 [cited by applicant]
US 8484156B2 · Hancsarik et al. · 2013 [cited by applicant]
US 9237233B2 · Soundar · 2016 [cited by applicant]
US 9319297B2 · Aurisset · 2016 [cited by applicant]
US 9356889B2 · Caskey et al. · 2016 [cited by applicant]
US 9430454B2 · Newman et al. · 2016 [cited by applicant]
US 10248657B2 · Prahlad et al. · 2019 [cited by applicant]
US 10331775B2 · Ryan et al. · 2019 [cited by applicant]
US 10438230B2 · Moran et al. · 2019 [cited by applicant]
US 10503912B1 · Kerr · 2019 [cited by applicant]
US 10701005B2 · Nutt et al. · 2020 [cited by applicant]
US 10817663B2 · Weald et al. · 2020 [cited by applicant]
US 11475207B2 · Xie et al. · 2022 [cited by applicant]
US 11783122B1 · Lawson et al. · 2023 [cited by applicant]
US 11880650B1 · Li et al. · 2024 [cited by applicant]
US 20040006598A1 · Bargagli Damm et al. · 2004 [cited by applicant]
US 20050273705A1 · McCain · 2005 [cited by applicant]
US 20060225040A1 · Waddington · 2006 [cited by applicant]
US 20070100805A1 · Ramer et al. · 2007 [cited by applicant]
US 20080144813A1 · Furukawa · 2008 [cited by applicant]
US 20080178073A1 · Gao et al. · 2008 [cited by applicant]
US 20080189156A1 · Voda et al. · 2008 [cited by applicant]
US 20090006936A1 · Parker et al. · 2009 [cited by applicant]
US 20090018996A1 · Hunt et al. · 2009 [cited by applicant]
US 20090125518A1 · Bailor et al. · 2009 [cited by applicant]
US 20090132459A1 · Hicks · 2009 [cited by applicant]
US 20090222296A1 · Wagner et al. · 2009 [cited by applicant]
US 20100268661A1 · Levy et al. · 2010 [cited by applicant]
US 20100281074A1 · Bailor et al. · 2010 [cited by applicant]
US 20110078246A1 · Dittmer-Roche · 2011 [cited by applicant]
US 20110307331A1 · Richard et al. · 2011 [cited by applicant]
US 20120042239A1 · O'Brien · 2012 [cited by applicant]
US 20120191546A1 · Phelan et al. · 2012 [cited by applicant]
US 20120233554A1 · Vagell et al. · 2012 [cited by applicant]
US 20120294514A1 · Saunders et al. · 2012 [cited by applicant]
US 20130124956A1 · Hatfield et al. · 2013 [cited by applicant]
US 20130185311A1 · MacMillan et al. · 2013 [cited by applicant]
US 20140019443A1 · Golshan · 2014 [cited by applicant]
US 20140033101A1 · Rein et al. · 2014 [cited by applicant]
US 20140278747A1 · Gumm · 2014 [cited by applicant]
US 20140282125A1 · Duneau · 2014 [cited by applicant]
US 20140344013A1 · Karty et al. · 2014 [cited by applicant]
US 20150058428A1 · Caskey et al. · 2015 [cited by applicant]
US 20150227962A1 · Wical et al. · 2015 [cited by applicant]
US 20150347925A1 · Zeng et al. · 2015 [cited by applicant]
US 20160070717A1 · Bergner et al. · 2016 [cited by applicant]
US 20160117717A1 · Moreau · 2016 [cited by examiner]
US 20160132472A1 · Campbell et al. · 2016 [cited by applicant]
US 20160162929A1 · Takiela et al. · 2016 [cited by applicant]
US 20160189176A1 · Newnham · 2016 [cited by applicant]
US 20170019697A1 · Hundemer · 2017 [cited by applicant]
US 20170221109A1 · Liu et al. · 2017 [cited by applicant]
US 20180053199A1 · Mathis et al. · 2018 [cited by applicant]
US 20180081868A1 · Willcock et al. · 2018 [cited by applicant]
US 20180082326A1 · Vlassis et al. · 2018 [cited by applicant]
US 20180108029A1 · Sinha et al. · 2018 [cited by applicant]
US 20190121827A1 · Boswell et al. · 2019 [cited by applicant]
US 20190122254A1 · Duquette · 2019 [cited by examiner]
US 20190197092A1 · Thiesen et al. · 2019 [cited by applicant]
US 20190228063A1 · El-Sherif et al. · 2019 [cited by applicant]
US 20190259041A1 · Jackson · 2019 [cited by applicant]
US 20200226640A1 · Kakarlapudi et al. · 2020 [cited by applicant]
US 20200327577A1 · Truong et al. · 2020 [cited by applicant]
US 20200356624A1 · Cai et al. · 2020 [cited by applicant]
US 20210109897A1 · Brechbuhl et al. · 2021 [cited by applicant]
US 20210133287A1 · Ayloo · 2021 [cited by applicant]
US 20210157974A1 · Xie et al. · 2021 [cited by applicant]
US 20210294978A1 · Chhaya et al. · 2021 [cited by applicant]
US 20210389962A1 · Li · 2021 [cited by applicant]
US 20220036311A1 · Didrickson et al. · 2022 [cited by applicant]
US 20220113853A1 · Nostrini et al. · 2022 [cited by applicant]
US 20220188740A1 · Nazarali et al. · 2022 [cited by applicant]
US 20220283932A1 · Arbour · 2022 [cited by examiner]
US 20220414686A1 · Lawson · 2022 [cited by examiner]
US 20230298368A1 · Berger et al. · 2023 [cited by applicant]
US 20240005365A1 · Chen et al. · 2024 [cited by applicant]
US 20240054539A1 · Ekfeldt et al. · 2024 [cited by applicant]
US 20240281822A1 · Austin et al. · 2024 [cited by applicant]
EP 4174577A1 · 2023 [cited by applicant]
WO 2010138512A1 · 2010 [cited by applicant]
VWO, A/B Testing Guide, 2023 (Year: 2023). [cited by examiner]
U.S. Appl. No. 18/383,945, filed Oct. 26, 2023, Klaviyo. [cited by applicant]
11 Best Drag and Drop Word Press Page Builder Plugins, by Anna Fitzgerald, Nov. 13, 2020, pp. 1-21; https://blog.hubspot.com/website/top-5-free-drag-and-drop-wordpress-page-builder-plugins (Year: 2020). [cited by applicant]
A nonparametric Bayesian analysis of heterogeneous treatment effects in digital experimentation, Matt Taddy, Matt Gardner, Liyun Chen, David Draper, University of California, Santa Cruz, Dec. 18, 2015. [cited by applicant]
Lindholm (A 3-way Merging Algorithm for Synchronizing Ordered Trees-the 3DM merging and differencing tool for XML, published Sep. 2001, pp. 1-205) (Year: 2001). [cited by applicant]
Lindholm (A Three-way Merge for XML Documents, published Oct. 2004, pp. 1-10) (Year: 2004). [cited by applicant]
Lindholm (XML Three-way Merge as a Reconciliation Engine for Mobile Data, published Sep. 2003, pp. 1-5) (Year: 2003). [cited by applicant]
Paulo et al., Leveraging email marketing: Using the subject line to anticipate the open rate, Expert Systems with Applications, vol. 207, 2022, 117974. [cited by applicant]
The Bayesian Bootstrap, A short guide to a simple and powerful extension of the bootstrap, Matteo Courthoud, published in the Towards Data Science, Aug. 8, 2022. [cited by applicant]
The Bayesian Bootstrap, Donald B. Rubin, The Annals of Statistics, 1981, vol. 9, No. 1, 130-134. [cited by applicant]
WordPress Editor: Working With Blocks >Blocks, Jan. 1, 2021, pp. 1-6; https://wordpress.com/supporUwordpress-editor/blocks/ (Year: 2021). [cited by applicant]
Y. Yamamoto et al., “IoT-aware online shopping system enhanced with gaze analysis,” 2016 World Automation Congress (WAC), Rio Grande, PR, USA, 2016, pp. 1-6, doi: 10.1109/WAC.2016.7583028. [cited by applicant]
Cali, Sedef, et al. “A Bayesian based Approach for Analyzing Customer's Online Sales Data to Identify Weights of Product Attributes.” Expert Systems with Applications, vol. 210, Aug. 9, 2022. (Year: 2022). [cited by applicant]
Frigui, Hichem, et al. “Unsupervised Clustering and Feature Weighting based on Generalized Dirichlet Mixture Modeling.” Sience Direct: Information Sciences 274, pp. 35-54. Mar. 27, 2014. (Year: 2014). [cited by applicant]
Kamalbasha, Shafi, et al. “Bayesian A/B Testing for Business Decisions.” Data Science: Analytics and Applications, p. 50-57. Mar. 5, 2020. (Year: 2020). [cited by applicant]
Kobayashi, Takumi. “Dirichlet-Based Histogram Feature Transform for Image Classification.” National Institute of Advanced Industrial Science and Technology, CVPR 2014. (Year: 2014). [cited by applicant]
Miller, Alex, et al. “An Empirical Meta-analysis of E-Commerce A/B Testing Strategies.” The Wharton School, University of Pennsylvania, 2020. (Year: 2020). [cited by applicant]
Cited By (2)
US 12,511,473 US 12,725,185