Paper improves Heavy-ball method convergence in convex settings.
problem Convergence analysis of Heavy-ball method in convex optimization.
method Improved convergence complexity results for Heavy-ball method with constant step size.
result First non-ergodic O(1/k) rate result for coercive objective functions.
Non-ergodic measures found in horocycle flow on Abelian differentials.
problem Finding non-ergodic measures in the horocycle flow on Abelian differentials.
method Analyzing weak convergence of ergodic measures to non-ergodic invariant measures.
result Existence of points with non-equidistributing horocycle flow orbits.
Non-ergodic geodesic flow on Cantor tree surfaces found.
problem Determining when geodesic flow on Cantor tree surfaces is non-ergodic.
method Interpolating between two rates of convergence of cuff lengths to zero to prove non-ergodicity.
result Cantor tree surfaces with certain rates of cuff length convergence are non-parabolic.
New method improves convergence of gradient descent for non-convex, non-reversible Markov chains.
problem Improving convergence of gradient descent for non-convex, non-reversible Markov chains.
method Introducing a new technique that varies the mixing levels of the Markov chains to establish non-ergodic convergence under wider step sizes.
result Established non-ergodic convergence for non-convex problems and non-reversible finite-state Markov chains.
The proximal inertial gradient descent is efficient for the composite minimization and applicable for broad of machine learning problems. In this paper, we revisit the computational complexity of this algorithm and present other novel results, especially on the convergence rates of the objective function values. The no…
We study how resetting affects geometric Brownian motion, showing it becomes stationary but remains non-ergodic.
problem Effects of stochastic resetting on geometric Brownian motion.
method Analysis of geometric Brownian motion under stochastic resetting.
result Resetting makes geometric Brownian motion stationary but non-ergodic.
We discuss a variant of Thompson sampling for nonparametric reinforcement learning in a countable classes of general stochastic environments. These environments can be non-Markov, non-ergodic, and partially observable. We show that Thompson sampling learns the environment class in the sense that (1) asymptotically its …
The paper explores properties of functions on Teichmüller space, proving theorems about limits and non-ergodicity.
problem Properties of bounded pluriharmonic and holomorphic functions on Teichmüller space.
method Analyzes the boundary behavior of functions and proves theorems about limits and non-ergodicity.
result Proves the existence of radial limits for bounded pluriharmonic functions and non-constant bounded holomorphic functions.
New rule universally consistent for online learning with non-ergodic data.
problem Online learning with non-ergodic data processes.
method Developed an online learning rule for processes on (X,Y) pairs.
result Generalizes past results to non-ergodic processes on (X,Y).
In modern portfolio theory, the balancing of expected returns on investments against uncertainties in those returns is aided by the use of utility functions. The Kelly criterion offers another approach, rooted in information theory, that always implies logarithmic utility. The two approaches seem incompatible, too loos…
We show that there exists an interval exchange and a point so that the orbit of the point equidistributes for a measure that is not ergodic.
Strong stability of ergodic iterations proven without ergodic driving sequence.
problem Ensuring strong stability of ergodic iterations under non-ergodic driving sequences.
method Revisiting processes driven by stationary ergodic sequences, proving strong stability under mild conditions on recursive maps.
result Strong stability of iterations proven without ergodic driving sequence.
Improves estimation of financial market models using limited data.
problem Limited data and computational constraints in estimating financial market models.
method Analyzed ergodic properties of moment functions and used Monte Carlo experiments.
result Understanding ergodic properties can improve estimation of financial market models.
A coin-flipping game paradox illustrates how conditional probability estimation can distort risk assessment.
problem Distortion of risk assessment due to incorrect conditional probability estimation.
method A coin-flipping game to illustrate the paradox of conditional probability estimation.
result Incorrect conditional probability estimation can lead to excessive risk bearing.
Acyclic digraphs are the underlying representation of Bayesian networks, a widely used class of probabilistic graphical models. Learning the underlying graph from data is a way of gaining insights about the structural properties of a domain. Structure learning forms one of the inference challenges of statistical graphi…
This essay discusses the advantages of a probabilistic agent-based approach to questions in theoretical economics, from the nature of economic agents, to the nature of the equilibria supported by their interactions. One idea we propose is that "agents" are meta-individual, hierarchically structured objects, that includ…
Geometric Brownian motion (GBM) is a model for systems as varied as financial instruments and populations. The statistical properties of GBM are complicated by non-ergodicity, which can lead to ensemble averages exhibiting exponential growth while any individual trajectory collapses according to its time-average. A com…
Analyzes non-Markovian environments in stochastic approximation.
problem Understanding learning mechanisms in non-ergodic, non-Markovian settings.
method Analytic framework for transformer learning and continual learning.
result Proposes a new approach to transformer and continual learning.
We consider the problem of dynamic buying and selling of shares from a collection of N stocks with random price fluctuations. To limit investment risk, we place an upper bound on the total number of shares kept at any time. Assuming that prices evolve according to an ergodic process with a mild decaying memory proper…
This paper improves convergence bounds for AC and NAC algorithms with function approximation.
problem Improving convergence bounds for actor-critic algorithms with function approximation.
method Non-asymptotic analysis of AC and NAC algorithms with compatible function approximation.
result Eliminates the term ε_critic from the error bounds while maintaining best known sample complexities.
We study a phenomenological model for the continuous double auction, equivalent to two independent M/M/1 queues. The continuous double auction defines a continuous-time random walk for trade prices. The conditions for ergodicity of the auction are derived and, as a consequence, three possible regimes in the behavior …
Sandpile Economics explains how economies can be prone to large crises from small shocks.
problem Capitalist economies' recurrent crises disproportionate to shocks.
method Formal framework interpreting instability as geometric fragility of production networks.
result Curvature of production networks predicts medium-run output dynamics and resilience.
Voluntary insurance contracts constitute a puzzle because they increase the expectation value of one party's wealth, whereas both parties must sign for such contracts to exist. Classically, the puzzle is resolved by introducing non-linear utility functions, which encode asymmetric risk preferences; or by assuming the p…
This paper addresses metaconsistency in Bayesian inference for metastable systems.
problem Inference for metastable systems may not be consistent, but can be metaconsistent over large but finite time intervals.
method Introduces metaconsistency in a Bayesian framework, discusses its relation to spectral properties of model dynamics.
result Metaconsistency can be exploited to infer sub-systems efficiently from larger systems.
The study examines dynamics on SU(2)-representation varieties for surfaces and non-orientable surfaces.
problem Dynamics of group actions on SU(2)-representation varieties of surfaces and non-orientable surfaces.
method Description and analysis of group actions generated by Dehn twists on SU(2)-representation varieties.
result Explicit invariant rational functions on SU(2)-representation varieties for specific cases of surfaces and non-orientable surfaces.
The paper constructs Markov processes for stochastic heat equations on infinite strings with manifold values.
problem Constructing Markov processes for stochastic heat equations on infinite strings with manifold values.
method Constructing conservative Markov processes corresponding to martingale solutions to stochastic heat equations on R+ or R with values in a Riemannian manifold. result The process exhibits exponential ergodicity if the Ricci curvature is strictly positive and non-ergodicity if the sectional curvature is negative.
We solve the dynamics of the on-line minority game, with general types of decision noise, using generating functional techniques a la De Dominicis and the temporal regularization procedure of Bedeaux et al. The result is a macroscopic dynamical theory in the form of closed equations for correlation- and response functi…
Boundary-induced apparent risk aversion in non-ergodic growth models.
problem Risk aversion in multiplicative growth systems with absorbing boundaries.
method Exact lattice propagation and analysis of binary multiplicative processes.
result Optimal exposure is compressed near absorbing boundaries, mimicking risk aversion.
U-turn chains improve sampling from complex distributions.
problem Sampling from high-dimensional learned distributions.
method Iterative forward-backward diffusion steps with Metropolis-Hastings correction.
result Minimal U-turn dynamics exhibit phase transitions and layer-ordering inversion.
High-frequency data cointegration framework developed with rigorous theory and tests.
problem Cointegration in high-frequency data with jumps and infinite activity.
method Regression-based estimation method and Dickey-Fuller type residual tests.
result Consistent and asymptotic limit theory for cointegration tests.
Cooperation is a persistent behavioral pattern of entities pooling and sharing resources. Its ubiquity in nature poses a conundrum. Whenever two entities cooperate, one must willingly relinquish something of value to the other. Why is this apparent altruism favored in evolution? Classical solutions assume a net fitness…
New non-rigid discrete groups found in hyperbolic spaces.
problem Uniqueness of conformal or spherical CR structures on spheres.
method Nilpotent Sierpiński carpet and stretching to construct non-rigid groups.
result Discrete hyperbolic groups can have non-rigid deformations.
This work tackles large action spaces in RL by binarizing actions.
problem Large action spaces in reinforcement learning cause significant challenges.
method Sequentializing actions and binarizing the action space.
result Binarizing the action space can significantly improve RL algorithms and reduce state space size.
Study shows social reinforcement learning can lead to persistent but metastable polarization.
problem Understanding the persistence and dynamics of opinion polarization.
method Simulation and mathematical analysis of a reinforcement learning model of opinion dynamics.
result Polarization observed in the model is metastable and will eventually lead to consensus.
Research classifies geometric structures on manifolds using surface group representations.
problem Classifying geometric structures on manifolds related to surface group actions on character varieties.
method Surveying results on surface groups, focusing on compact and non-compact target groups, discussing various representations and their dynamics.
result Dichotomy in dynamics of character varieties based on compactness of target groups.
Proves weak convergence equals mean convergence in GGC.
problem Proving convergence in GGC distributions.
method Using generalized gamma convolution (GGC) and expected utility maximization.
result Weak convergence implies mean convergence in GGC.
Introduces generalized almost statistical convergence and its properties.
problem Developing a new convergence concept for sequences.
method Introducing generalized almost statistical convergence and proving its properties.
result Existence of a GAS convergent sequence that is neither statistical nor almost convergent.
This is an intuitive survey of extrinsic and intrinsic notions of convergence of manifolds complete with pictures of key examples and a discussion of the properties associated with each notion. We begin with a description of three extrinsic notions which have been applied to study sequences of submanifolds in Euclidean…
The abstract discusses convergence properties of Lipschitz functions and sets defined by equations.
problem Convergence of Lipschitz functions and sets defined by equations.
method Painlevé-Kuratowski convergence applied to Lipschitz functions and sets defined by equations.
result Generalizations and reverses of classical theorems on convergence of functions and sets.
Study shows intrinsic timed Hausdorff convergence leads to Gromov-Hausdorff and big bang convergence.
problem Distance between Lorentzian manifolds.
method Intrinsic timed Hausdorff convergence.
result Intrinsic timed Hausdorff convergence implies Gromov-Hausdorff and big bang convergence.
Studied SGD convergence under weak conditions.
problem Convergence of SGD in nonconvex optimization.
method Analyzed biased nonconvex SGD under mild conditions.
result Provided convergence rates and complexities.
Study on convergence rate of Q-curvature flow in 6 dimensions.
problem Analyzing the convergence rate of Q-curvature flow in 6 dimensions. method Provided an example of a slowly converging Q6-curvature flow in dimension 6. result The Q-curvature flow in 6 dimensions does not always converge exponentially, unlike in 2 dimensions. Establishes geometric convergence of iterative optimization algorithms.
problem Analyzes convergence of iterative optimization algorithms under general assumptions.
method General framework for iterative optimization algorithms, proving asymptotic geometric convergence and providing convergence rates.
result Asymptotic geometric convergence of iterative optimization algorithms with exact rate.
Uniform counting formulas for orthogeodesics in Kleinian groups converge.
problem Counting orthogeodesics in Kleinian groups converging to a limit.
method Spectral gap of the limit manifold and geodesic flow mixing property.
result Asymptotically uniform counting formulas for orthogeodesics.
The paper connects different convergence concepts in geometric analysis.
problem Comparing convergence concepts in geometric analysis.
method Relating Lp convergence and volume convergence to Intrinsic Flat and Gromov-Hausdorff convergence. result Conditions for convergence of Riemannian manifolds under specific conditions.
The paper explores null distance convergence for warped product spacetimes.
problem Defining convergence for sequences of spacetimes as metric spaces.
method Using the null distance to define convergence of spacetimes.
result Optimal convergence theorem for warped product spacetimes.
New quasi-Newton method guarantees global superlinear convergence.
problem Global convergence and superlinear convergence of quasi-Newton methods.
method Hybrid proximal extragradient method with online learning for Hessian approximation.
result First globally convergent quasi-Newton method with explicit superlinear convergence rate.
We investigate finite-time decoupled convergence in nonlinear two-time-scale stochastic approximation.
problem Achieving decoupled convergence in nonlinear two-time-scale stochastic approximation.
method Nested local linearity assumption, suitable step size selection, convergence analysis of matrix cross term, fourth-order moment convergence rates.
result Finite-time decoupled convergence rates can be achieved in nonlinear two-time-scale stochastic approximation with proper step size selection.