Showing 1–26 of 26 results for author: Ulyanov, V

From classical to modern central limit theorems

Authors: Vladimir V. Ulyanov

Abstract: De Moivre (1733), investigating the limit distribution of the binomial distribution, was the first to discover the existence of the normal distribution and the central limit theorem. In this review article, we briefly recall the history of classical central limit theorem and martingale central limit theorem, and introduce a new direction of central limit theorem, namely nonlinear central limit the… ▽ More De Moivre (1733), investigating the limit distribution of the binomial distribution, was the first to discover the existence of the normal distribution and the central limit theorem. In this review article, we briefly recall the history of classical central limit theorem and martingale central limit theorem, and introduce a new direction of central limit theorem, namely nonlinear central limit theorem and nonlinear normal distribution. △ Less

Submitted 30 May, 2024; originally announced May 2024.

Comments: 23 pages, 6 figures

MSC Class: 60F05; 60-03 ACM Class: G.3

On Log-Concave-Tailed Chaoses and the Restricted Isometry Property

Authors: Guozheng Dai, Zhonggen Su, Vladimir Ulyanov, Hanchao Wang

Abstract: In this paper, we obtain a $p$-th moment bound for the suprema of a log-concave-tailed nonhomogeneous chaos process, which is optimal in some special cases. A crucial ingredient of the proof is a novel decoupling inequality, which may be of independent interest. With this $p$-th moment bound, we show two uniform Hanson-Wright type deviation inequalities for $α$-subexponential entries (… ▽ More In this paper, we obtain a $p$-th moment bound for the suprema of a log-concave-tailed nonhomogeneous chaos process, which is optimal in some special cases. A crucial ingredient of the proof is a novel decoupling inequality, which may be of independent interest. With this $p$-th moment bound, we show two uniform Hanson-Wright type deviation inequalities for $α$-subexponential entries ($1\le α\le 2$), which recover some known results. As applications, we prove the restricted isometry property of partial random circulant matrices and time-frequency structured random matrices induced by standard $α$-subexponential vectors ($1\le α\le 2$), which extends the previously known results for the subgaussian case. △ Less

Submitted 12 May, 2024; v1 submitted 26 January, 2024; originally announced January 2024.

MSC Class: 60B20; 60G15; 65C50

Unconventional Cognitive Intelligent Robotic Control: Quantum Soft Computing Approach in Human Being Emotion Estimation -- QCOptKB Toolkit Application

Authors: Sergey V. Ulyanov, Ichiro Kurawaki, Viktor S. Ulyanov, Takakhide Hagiwara

Abstract: Strategy of intelligent cognitive control systems based on quantum and soft computing presented. Quantum self-organization knowledge base synergetic effect extracted from intelligent fuzzy controllers imperfect knowledge bases described. That technology improved of robustness of intelligent cognitive control systems in hazard control situations described with the cognitive neuro-interface and diff… ▽ More Strategy of intelligent cognitive control systems based on quantum and soft computing presented. Quantum self-organization knowledge base synergetic effect extracted from intelligent fuzzy controllers imperfect knowledge bases described. That technology improved of robustness of intelligent cognitive control systems in hazard control situations described with the cognitive neuro-interface and different types of robot cooperation. Examples demonstrated the introduction of quantum fuzzy inference gate design as prepared programmable algorithmic solution for board embedded control systems. The possibility of neuro-interface application based on cognitive helmet with quantum fuzzy controller for driving of the vehicle is shown. △ Less

Submitted 14 June, 2023; originally announced July 2023.

MSC Class: 81-08; 81-05; 68T40; 93C85

Unified Information Dynamic Analysis of Quantum Decision-Making and Search Algorithms: Computational Intelligence Measure

Authors: Sergey V. Ulyanov, Fabio Ghisi, Ichiro Kurawaki, Viktor S. Ulyanov

Abstract: There are important algorithms built upon a mixture of basic techniques described; for example, the Fast Fourier Transform (FFT) employs both Divide-and-Conquer and Transform-and-Conquer techniques. In this article, the evolution of a quantum algorithm (QA) is examined from an information theory viewpoint. The complex vector entering the quantum algorithmic gate - QAG is considered as an informati… ▽ More There are important algorithms built upon a mixture of basic techniques described; for example, the Fast Fourier Transform (FFT) employs both Divide-and-Conquer and Transform-and-Conquer techniques. In this article, the evolution of a quantum algorithm (QA) is examined from an information theory viewpoint. The complex vector entering the quantum algorithmic gate - QAG is considered as an information source both from the classical and the quantum level. The analysis of the classical and quantum information flow in Deutsch-Jozsa, Shor and Grover algorithms is used. It is shown that QAG, based on superposition of states, quantum entanglement and interference, when acting on the input vector, stores information into the system state, minimizing the gap between classical Shannon entropy and quantum von Neumann entropy. Minimizing of the gap between Shannon and von Neumann entropies is considered as a termination criterion of QA computational intelligence measure. △ Less

Submitted 30 May, 2023; originally announced June 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:quant-ph/0102094 by other authors; text overlap with arXiv:quant-ph/0112105, arXiv:quant-ph/9802065 by other authors

MSC Class: 81-08; 81-05; 68T40; 93C85

Robust Quantum Controllers: Quantum Information -- Thermodynamic Hidden Force Control in Intelligent Robotics based on Quantum Soft Computing

Authors: Sergey V. Ulyanov, Viktor S. Ulyanov, Takakhide Hagiwara

Abstract: A generalized strategy for the design of intelligent robust control systems based on quantum / soft computing technologies is described. The reliability of hybrid intelligent controllers increase by providing the ability to self-organize of imperfect knowledge bases. The main attention is paid to increasing the level of robustness of intelligent control systems in unpredictable control situations… ▽ More A generalized strategy for the design of intelligent robust control systems based on quantum / soft computing technologies is described. The reliability of hybrid intelligent controllers increase by providing the ability to self-organize of imperfect knowledge bases. The main attention is paid to increasing the level of robustness of intelligent control systems in unpredictable control situations with the demonstration by illustrative examples. A SW & HW platform and support tools for a supercomputer accelerator for modeling quantum algorithms on a classical computer are described. △ Less

Submitted 18 May, 2023; originally announced May 2023.

MSC Class: 81-08; 81-05; 68T40; 93C85

Quantum Algorithmic Gate-Based Computing: Grover Quantum Search Algorithm Design in Quantum Software Engineering

Authors: Sergey V. Ulyanov, Viktor S. Ulyanov

Abstract: The difference between classical and quantum algorithms (QA) is following: problem solved by QA is coded in the structure of the quantum operators. Input to QA in this case is always the same. Output of QA says which problem coded. In some sense, give a function to QA to analyze and QA returns its property as an answer without quantitative computing. QA studies qualitative properties of the functi… ▽ More The difference between classical and quantum algorithms (QA) is following: problem solved by QA is coded in the structure of the quantum operators. Input to QA in this case is always the same. Output of QA says which problem coded. In some sense, give a function to QA to analyze and QA returns its property as an answer without quantitative computing. QA studies qualitative properties of the functions. The core of any QA is a set of unitary quantum operators or quantum gates. In practical representation, quantum gate is a unitary matrix with particular structure. The size of this matrix grows exponentially with an increase in the number of inputs, which significantly limits the QA simulation on a classical computer with von Neumann architecture. Quantum search algorithm (QSA) - models apply for the solution of computer science problems as searching in unstructured data base, quantum cryptography, engineering tasks, control system design, robotics, smart controllers, etc. Grovers algorithm is explained in details along with implementations on a local computer simulator. The presented article describes a practical approach to modeling one of the most famous QA on classical computers, the Grover algorithm. △ Less

Submitted 20 April, 2023; originally announced April 2023.

Comments: arXiv admin note: text overlap with arXiv:quant-ph/0112105 by other authors

MSC Class: 81-08; 81-05; 68T40; 93C85

Fast quantum search algorithm modelling on conventional computers: Information analysis of termination problem

Authors: Sergey V. Ulyanov, Viktor S. Ulyanov

Abstract: The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform fidelity analysis. A more efficient fast QA simulation technique is based on computing all or part of the operator matrices on an as needed current computational bas… ▽ More The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform fidelity analysis. A more efficient fast QA simulation technique is based on computing all or part of the operator matrices on an as needed current computational basis. Using this technique, it is possible to avoid storing all or part of the operator matrices. The compute on demand approach benefits from a study of the quantum operators, and their structure so that the matrix elements can be computed more efficiently. Effective simulation of Grover quantum search algorithm as example on computer with classical architecture is considered. △ Less

Submitted 17 April, 2023; originally announced April 2023.

MSC Class: 81-08; 81-05; 68T40; 93C85;

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Authors: Zhonggen Su, Vladimir V. Ulyanov, Xiaolin Wang

Abstract: Let $(X_{i}, i\in J)$ be a family of locally dependent nonnegative integer-valued random variables, and consider the sum $W=\sum\nolimits_{i\in J}X_i$. We first establish a general error upper bound for $d_{TV}(W, M)$ using Stein's method, where the target variable $M$ is either the mixture of Poisson distribution and binomial or negative binomial distribution. As applications, we attain… ▽ More Let $(X_{i}, i\in J)$ be a family of locally dependent nonnegative integer-valued random variables, and consider the sum $W=\sum\nolimits_{i\in J}X_i$. We first establish a general error upper bound for $d_{TV}(W, M)$ using Stein's method, where the target variable $M$ is either the mixture of Poisson distribution and binomial or negative binomial distribution. As applications, we attain $O(|J|^{-1})$ error bounds for ($k_{1},k_{2}$)-runs and $k$-runs under some special cases. Our results are significant improvements of the existing results in literature, say $O(|J|^{-0.5})$ in Peköz [Bernoulli, 19 (2013)] and $O(1)$ in Upadhye, et al. [Bernoulli, 23 (2017)]. △ Less

Submitted 11 December, 2023; v1 submitted 20 September, 2022; originally announced September 2022.

On De la Peña Type Inequalities for Point Processes

Authors: Naiqi Liu, Vladimir V. Ulyanov, Hanchao Wang

Abstract: There has been a renewed interest in exponential concentration inequalities for stochastic processes in probability and statistics over the last three decades. De la Peña \cite{d} establishes a nice exponential inequality for discrete time locally square integrable martingale . In this paper, we obtain de la Peña's inequalities for stochastic integral of multivariate point processes. The proof is… ▽ More There has been a renewed interest in exponential concentration inequalities for stochastic processes in probability and statistics over the last three decades. De la Peña \cite{d} establishes a nice exponential inequality for discrete time locally square integrable martingale . In this paper, we obtain de la Peña's inequalities for stochastic integral of multivariate point processes. The proof is primarily based on Doléans-Dade exponential formula and the optional stop** theorem. As application, we obtain an exponential inequality for block counting process in $Λ-$coalescents. △ Less

Submitted 18 April, 2022; originally announced April 2022.

MSC Class: 60E15; 60G55; 60G57

Inference via Randomized Test Statistics

Authors: Nikita Puchkin, Vladimir Ulyanov

Abstract: We show that external randomization may enforce the convergence of test statistics to their limiting distributions in particular cases. This results in a sharper inference. Our approach is based on a central limit theorem for weighted sums. We apply our method to a family of rank-based test statistics and a family of phi-divergence test statistics and prove that, with overwhelming probability with… ▽ More We show that external randomization may enforce the convergence of test statistics to their limiting distributions in particular cases. This results in a sharper inference. Our approach is based on a central limit theorem for weighted sums. We apply our method to a family of rank-based test statistics and a family of phi-divergence test statistics and prove that, with overwhelming probability with respect to the external randomization, the randomized statistics converge at the rate $O(1/n)$ (up to some logarithmic factors) to the limiting chi-square distribution in Kolmogorov metric. △ Less

Submitted 16 November, 2022; v1 submitted 13 December, 2021; originally announced December 2021.

Comments: To appear in the Annales de l'Institut Henri Poincaré

A multivariate CLT for <<typical>> weighted sums with rate of convergence of order O(1/n)

Authors: Sagak A. Ayvazyan, Vladimir V. Ulyanov

Abstract: The "typical" asymptotic behavior of the weighted sums of independent random vectors in $k$-dimensional space is considered. It is shown that in this case the rate of convergence in the multivariate central limit theorem is of order $O(1/n)$. This extends the one-dimensional Klartag and Sodin (2011) result. The "typical" asymptotic behavior of the weighted sums of independent random vectors in $k$-dimensional space is considered. It is shown that in this case the rate of convergence in the multivariate central limit theorem is of order $O(1/n)$. This extends the one-dimensional Klartag and Sodin (2011) result. △ Less

Submitted 10 December, 2021; originally announced December 2021.

Comments: 29 pages

MSC Class: 60F05 (Primary)

Random nanowire networks: Identification of a current-carrying subset of wires using a modified wall follower algorithm

Authors: Yuri Yu. Tarasevich, Andrei V. Eserkepov, Renat K. Akhunzhanov, Mikhail V. Ulyanov

Abstract: We mimic random nanowire networks by the homogeneous, isotropic, and random deposition of conductive zero-width sticks onto an insulating substrate. The number density (the number of objects per unit area of the surface) of these sticks is supposed to exceed the percolation threshold, i.e., the system under consideration is a conductor. To identify any current-carrying part (the backbone) of the p… ▽ More We mimic random nanowire networks by the homogeneous, isotropic, and random deposition of conductive zero-width sticks onto an insulating substrate. The number density (the number of objects per unit area of the surface) of these sticks is supposed to exceed the percolation threshold, i.e., the system under consideration is a conductor. To identify any current-carrying part (the backbone) of the percolation cluster, we have proposed and implemented a modification of the well-known wall follower algorithm -- one type of maze solving algorithm. The advantage of the modified algorithm is its identification of the whole backbone without visiting all the edges. The complexity of the algorithm depends significantly on the structure of the graph and varies from $O\left(\sqrt{N_\text{V}}\right)$ to $Θ(N_\text{V})$. The algorithm has been applied to backbone identification in networks with different number densities of conducting sticks. We have found that (i) for number densities of sticks above the percolation threshold, the strength of the percolation cluster quickly approaches unity as the number density of the sticks increases; (ii) simultaneously, the percolation cluster becomes identical to its backbone plus simplest dead ends, i.e., edges that are incident to vertices of degree 1. This behavior is consistent with the presented analytical evaluations. △ Less

Submitted 1 July, 2021; v1 submitted 8 March, 2021; originally announced March 2021.

Comments: 9 pages, 9 figures, 78 references

Journal ref: Physical Review E (2021) Vol. 103, issue 6, P. 062145 No. 6)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs

