We introduce dynamic asymptotic dimension, a notion of dimension for actions of discrete groups on locally compact spaces, and more generally for locally compact étale groupoids. We study our notion for minimal actions of the integer group, its relation with conditions used by Bartels, Lück, and Reich in the context of…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
48 results for “Asymptotic Dynamics”
Survey of spectral theory and dynamics for infinite volume hyperbolic manifolds.
problem Understanding infinite volume asymptotically hyperbolic manifolds.
method Survey of geometry, spectral theory, dynamics, and quantum/classical mechanics.
result Recent results, ideas, and conjectures discussed.
We analyze training dynamics in Gaussian mixture models using a comparison theorem.
problem Analyzing training algorithms with Gaussian mixture data.
method Applying a Gaussian comparison theorem to a specific family of training algorithms.
result Validated dynamic mean-field expressions and provided iterative refinement schemes.
New relation found between ADM mass and generalized Komar energy for dynamical spacetimes.
problem Finding equality between ADM mass and Komar energy in dynamical spacetimes.
method Constructing a generalized Komar energy from the normal evolution vector and proving equality under specific conditions.
result Equality between ADM mass and generalized Komar energy for dynamical asymptotically-flat spacetimes.
Study of mean curvature flows with conical singularities using mathematical techniques.
problem Understanding the dynamics of mean curvature flows near conical singularities.
method Feynman-Kac formula and invariant cone method for noncompact settings.
result Generic initial perturbations avoid conical singularities in mean curvature flows.
Paper approximates risk measures using SGD with Langevin dynamics.
problem Approximating arbitrary law invariant risk measures.
method Stochastic Gradient Langevin Dynamics (SGD-Langevin) for general risk measures.
result Non-asymptotic convergence rates of the approximation algorithm.
Study dynamics of alternating minimization for bilinear regression under large system limits.
problem Understanding the time evolution of alternating minimization for bilinear regression.
method Replica method applied to a multi-temperature glassy system.
result Dynamics of alternating minimization can be described by a two-dimensional discrete stochastic process.
Wide networks with polynomial activations have proven asymptotic behavior.
problem Understanding the behavior of neural networks in the large width limit.
method Proving a conjecture for deep networks with polynomial activation functions.
result Tight bounds on the behavior of wide networks during stochastic gradient descent and derivation of their finite-width dynamics.
Abstract: Necessary conditions for stabilizing subsets in systems are found.
problem Stabilizing subsets in dynamical and control systems.
method Homotopical and homological conditions are derived to rule out certain extensions.
result Certain extensions to asymptotic stabilization are ruled out.
High-dimensional learning dynamics of multi-pass Stochastic Gradient Descent in multi-index modelsstat.ML
Study SGD dynamics in high-dimensional models, revealing consistent behavior across different batch sizes and learning rates.
problem Understanding SGD dynamics in high-dimensional multi-index models.
method Asymptotic analysis of SGD, developing mean-field equations and Gaussian diffusion approximations.
result Consistent SGD dynamics across different batch sizes and learning rates, distinct from gradient flow and online SGD.
We show that every automorphism of a free group of finite rank has {\it asymptotically periodic} dynamics on and its boundary : there exists a positive power such that every element of the compactum converges to a fixed point under iteration of .
Study birth-death dynamics for sampling Gibbs measures with nonconvex potentials.
problem Sampling Gibbs measures with nonconvex potentials.
method Birth-death dynamics, Kullback-Leibler divergence, divergence, kernel-based approximations, -convergence of gradient flows.
result Probability density converges exponentially fast to Gibbs equilibrium measure with a universal rate.
Study stabilizes second-order systems to first-order dynamics.
problem Stabilizing second-order systems to first-order dynamics.
method Feedback control of second-order systems on manifolds.
result Second-order systems can globally exponentially stabilize first-order dynamics for fully actuated systems.
Gradient descent dynamics in wide neural networks are analyzed using a dynamical CLT.
problem Understanding the fluctuations in wide shallow neural networks trained via gradient descent.
method Dynamical Central Limit Theorem (CLT) applied to neural network dynamics.
result Asymptotic fluctuations remain bounded in mean square throughout training.
Dynamic treatment regimes are of growing interest across the clinical sciences as these regimes provide one way to operationalize and thus inform sequential personalized clinical decision making. A dynamic treatment regime is a sequence of decision rules, with a decision rule per stage of clinical intervention; each de…
Study homeomorphisms on fine curve graph of surfaces, revealing new types of dynamics.
problem Understanding dynamics of homeomorphisms on fine curve graphs of surfaces.
method Analyzing the action of homeomorphisms on the fine curve graph and relating to classical curve graphs.
result Homeomorphisms induce parabolic isometries, and all positive reals are realized as asymptotic translation lengths.
Estimates RL data for dynamic treatment effects using GMM.
problem Estimating dynamic treatment effects from RL data with nonstationary behavior policies.
method Weighted GMM approach to stabilize variance in adaptive RL settings.
result Valid hypothesis testing and confidence regions for dynamic treatment effects.
Solves Plateau problem for surfaces in pinched curvature manifolds.
problem Asymptotic Plateau problem for immersed surfaces in pinched curvature manifolds.
method Complete solution to asymptotic Plateau problem, providing dynamical stability of hypersurface laminations.
result Achieved complete solution to the asymptotic Plateau problem for immersed surfaces of constant extrinsic curvature in Cartan--Hadamard manifolds.
Efficiently selects top-m designs for various contexts using sequential sampling.
problem Optimizing selection of top-m designs across different contexts.
method Formulated as a stochastic dynamic programming problem, developed sequential sampling policy.
result Asymptotically optimal sampling ratios for efficient selection.
The paper develops a new algorithm for RBMs using dynamical mean-field theory.
problem Learning in Restricted Boltzmann Machines (RBMs) with complex dependencies.
method Dynamical mean-field theory applied to RBMs with rectangular coupling matrices drawn from a bi-rotation invariant ensemble.
result The algorithm converges globally under a stability criterion, with rates matching numerical simulations.
We prove a dynamical wave trace formula for asymptotically hyperbolic (n+1) dimensional manifolds with negative (but not necessarily constant) sectional curvatures which equates the renormalized wave trace to the lengths of closed geodesics. A corollary of this dynamical trace formula is a dynamical resonance-wave trac…
Dynamic hedging of an European option under a general local volatility model with small linear transaction costs is studied. A continuous control version of Leland's strategy that asymptotically replicates the payoff is constructed. An associated central limit theorem of hedging error is proved. The asymptotic error va…
The study proves stability of various graphical translators in mean curvature flow.
problem Stability of graphical translators in mean curvature flow.
method Existence of longtime solution to mean curvature flow, dynamical stability results for various graphical translators.
result Dynamical stability of various types of graphical translators.
This work proves the asymptotic freeness of layerwise Jacobians in MLPs with Haar orthogonal matrices.
problem Proving the asymptotic freeness of layerwise Jacobians in multilayer perceptrons (MLPs).
method Replacing each layer's parameter matrix with itself multiplied by a Haar orthogonal matrix, and using the invariance of the MLP.
result Proves the asymptotic freeness of layerwise Jacobians in MLPs with Haar orthogonal matrices.
In this paper, we are concerned with a non-asymptotic analysis of sampling algorithms used in nonconvex optimization. In particular, we obtain non-asymptotic estimates in Wasserstein-1 and Wasserstein-2 distances for a popular class of algorithms called Stochastic Gradient Langevin Dynamics (SGLD). In addition, the afo…
In this communication, complex systems with a near trivial dynamics are addressed. First, under the hypothesis of equiprobability in the asymptotic equilibrium, it is shown that the (hyper) planar geometry of an -dimensional multi-agent economic system implies the exponential (Boltzmann-Gibss) wealth distribution an…
Develops adiabatic theory for ACW flow on surfaces.
problem Evolution of large closed surfaces under area-constrained Willmore flow.
method Constructs a map on a four-dimensional manifold of barycenters to characterize ACW flow dynamics.
result Explicit four-dimensional effective dynamics of barycenters serves as an asymptotic approximation for ACW flow.
Model-based reinforcement learning approaches carry the promise of being data efficient. However, due to challenges in learning dynamics models that sufficiently match the real-world dynamics, they struggle to achieve the same asymptotic performance as model-free methods. We propose Model-Based Meta-Policy-Optimization…
Study of Torelli groups of partitioned surfaces with bounds and asymptotic lengths.
problem Understanding Torelli groups of partitioned surfaces.
method Topological and dynamical analysis of Torelli groups of partitioned surfaces.
result Asymptotic translation lengths of Torelli groups of partitioned surfaces behave almost like the reciprocal of the Euler characteristic of the surface.
Stabilizes complex systems using diffusion models trained on Lyapunov functions.
problem Generating stabilizing controllers for complex dynamical systems.
method Trains a diffusion model on pairs of asymptotically stable vector fields and their Lyapunov functions to identify the closest stable field and adjust control functions.
result Efficient and rapid stabilization of unseen systems, showcasing generalizability.
Constructs instantons on a specific G_2-manifold limit.
problem Finding instantons on a particular G_2-manifold limit.
method Dynamical systems approach involving perturbations of abelian and cone solutions.
result Obtains a 1-parameter family of SU(2) instantons with bounded curvature.
Analyzes high-dimensional SGD dynamics using DMFT.
problem Understanding the high-dimensional behavior of multi-pass SGD with small batch sizes.
method Derives DMFT equations for high-dimensional SGD dynamics.
result Proves DMFT equations characterize the asymptotic distribution of SGF parameters.
The paper proves the existence of a horizon for certain spacetimes.
problem Existence of horizons in asymptotically stationary spacetimes.
method General unstable manifold theorem for perturbations of flows.
result Existence of a unique null hypersurface asymptotic to a horizon.
The paper classifies solitons for a specific type of flow.
problem Classifying solitons for a fully non-linear Yamabe flow.
method Careful analysis of an associated dynamical system.
result Existence and description of solitons for certain dimensions.
Paper proposes a new dynamic pricing method with always-valid online statistical learning.
problem Designing dynamic pricing policies that adapt to online uncertainty and maintain validity.
method Regularized online statistical learning with theoretical guarantees and three major advantages.
result Proposed OORMLP pricing policy secures logarithmic regret in decision horizon.
In this paper, we propose a dynamical systems perspective of the Expectation-Maximization (EM) algorithm. More precisely, we can analyze the EM algorithm as a nonlinear state-space dynamical system. The EM algorithm is widely adopted for data clustering and density estimation in statistics, control systems, and machine…
The study examines stability and instability of Poincaré-Einstein metrics using Ricci flow.
problem Stability and instability of Poincaré-Einstein metrics.
method Variant of expander entropy for asymptotically hyperbolic manifolds, local positive mass theorem, volume comparison.
result Characterization of stability and instability in terms of local positive mass theorem and volume comparison.
Mirzakhani's thesis counts geodesics on hyperbolic surfaces, finding a specific asymptotic formula.
problem Counting simple closed geodesics on hyperbolic surfaces.
method Inspired by lattice point counting, uses principles of homogeneous dynamics.
result The number of simple closed geodesics of length ≤ L is asymptotic to L^(6g-6) times a constant.
Estimates change point in high-dimensional dynamic graphical models.
problem Detecting change points in high-dimensional graphical models.
method Developed an estimator with rate of convergence, established asymptotic distribution under high-dimensional scaling.
result Asymptotic distribution characterized under vanishing and non-vanishing jump size regimes.
A new algorithm improves Bayesian federated learning by reducing communication overhead.
problem Bayesian federated learning constraints, including privacy, data ownership, and communication overhead.
method Proposes Quantised Langevin Stochastic Dynamics (QLSD) for Bayesian federated learning, using gradient compression and variance reduction techniques.
result Non-asymptotic and asymptotic convergence guarantees for QLSD and its improved versions.
The asymptotic behavior of the stochastic gradient algorithm with a biased gradient estimator is analyzed. Relying on arguments based on the dynamic system theory (chain-recurrence) and the differential geometry (Yomdin theorem and Lojasiewicz inequality), tight bounds on the asymptotic bias of the iterates generated b…
LOCAL learns dynamic causal structures from time series data efficiently.
problem Challenges in discovering DAG from time series data due to dynamic nature and nonlinear interactions.
method LOCAL proposes a quasi-maximum likelihood-based score function and adaptive modules ACML and DGPL.
result LOCAL significantly outperforms existing methods in dynamic causal discovery.
Generalised correlated batched bandits via the ARC algorithm with application to dynamic pricingmath.OC
ARC algorithm optimizes dynamic pricing with correlated observations.
problem Optimizing dynamic pricing with correlated and generally distributed observations.
method Extends ARC algorithm to batched bandits with generalised linear model.
result ARC algorithm outperforms alternative approaches in dynamic pricing.
We formulate and study a general family of (continuous-time) stochastic dynamics for accelerated first-order minimization of smooth convex functions. Building on an averaging formulation of accelerated mirror descent, we propose a stochastic variant in which the gradient is contaminated by noise, and study the resultin…
TAKDE optimizes kernel density estimation for real-time dynamic processes.
problem Real-time density estimation in applications like computer vision and signal processing.
method Derives asymptotic mean integrated squared error (AMISE) upper bound for 'sliding window' kernel density estimator and proposes TAKDE as a novel, theoretically optimal estimator.
result TAKDE outperforms other dynamic density estimators in terms of test log-likelihood and runtime.
Dropout and RaM become equivalent in large ResNets as depth and width increase.
problem Improving performance in deep learning models.
method Comparing Dropout and Random Gradient Masking in ResNets.
result Dropout and RaM converge to the same large-scale limiting dynamics in ResNets.
In this note, we study the dynamics and associated zeta functions of conformally compact manifolds with variable negative sectional curvatures. We begin with a discussion of a larger class of manifolds known as convex co-compact manifolds with variable negative curvature. Applying results from dynamics on these spaces,…
The paper analyzes the training dynamics of neural networks using kernel methods.
problem Understanding the training dynamics of neural networks in high-dimensional settings.
method High-dimensional asymptotics and gradient flow on kernel least-squares objectives.
result The training dynamics of neural networks undergo three stages, characterized by behaviors in the Oracle and Empirical worlds.