New continuous-time optimization algorithms converge in finite time to local minima.
problem Finding local minima in optimization problems.
method Discontinuous dynamical systems with finite-time convergence via Lyapunov-based differential inequality.
result Finite-time convergence to strict local minima with provable settling time.
Study finite time singularities in Ricci flow with bounded scalar curvature.
problem Understanding finite time singularities in Ricci flow with bounded scalar curvature.
method Analyzing blow-up sequences of locally Type I singularities.
result Every blow-up sequence of a locally Type I singularity has a specific property.
Finite-time degeneration of harmonic map flows on surfaces is proven under specific conditions.
problem Finite-time degeneration of harmonic map flows on surfaces.
method Proving finite-time degeneration under specific conditions of image stretching rate.
result Sharp conditions for finite-time degeneration of harmonic map flows are established.
Finite-time blow-up in Yang-Mills flow for small energy initial connections.
problem Finite-time blow-up of Yang-Mills flow solutions.
method Analyzing the Yang-Mills flow on Riemannian and Kähler manifolds.
result Finite-time blow-up occurs for small energy initial connections.
Estimates for VPMCF show ancient MCF solutions and finite-time behavior.
problem Volume Preserving Mean Curvature Flow (VPMCF) behavior and singularities.
method Nonlocal estimates and blowup analysis.
result Ancient solutions to MCF and finite-time behavior of VPMCF.
The paper analyzes deep neural networks using control theory to set a time limit for their convergence.
problem Understanding the finite-time convergence of deep neural networks.
method Lyapunov based analysis of the loss function, control theory framework, finite-time control of non-linear systems.
result A priori guarantees of finite-time convergence for deep neural networks are provided.
We show that if on a compact Kahler threefold there is a solution of the Kahler-Ricci flow which encounters a finite time collapsing singularity, then the manifold admits a Fano fibration. Furthermore, if there is finite time extinction then the manifold is Fano and the initial class is a positive multiple of the first…
We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration inequality, proved using the same method. Together these constitute a finite-time versi…
Study of deep neural networks using finite-time Lyapunov exponents.
problem Understanding the geometric structures in input space formed by deep neural networks.
method Analogy with dynamical systems, computing finite-time Lyapunov exponents.
result Ridges of large positive exponents divide input space into regions associated with different classes.
Study on SA with heavy-tailed and LRD noise, establishing finite-time bounds.
problem Analyzing stochastic approximation under heavy-tailed and LRD noise.
method Noise-averaging argument to regularize impact of non-classical noise.
result Established first finite-time moment bounds for SA under heavy-tailed and LRD noise.
In this note we study finite-time singularities in the Chern-Ricci flow. We show that finite-time singularities are characterized by the blow-up of the scalar curvature of the Chern connection.
First-order method solves stochastic bilevel optimization with linear constraints.
problem Stochastic bilevel optimization with linear constraints and noise.
method Developed a novel framework using gradient-based techniques and smoothed penalty functions.
result Achieved finite-time convergence guarantees for ( δ , ε ) (δ, ε) ( δ , ε ) -Goldstein stationary points. This work achieves finite-time stabilization of uncertain LQ systems using random feedbacks.
problem Stabilizing linear systems with unknown dynamics in finite time.
method Random linear feedbacks to achieve finite-time stabilization.
result High probability guarantees for finite time stabilization of LQ systems.
Finite-time bounds on error for linear stochastic approximation and TD learning.
problem Finite-time bounds on error for linear stochastic approximation and TD learning.
method Finite-time bounds derived using Lyapunov functions and Stein's method.
result Finite-time bounds on the moments of the error, including lower-order and higher-order moments.
In this short paper, we show that Kähler-Ricci flows over closed manifolds would have scalar curvature blown-up for finite time singularity. Certain control of the blowing-up is achieved with some mild assumption.
The paper analyzes finite-time singularities in Spin(7)-structure flows using Shi-type estimates.
problem Analyzing finite-time singularities in Spin(7)-structure flows.
method Proves Shi-type derivative estimates and shows that Λ(x,t) must blow up at finite-time singularities.
result Establishes a general analytic framework for studying Spin(7)-structure flows.
Paper analyzes finite-time performance of SA in RL with Markovian noise.
problem Finite-time analysis of linear two-timescale stochastic approximation with Markovian noise.
method Finite-time analysis of linear two-timescale SA with Markovian noise, considering both transient and steady-state terms.
result No discrepancy in convergence rate between Markovian and martingale noise; transient term is o ( 1 / k c ) o(1/k^c) o ( 1/ k c ) and steady-state term is O ( 1 / k ) {\cal O}(1/k) O ( 1/ k ) . Compact curve solution emerges from non-compact curve.
problem Constructing solutions from non-compact curves.
method Slingshot solution to curve shortening flow.
result Compact embedded solution exists for a finite time.
Ricci flow singularities on compact Kähler surfaces are of Type I.
problem Understanding finite time singularities of Ricci flow on compact Kähler surfaces.
method Analyzing the Type I property of singularities.
result Non-collapsed finite time singularities are of Type I.
Paper analyzes convergence rates for multi-agent learning in games.
problem Convergence rates for multi-agent learning in games.
method Characterizes finite-time convergence rates for joint OGD learning on λ λ λ -cocoercive games and develops adaptive algorithms. result Adaptive algorithms achieve same convergence rates as non-adaptive counterparts.
Paper analyzes Q-learning with neural networks, proving a fast convergence rate.
problem Analyzing the convergence rate of neural Q-learning.
method Finite-time analysis of neural Q-learning with a deep ReLU network.
result Neural Q-learning converges to optimal policy with O ( 1 / T ) O(1/\sqrt{T}) O ( 1/ T ) rate. Finite-time extinction and smoothing effects in fractional fast diffusion on manifolds.
problem Finite-time extinction and smoothing effects in fractional fast diffusion equations.
method Nonlinear semigroups techniques, weighted L p L^p L p spaces, fractional Green function. result Sharp extinction rates and pointwise lower bounds for solutions.
New algorithms for risk-averse bandits minimize regret in finite time.
problem Minimizing regret in finite time for bandit problems.
method Proposes two algorithms for selecting the most probable arm with a good risk-return trade-off.
result Upper bound for the minimum number of experiments before commitment to guarantee a bound on regret.
Study optimal stopping problems with finite-time horizon and proves continuity and strict monotonicity of the boundary.
problem Optimal stopping problems with finite-time horizon and state-dependent discounting.
method Linear diffusion process, time-homogeneous gain function, fine regularity properties, continuity and strict monotonicity proof.
result Proves continuity and strict monotonicity of the optimal stopping boundary under mild assumptions.
Given any embedded Lagrangian on a four dimensional compact Calabi-Yau, we find another Lagrangian in the same Hamiltonian isotopy class which develops a finite time singularity under mean curvature flow. This contradicts a weaker version of the Thomas-Yau conjecture regarding long time existence and convergence of Lag…
I analyse the frequentist regret of the famous Gittins index strategy for multi-armed bandits with Gaussian noise and a finite horizon. Remarkably it turns out that this approach leads to finite-time regret guarantees comparable to those available for the popular UCB algorithm. Along the way I derive finite-time bounds…
The Kähler-Ricci flow's singularities are analyzed with bounds and convergence results.
problem Understanding the singularities and behavior of the Kähler-Ricci flow.
method Li-Yau type and Harnack estimates for weighted Ricci potential functions.
result Finite time singularities are shown to sub-converge to ancient solutions on analytic normal varieties.
Paper analyzes finite-time convergence of double Q-learning.
problem Overestimation issue in Q-learning.
method Finite-time analysis of double Q-learning.
result Convergence to ε-accurate neighborhood in finite iterations.
Finite-time queue peaks in stochastic networks have logarithmic scaling after geometric thresholds.
problem Queue peak laws in stochastic networks with geometric thresholds.
method Self-normalization mechanism
result Logarithmic scaling of queue peaks after geometric thresholds.
Theoretical justification for asymmetric actor-critic algorithms in reinforcement learning.
problem Lack of precise theoretical justification for asymmetric actor-critic algorithms in reinforcement learning.
method Adapting a finite-time convergence analysis to the asymmetric actor-critic setting with linear function approximators.
result A finite-time bound reveals that the asymmetric critic eliminates aliasing errors in the agent state.
Paper analyzes finite-time guarantees for preference-based RL.
problem Understanding finite-time guarantees for preference-based RL.
method Combines dueling bandits and policy search to navigate state space.
result Identifies best policy up to accuracy ε with high probability.
Simulated annealing is a popular method for approaching the solution of a global optimization problem. Existing results on its performance apply to discrete combinatorial optimization where the optimization variables can assume only a finite set of possible values. We introduce a new general formulation of simulated an…
In this paper, we extend Lotay-Wei's Shi-type estimate from Laplacian flow to more general flows of G 2 _2 2 structures including the modified Laplacian co-flow. Then we prove a version of κ κ κ -non-collapsing theorem. We will use both of them to study finite time singularities of general flows of G 2 _2 2 structures.
Study shows how a curve shortens to a half-circle under specific flow.
problem Stability of a semi-circle under curve shortening flow.
method Sharp rate of convergence for a free-boundary curve shortening flow in a convex domain.
result Established a sharp rate of convergence to a round half-point.
New bounds derived for KG algorithm's performance in finite time.
problem Best arm identification problem in multi-armed bandit.
method Theoretical analysis of finite-time performance, deriving bounds for sample allocation, error probability, and regret.
result Upper and lower bounds for the probability of error and simple regret of the KG algorithm.
Researchers found a new type of singularity in surface evolution equations.
problem Finite-time singularity formation in surface evolution equations.
method Constructed first example of finite time blow-up solutions for the heat flow of the H-system.
result Singularity forms as a scaled least energy H-bubble with decoupled linearized operators.
I introduce and analyse an anytime version of the Optimally Confident UCB (OCUCB) algorithm designed for minimising the cumulative regret in finite-armed stochastic bandits with subgaussian noise. The new algorithm is simple, intuitive (in hindsight) and comes with the strongest finite-time regret guarantees for a hori…
Study shows explosion in yield curve models with positive probability.
problem Exploration of yield curve model explosion.
method Analyzes SDE in quasi-Gaussian HJM model with CEV volatility.
result Yield curve solutions explode in finite time with positive probability under certain assumptions.
Constructs finite-time singularities in Lagrangian mean curvature flow with precise dynamics.
problem Finite-time singularities in Lagrangian mean curvature flow.
method Modulation analysis around shrinking cohomogeneity-one special Lagrangian desingularizations.
result Explicit curvature blow-up rate and precise dynamics of singularities.
Algorithm estimates human decision-making in high-dimensional states with finite-time guarantees.
problem Estimating optimal policies and measures of fit in dynamic decision models with high-dimensional state spaces.
method Single-loop estimation algorithm with stochastic gradient steps for reward maximization.
result Algorithm converges to a stationary solution with finite-time guarantees and approximates maximum likelihood sublinearly.
We investigate the growth optimal strategy over a finite time horizon for a stock and bond portfolio in an analytically solvable multiplicative Markovian market model. We show that the optimal strategy consists in holding the amount of capital invested in stocks within an interval around an ideal optimal investment. Th…
Strict type-II blowup in harmonic map flow is proven to have Hölder continuous body map.
problem Finite-time singularity of harmonic map flow.
method Analysis of outer energy scale and Hölder continuity proof.
result Strictly type-II blowup body map is Hölder continuous.
Enhances understanding of Kähler-Ricci flow singularities.
problem Understanding singularities in Kähler-Ricci flow.
method Relates to classic Kähler-Ricci flow and degenerate complex Monge-Ampère equation.
result Improves understanding of finite and infinite time singularities.
Finite time for Ricci flow on certain manifolds.
problem Finite time of Ricci flow on specific manifolds.
method Analysis of homogeneous Ricci flows on noncompact manifolds.
result Finite extinction time for a family of homogeneous Ricci flows.
Curve shortening in metric-affine plane shrinks convex curves to points.
problem Shortening curves in non-Euclidean spaces.
method Curve shortening flow in metric-affine plane with geometric conditions.
result Closed convex curves in metric-affine plane shrink to points in finite time.
We investigate the limiting behavior of the unnormalized Kahler-Ricci flow on a Kahler manifold with a polarized initial Kahler metric. We prove that the Kahler-Ricci flow becomes extinct in finite time if and only if the manifold has positive first Chern class and the initial Kahler class is proportional to the first …
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.
Improved reinforcement learning with adaptive learning rates.
problem Enhancing the convergence rate of reinforcement learning algorithms.
method Two time-scale linear stochastic approximation algorithms, using Lyapunov functions and adaptive learning rates.
result Adaptive learning rate scheme significantly improves convergence rate over fixed learning rates.