English
Related papers

Related papers: Rational arrival processes with strictly positive …

200 papers

We present a novel statistically-based discretization paradigm and derive a class of maximum a posteriori (MAP) estimators for solving ill-conditioned linear inverse problems. We are guided by the theory of sparse stochastic processes,…

Information Theory · Computer Science 2015-06-11 Emrah Bostan , Ulugbek S. Kamilov , Masih Nilchian , Michael Unser

Motivated by recent advances in solution methods for mixed-integer convex optimization (MICP), we study the fundamental and open question of which sets can be represented exactly as feasible regions of MICP problems. We establish several…

Optimization and Control · Mathematics 2021-10-26 Miles Lubin , Juan Pablo Vielma , Ilias Zadik

Robust Markov decision processes (MDPs) aim to handle changing or partially known system dynamics. To solve them, one typically resorts to robust optimization methods. However, this significantly increases computational complexity and…

Machine Learning · Computer Science 2023-03-14 Esther Derman , Yevgeniy Men , Matthieu Geist , Shie Mannor

We establish a structure theorem for rational maps $f:\overline{\mathbb{C}}\to\overline{\mathbb{C}}$: the pullback metric $f^{*}{\rm d}s_{0}^{2}$ of the standard metric ${\rm d}s_{0}^{2}$ admits a canonical decomposition into finitely many…

Differential Geometry · Mathematics 2026-05-19 Zhiqiang Wei

A random matrix is likely to be well conditioned, and motivated by this well known property we employ random matrix multipliers to advance some fundamental matrix computations. This includes numerical stabilization of Gaussian elimination…

Numerical Analysis · Mathematics 2012-12-27 Victor Y. Pan , Guoliang Qian

Robust Markov Decision Processes (MDPs) are receiving much attention in learning a robust policy which is less sensitive to environment changes. There are an increasing number of works analyzing sample-efficiency of robust MDPs. However,…

Machine Learning · Statistics 2023-09-13 Wenhao Yang , Han Wang , Tadashi Kozuno , Scott M. Jordan , Zhihua Zhang

The main objects under consideration in this thesis are called maps, a certain class of graphs embedded on surfaces. Our problems have a powerful relatively recent tool in common, the so-called topological recursion (TR) introduced by…

Mathematical Physics · Physics 2020-02-04 Elba Garcia-Failde

We construct rational all-pass matrix functions with real-valued coefficients for mirroring pairs of complex-conjugated determinantal roots of a rational matrix. This problem appears, for example, when proving the spectral factorization…

Statistics Theory · Mathematics 2020-12-08 Wolfgang Scherrer , Bernd Funovits

We describe $\omega$-limit sets of completely positive (CP) maps over finite-dimensional spaces. In such sets and in its corresponding convex hulls, CP maps present isometric behavior and the states contained in it commute with each other.…

Mathematical Physics · Physics 2016-12-20 Carlos F. Lardizabal

The problem of constrained Markov decision process (CMDP) is investigated, where an agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its utilities/costs. A new primal-dual approach is…

Optimization and Control · Mathematics 2021-10-22 Tianjiao Li , Ziwei Guan , Shaofeng Zou , Tengyu Xu , Yingbin Liang , Guanghui Lan

We consider discrete-space continuous-time Markov models of reaction networks and provide sufficient conditions for the following stability condition to hold: each state in a closed, irreducible component of the state space is positive…

Probability · Mathematics 2018-08-23 David F. Anderson , Jinsu Kim

In recent years, there has been a development in approaching rationality problems through motivic methods (cf. [Kontsevich--Tschinkel'19], [Nicaise--Shinder'19], [Nicaise--Ottem'21]). This method requires the explicit construction of…

Algebraic Geometry · Mathematics 2024-07-08 Taro Yoshino

In the early 1980's Thurston gave a topological characterization of rational maps whose critical points have finite iterated orbits (\cite{Th,DH1}): given a topological branched covering $F$ of the two sphere with finite critical orbits, if…

Dynamical Systems · Mathematics 2014-07-15 Cui Guizhen , Tan Lei

Motivated by de Finetti's optimal dividend problem with capital injections, we study a stochastic control problem for the additive component of a Markov additive process (MAP). In contrast to previous studies, the modulating component is…

Probability · Mathematics 2026-05-12 Kei Noba

Slow-fast dynamics and resonant phenomena can be found in a wide range of physical systems, including problems of celestial mechanics, fluid mechanics, and charged particle dynamics. Important resonant effects that control transport in the…

Plasma Physics · Physics 2020-03-18 A. V. Artemyev , A. I. Neishtadt , A. A. Vasiliev

Let C be the complex field and K=C((x,y)) or K=C((x))(y). Let G be a connected linear algebraic group over K. Under the assumption that the K-variety G is K-rational, i.e. that the function field is purely transcendant, it was proved that a…

Algebraic Geometry · Mathematics 2015-09-22 Jean-Louis Colliot-Thélène , Raman Parimala , Venapally Suresh

We use a new idea that emerged in the examination of exposed positive maps between matrix algebras to investigate in more detail the difference between positive maps on $M_2(C)$ and $M_3(C)$. Our main tool stems from classical Grothendieck…

Mathematical Physics · Physics 2016-04-08 Wladyslaw A. Majewski , Tomasz I. Tylec

In this paper we study the positive definiteness of meet and join matrices using a novel approach. When the set $S_n$ is meet closed, we give a sufficient and necessary condition for the positive definiteness of the matrix $(S_n)_f$. From…

Number Theory · Mathematics 2012-09-20 Mika Mattila , Pentti Haukkanen

We study the problem of unlikely intersections for automorphisms of Markov surfaces of positive entropy. We show for certain parameters that two automorphisms with positive entropy share a Zariski dense set of periodic points if and only if…

Algebraic Geometry · Mathematics 2025-04-24 Marc Abboud

It is known that the time evolution of a subsystem from an initial state to two later times, t1, t2 (t2 > t1), are both completely positive (CP) but it is shown here that in the intermediate times between t1 and t2, in general, it need not…

Quantum Physics · Physics 2011-04-26 A. R. Usha Devi , A. K. Rajagopal , Sudha