Pith. sign in

REVIEW 1 cited by

On the recent-$k$-record of discrete random variables

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2208.06791 v1 pith:HCW3CMOH submitted 2022-08-14 math.PR

classification math.PR
keywords recordcdotsrandomsequencevaluesexactlylargeleast
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Let $X_1,~X_2,\cdots$ be a sequence of i.i.d random variables which are supposed to be observed in sequence. The $n$th value in the sequence is a $k-record~value$ if exactly $k$ of the first $n$ values (including $X_n$) are at least as large as it. Let ${\bf R}_k$ denote the ordered set of $k$-record values. The famous Ignatov's Theorem states that the random sets ${\bf R}_k(k=1,2,\cdots)$ are independent with common distribution. We introduce one new record named $recent-k-record$ (RkR in short) in this paper: $X_n$ is a $j$-RkR if there are exactly $j$ values at least as large as $X_n$ in $X_{n-k},~X_{n-k+1},\cdots,~X_{n-1}$. It turns out that RkR brings many interesting problems and some novel properties such as prediction rule and Poisson approximation which are proved in this paper. One application named "No Good Record" via the Lov{\'a}sz Local Lemma is also provided. We conclude this paper with some possible connection with scan statistics.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Muon Optimizer Accelerates Grokking

    cs.LG 2025-04 conditional novelty 6.0 of 10

    Muon reaches 95% validation accuracy earlier than AdamW across six grokking tasks, with a reported mean reduction from 153.09 to 102.89 epochs.

Pith tools