Authors: Sergey G. Bobkov, Maria A. Danshina, Vladimir V. Ulyanov

Abstract: Convergence of order $O(1/\sqrt{n})$ is obtained for the distance in total variation between the Poisson distribution and the distribution of the number of fixed size cycles in generalized random graphs with random vertex weights. The weights are assumed to be independent identically distributed random variables which have a power-law distribution. The proof is based on the Chen--Stein approach an… ▽ More Convergence of order $O(1/\sqrt{n})$ is obtained for the distance in total variation between the Poisson distribution and the distribution of the number of fixed size cycles in generalized random graphs with random vertex weights. The weights are assumed to be independent identically distributed random variables which have a power-law distribution. The proof is based on the Chen--Stein approach and on the derived properties of the ratio of the sum of squares of random variables and the sum of these variables. These properties can be applied to other asymptotic problems related to generalized random graphs. △ Less

Submitted 16 January, 2021; originally announced January 2021.

Comments: 22 pages

MSC Class: 60F05 (Primary) 05C80; 60B20; 60G55 (Secondary)

Two-sided inequalities for the density function's maximum of weighted sum of chi-square variables

Authors: Sergey G. Bobkov, Alexey A. Naumov, Vladimir V. Ulyanov

Abstract: Two--sided bounds are constructed for a probability density function of a weighted sum of chi-square variables. Both cases of central and non-central chi-square variables are considered. The upper and lower bounds have the same dependence on the parameters of the sum and differ only in absolute constants. The estimates obtained will be useful, in particular, when comparing two Gaussian random elem… ▽ More Two--sided bounds are constructed for a probability density function of a weighted sum of chi-square variables. Both cases of central and non-central chi-square variables are considered. The upper and lower bounds have the same dependence on the parameters of the sum and differ only in absolute constants. The estimates obtained will be useful, in particular, when comparing two Gaussian random elements in a Hilbert space and in multidimensional central limit theorems, including the infinite-dimensional case. △ Less

