<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Time series analysis of COVID-19 infection curve: Achange-point perspective</title></titleStmt>
			<publicationStmt>
				<publisher></publisher>
				<date>2023 January</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10411548</idno>
					<idno type="doi"></idno>
					<title level='j'>Journal of econometrics</title>
<idno>0304-4076</idno>
<biblScope unit="volume">232</biblScope>
<biblScope unit="issue"></biblScope>					

					<author>F. Jiang</author><author>Z. Zhao</author><author>X. Shao</author><author>X. Chen</author><author>V. Todorov</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[In this paper, we model the trajectory of the cumulative confirmed cases and deaths of COVID-19 (in log scale) via a piecewise linear trend model. The model naturally captures the phase transitions of the epidemic growth rate via change-points and further enjoys great interpretability due to its semiparametric nature. On the methodological front, we advance the nascent self-normalization (SN) technique (Shao, 2010) to testing and estimation of a single change-point in the linear trend of a nonstationary time series. We further combine the SN-based change-point test with the NOT algorithm (Baranowski et al., 2019) to achieve multiple change-point estimation. Using the proposed method, we analyze the trajectory of the cumulative COVID-19 cases and deaths for 30 major countries and discover interesting patterns with potentially relevant implications for effectiveness of the pandemic responses by different countries. Furthermore, based on the change-point detection algorithm and a flexible extrapolation function, we design a simple two-stage forecasting scheme for COVID-19 and demonstrate its promising performance in predicting cumulative deaths in the U.S.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">Introduction</head><p>Since the initial outbreak of the novel coronavirus in Wuhan, China in early January 2020, the COVID-19 pandemic has rapidly spread across the world. Due to the high infectivity of the virus and the lack of immunity in the human population, the epidemic grows exponentially without intervention, and thus can greatly stress the public health system and bring enormous disruption to economy and society. Thus, a crucial task facing every country is to reduce the transmission rate and flatten the (infection) curve. Various emergency measures, such as regional lockdown and mass testing, have been taken by different countries and a natural question is whether (and to what degree) these interventions are effective in slowing down the pandemic. Additionally, each country is at a different stage of the epidemic and it is essential for countries to understand its own pattern of virus growth, as such information is critical for important policy decisions such as extending lockdown or reopening. To (at least partially) answer these questions, a natural step is to analyze the trajectory of the infection curve of COVID-19 since the initial outbreak in each country.</p><p>In this paper, we propose to model the time series of cumulative confirmed cases and deaths (in log scale) of each country via a piecewise linear trend model (see formal definition later). In other words, we model the mean of the logarithm of cumulative infection as a linear trend with an unknown number of potential changes in the intercept and slope, as it is natural to expect that the spread of COVID-19 may experience several phases, where the initial growth is typically rapid due to absence of immunity and lack of preparation, and the spread may then evolve into phases with slower growth depending on government intervention and public health responses (i.e. flattening the curve). The estimation of such a model can be formulated as a change-point detection problem.</p><p>In recent years, change-point analysis has become an increasingly active research area in statistics and econometrics thanks to its applications across a wide range of fields, including bioinformatics <ref type="bibr">(Fan and Mackey, 2017)</ref>, climate science <ref type="bibr">(Gromenko et al., 2017)</ref>, economics <ref type="bibr">(Bai, 1994</ref><ref type="bibr">(Bai, , 1997;;</ref><ref type="bibr">Cho and Fryzlewicz, 2015)</ref>, finance <ref type="bibr">(Fryzlewicz, 2014)</ref>, medical science <ref type="bibr">(Chen and Gupta, 2011)</ref>, and signal processing <ref type="bibr">(Chen and Gu, 2018)</ref>; see <ref type="bibr">Perron (2006)</ref>, <ref type="bibr">Aue and Horv&#225;th (2013)</ref> and <ref type="bibr">Truong et al. (2020)</ref> for some recent reviews. However, most existing change-point literature operates under the piecewise stationarity assumption, where it is assumed that the time series of interest is (potentially) non-stationary but can be partitioned into piecewise stationary segments such that observations within each segment are stationary and share a common parameter of interest such as mean or variance. While the piecewise stationarity assumption is proven to be reasonable and fruitful for many applications, methods developed under this framework cannot handle time series with intrinsic non-stationarity, such as the cumulative infection curve of COVID-19.</p><p>A simple but important class of time series with intrinsic non-stationarity is the piecewise linear trend model, which has the following mathematical formulation. Let the time series {Y t } n t=1 admit</p><p>. . , m + 1, where (a t , b t ) &#8868; is the linear trend (intercept and slope) of E(Y t ) at time t, {u t } is a weakly dependent stationary error process, &#964; = (&#964; 1 , . . . , &#964; m ) denotes the m &#8805; 0 change-points with the convention that &#964; 0 = 0 and &#964; m+1 = n, and we require &#946; (i)  &#824; = &#946; (i+1) , i = 1, . . . , m. In this paper, we set {Y t } n t=1 to be the time series of daily cumulative confirmed cases or deaths (in log scale) of COVID-19. Due to the log transformation, the slope b t naturally measures the growth rate of the virus at day t.</p><p>The piecewise linear trend model is intuitive, interpretable and is useful for tracking the dynamics of a pandemic as it naturally segments the spread process into phases with (approximately) the same growth rate. The slope of the last segment can shed light on the current status of the pandemic and provide short-term forecast, while the estimated change-points can be compared with dates when emergency measures such as lockdown were introduced to help assess the effectiveness of different policies. Also, the semiparametric nature of (1.1) helps to achieve model flexibility while maintaining simplicity, which is advantageous for modeling the cumulative cases at the early stage of a pandemic as the time series is relatively short, curbing the use of sophisticated fully nonparametric methods.</p><p>An important part in estimation of (1.1) is to recover the unknown number m and location &#964; of the change-points.</p><p>As discussed above, such a problem has mostly been ignored in the change-point literature with only a few exceptions. A CUSUM based detection algorithm is proposed in <ref type="bibr">Baranowski et al. (2019)</ref>, and a model selection based procedure is derived in <ref type="bibr">Maidstone and Letchford (2019)</ref>. However, both methods assume temporal independence of {u t }, which can be restrictive as serial dependence is commonly found in time series data. Although <ref type="bibr">Baranowski et al. (2019)</ref> briefly discussed possible extensions to temporally dependent series, potentially important issues such as choice of tuning parameters seem not carefully addressed. <ref type="bibr">Bai and Perron (1998)</ref> can detect structural breaks in the linear trend model under serial dependence. However, numerical study (see Section 4) suggests that their method is relatively sensitive to positive temporal dependence, which is indeed exhibited by the COVID-19 data, and may give less favorable estimation performance under small sample size.</p><p>Based on the self-normalization (SN) idea in <ref type="bibr">Shao (2010)</ref>, we propose a novel SN-based change-point detection procedure for the estimation of (1.1) that is robust to temporal dependence both in asymptotic theory and in finite sample. The essential idea of SN is using an inconsistent variance estimator to absorb the unknown serial dependence in the data. See a brief review of SN in Section 2.1 and <ref type="bibr">Shao (2015)</ref> for a comprehensive overview of recent developments of SN for low dimensional time series.</p><p>Using the proposed SN method and the piecewise linear trend model, we analyze the time series of cumulative confirmed cases and deaths of COVID-19 (in log scale) in 30 major countries. We find that the spread of coronavirus in each country can typically be segmented into several phases with distinct growth rates and countries with geographical proximity share similar spread patterns, which is particularly evident for continental European countries and developing countries in Latin America. In addition, the transition date from rapid growth phases to moderate growth phases is typically associated with the initiation of emergency measures such as lockdown and mass testing with contact tracing, which partially provides evidence that strict social distancing rules help slow down the virus growth and flatten the curve. Moreover, our analysis further indicates that compared to developed countries, most developing countries are still in the early stages of the pandemic and are generally less efficient in terms of controlling the spread of coronavirus, thus may need more international aids to help contain the epidemic.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">Methodology</head><p>In this section, we propose a novel SN-based method for change-point detection in model (1.1) that is robust against a wide range of temporal dependence. Specifically, an SN-based test statistic is first proposed for testing a single changepoint alternative and then modified to consistently estimate the change-point. A multiple change-point estimation procedure is further developed by combining the proposed SN test with the NOT algorithm in <ref type="bibr">Baranowski et al. (2019)</ref>.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1.">Testing for a single change-point</head><p>We start with a change-point testing problem where for model (1.1) we want to test the null hypothesis H 0 of no change-point against the alternative H a of one change-point:</p><p>where &#946; t = (a t , b t ) &#8868; , &#964; = &#8970;&#954;n&#8971; is an unknown change-point satisfying &#1013; &lt; &#954; &lt; 1 -&#1013; for some 0 &lt; &#1013; &lt; 1/2 and &#1013; is the commonly used trimming parameter in the change-point analysis (see e.g. <ref type="bibr">Andrews (1993)</ref>).</p><p>Throughout this paper, we operate under the following mild assumption of {u t }, which covers a wide range of weakly dependent error process and is weaker than most existing literature where independence of {u t } is assumed.</p><p>Assumption 2.1. The error process {u t } is strictly stationary such that E(u t ) = 0, E(u 4 t ) &lt; &#8734; and the long-run variance satisfies &#915; 2 = lim n&#8594;&#8734; Var(n -1/2 &#8721; n t=1 u t ) &#8712; (0, &#8734;). Denote {e t } as a sequence of i.i.d. random variables with zero mean and unit variance, we further assume that {u t } admits one of the following two representations:</p><p>Here e &#8242; 0 is an i.i.d. copy of e 0 and &#8741;X&#8741; 4 = (E(X 4 )) 1/4 for a random variable X . Assumption 2.1(i) is popular in the linear process literature to ensure the central limit theorem and the invariance principle. Assumption 2.1(ii) is basically equivalent to the geometric moment contracting condition for the nonlinear causal process in <ref type="bibr">Wu and Shao (2004)</ref> and <ref type="bibr">Wu (2005)</ref>, which implies invariance principle.</p><p>Earlier works on this testing problem include <ref type="bibr">Andrews (1993)</ref> and <ref type="bibr">Bai and Perron (1998)</ref> where Lagrangian multiplier, Wald, likelihood ratio and F statistics are considered. These tests typically require an estimator of the long-run variance (LRV) &#915; due to the unknown temporal dependence of the error process {u t }. However, as pointed out in <ref type="bibr">Shao and Zhang (2010)</ref>, the size and power performance of these tests may depend crucially on the selection of various tuning parameters. In particular, if a data-driven bandwidth parameter is used for the estimation of LRV, an undesirable nonmonotonic power phenomenon may occur; see <ref type="bibr">Crainiceanu and Vogelsang (2007)</ref> and <ref type="bibr">Shao and Zhang (2010)</ref>. To avoid the bandwidth selection involved in the estimation of LRV, we instead adapt the idea of self-normalization in <ref type="bibr">Shao (2010)</ref>, which was originally proposed for inference of stationary time series and was generalized to change-point testing for piecewise stationary time series in <ref type="bibr">Shao and Zhang (2010)</ref> and <ref type="bibr">Zhang and Lavitas (2018)</ref>. See <ref type="bibr">Shao (2015)</ref> for a review of SN.</p><p>To proceed, we first introduce some notations. Given &#1013;, denote h = &#8970;&#1013;n&#8971;. For a vector x, denote the l 2 norm as &#8741;x&#8741; 2 and denote</p><p>t=t 1 and a potential change-point k, we define a contrast statistic D n where</p><p>(2.1)</p><p>t=k+1 . Intuitively, a large max h&#8804;k&#8804;n-h &#8741;D n (1, k, n)&#8741; 2 leads to the rejection of H 0 . However, the asymptotic distribution of D n (1, k, n) depends on the unknown LRV of {u t }, and as discussed before the accurate estimation of LRV is rather challenging and problematic in practice.</p><p>To bypass the problematic estimation of LRV, we utilize the self-normalization technique. Define 0 &lt; &#948; &lt; &#1013;/2 as a local trimming parameter, we define the self-normalizer </p><p>(2.</p><p>3)</p><p>The local trimming parameter &#948; is introduced to make sure all the subsample estimates of &#946; in the self-normalizer V n,&#948; (t 1 , k, t 2 ) are constructed with a subsample of size being a positive fraction of n, which is a technical condition necessary in our theoretical analysis. We later discuss the implication of the trimming parameters (&#1013;, &#948;).</p><p>Based on the contrast statistic D n (1, k, n) and the self-normalizer V n,&#948; (1, k, n), we propose an SN-based test statistic G n for testing the single change-point alternative where</p><p>(2.4) Intuitively, due to the presence of the self-normalizer, the LRVs in</p><p>where B(&#8226;) is a standard Brownian motion. Theorem 2.1 states the asymptotic behavior of the SN test statistic G n under H 0 and H a respectively. Theorem 2.1. Suppose Assumption 2.1 holds. Let G n be defined in (2.4), we have (i) under H 0 , we have</p><p>Due to self-normalization, the limiting distribution G(&#1013;, &#948;) in (2.5) is pivotal and invariant to the LRV. The corresponding critical values can be easily obtained via simulation. Table <ref type="table">2</ref>.1 gives the 1 -&#945; quantiles of G(&#1013;, &#948;) for some combinations of (&#1013;, &#948;) (based on 10000 replications). Note that the limiting null distribution G(&#1013;, &#948;) explicitly depends on the choice of (&#1013;, &#948;), thus the impact of trimming parameters (&#1013;, &#948;) is accounted for at the first order, in the same spirit of the fixed-b asymptotics <ref type="bibr">(Kiefer and Vogelsang, 2005)</ref>. See also <ref type="bibr">Zhou and Shao (2013)</ref>. Throughout the paper, we set (&#1013;, &#948;) = (0.1, 0.02).</p><p>Give that the null hypothesis H 0 is rejected, we estimate the change-point &#964; by &#964; = arg max k&#8712;{h,...,n-h} T n,&#948; (k). The following theorem gives the consistency result of &#954; = n -1 &#964; .</p><p>Theorem 2.2. Under H a , suppose Assumption 2.1 holds, and n&#8741;b&#8741; 2 2 &#8594; &#8734; as n &#8594; &#8734;. Then, we have that for any &#951; &gt; 0,</p><p>Theorem 2.2 allows a diminishing change size &#8741;b&#8741; 2 with the sample size n as long as n&#8741;b&#8741; 2 2 &#8594; &#8734;. Note that no consistency result is provided in <ref type="bibr">Shao and Zhang (2010)</ref> for the change-point location estimation, and our result seems to be the first formal attempt based on the SN technique. However, it is challenging to obtain an explicit rate of convergence for &#964; due to the complicated nature of the self-normalizer V n,&#948; and we leave it for future investigation.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2.">Multiple change-point estimation</head><p>To extend single change-point testing to multiple change-point estimation, the classical idea is to combine the changepoint test with binary segmentation (BS). Although conceptually and computationally simple, it is well known that BS can cause severe power loss for detecting non-monotonic changes <ref type="bibr">(Olshen et al., 2004)</ref>, which is common in real data. Several variants of BS have been proposed to address this drawback, such as wild binary segmentation (WBS) <ref type="bibr">(Fryzlewicz, 2014)</ref> and Narrowest-Over-Threshold (NOT) <ref type="bibr">(Baranowski et al., 2019)</ref>. Since NOT is shown to be superior to WBS, we combine the SN-based test with the NOT algorithm to estimate multiple change-points and name our algorithm SN-NOT.</p><p>The essential idea of SN-NOT is to compute the SN test on a large collection of random subsamples of {Y t } n t=1 instead of the entire sample {Y t } n t=1 . With high probability, some subsamples will only contain a single change-point, where the SN test statistics are expected to exhibit large values, leading to the discovery of a change-point.</p><p>Denote F M n = {(s i , e i ) : i = 1, . . . , M} as the set of M random intervals such that each pair of integers (s i , e i ) are drawn uniformly from {1, . . . , n} and satisfy 1 &#8804; s i &lt; e i &#8804; n and e i -s i + 1 &#8805; 2h. For each random interval (s, e) &#8712; F M n , we calculate the SN test</p><p>SN-NOT finds the narrowest interval (s, e) &#8712; F M n where the test statistic G n,&#948; (s, e) exceeds a given threshold &#950; n and estimates the change-point as &#964; = arg max k&#8712;{s+h-1,...,e-h} T n,&#948; (s, k, e). Note that for large M, with high probability there is only one change-point in this narrowest interval, which thus remedies the drawback of BS in detecting non-monotonic changes. Once a change-point &#964; is identified, SN-NOT then divides the sample into two subsamples accordingly and apply the same procedure on each of them. The process is implemented recursively until no change-point is detected. In addition to the advantage of detecting non-monotonic changes, SN-NOT broadens the applicability of the NOT algorithm itself by allowing for temporal dependence in the error process thanks to the self normalization technique.</p><p>The detailed implementation of SN-NOT is given in Algorithm 1. We propose to select the threshold &#950; n as follows. Generate B sequences of i. Output: Estimated number of change-points m and estimated change-points set &#964; Initialization:  </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">Simulation</head><p>In this section, we study the finite sample performance of the SN test in testing single change-point and the SN-NOT algorithm in detecting multiple change-points through numerical experiments. All results are reported based on 1000 replications.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1.">Testing size and power</head><p>We generate the data from model (1.1) with sample size n = 100, 500 and 1000 respectively. For the size performance, we let &#946; = (3, 0.05n) while for the power performance, we let &#946; (1)  = (3, 0.06n) and &#946; (2) = (3 + 0.015n, 0.03n) with the change-point &#964; = n/2. The error process {u t } is generated via an AR(1) model where u t = &#961;u t-1 +e t , e t i.i.d.</p><p>&#8764; N (0, (1-&#961; 2 )&#963; 2 ) with &#961; = 0, &#177;0.2, &#177;0.5 and &#963; = 0.15.</p><p>For comparison, we also implement the supLM test defined in Andrews (1993) (using function sctest of the R package strucchange) with the same trimming parameter &#1013; = 0.1. The results are summarized in Table <ref type="table">3</ref>.1 at significance levels &#945; = 5% and 10%. It can be seen that when n is small, both methods have distorted sizes. In particular, SN is prone to be conservative when &#961; is negative and oversized when &#961; is positive while supLM is undersized in all cases. As n increases, we find that both tests tend to have more accurate sizes. For n = 100, supLM test has slightly higher power than SN test while for n = 500 and n = 1000, SN test beats supLM test under positive &#961;. Note that both tests are more powerful under negative &#961;.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2.">Multiple change-point estimation</head><p>We examine the numerical performance of SN-NOT by considering the following DGP with n = 100: &#8764; N (0, (1 -&#961; 2 )&#963; 2 ) with &#961; = 0, &#177;0.2, &#177;0.5 and &#963; = 0.15. For comparison, we also implement the multiple change-point detection procedure proposed in <ref type="bibr">Bai and Perron (1998)</ref> (denoted as BP hereafter), which is the most widely used detection algorithm allowing for temporal dependence in the error term of model (1.1). BP is implemented using function breakpoints of the R package strucchange.</p><p>To assess the accuracy of change-point estimation, we define the Hausdorff distance between two sets. Denote the set of true change-points as &#964; o and the set of estimated change-points as &#964;, we define d 1 (&#964; o ,&#964;) = max &#964; 1 &#8712;&#964; min &#964; 2 &#8712;&#964;o |&#964; 1 -&#964; 2 | and d 2 (&#964; o , &#964;) = max &#964; 1 &#8712;&#964;o min &#964; 2 &#8712;&#964; |&#964; 1 -&#964; 2 |, where d 1 measures the over-segmentation error of &#964; and d 2 measures the under-segmentation error of &#964;. The Hausdorff distance is then defined as we report the adjusted Rand index (ARI) which measures the similarity between two partitions of the same observations. Roughly speaking, a higher ARI (with the maximum value of 1) means more accurate change-point estimation. For the definition and detailed discussions of ARI, we refer to <ref type="bibr">Hubert and Arabie (1985)</ref>. points when &#961; &#8805; 0. This finding suggests using SN-NOT could be more advantageous for analyzing COVID-19 data, which exhibit positive temporal dependence (see the last column of Table <ref type="table">4</ref>.1). For applications where negatively correlated error is expected, BP could be a better choice.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">Analysis for cumulative confirmed cases and deaths of COVID-19</head><p>In this section, based on the proposed SN-NOT algorithm, we provide detailed in-sample analysis of the cumulative confirmed cases (Sections 4.2-4.3) and deaths (Section 4.4) of COVID-19 (in log scale) in 30 major countries.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1.">Data and method</head><p>We focus on G20 (with 19 sovereign countries<ref type="foot">foot_0</ref> ) and 11 other countries leading the total infected cases as of May 27, 2020, including Australia (AUS), Argentina (ARG), Belgium (BEL), Brazil (BRA), Canada (CAN), Chile (CHI), China (CHN), France (FRA), Germany (GER), India (IND), Indonesia(INA), Iran (IRI), Italy (ITA), Japan (JPN), Mexico (MEX), Netherlands (NED), Pakistan (PAK), Peru (PER), Portugal (POR), Qatar(QAT), Russia (RUS), Saudi Arabia (KSA), Spain (ESP), South Africa (RSA), South Korea (ROK), Sweden (SWE), Switzerland (SUI), Turkey (TUR), United Kingdom (GBR), United States (USA).</p><p>We obtain the data from <ref type="url">https://ourworldindata.org/coronavirus-source-data</ref> maintained by ''Our World in Data", where cumulative measures such as confirmed cases and deaths are updated daily for each nation. For each country, the logarithm of cumulative confirmed cases (or deaths) {Y t } starts on the date when the cumulative cases (or deaths) exceeded 20 and ends on May 27.</p><p>We study the cumulative confirmed cases and deaths (in log scale) of each country via the piecewise linear trend model</p><p>(1.1), where given {Y t }, the change-points (&#964; 1 , . . . , &#964; m) are estimated by the SN-NOT algorithm. An OLS is then used to recover the linear model for the ith estimated segment {Y t } &#964;i t=&#964; i-1 +1 , i = 1, 2, . . . , m + 1. With a slight abuse of notation, denote bi as the estimated slope for the ith segment. We define the normalized slope S i = bi /n for each segment. As can be seen from (1.1), the normalized slope S i measures E[Y t+1 -Y t ] for the ith segment, which can be interpreted as the ''log-return" and measures the daily growth rate of the cumulative confirmed cases (or deaths) in the original scale.</p><p>Methodologically speaking, for cumulative confirmed cases, the piecewise linearity allows us to assess the growth rate of the coronavirus at any given time and further facilitates short-term forecast. In particular, the estimated slope S i of each segment indicates the pace of the growth rate during the corresponding period. Moreover, by comparing the slope before and after each change-point, we can quantitatively assess the changes in growth rate, which partially measure the effectiveness of policies taken by the government.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2.">Detailed analysis of cumulative confirmed cases in 8 representative countries</head><p>We first conduct a detailed case study for eight representative countries that either lead confirmed cases (the U.S., Brazil, Russia, and India) in the corresponding continent or receive most media attention (the U.K., Spain, Italy, and South Korea).</p><p>Table <ref type="table">4</ref>.1 summarizes the detailed estimation result for each country (in descending order of the cumulative confirmed cases), where we report the starting date of the series, length of the series n, the estimated number of change-points, dates of the first, second and latest estimated change-point. The first (S 1 ), the second (S 2 ) and the current normalized slope (S m+1 ) are also presented. In addition, we report the lag-1 sample autocorrelation &#961; of the error process. From the table, we can see all of these countries have been affected by the coronavirus for more than two months. The average length of segments between two adjacent change-points is around 13-20 days, indicating that the spread rate can be relatively steady for a window of 2-3 weeks. The latest change-point for most countries appeared in May except for Brazil. We also note that the current normalized slopes (i.e. growth rate) vary considerably across countries with comparably large values in Brazil and India. Meanwhile, the lag-1 sample autocorrelation &#961; are all positive, which suggests the use of SN-NOT instead of BP as discussed in Section 3.2. In Figures C.1 and C.2 of the supplementary material, we further plot the lag-1 to lag-30 ACF and PACF of the residuals, which rules out the scenario of long memory and supports the validity of Assumption 2.1. Fig. <ref type="figure">4</ref>.1 visualizes the estimated piecewise linear models for the eight countries, which gives a more direct perception of how the growth rate changes over time. Note that the U.S. and South Korea are the only two countries that witnessed an increase in the slope after the first change-point. For the U.S., the first change-point is March 4, one day after the first confirmed case appeared in New York. Since then, the pandemic underwent an outbreak in the New York state, which has been the leading state in the U.S. in terms of infected cases. The second change-point appeared on March 24, after which the slope began to drop. This is also noteworthy as on March 20, the U.S. began barring entry of foreign nationals who had traveled to 28 European countries within the past 14 days. While in South Korea, after February 18, the infected cases increased drastically, and the slope dropped after March 3. We find that the first change-point is the day when the first super-spreader in South Korea was diagnosed. <ref type="foot">5</ref> The second change-point, March 3, is when the drive-through testing was made widely available to Korean citizens.</p><p>The growth rate decreased after the first change-point in other countries. For the U.K., the first and second changepoints are quite close. In particular, we find the U.K. governments gradually increased the restrictions on freedom of movement for the general public between these two change-points (March 20 and March 29). This could help explain why both change-points are associated with significant drops in the virus growth rate. In addition, we find that Italy extended the quarantine lockdown from region-focused to nationwide on March 10, one day after the first estimated change-point. For Spain, the first change-point is estimated as March 14, which is one day after Spain declared the nationwide state of emergency. Similar to Italy, the slopes dropped drastically after the first change-point. Generally speaking, the first or second change-point of these countries are closely associated with the date when local or nationwide interventions from the governments were initiated. These countries typically transition from a rapid growth phase to a moderate growth phase after the first or second change-point. This may serve as evidence that government intervention such as lockdown and massive testing could effectively slow down the spread of the coronavirus.</p><p>From Fig. <ref type="figure">4</ref>.1, we also find the situations in Brazil, Russia and India rather somber, as of May 27. Russia is still transitioning from the rapid growth phase to the moderate growth phase, while the fast growing trend in Brazil has not changed since April 12. Even though Brazil managed to bring down the slope by a significant amount at the first change-point on March 25, it seemed the right-wing government took few follow-up effective measures. The situation in India is also grim where the decreases of growth rate at the first and second change-points are quite small and the current growth rate is still high, suggesting that stricter measures to be taken. In summary, these three countries still have a long way to go in terms of slowing down the spread of COVID-19.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.3.">Analysis of cumulative confirmed cases in 30 countries</head><p>We further extend the scope of analysis to 30 countries to obtain a relatively complete picture of the pandemic situations around the world. Specifically, we conduct a comparative study based on two important quantities: the maximum normalized slope and the current normalized slope, which are estimated by S max = max 1&#8804;i&#8804;m+1 n -1 bi and S cur = n -1 bm+1 respectively. Combined together, the two measures allow us to obtain an overall picture of the phase when the virus transmitted fastest and the current situation in each country. In particular, S max provides information on the growth rate at the early stage of the pandemic for a particular country. In this phase, often no government regulations are imposed so it depicts the worst scenario if no emergency measure is taken. S cur gives the ongoing epidemic growth rate and could help make predictions in the short run. In Fig. <ref type="figure">4</ref>.2, we plot S max against S cur for each country. Note that by their relative positions in Fig. <ref type="figure">4</ref>.2, the 30 countries can be roughly grouped into three clusters: East Asian countries and Australia, European and North American countries and other developing countries. We find that countries within the same cluster tend to have similar current growth rate. China, South Korea, and Australia are among the best with S cur close to zero. Most European and North American countries are in the second tier while countries in continental Europe generally have slower ongoing virus growth than the U.K., the U.S. and Canada. The only exceptions are Sweden and Russia. In fact, Sweden adopted a different strategy than other countries in that no lockdown has been imposed by the government and large parts of its society remain open. Note that Fig. <ref type="figure">4</ref>.2 does not take the time effect into account, thus the cluster along the horizontal direction may also be attributed to the cluster of similar eruption time of the virus. This could help explain why Russia is closer to developing countries and why Latin American countries have the largest S cur .</p><p>To take the time factor into consideration, in Fig. <ref type="figure">4</ref>.3, we plot the ratio S cur /S max against the days in between (i.e. &#964; cur -&#964; max with &#964; max as the start date for the segment with the largest slope and &#964; cur = &#964; m as the latest changepoint), which allows us to further understand how the growth rate changes from its peak to the current status with time.</p><p>Horizontally speaking, for the same ratio S cur /S max , if country A is to the left of country B, then A acts faster than B in bringing down the virus growth from its peak value. Vertically speaking, for the same time length &#964; cur -&#964; max , if A is below B, then A is more effective than B in reducing the growth rate. We again find that most European and North American countries tend to share similar characteristics. The growth rates in the current phases for these countries are less than one-tenth of their peak value, and it took them about two to three months to achieve that. From the lower panel in Fig. <ref type="figure">4</ref>.3, we find that South Korea, China and Australia outperform other countries as the ratios were brought to near zero in around 65 days. Again, we find that continental European countries (except Russia and Sweden) perform better than U.S, Canada and U.K.</p><p>Most developing countries are on the top-left of the plot, suggesting that they are still in the relatively early stage of the pandemic and the situation has not improved much since the beginning of the outbreak. In addition, we find Latin American countries, such as Mexico, Brazil, Chile, and Peru, tend to cluster. Given their geographical proximity, this is not a surprise. We note that developing countries tend to be less efficient in slowing the spread of COVID-19. For example, with roughly the same amount of time, the ratios in India and Argentina are three times larger than developed countries. In summary, more caution and attention should be given to the epidemic in developing countries as they may need more international aids compared to the developed countries.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.4.">Analysis of cumulative deaths in 30 countries</head><p>Based on the same methodology, we analyze cumulative deaths in the 30 countries. Note that unlike confirmed cases, public health interventions naturally have a longer lagged effect on coronavirus-related deaths, as severe symptoms may not develop immediately upon infection. Thus, we believe a change-point analysis on cumulative confirmed cases should be preferred in terms of quantifying the effectiveness of emergency policies. Additionally, the criteria for certifying deaths Fig. <ref type="figure">4</ref>.3. Plot of ratio between the current normalized slope S cur and maximum normalized slope S max against days from the start date for the segment with the largest slope to the start date for the latest segment for cumulative confirmed cases of each country. Black &#9651;: East Asian Countries and Australia; red +: European and North American Countries; blue &#8226;: Other developing countries. due to COVID-19 vary from nation to nation, thus comparative analysis across countries should be interpreted with caution.</p><p>Table <ref type="table">4</ref>.2 summarizes the detailed estimation result for cumulative deaths in the eight representative countries. Notably, for each country, the estimated number of change-points for deaths is smaller than or equal to that for cumulative confirmed cases in Table <ref type="table">4</ref>.1. This is intuitive as the history of cumulative deaths is shorter and number of deaths largely depend on infections (with a lag). Note that the duration between the starting date and the first change-point for cumulative deaths is around 2-3 weeks, which is consistent with that for confirmed cases in Table <ref type="table">4</ref>.1. The same phenomenon also applies to the duration between the first and second change-points. This consistency in part confirms the validity of the change-point estimation results and indicates a 2-3 weeks response lag between changes in growth rate of infections and changes in growth rate of deaths. We note that Italy and Spain have the highest growth rate of cumulative deaths before the first change-point, which highlights the extreme importance of ''flattening the curve", as it is known that the exponential surge of coronavirus cases exhausted the public health system in the two countries at the early stage of the pandemic. Fig. <ref type="figure">4</ref>.4 further plots the estimated piecewise linear models for cumulative deaths in the eight countries. The pattern exhibited by each country is largely consistent with its pattern in Fig. <ref type="figure">4</ref>.1, except for South Korea. Note that the start date of the cumulative death curve in South Korea is almost 30 days later than the start date of the cumulative confirmed cases, which partially explains the different pattern around its first change-point. We further conduct a comparative analysis for cumulative deaths in 30 countries. We exclude China, Spain and Qatar in the analysis as the death tolls were either revised or unavailable. 6 Fig. <ref type="figure">4</ref>.5 plots S max against S cur for each country. Similar to the results for confirmed cases in Fig. <ref type="figure">4</ref>.2, European and North American countries tend to cluster while developing countries generally have higher ongoing growth rates S cur .</p><p>Note that South Korea and Australia deliver the best responses with small S max and near-zero S cur for cumulative deaths. However, it is unexpected to see that western developed countries, such as Italy and the U.K., experience the largest maximum growth rate. Since the maximum growth rate always takes place in the first segment of the cumulative death curve, it indicates that the coronavirus may take these countries by surprise and the health systems may not be well prepared for the flood of coronavirus patients in the early stage of the pandemic. Another notable pattern is that Latin American countries tend to have larger values in both maximum and current growth rates than other developing countries, signaling the possibility of Latin America becoming the next epicenter of the COVID-19 pandemic. Fig. <ref type="figure">4</ref>.6 plots S cur /S max against &#964; cur -&#964; max for cumulative deaths in each country, where the observed patterns are similar to the ones for cumulative confirmed cases in Fig. <ref type="figure">4</ref>.6. Specifically, developing countries again tend to be less efficient in slowing the spread of COVID-19, where with roughly the same amount of time, the ratios S cur /S max in developing countries are noticeably larger than developed countries.</p><p>6 China revised its death toll upwards on April 17, see <ref type="url">https://www.nytimes.com/2020/04/17/world/asia/china-wuhan-coronavirus-death-toll.html</ref>.</p><p>The death toll is not available for Qatar. Fig. <ref type="figure">4</ref>.6. Plot of ratio between the current normalized slope S cur and maximum normalized slope S max against days from the start date for the segment with the largest slope to the start date for the latest segment for cumulative deaths of each country. Black &#9651;: East Asian Countries and Australia; red +: European and North American Countries; blue &#8226;: Other developing countries.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.">SN-NOT based forecast for cumulative deaths</head><p>As stated by the Centers for Disease Control and Prevention (CDC), 7 accurate forecast of COVID-19 deaths is critical for public health decision-making, as it projects the likely impact of coronavirus to health systems in coming weeks and helps government officials develop data-driven public health policies for controlling the pandemic.</p><p>In Section 5.1, we propose a simple and intuitive forecasting scheme for cumulative deaths due to COVID-19 by combining SN-NOT with a flexible extrapolation function. In Section 5.2, we further demonstrate its promising performance in predicting cumulative deaths in the U.S.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.1.">Method</head><p>As suggested by the analysis in Section 4, the spread of coronavirus typically experiences several different stages due to external interventions. While a sophisticated epidemiology model based on differential equations may manage to take into account information about interventions and characterize the entire cumulative death curve, a more natural (and simpler) solution from the change-point aspect is to first segment the time series into periods with relatively stable behavior and 7 <ref type="url">https://www.cdc.gov/coronavirus/2019-ncov/covid-data/forecasting-us.html#why-forecasting-critical</ref>.</p></div><note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="4" xml:id="foot_0"><p>G20 is an international forum for the governments and central bank governors from 19 countries and the European Union. We will view members of the European Union as individual countries because the responses to COVID-19 usually come from the national level.</p></note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="5" xml:id="foot_1"><p>A member of the Shincheonji religious organization was diagnosed as 31st case in Daegu, see https://foreignpolicy.com/2020/02/27/coronavirus- south-korea-cults-conservatives-china/.</p></note>
		</body>
		</text>
</TEI>
