English
Related papers

Related papers: Random linear systems with sparse solutions -- fin…

200 papers

The aim of this note is to announce some results about the probabilistic and deterministic asymptotic properties of linear groups. The first one is the analogue, for norms of random matrix products, of the classical theorem of Cramer on…

Probability · Mathematics 2017-02-23 Cagri Sert

In this paper, we study the asymptotic behavior of a semi-linear slow-fast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first establish the strong convergence in the…

Probability · Mathematics 2021-06-09 Michael Röckner , Longjie Xie , Li Yang

The present paper is devoted to study the asymptotic behavior of a sequence of linear elliptic equations with a varying drift term, whose coefficients are just bounded in $L^N(\Omega)$, with $N$ the dimension of the space. It is known that…

Analysis of PDEs · Mathematics 2024-03-06 Juan Casado-Díaz

In this work, we study the problem of learning partially observed linear dynamical systems from a single sample trajectory. A major practical challenge in the existing system identification methods is the undesirable dependency of their…

Machine Learning · Computer Science 2020-10-09 Salar Fattahi

One of the most basic problems in compressed sensing is solving an under-determined system of linear equations. Although this problem seems rather hard certain $\ell_1$-optimization algorithm appears to be very successful in solving it. The…

Information Theory · Computer Science 2009-07-22 Mihailo Stojnic

Recently, the worse-case analysis, probabilistic analysis and empirical justification have been employed to address the fundamental question: When does $\ell_1$-minimization find the sparsest solution to an underdetermined linear system? In…

Information Theory · Computer Science 2015-06-16 Yunbin Zhao

Partial differential equations with random inputs have become popular models to characterize physical systems with uncertainty coming from, e.g., imprecise measurement and intrinsic randomness. In this paper, we perform asymptotic rare…

Probability · Mathematics 2017-03-17 Xiaoou Li , Jingchen Liu , Jianfeng Lu , Xiang Zhou

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of ordinary differential equations. In particular, we use results from ergodic theory and the asymptotic theory of $C_0$-semigroups to obtain a…

Functional Analysis · Mathematics 2019-02-14 Lassi Paunonen , David Seifert

Recently, \cite{CRT,DonohoPol} theoretically analyzed the success of a polynomial $\ell_1$-optimization algorithm in solving an under-determined system of linear equations. In a large dimensional and statistical context \cite{CRT,DonohoPol}…

Information Theory · Computer Science 2009-07-22 Mihailo Stojnic

This paper is concerned with the asymptotic stability analysis of a one dimensional wave equation with Dirichlet boundary conditions subject to a nonlinear distributed damping with an L p functional framework, p $\in$ [2, $\infty$]. Some…

Analysis of PDEs · Mathematics 2019-07-30 Yacine Chitour , Swann Marx , Christophe Prieur

In this paper, we consider asymptotic behaviors of multiscale multivalued stochastic systems with small noises. First of all, for general, fully coupled systems for multivalued stochastic differential equations of slow and fast motions with…

Probability · Mathematics 2025-09-30 Huijie Qiao

The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity…

Probability · Mathematics 2021-04-14 E. Sakyi-Yeboah , P. S. Andam , L. Asiedu , K. Doku-Amponsah

In cosmology an important role is played by homogeneous and isotropic solutions of the Einstein-Euler equations and linearized perturbations of these. This paper proves results on the asymptotic behaviour of scalar perturbations both in the…

Analysis of PDEs · Mathematics 2009-06-16 Paul T. Allen , Alan D. Rendall

In this work, we establish the Freidlin--Wentzell large deviations principle (LDP) of the stochastic Cahn--Hilliard equation with small noise, which implies the one-point LDP. Further, we give the one-point LDP of the spatial finite…

Numerical Analysis · Mathematics 2026-03-06 Diancong Jin , Derui Sheng

This paper presents the asymptotic analysis of random lattices in high dimensions to clarify the distance properties of the considered lattices. These properties not only indicate the asymptotic value for the distance between any pair of…

Information Theory · Computer Science 2016-03-02 Rongrong Qian , Yuan Qi

We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logarithmic asymptotics of large deviations of the joint…

Probability · Mathematics 2007-05-23 Anatolii A. Puhalskii

The main goal of this article is to study the effect of small, highly nonlinear, unbounded drifts (small time large deviation principle (LDP) based on exponential equivalence arguments) for a class of stochastic partial differential…

Probability · Mathematics 2022-12-27 Ankit Kumar , Manil T. Mohan

We present two effective methods for solving high-dimensional partial differential equations (PDE) based on randomized neural networks. Motivated by the universal approximation property of this type of networks, both methods extend the…

Numerical Analysis · Mathematics 2023-09-14 Yiran Wang , Suchuan Dong

In this paper, we consider one--parameter ($\lambda>0$) families of Li\'enard differential equations. We are concerned with the study on the asymptotic behavior of periodic solutions for small and large values of $\lambda>0$. To prove our…

Dynamical Systems · Mathematics 2019-12-09 Pedro Toniol Cardin , Douglas Duarte Novaes

We study the theoretical limits of the $\ell_0$ (quasi) norm based optimization algorithms when employed for solving classical compressed sensing or sparse regression problems. Considering standard contexts with deterministic signals and…

Machine Learning · Statistics 2024-10-11 Mihailo Stojnic