Submitted 19 December, 2020; originally announced December 2020.

Comments: 12 pages

MSC Class: 60E15 (Primary) 60E05 (Secondary)

Calculating entropy by Ma's method for a system of $k$-mers on a square lattice

Authors: Denis V Kokosinskii, Mikhail V Ulyanov

Abstract: Boltzmann's entropy is an important feature of any dynamic system. Calculating Boltzmann's entropy directly as the logarithm of the total number of microstates for a current macrostate is difficult for large systems. In the case of studying the diffusion of $k$-mers (linear segments of $k$ adjacent cells) on a lattice, the complexity of counting the possible microstates grows exponentially with th… ▽ More Boltzmann's entropy is an important feature of any dynamic system. Calculating Boltzmann's entropy directly as the logarithm of the total number of microstates for a current macrostate is difficult for large systems. In the case of studying the diffusion of $k$-mers (linear segments of $k$ adjacent cells) on a lattice, the complexity of counting the possible microstates grows exponentially with the number of $k$-mers in the system. The obvious solution to this problem is to obtain only an estimate for the entropy, as this is faster to calculate. The 2D sliding window technique can be used to divide a system of $k$-mers on a lattice into subsystems. We use Ma's "coincidence" method to estimate the total number of possible states for such subsystems. In this study, the accuracy of Ma's method is studied in a simple combinatory model, both experimentally and theoretically. We determine which definition of "coincidence" for this scheme leads to greater accuracy. Where complex interactions between $k$-mers are ignored, Ma's estimate of the number of possible states for a system of $k$-mers correlates well with the estimate obtained using a "naive" method. △ Less

