현대의 순차적 모니터링 문제는 여러 지표를 다루는 경우가 많으며, 이때 우리는 여러 데이터 스트림을 동시에 모니터링하고 충분한 증거가 확보되면 조치를 취할 수 있습니다. 신뢰 시퀀스(Confidence Sequence, CS)는 이러한 연속적 모니터링을 위한 자연스러운 도구입니다. 그러나 유계 벡터 평균의 경우, 기존의 다변량 CS는 긴밀하지만(tight) 계산적으로 다루기 어렵거나(intractable), 계산은 빠르지만 보수적입니다. 이를 해결하기 위해 본 논문에서는 1차원 베팅 기반 CS를 고차원으로 확장하는 세 가지 방법인 가중치 적용 본페로니 영역, 동등한 최대 자산 형태, 포트폴리오 영역을 연구합니다. 포트폴리오 방식은 특히 고차원에서 일반적으로 훨씬 더 긴밀하지만, 경계 및 부피와 같은 특성을 닫힌 형태(closed form)로 구할 수 없습니다. 이처럼 더 긴밀한 구조를 실질적으로 활용할 수 있도록, 통계적 타당성을 유지하면서 포트폴리오 영역을 다루기 쉽게 외접 근사하는 경계 상자(bounding box), $\ell_p$-타원체, 그리고 이들의 교집합을 제안합니다. 우리는 모든 구조 간의 집합 관계를 증명하고, 이러한 근사법이 (i) 다루기 힘든 포트폴리오에 근접한 영역을 달성하고, (ii) 기존의 계산 가능한 다변량 CS를 크게 능가하며, (iii) 다중 지표 A/B 테스팅 및 모델 비교와 같은 실용적인 사용 사례를 가능하게 함을 실증적으로 보여줍니다.
Markov decision processes (MDPs) are a classic model of decision making under uncertainty, exhibiting both non-deterministic choice as well as probabilistic uncertainty. Traditionally, exact knowledge of the underlying probabilities is assumed. However, this often is unrealistic, e.g.\ when modelling cyber-physical systems or biological processes. Here, statistical methods provide a way towards obtaining meaningful guarantees. The classical approach is to gather samples in the MDP, use these to draw statistical conclusions about the transition probabilities, and from there obtain bounds on the true value; then, if these bounds are too broad, repeat. However, existing implementations of this approach are either subtly incorrect or sub-optimal, and quite often both. We present several \emph{confidence sequences}, which are specifically designed for such \enquote{online} settings, implement all of them in an efficient tool, and show their practical applicability. In particular, we show that they outperform classical \enquote{union-bound} style approaches, and overall our implementation requires 50x less samples on average than previous state of the art.