English
Related papers

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

200 papers

Motivated by problems in optimization we study the sparsity of the solutions to systems of linear Diophantine equations and linear integer programs, i.e., the number of non-zero entries of a solution, which is often referred to as the…

Optimization and Control · Mathematics 2020-08-06 Iskander Aliev , Gennadiy Averkov , Jesús A. De Loera , Timm Oertel

Partially observable Markov decision processes (POMDPs) provide a modeling framework for autonomous decision making under uncertainty and imperfect sensing, e.g. robot manipulation and self-driving cars. However, optimal control of POMDPs…

Artificial Intelligence · Computer Science 2020-01-22 Mohamadreza Ahmadi , Rangoli Sharan , Joel W. Burdick

The paper is concerned with asymptotic stability properties of linear switched systems. Under the hypothesis that all the subsystems share a non strict quadratic Lyapunov function, we provide a large class of switching signals for which a…

Optimization and Control · Mathematics 2012-10-09 Moussa Balde , Philippe Jouan

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra

Over the last 30 years, extensive work has been devoted to developing central limit theory for partial sums of subordinated long memory linear time series. A much less studied problem, motivated by questions that are ubiquitous in extreme…

Probability · Mathematics 2026-03-24 Ioan Scheffel , Marco Oesting , Gilles Stupfler

Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order…

Machine Learning · Statistics 2020-04-20 Lama B. Niyazi , Abla Kammoun , Hayssam Dahrouj , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

Large reasoning models (LRMs) generate extended solutions, yet it remains unclear whether these traces reflect substantive internal computation or merely verbosity and overthinking. Although recent hidden-state analyses suggest that…

Computation and Language · Computer Science 2026-05-05 Kotaro Furuya , Takahito Tanimura

We investigate the large deviation behaviour of a point process sequence based on a stationary symmetric stable non-Gaussian discrete-parameter random field using the framework of Hult and Samorodnitsky (2010). Depending on the ergodic…

Probability · Mathematics 2014-10-21 Vicky Fasen , Parthanil Roy

We consider continuous and discrete (1+1)-dimensional wetting models which undergo a localization/delocalization phase transition. Using a simple approach based on Renewal Theory we determine the precise asymptotic behavior of the partition…

Probability · Mathematics 2007-05-23 Francesco Caravenna , Giambattista Giacomin , Lorenzo Zambotti

We study transient patterns appearing in a class of SPDE using the framework of quasi-stationary and quasi-ergodic measures. In particular, we prove the existence and uniqueness of quasi-stationary and quasi-ergodic measures for a class of…

Probability · Mathematics 2024-06-19 Zachary P. Adams

In this article, we introduce a minimization model via a non-convex transformed $\ell_p$ (TLp) penalty function with two parameters $a\in(0,\infty)$ and $p\in(0,1]$, where the case $p=1$ is known and was established by S. Zhang and J. Xin.…

Functional Analysis · Mathematics 2026-04-15 Ziwei Li , Wengu Chen , Huanmin Ge , Dachun Yang

Stochastic partial differential equations driven by Poisson random measures (PRM) have been proposed as models for many different physical systems, where they are viewed as a refinement of a corresponding noiseless partial differential…

Probability · Mathematics 2012-09-25 Amarjit Budhiraja , Jiang Chen , Paul Dupuis

For parabolic stochastic partial differential equations (SPDEs), we show that the numerical methods, including the spatial spectral Galerkin method and further the full discretization via the temporal accelerated exponential Euler method,…

Numerical Analysis · Mathematics 2021-06-22 Chuchu Chen , Ziheng Chen , Jialin Hong , Diancong Jin

We consider potential type dynamical systems in finite dimensions with two meta-stable states. They are subject to two sources of perturbation: a slow external periodic perturbation of period $T$ and a small Gaussian random perturbation of…

Probability · Mathematics 2007-05-23 Samuel Herrmann , Peter Imkeller , Dierk Peithmann

The paper suggests a generalization of the Sign-Perturbed Sums (SPS) finite sample system identification method for the identification of closed-loop observable stochastic linear systems in state-space form. The solution builds on the…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Szabolcs Szentpéteri , Balázs Csanád Csáji

This paper is devoted to studying non-commensurate fractional order planar systems. Our contributions are to derive sufficient conditions for the global attractivity of non-trivial solutions to fractional-order inhomogeneous linear planar…

Classical Analysis and ODEs · Mathematics 2023-01-30 Kai Diethelm , Ha Duc Thai , Hoang The Tuan

General asymptotic approach to the stability problem of multi-parameter solitons in Hamiltonian systems $i\partial E_n/\partial z=\delta H/\delta E_n^*$ has been developed. It has been shown that asymptotic study of the soliton stability…

patt-sol · Physics 2007-05-23 Dmitry V. Skryabin

In this paper, we consider the large time asymptotic behavior of solutions to systems of two cubic nonlinear Schr"odinger equations in one space dimension. It turns out that for a system there exists a small solution of which asymptotic…

Analysis of PDEs · Mathematics 2021-12-14 Satoshi Masaki , Jun-ichi Segata , Kota Uriya

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

In many real-world decision problems there is partially observed, hidden or latent information that remains fixed throughout an interaction. Such decision problems can be modeled as Latent Markov Decision Processes (LMDPs), where a latent…

Machine Learning · Computer Science 2024-06-27 Jeongyeol Kwon , Shie Mannor , Constantine Caramanis , Yonathan Efroni