Submitted 14 December, 2020; v1 submitted 13 November, 2020; originally announced November 2020.

Characterization of domain formation during random sequential adsorption of stiff linear $k$-mers onto a square lattice

Authors: Mikhail V. Ulyanov, Yuri Yu. Tarasevich, Andrei V. Eserkepov, Irina V. Grigorieva

Abstract: Using computer simulation, we have studied the random sequential adsorption of stiff linear $k$-mers onto a square lattice. Each such particle occupies $k$ adjacent lattice sites. During deposition, the two mutually perpendicular orientations of the particles are equiprobable, hence, a macroscopically isotropic monolayer is formed. However, this monolayer is locally anisotropic, since the deposite… ▽ More Using computer simulation, we have studied the random sequential adsorption of stiff linear $k$-mers onto a square lattice. Each such particle occupies $k$ adjacent lattice sites. During deposition, the two mutually perpendicular orientations of the particles are equiprobable, hence, a macroscopically isotropic monolayer is formed. However, this monolayer is locally anisotropic, since the deposited particles tend to form domains of particles with the same orientation. Using the "excluded area" concept, we have classified lattice sites into several types and examined how the fraction of each type of lattice site varies as the number of deposited particles increases. The behaviors of these quantities have allowed us to identify the following stages of domain formation (i) the emergence of domain seeds; (ii) the filling of domains; (iii) densification of the domains. △ Less

