English
Related papers

Related papers: Finite-sample Borel--Cantelli inequalities under m…

200 papers

In this paper we extend a central limit theorem of Peligrad for uniformly strong mixing random fields satisfying the Lindeberg condition in the absence of stationarity property. More precisely, we study the asymptotic normality of the…

Probability · Mathematics 2015-12-07 Richard C. Bradley , Cristina Tone

A central computational problem for analyzing and model checking various classes of infinite-state recursive probabilistic systems (including quasi-birth-death processes, multi-type branching processes, stochastic context-free grammars,…

Logic in Computer Science · Computer Science 2013-04-30 Alistair Stewart , Kousha Etessami , Mihalis Yannakakis

We classify $n$-representation infinite algebras $\Lambda$ of type \~A. This type is defined by requiring that $\Lambda$ has higher preprojective algebra $\Pi_{n+1}(\Lambda) \simeq k[x_1, \ldots, x_{n+1}] \ast G$, where $G \leq…

Representation Theory · Mathematics 2024-11-25 Darius Dramburg , Oleksandra Gasanova

Given a probability measure $P$ on a $\sigma$-algebra of subsets of a set $\Omega$, an interval $I\subset\mathbb R$, $g\in L^1(I)$, and a function $\varphi\colon I\times\Omega\to I$ fulfilling some conditions we obtain results on the…

Classical Analysis and ODEs · Mathematics 2015-07-28 Rafał Kapica , Janusz Morawiec

We present an error bound for a least squares version of the kernel based meshless finite difference method for elliptic differential equations on smooth compact manifolds of arbitrary dimension without boundary. In particular, we obtain…

Numerical Analysis · Mathematics 2023-07-04 Oleg Davydov

We study the regularity of the interface between the disjoint supports of a pair of nonnegative subharmonic functions. The portion of the interface where the Alt-Caffarelli-Friedman (ACF) monotonicity formula is asymptotically positive…

Analysis of PDEs · Mathematics 2022-10-10 Mark Allen , Dennis Kriventsov , Robin Neumayer

In this paper we consider an SPDE where the leading term is a second order operator with periodic boundary conditions, coefficients which are measurable in $(t,\omega)$, and H\"older continuous in space. Assuming stochastic parabolicity…

Probability · Mathematics 2023-12-12 Antonio Agresti , Mark Veraar

We show weighted non-autonomous $L^q(L^p)$ maximal regularity for families of complex second-order systems in divergence form under a mixed regularity condition in space and time. To be more precise, we let $p,q \in (1,\infty)$ and we…

Analysis of PDEs · Mathematics 2025-07-15 Sebastian Bechtel

For a separable finite diffuse measure space $\mathcal{M}$ and an orthonormal basis $\{\varphi_n\}$ of $L^2(\mathcal{M})$ consisting of bounded functions $\varphi_n\in L^\infty(\mathcal{M})$, we find a measurable subset…

Functional Analysis · Mathematics 2018-10-16 Zhirayr Avetisyan , Martin Grigoryan , Michael Ruzhansky

We analyze the approximation by mixed finite element methods of solutions of equations of the form $-\mbox{div\,} (a\nabla u) = g$, where the coefficient $a=a(x)$ can degenerate going to cero or infinity. First, we extend the classic error…

Numerical Analysis · Mathematics 2019-03-14 Maria E. Cejas , Ricardo G. Duran , Maria I. Prieto

We characterise the unbiasedness of the score function, viewed as an inference function for a class of finite mixture models. The models studied represent the situation where there is a stratification of the observations in a finite number…

Statistics Theory · Mathematics 2023-05-16 Rodrigo Labouriau

We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli…

Discrete Mathematics · Computer Science 2023-03-30 Chris Jones , Kunal Marwaha , Juspreet Singh Sandhu , Jonathan Shi

While useful probability bounds for $n$ pairwise independent Bernoulli random variables adding up to at least an integer $k$ have been proposed in the literature, none of these bounds are tight in general. In this paper, we provide several…

Optimization and Control · Mathematics 2022-11-24 Arjun Ramachandra , Karthik Natarajan

In this paper we give a criterion to prove boundedness results for several operators from $H^1((0,\infty),\gamma_\alpha)$ to $L^1((0,\infty),\gamma_\alpha)$ and also from $L^\infty((0,\infty),\gamma_\alpha)$ to…

Classical Analysis and ODEs · Mathematics 2022-10-27 Jorge J. Betancor , Estefanía Dalmasso , Pablo Quijano , Roberto Scotto

Random samples are extensively used to summarize massive data sets and facilitate scalable analytics. Coordinated sampling, where samples of different data sets "share" the randomization, is a powerful method which facilitates more accurate…

Databases · Computer Science 2014-06-26 Edith Cohen

Let $A_{\pi}(n,1)$ be the $(n,1)$-th Fourier coefficient of the Hecke-Maass cusp form $\pi$ for $\rm SL_3(\mathbb{Z})$ and $ \omega(x)$ be a smooth compactly supported function. In this paper, we prove a nontrivial upper bound for the sum…

Number Theory · Mathematics 2025-04-04 Yanxue Yu

Given a bi-Lipschitz measure-preserving homeomorphism of a compact metric measure space of finite dimension, consider the sequence formed by the Lipschitz norms of its iterations. We obtain lower bounds on the growth rate of this sequence…

Dynamical Systems · Mathematics 2009-01-13 Krzysztof Fraczek , Leonid Polterovich

We prove first-order convergence of semi-discrete monotone finite difference schemes for Hamilton--Jacobi equations on the Wasserstein space over a finite graph. A central challenge is the boundary degeneracy of the Wasserstein simplex,…

Numerical Analysis · Mathematics 2026-05-22 Jianbo Cui , Tonghe Dang

Let $K\subset R^n$ be a compact basic semi-algebraic set. We provide a necessary and sufficient condition (with no a priori bounding parameter) for a real sequence $y=(y_\alpha)$, $\alpha\in N^n$, to have a finite representing Borel measure…

Optimization and Control · Mathematics 2013-07-30 Jean-Bernard Lasserre

It is well-known that the point cohomology of the convolution algebra $\ell^1({\mathbb Z}_+)$ vanishes in degrees 2 and above. We sharpen this result by obtaining splitting maps whose norms are bounded independently of the choice of point…

Functional Analysis · Mathematics 2009-06-29 Yemon Choi