SearcharxivSearch

arXiv subjects

Nahom Seyoum

Publications and source records attributed to Nahom Seyoum.

2 recordsLinked to original sources

Exponential Concentration Inequalities For Independent Random Vectors Under Sublinear Expectations

Li and Hu recently established variance-type O(1/n) bounds for the sample mean of independent random vectors under sublinear expectations. We extend their results to the exponential concentration regime. For bounded, independent R^d-valued random vectors under a regular sublinear expectation, we prove: (i) a general concentration principle that reduces vector-valued tail bounds to scalar martingale inequalities via a three-layer architecture; (ii) an Azuma-Hoeffding inequality showing that the distance from the sample mean to the Minkowski average of the expectation sets has sub-Gaussian tails; (iii) a Bernstein inequality incorporating the variance parameter of Li and Hu, interpolating between sub-Gaussian and sub-exponential regimes; (iv) a dimension-free bound replacing the exponential covering prefactor with a polynomial one via the matrix Freedman inequality; and (v) an explicit construction demonstrating that the sub-Gaussian rate is optimal. To the best of our knowledge, these constitute the first exponential concentration inequalities for the multivariate sample mean under sublinear expectations in terms of the set-valued distance to the Minkowski average.

math.ST

Beyond Smoothness and Convexity: Optimization via sampling

This work explores a novel perspective on solving nonconvex and nonsmooth optimization problems by leveraging sampling based methods. Instead of treating the objective function purely through traditional (often deterministic) optimization approaches, we view it as inducing a target distribution.We then draw samples from this distribution using Markov Chain Monte Carlo (MCMC) techniques, particularly Langevin Dynamics (LD), to locate regions of low function values. By analyzing the convergence properties of LD in both KL divergence and total variation distance, we establish explicit bounds on how many iterations are required for the induced distribution to approximate the target. We also provide probabilistic guarantees that an appropriately drawn sample will lie within a desired neighborhood of the global minimizer, even when the objective is nonconvex or nonsmooth.

math.OC