Submitted 13 October, 2020; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: 6 pages, 8 figures, 33 references

Journal ref: Phys. Rev. E. 2020. Oct. Vol. 102, Iss. 4. P. 042119

Second Order Expansions for Sample Median with Random Sample Size

Authors: Gerd Christoph, Vladimir V. Ulyanov, Vladimir E. Bening

Abstract: In practice, we often encounter situations where a sample size is not defined in advance and can be a random value. The randomness of the sample size crucially changes the asymptotic properties of the underlying statistic. In the present paper second order Chebyshev--Edgeworth and Cornish--Fisher expansions based of Student's $t$- and Laplace distributions and their quantiles are derived for sampl… ▽ More In practice, we often encounter situations where a sample size is not defined in advance and can be a random value. The randomness of the sample size crucially changes the asymptotic properties of the underlying statistic. In the present paper second order Chebyshev--Edgeworth and Cornish--Fisher expansions based of Student's $t$- and Laplace distributions and their quantiles are derived for sample median with random sample size of a special kind. △ Less

Submitted 24 June, 2020; v1 submitted 19 May, 2019; originally announced May 2019.

Comments: 23 pages

MSC Class: 62E17 (Primary) 62H10; 60E05 (Secondary)

Characterisation of diffusion-driven self-organisation of rodlike particles by means of entropy of generalised two-dimensional words

