English
Related papers

Related papers: A note on time-uniform concentration inequality fo…

200 papers

We study the convergence of a sequence of finite Blaschke products of a fix order toward a rotation. This would enable us to get a better picture of a characterization theorem for finite Blaschke products.

Complex Variables · Mathematics 2014-02-17 Emmanuel Fricain , Javad Mashreghi

In the context of Markov decision processes running in continuous time, one of the most intriguing challenges is the efficient approximation of finite horizon reachability objectives. A multitude of sophisticated model checking algorithms…

Systems and Control · Computer Science 2015-08-03 Yuliya Butkova , Hassan Hatefi , Holger Hermanns , Jan Krcal

We study the approximability of two related machine scheduling problems. In the late work minimization problem, there are identical parallel machines and the jobs have a common due date. The objective is to minimize the late work, defined…

Data Structures and Algorithms · Computer Science 2020-04-27 Peter Gyorgyi , Tamas Kis

This paper proposes a time-varying matrix solution to the Brockett stabilization problem. The key matrix condition shows that if the system matrix product $CB$ is a Hurwitz H-matrix, then there exists a time-varying diagonal gain matrix…

Optimization and Control · Mathematics 2023-03-29 Zhiyong Sun

In this paper, we give estimates for both upper and lower bounds of eigenvalues of a simple matrix. The estimates are shaper than the known results.

Numerical Analysis · Mathematics 2014-04-15 J. Chen

This paper proposes a simple unified inference approach on moment restrictions in the presence of nuisance parameters. The proposed test is constructed based on a new characterization that avoids the estimation of nuisance parameters and…

Methodology · Statistics 2025-12-19 Xingyu Li , Xiaojun Song , Zhenting Sun

We consider a continuous time linear multi inventory system with unknown demands bounded within ellipsoids and controls bounded within ellipsoids or polytopes. We address the problem of "-stabilizing the inventory since this implies some…

Optimization and Control · Mathematics 2007-10-26 D. Bauso , L. Giarré , R. Pesenti

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed types of variables…

Machine Learning · Statistics 2022-11-18 Yunxiao Chen , Xiaoou Li

Matrix factorization is a powerful data analysis tool. It has been used in multivariate time series analysis, leading to the decomposition of the series in a small set of latent factors. However, little is known on the statistical…

Statistics Theory · Mathematics 2020-09-22 Pierre Alquier , Nicolas Marie

The aim of this paper is to present new upper bounds for the distance between a properly normalized permanent of a rectangular complex matrix and the product of the arithmetic means of the entries of its columns. It turns out that the…

Combinatorics · Mathematics 2018-02-22 Bero Roos

We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called…

Statistical Mechanics · Physics 2009-11-07 Frank Zielen , Andreas Schadschneider

Under non-exponential discounting, we develop a dynamic theory for stopping problems in continuous time. Our framework covers discount functions that induce decreasing impatience. Due to the inherent time inconsistency, we look for…

Optimization and Control · Mathematics 2017-03-13 Yu-Jui Huang , Adrien Nguyen-Huu

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian matrix-valued…

Machine Learning · Statistics 2020-10-30 Jiezhong Qiu , Chi Wang , Ben Liao , Richard Peng , Jie Tang

In this paper, balancing based model order reduction (MOR) for large-scale linear discrete-time time-invariant systems in prescribed finite time intervals is studied. The first main topic is the development of error bounds regarding the…

Numerical Analysis · Mathematics 2019-02-06 Igor Pontes Duff , Patrick Kürschner

Let $U$ be a matrix chosen randomly, with respect to Haar measure, from the unitary group $U(d).$ We express the moments of the trace of any submatrix of $U$ as a sum over partitions whose terms count certain standard and semistandard Young…

Combinatorics · Mathematics 2007-05-23 Jonathan Novak

The paper studies the relation between a nonlinear time-varying flat discrete-time system and the corresponding linear time-varying systems which are obtained by a linearization along trajectories. It is motivated by the continuous-time…

Optimization and Control · Mathematics 2024-03-26 Bernd Kolar , Johannes Diwold , Conrad Gstöttner , Markus Schöberl

In this paper, we study moment and concentration inequalities for the spectral norm of sums of dependent random matrices. We establish novel Rosenthal-Burkholder inequalities for discrete-time matrix local martingales,…

Probability · Mathematics 2025-11-13 Yang Peng , Yuchen Xin , Zhihua Zhang

We study inhomogeneous continuous-time weakly ergodic Markov chains with a finite state space. We introduce the notion of a Markov chain with the regular structure of an infinitesimal matrix and study the sharp upper bounds on the rate of…

Probability · Mathematics 2020-02-17 A. I. Zeifman , Y. A. Satin , K. M. Kiseleva

We derive new comparison inequalities between weak and strong moments of norms of random vectors with optimal (up to an universal factor) constants. We discuss applications to the concentration of log-concave random vectors and bounds on…

Probability · Mathematics 2021-06-08 Rafał Latała , Piotr Nayar

The goal of this paper is to set a constraint programming framework to solve lot-sizing problems. More specifically, we consider a single-item lot-sizing problem with time-varying lower and upper bounds for production and inventory. The…

Optimization and Control · Mathematics 2019-07-05 Grigori German , Hadrien Cambazard , Jean-Philippe Gayon , Bernard Penz
‹ Prev 1 8 9 10 Next ›