English
Related papers

Related papers: Tight space-noise tradeoffs in computing the ergod…

200 papers

This work is concerned with existence of weak solutions to discon- tinuous stochastic differential equations driven by multiplicative Gaus- sian noise and sliding mode control dynamics generated by stochastic differential equations with…

Optimization and Control · Mathematics 2015-04-27 Viorel Barbu , Stefano Bonaccorsi , Luciano Tubaro

We consider geometrical optimization problems related to optimizing the error probability in the presence of a Gaussian noise. One famous questions in the field is the "weak simplex conjecture". We discuss possible approaches to it, and…

Metric Geometry · Mathematics 2017-01-30 Alexey Balitskiy , Roman Karasev , Alexander Tsigler

In this paper we consider regression problems subject to arbitrary noise in the operator or design matrix. This characterization appropriately models many physical phenomena with uncertainty in the regressors. Although the problem has been…

Computation · Statistics 2021-04-08 Richard J Clancy , Stephen Becker

We consider measures which are invariant under a measurable iterated function system with positive, place-dependent probabilities in a separable metric space. We provide an upper bound of the Hausdorff dimension of such a measure if it is…

Dynamical Systems · Mathematics 2009-11-13 Joanna Jaroszewska , Michal Rams

A method is proposed for constraining the Galactic gravitational potential from high precision observations of the phase space coordinates of a system of relaxed tracers. The method relies on an "ergodic" assumption that the observations…

Astrophysics of Galaxies · Physics 2014-11-20 Adi Nusser

Linear combinations of translations of a single Gaussian, e^{-x^2}, are shown to be dense in L^2(R). Two algorithms for determining the coefficients for the approximations are given, using orthogonal Hermite functions and least squares.…

Classical Analysis and ODEs · Mathematics 2008-05-27 Craig Calcaterra , Axel Boldt

In high-dimensional statistics, the Lasso is a cornerstone method for simultaneous variable selection and parameter estimation. However, its reliance on the squared loss function renders it highly sensitive to outliers and heavy-tailed…

Machine Learning · Statistics 2025-11-20 The Tien Mai

Exceptional points (EPs) are singularities in the parameter space of a non-Hermitian system where eigenenergies and eigenstates coincide. They hold promise for enhancing sensing applications, but this is limited by the divergence of shot…

Optics · Physics 2025-04-07 Xu Zheng , Y. D. Chong

We study finite-blocklength bounds for noisy permutation channels whose reachable output polytope may be lower-dimensional than the output simplex. Existing Gaussian achievability analyses focus on strictly positive full-rank square DMC…

Information Theory · Computer Science 2026-05-26 Lugaoze Feng , Guocheng Lv , Xunan Li. , Ye Jin

We study a compactification of the space of invariant probability measures for a transitive countable Markov shift. We prove that it is affine homeomorphic to the Poulsen simplex. Furthermore, we establish that, depending on a combinatorial…

Dynamical Systems · Mathematics 2025-03-14 Godofredo Iommi , Anibal Velozo

A recent paper of Melbourne & Stuart, A note on diffusion limits of chaotic skew product flows, Nonlinearity 24 (2011) 1361-1367, gives a rigorous proof of convergence of a fast-slow deterministic system to a stochastic differential…

Dynamical Systems · Mathematics 2015-06-15 Georg A. Gottwald , Ian Melbourne

We study the compressible Navier-Stokes system driven by physically relevant transport noise, where the noise influences both the continuity and momentum equations. Our approach is based on transforming the system into a partial…

Analysis of PDEs · Mathematics 2025-04-15 D. Breit , E. Feireisl , M. Hofmanova , P. B. Mucha

Classical multidimensional scaling only works well when the noisy distances observed in a high dimensional space can be faithfully represented by Euclidean distances in a low dimensional space. Advanced models such as Maximum Variance…

Machine Learning · Statistics 2014-06-24 Chao Ding , Hou-Duo Qi

This paper investigates the behavior of the Min-Sum decoder running on noisy devices. The aim is to evaluate the robustness of the decoder in the presence of computation noise, e.g. due to faulty logic in the processing units, which…

Information Theory · Computer Science 2014-05-27 Christiane L. Kameni Ngassa , Valentin Savin , Elsa Dupraz , David Declercq

Quantum metrology protocols allow to surpass precision limits typical to classical statistics. However, in recent years, no-go theorems have been formulated, which state that typical forms of uncorrelated noise can constrain the quantum…

Quantum Physics · Physics 2016-03-30 Andrea Smirne , Jan Kolodynski , Susana F. Huelga , Rafal Demkowicz-Dobrzanski

Parameter estimation for nonlinear dynamic system models, represented by ordinary differential equations (ODEs), using noisy and sparse data is a vital task in many fields. We propose a fast and accurate method, MAGI (MAnifold-constrained…

Methodology · Statistics 2022-05-11 Shihao Yang , Samuel W. K. Wong , S. C. Kou

Magnitude is an isometric invariant of metric spaces inspired by category theory. Recent work has shown that the asymptotic behavior under rescaling of the magnitude of subsets of Euclidean space is closely related to intrinsic volumes.…

Metric Geometry · Mathematics 2020-04-02 Mark W. Meckes

We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete…

Numerical Analysis · Mathematics 2013-03-25 Martin Rumpf , Benedikt Wirth

We continue our study of the dynamics of mappings with small topological degree on (projective) complex surfaces. Previously, under mild hypotheses, we have constructed an ergodic ``equilibrium'' measure for each such mapping. Here we study…

Dynamical Systems · Mathematics 2009-09-10 Jeffrey Diller , Romain Dujardin , Vincent Guedj

We find that reinforcement exponentially reduces computation time of the quantum search problem from $\sqrt{D}$ to $\ln D$ in a $D$-dimensional system. Therefor, a reinforced quantum search is expected to exhibit an exponentially larger…

Quantum Physics · Physics 2026-04-07 Marjan Homayouni-Sangari , Abolfazl Ramezanpour
‹ Prev 1 8 9 10 Next ›