Minimum energy paths for transitions such as atomic and/or spin rearrangements in thermalized systems are the transition paths of largest statistical weight. Such paths are frequently calculated using the nudged elastic band method, where an initial path is iteratively shifted to the nearest minimum energy path. The co…
Method uses neural networks for high-dimensional committor function calculations.
problem Computing committor functions for high-dimensional stochastic processes.
method Parameterizes committor function with neural networks and optimizes weights using stochastic algorithms.
result Achieves moderate accuracy for high-dimensional problems.
Develops methods to simulate rare transitions in molecular systems.
problem Rare transitions between metastable states in molecular systems are difficult to study due to limited data.
method Two novel methods: chain-based and midpoint-based approaches.
result Demonstrates effectiveness of methods in both data-rich and data-scarce scenarios.
Develops a machine learning framework for computing most probable paths in stochastic systems.
problem Computing the most probable paths in stochastic dynamical systems.
method Reformulates the boundary value problem of Hamiltonian systems and uses a neural network to solve the Euler-Lagrange equation for the Onsager-Machlup action functional.
result Demonstrates the efficacy and accuracy of the machine learning approach in computing most probable paths for stochastic systems with various types of noise.
New methods use machine learning to simulate rare transitions in molecular systems.
problem Simulating rare transitions between metastable states in molecular dynamics.
method Generative models and reinforcement learning for importance sampling.
result Efficiently generated transition paths linking metastable states.
New relation on paths is not transitive.
problem Extending tree-like property to non-Lipschitz paths.
method Analyzing a fractal construction in the plane.
result The resulting relation is not an equivalence relation.
Computes transition probability between learning tasks, decomposing it into geometry and path difficulty.
problem Predicting success in transfer learning between different learning tasks.
method Decomposes transition probability into two factors: geometry of loss landscapes and path difficulty.
result Derives strict lower bounds on learning complexity, showing that geometry alone is insufficient.
This paper presents a general theory that aims at explaining timescales observed empirically in technology transitions and predicting those of future transitions. This framework is used further to derive a theory for exploring the dynamics that underlie the complex phenomenon of irreversible and path dependent price or…
Adjoint sampler targets infinite-dimensional function spaces for efficient sampling.
problem Limited theory and algorithms for sampling infinite-dimensional function spaces.
method Adjoint Sampler for infinite-dimensional function spaces based on stochastic maximum principle.
result FAS achieves superior performance in synthetic and real systems.
PAN improves graph neural networks using path integrals.
problem Efficiency and performance of graph neural networks.
method PAN uses path integrals to generalize graph Laplacian, incorporating all paths between nodes.
result PAN achieves state-of-the-art performance on benchmark tasks.
This article addresses the problem of approximating the price of options on discrete and continuous arithmetic average of the underlying, i.e. discretely and continuously monitored Asian options, in local volatility models. A path-integral-type expression for option prices is obtained using a Brownian bridge representa…
We introduce a geometric transition between two homogeneous three-dimensional geometries: hyperbolic geometry and anti de Sitter (AdS) geometry. Given a path of three-dimensional hyperbolic structures that collapse down onto a hyperbolic plane, we describe a method for constructing a natural continuation of this path i…
Deep reinforcement learning method finds rare events in complex systems.
problem Computing transition pathways in high-dimensional systems.
method Formulated as a cost minimization problem, solved using DDPG with physical properties.
result Efficiently samples and computes globally optimal transition pathways.
A new method uses deep learning to efficiently sample rare transitions for estimating committor functions.
problem Efficiently sampling rare transitions to estimate committor functions in high-dimensional problems.
method DASTR (Deep Adaptive Sampling on Transition Paths) method using deep generative models.
result Significantly improved accuracy in approximating committor functions through efficient sampling.
String geometry theory uniquely determines classical action with T-symmetry.
problem Non-renormalizability and loop corrections in string theory.
method Distinguishes effects of β and ħ parameters, proving no loop corrections.
result No loop corrections in string geometry theory, avoiding non-renormalizability.
Let G be a closed transitive subgroup of Homeo(S^1) which contains a non-constant continuous path f: [0,1] --> G. We show that up to conjugation G is one of the following groups: SO(2,R), PSL(2,R), PSL_k(2,R), Homeo_k(S^1), Homeo(S^1). This verifies the classification suggested by Ghys [Enseign. Math. 47 (2001) 329-407…
New algorithm achieves data-dependent regret bounds in MDPs with unknown transitions.
problem Achieving best-of-both-worlds guarantees with data-dependent regret bounds in MDPs with unknown transitions.
method Optimistic follow-the-regularized-leader algorithm with new optimistic Q-function estimators and transition bonus.
result First-order, second-order, and path-length bounds with polylog(T) regret in the stochastic regime.
The paper tackles robust control for insurance contracts under uncertain transition rates.
problem Maximizing utility in insurance contracts with uncertain transition rates.
method Novel robust utility maximization problem under bounded cumulative transition rate uncertainty, using worst-case scenario analysis.
result Existence and uniqueness of worst-case and best-case reserves for insurance contracts.
SLT reveals how grokking occurs via basin selection in training.
problem Understanding grokking in machine learning models.
method Singular Learning Theory (SLT) to analyze the loss landscape and local learning coefficient (LLC).
result LLC ranks basins by statistical preference, leading to grokking.
In this paper we investigate the properties of series of vacua in the string theory landscape. In particular, we study minima to the flux potential in type IIB compactifications on the mirror quintic. Using geometric transitions, we embed its one dimensional complex structure moduli space in that of another Calabi-Yau …
Causal discovery from empirical data is a fundamental problem in many scientific domains. Observational data allows for identifiability only up to Markov equivalence class. In this paper we first propose a polynomial time algorithm for learning the exact correctly-oriented structure of the transitive reduction of any c…
Simplified GAN training via gradient flows in kernel space.
problem Training particle transport from source to target distribution.
method Sobolev descent, following gradient flows in kernel space or neural networks.
result Convergence to target distribution in MMD sense with regularization.
PAN uses path integrals for graph convolution and pooling, improving GNN performance.
problem Designing efficient graph convolution and pooling for graph neural networks.
method Path integral based graph convolution and pooling using learnable weights for path lengths.
result PAN achieves state-of-the-art performance on various graph classification/regression tasks.
New method reduces discrete flow transitions, improving perplexity estimation.
problem Stochasticity in discrete paths makes rectification strategies ineffective.
method Dynamic-optimal-transport-like minimization objective with minibatch strategies.
result 32 times reduction in transitions for same perplexity.
Two-dimensional transition rates improve life insurance reserve calculations.
problem Calculating life insurance reserves with Markov assumptions.
method Introducing two-dimensional forward and backward transition rates.
result Two-dimensional transition rates enable more accurate reserve calculations.
Study transitions between tableau and spider bases for Specht modules.
problem Transitioning between tableau and spider bases for Specht modules.
method Combinatorial path model to study transitioning matrix from tableau basis to spider basis.
result Positive entries in the transitioning matrix for upper-triangular portion.
New algorithms for planning with adversarial changes in costs.
problem Planning with adversarial changes in costs over time.
method Developed algorithms for adversarial SSP with high probability regret bounds.
result Obtained sub-linear regret bounds for adversarial SSP.
Model place cells as spatial embeddings for efficient path planning and cognitive map construction.
problem Encoding spatial navigation in the hippocampus.
method Model place cells using spectral decomposition of multi-step random walk transition kernels, inducing sparsity and adjacency.
result Place cells encode spatial information through non-negativity and inner-product structure, forming a cognitive map.
The calculation of minimum energy paths for transitions such as atomic and/or spin re-arrangements is an important task in many contexts and can often be used to determine the mechanism and rate of transitions. An important challenge is to reduce the computational effort in such calculations, especially when ab initio …
We study a quantum system in a Riemannian manifold M on which a Lie group G acts isometrically. The path integral on M is decomposed into a family of path integrals on a quotient space Q=M/G and the reduced path integrals are completely classified by irreducible unitary representations of G. It is not necessary to assu…
Study character varieties of a Coxeter group in hyperbolic and Anti-de Sitter spaces.
problem Characterize the geometric transitions of a Coxeter group's holonomy representations.
method Analysis of rigidity properties and character varieties in hyperbolic and Anti-de Sitter spaces.
result Description of singularity at the collapse of a right-angled cuboctahedron.
Representations based on random walks can exploit discrete data distributions for clustering and classification. We extend such representations from discrete to continuous distributions. Transition probabilities are now calculated using a diffusion equation with a diffusion coefficient that inversely depends on the dat…
Study on bandit problems with switching constraints, revealing phase transitions in regret.
problem Stochastic multi-armed bandit problem with switching cost constraints.
method Proved matching upper and lower bounds on optimal regret, provided efficient algorithms.
result Phase transitions in optimal regret rate with respect to switching budget.
A computational technique borrowed from the physical sciences is introduced to obtain accurate closed-form approximations for the transition probability of arbitrary diffusion processes. Within the path integral framework the same technique allows one to obtain remarkably good approximations of the pricing kernels of f…
In this paper, we study the behavior of Ricci-flat Kähler metrics on Calabi-Yau manifolds under algebraic geometric surgeries: extremal transitions or flops. We prove a version of Candelas and de la Ossa's conjecture: Ricci-flat Calabi-Yau manifolds related by extremal transitions and flops can be connected by a path c…
We study the problem of learning the support of transition matrix between random processes in a Vector Autoregressive (VAR) model from samples when a subset of the processes are latent. It is well known that ignoring the effect of the latent processes may lead to very different estimates of the influences among observe…
A new framework uses stochastic optimal control to estimate rare events more accurately.
problem Estimating rare events like chemical reactions in biomolecules is computationally challenging.
method The approach casts committor estimation as a stochastic optimal control problem, developing direct and off-policy Value Matching losses.
result The framework yields more accurate committor estimates, reaction rates, and equilibrium constants.
We study the problem of learning Markov decision processes with finite state and action spaces when the transition probability distributions and loss functions are chosen adversarially and are allowed to change with time. We introduce an algorithm whose regret with respect to any policy in a comparison class grows as t…
Foundation for robust finance using rough path theory.
problem Mathematical models of financial markets under Knightian uncertainty.
method Introducing Property (RIE) for càdlàg paths, proving existence of rough integrals, verifying admissibility of trading strategies.
result Existence and stability of rough path integrals for non-gradient integrands.
Deep learning has become a powerful and popular tool for a variety of machine learning tasks. However, it is challenging to understand the mechanism of deep learning from a theoretical perspective. In this work, we propose a random active path model to study collective properties of deep neural networks with binary syn…
Derives path-integrals for superstrings on curved backgrounds using string geometry theory.
problem Calculating path-integrals for superstrings on curved backgrounds.
method Derives path-integrals from string geometry theory by considering fluctuations around string backgrounds.
result Derives path-integrals for perturbative superstrings on all string backgrounds.
Optimal spectral initializers impact phase retrieval phase transitions.
problem Understanding the limits of phase retrieval algorithms.
method Developed Random duality theory (RDT) to characterize optimal spectral initializers.
result Optimal spectral initializers can fall into flat regions of the phase retrieval manifold, making phase retrieval difficult.
DAFT models attention as a dynamical system to make neural networks more interpretable.
problem Uninterpretable features learned by neural networks without human priors.
method DAFT models attention as a continuous dynamical system using neural ODEs.
result DAFT reduces the number of reasoning steps while maintaining similar performance.
Study Markov cubature rules for polynomial processes.
problem Tractability of path-dependent tasks in polynomial process models.
method Discretizations using finite state Markov processes with moment matching conditions.
result Markov cubature rules aid American option pricing.
Develops new Markov processes with switching rates and past dependence.
problem Modeling processes with dynamic switching rates and path dependence.
method Introduces a new class of Markov jump processes with regime switching and path dependence. Derives distributional properties and maximum likelihood estimates.
result Maximum likelihood estimates of the process parameters are derived in closed form and have asymptotic normality.
This paper classifies expanding attractors and non-transitive Anosov flows on specific knot and manifold spaces.
problem Classifying expanding attractors and non-transitive Anosov flows on specific knot and manifold spaces.
method Using the derived Anosov (DA) expanding attractor and the Franks-Williams manifold, the paper proves the uniqueness of these structures.
result The DA expanding attractor and the Franks-Williams non-transitive Anosov flow are the unique structures supported by N0 and M0 respectively. Gated Path Planning Network improves path planning efficiency and stability.
problem Training instability and optimization issues in Value Iteration Networks.
method Reframed VINs as recurrent-convolutional networks with gated update equations.
result Gated Path Planning Network outperforms VINs in various metrics.
At the heart of technology transitions lie complex processes of social and industrial dynamics. The quantitative study of sustainability transitions requires modelling work, which necessitates a theory of technology substitution. Many, if not most, contemporary modelling approaches for future technology pathways overlo…