Showing 1–12 of 12 results for author: Skorniakov, V

The Optimality of a Nested Generalized Pairwise Group Testing Procedure

Authors: Yaakov Malinovsky, Viktor Skorniakov

Abstract: We study the problem of identifying defective units in a finite population of \( n \) units, where each unit \( i \) is independently defective with known probability \( p_i \). This setting is referred to as the \emph{Generalized Group Testing Problem}. A testing procedure is called optimal if it minimizes the expected number of tests. It has been conjectured that, when all probabilities \( p_i \… ▽ More We study the problem of identifying defective units in a finite population of \( n \) units, where each unit \( i \) is independently defective with known probability \( p_i \). This setting is referred to as the \emph{Generalized Group Testing Problem}. A testing procedure is called optimal if it minimizes the expected number of tests. It has been conjectured that, when all probabilities \( p_i \) lie within the interval \( \left[1 - \frac{1}{\sqrt{2}},\, \frac{3 - \sqrt{5}}{2} \right] \), the \emph{generalized pairwise testing {algorithm}}, applied to the \( p_i \) arranged in nondecreasing order, constitutes the optimal nested testing strategy among all such order-preserving nested strategies. In this work, we confirm this conjecture and establish the optimality of the procedure within the specified regime. Additionally, we provide a complete structural characterization of the procedure and derive a closed-form expression for its expected number of tests. These results offer new insights into the theory of optimal nested strategies in generalized group testing. △ Less

Submitted 18 June, 2025; originally announced June 2025.

MSC Class: 68P30; 68Q25; 90C27; 94A15; 05C85

On the Generic Cut--Point Detection Procedure in the Binomial Group Testing

Authors: Ugnė Čižikovienė, Viktor Skorniakov

Abstract: Initially announced by Dorfman in 1943, (Binomial) Group Testing (BGT) was quickly recognized as a useful tool in many other fields as well. To apply any particular BGT procedure effectively, one first of all needs to know an important operating characteristic, the so called Optimal Cut-Point (OCP), describing the limits of its applicability. The determination of the latter is often a complicated… ▽ More Initially announced by Dorfman in 1943, (Binomial) Group Testing (BGT) was quickly recognized as a useful tool in many other fields as well. To apply any particular BGT procedure effectively, one first of all needs to know an important operating characteristic, the so called Optimal Cut-Point (OCP), describing the limits of its applicability. The determination of the latter is often a complicated task. In this work, we provide a generic algorithm suitable for a wide class of the BGT procedures and demonstrate its applicability by example. The way we do it exhibits independent interest since we link the BGT to seemingly unrelated field -- the bifurcation theory. △ Less

Submitted 14 April, 2023; originally announced April 2023.

MSC Class: 37N99; 92F05; 94D99

On the Optimal Pairwise Group Testing Algorithm

Authors: Viktor Skorniakov, Ugnė Čižikovienė

Abstract: Originally suggested for the blood testing problem by Dorfman in 1943, an idea of Group Testing (GT) has found many applications in other fields as well. Among many (binomial) GT procedures introduced since then, in 1990, Yao and Hwang proposed the Pairwise Testing Algorithm (PTA) and demonstrated that PTA is the \emph{unique} optimal nested GT procedure provided the probability of contamination l… ▽ More Originally suggested for the blood testing problem by Dorfman in 1943, an idea of Group Testing (GT) has found many applications in other fields as well. Among many (binomial) GT procedures introduced since then, in 1990, Yao and Hwang proposed the Pairwise Testing Algorithm (PTA) and demonstrated that PTA is the \emph{unique} optimal nested GT procedure provided the probability of contamination lies in $\left[1-\frac{\sqrt{2}}{2},\frac{3-\sqrt{5}}{2}\right]$. Despite the fundamental nature of the result, PTA did not receive considerable attention in the literature. In particular, even its basic probabilistic properties remained unexplored. In this paper, we fill the gap by providing an exhaustive characterization of probabilistic PTA properties. △ Less

Submitted 21 July, 2022; originally announced July 2022.

MSC Class: 60xx (Primary); 60Fxx (Secondary)

On the Optimal Configuration of a Square Array Group Testing Algorithm

Authors: Ugnė Čižikovienė, Viktor Skorniakov

Abstract: Up to date, only lower and upper bounds for the optimal configuration of a Square Array (A2) Group Testing (GT) algorithm are known. We establish exact analytical formulae and provide a couple of applications of our result. First, we compare the A2 GT scheme to several other classical GT schemes in terms of the gain per specimen attained at optimal configuration. Second, operating under objective… ▽ More Up to date, only lower and upper bounds for the optimal configuration of a Square Array (A2) Group Testing (GT) algorithm are known. We establish exact analytical formulae and provide a couple of applications of our result. First, we compare the A2 GT scheme to several other classical GT schemes in terms of the gain per specimen attained at optimal configuration. Second, operating under objective Bayesian framework with the loss designed to attain minimum at optimal GT configuration, we suggest the preferred choice of the group size under natural minimal assumptions: the prior information regarding the prevalence suggests that grouping and application of A2 is better than individual testing. The same suggestion is provided for the Minimax strategy. △ Less

Submitted 29 June, 2021; originally announced June 2021.

On a Couple of Unresolved Group Testing Conjectures

Authors: Ugnė Čižikovienė, Viktor Skorniakov

Abstract: In the recent review published in 2019, Malinovsky and Albert conjectured analytical formulae of the optimal sample sizes for the modified Dorfman and Sterret group testing schemes and verified the validity of the formulae numerically within a broad range. However, the authors pointed out that they were unable to give a rigorous proof of the stated conjectures. In this note, we affirm and refine t… ▽ More In the recent review published in 2019, Malinovsky and Albert conjectured analytical formulae of the optimal sample sizes for the modified Dorfman and Sterret group testing schemes and verified the validity of the formulae numerically within a broad range. However, the authors pointed out that they were unable to give a rigorous proof of the stated conjectures. In this note, we affirm and refine their hypotheses analitically thereby filling in the present gap. △ Less

Submitted 23 June, 2021; v1 submitted 12 January, 2021; originally announced January 2021.

Joint temporal and contemporaneous aggregation of random-coefficient AR(1) processes with infinite variance

Authors: Vytautė Pilipauskaitė, Viktor Skorniakov, Donatas Surgailis

Abstract: We discuss joint temporal and contemporaneous aggregation of $N$ independent copies of random-coefficient AR(1) process driven by i.i.d. innovations in the domain of normal attraction of an $α$-stable distribution, $0< α\le 2$, as both $N$ and the time scale $n$ tend to infinity, possibly at a different rate. Assuming that the tail distribution function of the random autoregressive coefficient reg… ▽ More We discuss joint temporal and contemporaneous aggregation of $N$ independent copies of random-coefficient AR(1) process driven by i.i.d. innovations in the domain of normal attraction of an $α$-stable distribution, $0< α\le 2$, as both $N$ and the time scale $n$ tend to infinity, possibly at a different rate. Assuming that the tail distribution function of the random autoregressive coefficient regularly varies at the unit root with exponent $β> 0$, we show that, for $β< \max (α, 1)$, the joint aggregate displays a variety of stable and non-stable limit behaviors with stability index depending on $α$, $β$ and the mutual increase rate of $N$ and $n$. The paper extends the results of Pilipauskaitė and Surgailis (2014) from $α= 2$ to $0 < α< 2$. △ Less

Submitted 8 November, 2019; v1 submitted 16 January, 2019; originally announced January 2019.

Journal ref: Advances in Applied Probability, Volume 52, Issue 1 (2020), 237-265

On asymptotic normality of certain linear rank statistics

Authors: Viktor Skorniakov

Abstract: We consider asymptotic normality of linear rank statistics under various randomization rules met in clinical trials and designed for patients' allocation into treatment and placebo arms. Exposition relies on some general limit theorem due to McLeish (1974) which appears to be well suited for the problem considered and may be employed for other similar rules undis- cussed in the paper. Examples of… ▽ More We consider asymptotic normality of linear rank statistics under various randomization rules met in clinical trials and designed for patients' allocation into treatment and placebo arms. Exposition relies on some general limit theorem due to McLeish (1974) which appears to be well suited for the problem considered and may be employed for other similar rules undis- cussed in the paper. Examples of applications include well known results as well as several new ones. △ Less

Submitted 8 September, 2017; originally announced September 2017.

On a covariance structure of some subset of self-similar Gaussian processes

Authors: Viktor Skorniakov

Abstract: We introduce a class of self-similar Gaussian processes and provide sufficient and necessary conditions for a member of the class to admit a unique small scale limit in the Skorokhod space. The class includes several well known processes. An example of application to the problem of estimation is given. We introduce a class of self-similar Gaussian processes and provide sufficient and necessary conditions for a member of the class to admit a unique small scale limit in the Skorokhod space. The class includes several well known processes. An example of application to the problem of estimation is given. △ Less

Submitted 12 July, 2017; v1 submitted 14 February, 2017; originally announced February 2017.

A short note on a class of statistics for estimation of the Hurst index of fractional Brownian motion

Authors: Kestutis Kubilius, Viktor Skorniakov

Abstract: We propose some class of statistics suitable for estimation of the Hurst index of the fractional Brownian motion based on the second order increments of an observed discrete trajectory. We propose some class of statistics suitable for estimation of the Hurst index of the fractional Brownian motion based on the second order increments of an observed discrete trajectory. △ Less

Submitted 27 July, 2016; originally announced July 2016.

Comments: 4 pages

On some estimators of the Hurst index of the solution of SDE driven by a fractional Brownian motion

Authors: Kestutis Kubilius, Viktor Skorniakov

Abstract: Strongly consistent and asymptotically normal estimators of the Hurst parameter of solutions of stochastic differential equations are proposed. The estimators are based on discrete observations of the underlying processes. Strongly consistent and asymptotically normal estimators of the Hurst parameter of solutions of stochastic differential equations are proposed. The estimators are based on discrete observations of the underlying processes. △ Less

Submitted 26 July, 2015; originally announced July 2015.

Comments: 9 pages

Estimation of parameters of SDE driven by fractional Brownian motion with polynomial drift

Authors: Kestutis Kubilius, Viktor Skorniakov, Dmitrij Melichov

Abstract: Strongly consistent and asymptotically normal estimators of the Hurst index and volatility parameters of solutions of stochastic differential equations with polynomial drift are proposed. The estimators are based on discrete observations of the underlying processes. Strongly consistent and asymptotically normal estimators of the Hurst index and volatility parameters of solutions of stochastic differential equations with polynomial drift are proposed. The estimators are based on discrete observations of the underlying processes. △ Less

Submitted 16 May, 2015; v1 submitted 27 January, 2015; originally announced January 2015.

Comments: 14 pages, 5 figures, 1table

MSC Class: 60G22; 62M09; 62F12

On some estimators of the Hurst index of the solution of SDE driven by a fractional Brownian motion

Authors: K. Kubilius, V. Skorniakov, D. Melichov

Abstract: Strongly consistent and asymptotic normal estimators of the Hurst index of a stochastic differential equation driven by a fractional Brownian motion are proposed. The estimators are based on discrete observations of the underlying process. Strongly consistent and asymptotic normal estimators of the Hurst index of a stochastic differential equation driven by a fractional Brownian motion are proposed. The estimators are based on discrete observations of the underlying process. △ Less

Submitted 16 February, 2014; v1 submitted 15 January, 2013; originally announced January 2013.

Comments: This paper has been withdrawn by the authors due to a crucial error in the end of the proof of Theorem 2.2. Under conditions of Theorem 2.2 we can't obtain asymptotic normality

MSC Class: 60G22; 60H10