Authors: Mikhail V. Ulyanov, Yuri G. Smetanin, Mikhail M. Shulga, Andrei V. Eserkepov, Yuri Yu. Tarasevich

Abstract: The experiments conducted by various scientific groups indicate that, in dense two-dimensional systems of elongated particles subjected to vibration, the pattern formation is possible. Computer simulations have evidenced that the random walk of rectangular particles in a discrete two-dimensional space can lead to their self-organisation. We propose a technique for calculating the entropy character… ▽ More The experiments conducted by various scientific groups indicate that, in dense two-dimensional systems of elongated particles subjected to vibration, the pattern formation is possible. Computer simulations have evidenced that the random walk of rectangular particles in a discrete two-dimensional space can lead to their self-organisation. We propose a technique for calculating the entropy characteristics of a two-dimensional system in a discrete two-dimensional space consisting of rectangular particles of two mutually perpendicular orientations, and a change in these characteristics for a random walk of particles is investigated. △ Less

Submitted 3 September, 2018; originally announced September 2018.

Comments: 6 pages, 5 figures, presented at 7th International Conference on Mathematical Modeling in Physical Sciences, August 27-31, 2018, Moscow, Russia; to be published in J.Phys.Conf.Ser

Journal ref: 2018 J. Phys.: Conf. Ser. Vol.1141 P.012137

Large ball probability, Gaussian comparison and anti-concentration

Authors: Friedrich Götze, Alexey Naumov, Vladimir Spokoiny, Vladimir Ulyanov

Abstract: We derive tight non-asymptotic bounds for the Kolmogorov distance between the probabilities of two Gaussian elements to hit a ball in a Hilbert space. The key property of these bounds is that they are dimension-free and depend on the nuclear (Schatten-one) norm of the difference between the covariance operators of the elements and on the norm of the mean shift. The obtained bounds significantly im… ▽ More We derive tight non-asymptotic bounds for the Kolmogorov distance between the probabilities of two Gaussian elements to hit a ball in a Hilbert space. The key property of these bounds is that they are dimension-free and depend on the nuclear (Schatten-one) norm of the difference between the covariance operators of the elements and on the norm of the mean shift. The obtained bounds significantly improve the bound based on Pinsker's inequality via the Kullback-Leibler divergence. We also establish an anti-concentration bound for a squared norm of a non-centered Gaussian element in Hilbert space. The paper presents a number of examples motivating our results and applications of the obtained bounds to statistical inference and to high-dimensional CLT. △ Less

