BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Mikhail Lifshits appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We study the asymptotic behavior of the expectation of the maxima and minima of random assignment process generated by a large matrix with multinomial entries. A variety of results is obtained for different sparsity regimes.
We describe the behavior of the expectation of the maximum for a random assignment process built upon a square matrix with independent entries. Under mild assumptions on the underlying distribution, the answer is expressed in terms of its quantile function.
We consider the classical Skorokhod space $D[0,1]$ and the space of continuous functions $C[0,1]$ equipped with the standard Skorokhod distance $ρ$. It is well known that neither $(D[0,1],ρ)$ nor $(C[0,1],ρ)$ is complete. We provide an explicit description of the corresponding completions. The elements of these completions can be regarded as usual functions on $[0,1]$ except for a countable number of instants where their values vary "instantly".
We are interested in the nearly supercritical regime in a family of max-type recursive models studied by Collet, Eckman, Glaser and Martin and by Derrida and Retaux, and prove that under a suitable integrability assumption on the initial distribution, the free energy vanishes at the transition with an essential singularity with exponent $\tfrac12$. This gives a weaker answer to a conjecture of Derrida and Retaux. Other behaviours are obtained when the integrability condition is not satisfied.
We consider a simple max-type recursive model which was introduced in the study of depinning transition in presence of strong disorder, by Derrida and Retaux. Our interest is focused on the critical regime, for which we study the extinction probability, the first moment and the moment generating function. Several stronger assertions are stated as conjectures.
We find logarithmic asymptotics of $L_2$-small deviation probabilities for weighted stationary Gaussian processes (both for real and complex-valued) having power-type discrete or continuous spectrum. As in the recent work by Hong, Lifshits and Nazarov, our results are based on the spectral theory of pseudo-differential operators developed by Birman and Solomyak.
We study the amount of information that is contained in "random pictures", by which we mean the sample sets of a Boolean model. To quantify the notion "amount of information", two closely connected questions are investigated: on the one hand, we study the probability that a large number of balls is needed for a full reconstruction of a Boolean model sample set. On the other hand, we study the quantization error of the Boolean model w.r.t. the Hausdorff distance as a distortion measure.
We study the first exit time of a multi-dimensional fractional Brownian motion from unbounded domains. In particular, we are interested in the upper tail of the corresponding distribution when the domain is parabola-shaped.
We consider a stationary process (with either discrete or continuous time) and find an adaptive approximating stationary process combining approximation quality and supplementary good properties that can be interpreted as additional smoothness or small expense of energy. The problem is solved in terms of the spectral characteristics of the approximated process by using classical analytic methods from prediction theory.
We consider the small deviation probabilities (SDP) for sums of stationary Gaussian sequences. For the cases of constant boundaries and boundaries tending to zero, we obtain quite general results. For the case of the boundaries tending to infinity, we focus our attention on the discrete analogs of the fractional Brownian motion (FBM). It turns out that the lower bounds for the SDP can be transferred from the well studied FBM caseto the discrete time setting under the usual assumptions that imply weak convergence while the transfer of the corresponding upper bounds necessarily requires a deeper knowledge of the spectral structure of the underlying stationary sequence.
Let $(B(t))_{t\in Θ}$ with $Θ={\mathbb Z}$ or $Θ={\mathbb R}$ be a wide sense stationary process with discrete or continuous time. The classical linear prediction problem consists of finding an element in $\overline{span}\{B(s),s\le t\}$ providing the best possible mean square approximation to the variable $B(τ)$ with $τ>t$. In this article we investigate this and some other similar problems where, in addition to prediction quality, optimization takes into account other features of the objects we search for. One of the most motivating examples of this kind is an approximation of a stationary process $B$ by a stationary differentiable process $X$ taking into account the kinetic energy that $X$ spends in its approximation efforts.
We consider the rate of piecewise constant approximation to a locally stationary process $X(t),t\in [0,1]$, having a variable smoothness index $α(t)$. Assuming that $α(\cdot)$ attains its unique minimum at zero and satisfies the regularity condition, we propose a method for construction of observation points (composite dilated design) and find an asymptotics for the integrated mean square error, where a piecewise constant approximation $X_n$ is based on $N(n)\sim n$ observations of $X$. Further, we prove that the suggested approximation rate is optimal, and then show how to find an optimal constant.
Let a:[0,1] -> R be a Lebesgue-almost everywhere positive function. We consider the Riemann-Liouville operator R^a of variable order a(.) as an operator from L_p[0,1] to L_q[0,1]. Our first aim is to study its continuity properties. For example, we show that R^a is always continuous in L_p[0,1] if p>1. Surprisingly, this becomes false for p=1. In order R^a to be continuous in L_1[0,1], the function a(.) has to satisfy some additional assumptions. In the second, central part of this paper we investigate compactness properties of R^a. We characterize functions a(.) for which R^a is a compact operator and for certain classes of functions a(.) we provide order-optimal bounds for the dyadic entropy numbers e_n(R^a).
We prove that an integrated simple random walk, where random walk and integrated random walk are conditioned to return to zero, has asymptotic probability $n^{-1/2}$ to stay positive. This question is motivated by so-called random polymer models and proves a conjecture by Caravenna and Deuschel.
We prove that for any pair of i.i.d. random variables $X,Y$ with finite moment of order $a \in (0,2]$ it is true that $E |X-Y|^a \leq E |X+Y|^a$. Surprisingly, this inequality turns out to be related with bifractional Brownian motion. We extend this result to Bernstein functions and provide some counter-examples.
We investigate compactness properties of weighted summation operators $V_{α,σ}$ as mapping from $\ell_1(T)$ into $\ell_q(T)$ for some $q\in (1,\infty)$. Those operators are defined by $$ (V_{α,σ} x)(t) :=α(t)\sum_{s\succeq t}σ(s) x(s)\,,\quad t\in T\;, $$ where $T$ is a tree with induced partial order $t \preceq s$ (or $s \succeq t$) for $t,s\in T$. Here $α$ and $σ$ are given weights on $T$. We introduce a metric $d$ on $T$ such that compactness properties of $(T,d)$ imply two--sided estimates for $e_n(V_{α,σ})$, the (dyadic) entropy numbers of $V_{α,σ}$. The results are applied for concrete trees as e.g. moderate increasing, biased or binary trees and for weights with $α(t)σ(t)$ decreasing either polynomially or exponentially. We also give some probabilistic applications for Gaussian summation schemes on trees.
The aim of this paper is to provide upper bounds for the entropy numbers of summation operators on trees in a critical case. In a recent paper [10] we elaborated a framework of weighted summation operators on general trees where we related the entropy of the operator with those of the underlying tree equipped with an appropriate metric. However, the results were left incomplete in a critical case of the entropy behavior, because this case requires much more involved techniques. In the present article we fill the gap left open in [10]. To this end we develop a method, working in the context of general trees and general weighted summation operators, which was recently proposed in [9] for a particular critical operator on the binary tree. Those problems appeared in natural way during the study of compactness properties of certain Volterra integral operators in a critical case.
Consider a family of sets and a single set, called the query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Time constraints on the query and on a possible preprocessing of the set family make this problem challenging. Such maximal intersection queries arise in a wide range of applications, including web search, recommendation systems, and distributing on-line advertisements. In general, maximal intersection queries are computationally expensive. We investigate two well-motivated distributions over all families of sets and propose an algorithm for each of them. We show that with very high probability an almost optimal solution is found in time which is logarithmic in the size of the family. Moreover, we point out a threshold phenomenon on the probabilities of intersecting sets in each of our two input models which leads to the efficient algorithms mentioned above.
Let $T$ be a tree with induced partial order $\preceq$. We investigate centered Gaussian processes $X=(X_t)_{t\in T}$ represented as $$ X_t=σ(t)\sum_{v \preceq t}α(v)ξ_v $$ for given weight functions $α$ and $σ$ on $T$ and with $(ξ_v)_{v\in T}$ i.i.d. standard normal. In a first part we treat general trees and weights and derive necessary and sufficient conditions for the a.s. boundedness of $X$ in terms of compactness properties of $(T,d)$. Here $d$ is a special metric defined via $α$ and $σ$, which, in general, is not comparable with the Dudley metric generated by $X$. In a second part we investigate the boundedness of $X$ for the binary tree and for homogeneous weights. Assuming some mild regularity assumptions about $α$ we completely characterize weights $α$ and $σ$ with $X$ being a.s. bounded.
We investigate the relation between the small deviation problem for a symmetric $α$-stable random vector in a Banach space and the metric entropy properties of the operator generating it. This generalizes former results due to Li and Linde and to Aurzada. It is shown that this problem is related to the study of the entropy numbers of a certain random operator. In some cases, an interesting gap appears between the entropy of the original operator and that of the random operator generated by it. This phenomenon is studied thoroughly for diagonal operators. Basic ingredients here are techniques related to random partitions of the integers. The main result concerning metric entropy and small deviations allows us to determine or provide new estimates for the small deviation rate for several symmetric $α$-stable random processes, including unbounded Riemann--Liouville processes, weighted Riemann--Liouville processes and the ($d$-dimensional) $α$-stable sheet.
We derive general results on the small deviation behavior for some classes of iterated processes. This allows us, in particular, to calculate the rate of the small deviations for $n$-iterated Brownian motions and, more generally, for the iteration of $n$ fractional Brownian motions. We also give a new and correct proof of some results in E. Nane, Laws of the iterated logarithm for $α$-time Brownian motion, Electron. J. Probab. 11 (2006), no. 18, 434--459.
We study the behavior of the Riemann zeta function on the critical line when the imaginary part of the argument is sampled by the Cauchy random walk. We develop a complete second order theory for the corresponding system of random variables and show that it behaves almost like a system of non-correlated variables. Exploiting this fact in relation with known criteria for almost sure convergence allows to investigate its almost sure asymptotic behavior.