Zobrazeno 1 - 10
of 17 242
pro vyhledávání: '"sampling without replacement"'
Sampling without replacement is a natural online rounding strategy for converting fractional bipartite matching into an integral one. In Online Bipartite Matching, we can use the Balance algorithm to fractionally match each online vertex, and then sa
Externí odkaz:
http://arxiv.org/abs/2410.06868
Autor:
Foster, Dean P., Hart, Sergiu
We provide bounds on the tail probabilities for simple procedures that generate random samples _without replacement_, when the probabilities of being selected need not be equal.
Externí odkaz:
http://arxiv.org/abs/2411.03955
Autor:
Philippe Aubry
Publikováno v:
MethodsX, Vol 13, Iss , Pp 102928- (2024)
Two-stage stratified sampling is a complex design that involves nested sampling units and stratification. This complexity increases when the strata have too few sampled units for variance estimation, necessitating the use of collapsed strata, where m
Externí odkaz:
https://doaj.org/article/8d4d487303e949dfb94c7b909278dedb
Speculative decoding is an inference-acceleration method for large language models (LLMs) where a small language model generates a draft-token sequence which is further verified by the target LLM in parallel. Recent works have advanced this method by
Externí odkaz:
http://arxiv.org/abs/2402.14160
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We introduce the notion of a risk-limiting financial auditing (RLFA): given $N$ transactions, the goal is to estimate the total misstated monetary fraction~($m^*$) to a given accuracy $\epsilon$, with confidence $1-\delta$. We do this by constructing
Externí odkaz:
http://arxiv.org/abs/2305.06884
Autor:
Polaczyk, Bartłomiej
We prove a Bennett-type concentration bound for suprema of empirical processes based on sampling without replacement and a corresponding bound in the case of an arbitrary Hoeffding statistics. We improve on the previous results of such type, providin
Externí odkaz:
http://arxiv.org/abs/2301.03096
Autor:
Motoyama, Hitoshi1,2,3 (AUTHOR) hitoshi@aoyamagakuin.jp
Publikováno v:
Communications in Statistics: Theory & Methods. 2024, Vol. 53 Issue 16, p5924-5934. 11p.