Submitted 7 March, 2018; v1 submitted 29 August, 2017; originally announced August 2017.

Comments: 27 pages. We have changed the title of the article, since the new one reflects its content much better. The section 2 was almost completely rewritten. Now the main results are much more accurate. We have also rewritten the proves of the main results, made them shorter and easier while the main ideas are the same

Bootstrap confidence sets for spectral projectors of sample covariance

Authors: Alexey Naumov, Vladimir Spokoiny, Vladimir Ulyanov

Abstract: Let $X_{1},\ldots,X_{n}$ be i.i.d. sample in $\mathbb{R}^{p}$ with zero mean and the covariance matrix $\mathbfΣ$. The problem of recovering the projector onto an eigenspace of $\mathbfΣ$ from these observations naturally arises in many applications. Recent technique from [Koltchinskii, Lounici, 2015] helps to study the asymptotic distribution of the distance in the Frobenius norm… ▽ More Let $X_{1},\ldots,X_{n}$ be i.i.d. sample in $\mathbb{R}^{p}$ with zero mean and the covariance matrix $\mathbfΣ$. The problem of recovering the projector onto an eigenspace of $\mathbfΣ$ from these observations naturally arises in many applications. Recent technique from [Koltchinskii, Lounici, 2015] helps to study the asymptotic distribution of the distance in the Frobenius norm $\| \mathbf{P}_r - \widehat{\mathbf{P}}_r \|_{2}$ between the true projector $\mathbf{P}_r$ on the subspace of the $r$-th eigenvalue and its empirical counterpart $\widehat{\mathbf{P}}_r$ in terms of the effective rank of $\mathbfΣ$. This paper offers a bootstrap procedure for building sharp confidence sets for the true projector $\mathbf{P}_r$ from the given data. This procedure does not rely on the asymptotic distribution of $\| \mathbf{P}_r - \widehat{\mathbf{P}}_r \|_{2}$ and its moments. It could be applied for small or moderate sample size $n$ and large dimension $p$. The main result states the validity of the proposed procedure for finite samples with an explicit error bound for the error of bootstrap approximation. This bound involves some new sharp results on Gaussian comparison and Gaussian anti-concentration in high-dimensional spaces. Numeric results confirm a good performance of the method in realistic examples. △ Less

Submitted 2 March, 2017; originally announced March 2017.

Comments: 39 pages, 3 figures

On Properties of Polynomials in Random Elements

Authors: Vladimir V. Ulyanov

Abstract: The paper deals with different properties of polynomials in random elements: bounds for characteristics functionals of polynomials, stochastic generalization of the Vinogradov mean value theorem, characterization problem, bounds for probabilities to hit the balls. These results cover the cases where the random elements take values in finite as well as infinite dimensional Hilbert spaces. The paper deals with different properties of polynomials in random elements: bounds for characteristics functionals of polynomials, stochastic generalization of the Vinogradov mean value theorem, characterization problem, bounds for probabilities to hit the balls. These results cover the cases where the random elements take values in finite as well as infinite dimensional Hilbert spaces. △ Less

Submitted 17 May, 2016; originally announced May 2016.

Comments: 13 pages

MSC Class: 60E10; 62E10 (Primary); 60F17 (Secondary)

Journal ref: Theory of Probability and Its Applications. 2016. v.60. no.2. 325--336

Non-asymptotic results for Cornish--Fisher expansions

Authors: V. V. Ulyanov, M. Aoshima, Y. Fujikoshi

