\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\providecommand\babel@aux[2]{}
\@nameuse{bbl@beforestart}
\bibstyle{plainnat}
\citation{tsai2022heavy}
\providecommand \oddpage@label [2]{}
\babel@aux{american}{}
\@writefile{toc}{\contentsline {section}{\numberline {A}Change-point Localization}{1}{appendix.A}\protected@file@percent }
\newlabel{sec:localization}{{A}{1}{Change-point Localization}{appendix.A}{}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces { Online {\ttfamily  Clipped-SGD} Change Point Detection and Localization}\relax }}{1}{algorithm.1}\protected@file@percent }
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{algo:learn_model_local}{{1}{1}{{ Online {\ttfamily Clipped-SGD} Change Point Detection and Localization}\relax }{algorithm.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {B}Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{1}{appendix.B}\protected@file@percent }
\newlabel{sec:mean_estimation_proofs}{{B}{1}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{appendix.B}{}}
\newlabel{eqn:proof_decomposition_first_step_mean_estimate}{{3}{2}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.3}{}}
\newlabel{eqn:proof_decomp_disp_1_mean_estimate}{{4}{2}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.4}{}}
\newlabel{eqn:proof_one_step_unrolled_mean_estimate}{{6}{2}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.6}{}}
\citation{gorbunov2020stochastic}
\newlabel{eqn:proof_one_step_unrolled_with_bias_variance_mean_estimate}{{7}{3}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.7}{}}
\newlabel{eqn:proof_one_step_unrolled_with_bias_variance_martingale_mean_estimate}{{9}{3}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.9}{}}
\newlabel{eqn:bound_on_variance_norm}{{10}{3}{Lemma F.5 \citep {gorbunov2020stochastic}}{equation.B.10}{}}
\newlabel{eqn:bound_on_bias_norm}{{11}{3}{Lemma F.5 \citep {gorbunov2020stochastic}}{equation.B.11}{}}
\newlabel{eqn:bound_expected_variance_norm}{{12}{3}{Lemma F.5 \citep {gorbunov2020stochastic}}{equation.B.12}{}}
\newlabel{lem:bounds_on_norms}{{B.1}{3}{Lemma F.5 \citep {gorbunov2020stochastic}}{equation.B.12}{}}
\newlabel{eqn:proof_one_step_unrolled_with_bias_variance_martingale_simplified_1_mean_estimate}{{13}{3}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.13}{}}
\newlabel{eqn:proof_one_step_unrolled_with_bias_variance_martingale_simplified_2_mid_mean_estimate}{{14}{3}{Proof for Robust Estimation in Theorem \ref {thm:main_mean_est}}{equation.B.14}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B.1}Probabilistic analysis}{3}{subsection.B.1}\protected@file@percent }
\newlabel{eqn:defn_C}{{15}{4}{Probabilistic analysis}{equation.B.15}{}}
\newlabel{eqn:xi_t_defn}{{16}{4}{Probabilistic analysis}{equation.B.16}{}}
\newlabel{eqn:xi_t_sum}{{18}{4}{}{equation.B.18}{}}
\newlabel{prop:sum_of_xi_squared}{{B.2}{4}{}{equation.B.18}{}}
\newlabel{eqn:mean_martingale_term_1}{{19}{4}{Probabilistic analysis}{equation.B.19}{}}
\newlabel{eqn:mean_martingale_term_2}{{20}{4}{Probabilistic analysis}{equation.B.20}{}}
\newlabel{eqn:event_e_t}{{21}{4}{Probabilistic analysis}{equation.B.21}{}}
\newlabel{lem:martingale_mean_estimate}{{B.4}{5}{}{theorem.B.4}{}}
\newlabel{eqn:induction_hypothesis}{{22}{5}{}{equation.B.22}{}}
\newlabel{lem:induction}{{B.1}{5}{Probabilistic analysis}{equation.B.22}{}}
\citation{victor1999general}
\@writefile{toc}{\contentsline {subsection}{\numberline {B.2}Proof of Lemma \ref {lem:martingale_mean_estimate}}{6}{subsection.B.2}\protected@file@percent }
\newlabel{eqn:martingale_diff_thm_bound}{{23}{6}{Freedman’s inequality\citep {victor1999general}}{equation.B.23}{}}
\newlabel{lem:martingale_diff}{{B.6}{6}{Freedman’s inequality\citep {victor1999general}}{equation.B.23}{}}
\newlabel{eqn:martingale_useful_bound}{{24}{7}{Proof of Lemma \ref {lem:martingale_mean_estimate}}{equation.B.24}{}}
\@writefile{toc}{\contentsline {section}{\numberline {C}Proofs from Section \ref {sec:fpr_guarantee}}{8}{appendix.C}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {C.1}Proof of Theorem \ref {thm:fpr_main}}{8}{subsection.C.1}\protected@file@percent }
\newlabel{sec:proof_thm_fpr_main}{{C.1}{8}{Proof of Theorem \ref {thm:fpr_main}}{subsection.C.1}{}}
\newlabel{eqn:fpr_proof_mid_point_1}{{25}{9}{Proof of Theorem \ref {thm:fpr_main}}{equation.C.25}{}}
\newlabel{eqn:fpr_inter_2}{{26}{9}{Proof of Theorem \ref {thm:fpr_main}}{equation.C.26}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {C.2}Proof of Lemma \ref {lem:fpr_connection}}{9}{subsection.C.2}\protected@file@percent }
\newlabel{sec:proof_of_fpr_connection}{{C.2}{9}{Proof of Lemma \ref {lem:fpr_connection}}{subsection.C.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {D}Proof of Lemma \ref {lem:detection_delay}}{10}{appendix.D}\protected@file@percent }
\newlabel{sec:proof_delay}{{D}{10}{Proof of Lemma \ref {lem:detection_delay}}{appendix.D}{}}
\newlabel{eqn:delay_proof_1}{{27}{10}{Proof of Lemma \ref {lem:detection_delay}}{equation.D.27}{}}
\newlabel{eqn:delay_proof_2}{{28}{10}{Proof of Lemma \ref {lem:detection_delay}}{equation.D.28}{}}
\newlabel{eqn:delay_proof_3}{{29}{10}{Proof of Lemma \ref {lem:detection_delay}}{equation.D.29}{}}
\citation{bubeck2015convex}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Plot of $ \mathcal  {D}(n, \Delta , \delta ')$ in Lemma \ref {lem:detection_delay} for fixed $\Delta =10, \delta =0.1$.\relax }}{11}{figure.caption.1}\protected@file@percent }
\newlabel{fig:detection_delay}{{1}{11}{Plot of $ \mathcal {D}(n, \Delta , \delta ')$ in Lemma \ref {lem:detection_delay} for fixed $\Delta =10, \delta =0.1$.\relax }{figure.caption.1}{}}
\newlabel{eqn:delay_proof_4}{{32}{11}{Proof of Lemma \ref {lem:detection_delay}}{equation.D.32}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {D.1}Useful convexity based inequalities}{11}{subsection.D.1}\protected@file@percent }
\newlabel{eqn:convexity_gradient_bound}{{34}{11}{Useful convexity based inequalities}{equation.D.34}{}}
\newlabel{eqn:convexity_bound_inner_prod}{{35}{12}{Useful convexity based inequalities}{equation.D.35}{}}
\@writefile{toc}{\contentsline {section}{\numberline {E}Additional Simulations}{12}{appendix.E}\protected@file@percent }
\newlabel{fig:fig1}{{2a}{12}{Unit-variance Gaussian.\relax }{figure.caption.2}{}}
\newlabel{sub@fig:fig1}{{a}{12}{Unit-variance Gaussian.\relax }{figure.caption.2}{}}
\newlabel{fig:fig2}{{2b}{12}{Pareto with $s=2.1$.\relax }{figure.caption.2}{}}
\newlabel{sub@fig:fig2}{{b}{12}{Pareto with $s=2.1$.\relax }{figure.caption.2}{}}
\newlabel{fig:f3}{{2c}{12}{Pareto with $s=2.01$.\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f3}{{c}{12}{Pareto with $s=2.01$.\relax }{figure.caption.2}{}}
\newlabel{fig:f4}{{2d}{12}{Alternate Pareto $s=2.01$ and Gaussian.\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f4}{{d}{12}{Alternate Pareto $s=2.01$ and Gaussian.\relax }{figure.caption.2}{}}
\newlabel{fig:f5}{{2e}{12}{Alternate Pareto $s=2.01$ and Gaussian\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f5}{{e}{12}{Alternate Pareto $s=2.01$ and Gaussian\relax }{figure.caption.2}{}}
\newlabel{fig:f6}{{2f}{12}{Alternate Pareto $s=2.01$ and Gaussian\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f6}{{f}{12}{Alternate Pareto $s=2.01$ and Gaussian\relax }{figure.caption.2}{}}
\newlabel{fig:f7}{{2g}{12}{Pareto $s=2.01, d=15,\Delta =5$\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f7}{{g}{12}{Pareto $s=2.01, d=15,\Delta =5$\relax }{figure.caption.2}{}}
\newlabel{fig:f8}{{2h}{12}{Pareto $s=2.01, d=15,\Delta =2$\relax }{figure.caption.2}{}}
\newlabel{sub@fig:f8}{{h}{12}{Pareto $s=2.01, d=15,\Delta =2$\relax }{figure.caption.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces In all plots, we choose the change-point gap to be $\Delta =0.1$ and $\delta =0.05$ except (g) and (h) where $\Delta =5$ and $2$ respectively. In plots $(g)$ and $(h)$, we plot the norm of the observed random vector and thus the Y-axis is non-negative. We see missed detection in Figures $(e)$ and $(h)$ with the last change-point on the right being missed. We do not observe False-positives in these plots. \relax }}{12}{figure.caption.2}\protected@file@percent }
\newlabel{fig:sample_path}{{2}{12}{In all plots, we choose the change-point gap to be $\Delta =0.1$ and $\delta =0.05$ except (g) and (h) where $\Delta =5$ and $2$ respectively. In plots $(g)$ and $(h)$, we plot the norm of the observed random vector and thus the Y-axis is non-negative. We see missed detection in Figures $(e)$ and $(h)$ with the last change-point on the right being missed. We do not observe False-positives in these plots. \relax }{figure.caption.2}{}}
\newlabel{LastPage}{{}{12}{}{page.12}{}}
\xdef\lastpage@lastpage{12}
\xdef\lastpage@lastpageHy{12}
\gdef \@abspage@last{12}