Abstract: We get the computable error bounds for generalized Cornish-Fisher expansions for quantiles of statistics provided that the computable error bounds for Edgeworth-Chebyshev type expansions for distributions of these statistics are known. The results are illustrated by examples. We get the computable error bounds for generalized Cornish-Fisher expansions for quantiles of statistics provided that the computable error bounds for Edgeworth-Chebyshev type expansions for distributions of these statistics are known. The results are illustrated by examples. △ Less

Submitted 2 April, 2016; originally announced April 2016.

Comments: 8 pages

MSC Class: 62E17

Journal ref: Journal of Mathematical Sciences, October 2016, Volume 218, Issue 3, pp 363--368

Limit theorems for number of edges in the generalized random graphs with random vertex weights

Authors: Zhi Shui Hu, Vladimir V. Ulyanov, Qun Qiang Feng

Abstract: We get central limit type theorems for the total number of edges in the generalized random graphs with random vertex weights under different moment conditions on distributions of the weights. We get central limit type theorems for the total number of edges in the generalized random graphs with random vertex weights under different moment conditions on distributions of the weights. △ Less

Submitted 3 February, 2016; originally announced February 2016.

Comments: 9 pages, 12 references

MSC Class: 05C80; 60B20

Journal ref: Journal of Mathematical Sciences, October 2016, Volume 218, Issue 2, pp 231--237

Asymptotic analysis of symmetric functions

Authors: Friedrich Götze, Alexey Naumov, Vladimir Ulyanov

Abstract: In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed. In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed. △ Less

Submitted 4 March, 2016; v1 submitted 22 February, 2015; originally announced February 2015.

Comments: 17 pages, accepted, to appear in Journal of Theoretical Probability

Journal ref: Journal of Theoretical Probability 30, 876--897 (2017)

Tunnelling series in terms of perturbation theory for quantum spin systems

Authors: V. V. Ulyanov, O. B. Zaslavskii

Abstract: Considered is quantum tunnelling in anisotropic spin systems in a magnetic field perpendicular to the anisotropy axis. In the domain of small field the problem of calculating tunnelling splitting of energy levels is reduced to constructing the perturbatio n series with degeneracy, the order of degeneracy being proportional to a spin value. Partial summation of this series taking into account ''d… ▽ More Considered is quantum tunnelling in anisotropic spin systems in a magnetic field perpendicular to the anisotropy axis. In the domain of small field the problem of calculating tunnelling splitting of energy levels is reduced to constructing the perturbatio n series with degeneracy, the order of degeneracy being proportional to a spin value. Partial summation of this series taking into account ''dangerous terms'' with small denominators is performed and the value of tunnelling splitting is calculated with allowance for the first correction with respect to a magnetic field. △ Less

Submitted 15 April, 1999; originally announced April 1999.

Comments: 7 pages, REVTeX 3.0

Journal ref: Phys.Rev.B60:6212,1999

Spin systems, spin coherent states and quasi-exactly solvable models

Authors: V. V. Ulyanov, O. B. Zaslavskii

Abstract: Spin coherent states play a crucial role in defining QESM (quasi-exactly solvable models) establishing a strict correspondence between energy spectra of spin systems and low-lying quantum states for a particle moving in a potential field of a certain form. Spin coherent states are also used for finding the Wigner-Kirkwood expansion and quantum corrections to energy quantization rules. The closed… ▽ More Spin coherent states play a crucial role in defining QESM (quasi-exactly solvable models) establishing a strict correspondence between energy spectra of spin systems and low-lying quantum states for a particle moving in a potential field of a certain form. Spin coherent states are also used for finding the Wigner-Kirkwood expansion and quantum corrections to energy quantization rules. The closed equation which governs dynamics of a quantum system is obtained in the spin coherent representation directly for observable quantities. △ Less

Submitted 16 February, 1999; originally announced February 1999.

Comments: 7 pages, RevTex 3.0. Talk given at the 22nd International Colloqium for Group Theoretical Methods in Physics

Journal ref: `Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics', Eds S P Corney, R Delbourgo and P D Jarvis (Cambridge, MA: International Press) 1998, pp. 213-217