Proves CLT for Brownian paths on pinched negative curvature manifolds.
problem Distribution of Brownian paths on pinched negative curvature manifolds.
method Proof of central limit theorem for distances and Green functions.
result Central limit theorem holds for Brownian paths in pinched negative curvature.
Graph embedding method captures both local and global network structure.
problem Representing and analyzing complex graph networks.
method Spectral embedding based on a generalized graph Laplacian.
result Significant improvement in data analysis tasks.
New algorithm solves empirical risk minimization problems in current matrix multiplication time.
problem Solving convex optimization problems in machine learning and computer science.
method Robust deterministic central path method and efficient data structure.
result Matches current best runtime for dense least squares regression.
A model predicts influential nodes in complex networks by considering indirect interactions.
problem Identifying influential nodes in complex networks using indirect interactions.
method Proposes MOGen, a multi-order generative model that considers all indirect influences up to a maximum distance.
result MOGen consistently outperforms network models and path-based approaches in predicting influential nodes.
The paper introduces surface signatures for irregular surfaces and rough surfaces.
problem Characterizing and integrating highly irregular paths and surfaces.
method Introducing surface signatures and proving extension theorems.
result Surface signatures are universal for surface holonomy and rough surfaces.
We study the problem of online path learning with non-additive gains, which is a central problem appearing in several applications, including ensemble structured prediction. We present new online algorithms for path learning with non-additive count-based gains for the three settings of full information, semi-bandit and…
Unified approach to stochastic control, filtering, and stopping using rough paths.
problem Addressing gaps in classical problems of stochastic control, filtering, and stopping.
method Combining rough path theory with controlled rough paths to provide a pathwise deterministic framework.
result Established rigorous connection between candidate solutions and Hamilton-Jacobi-Bellman equation.
Deep nets trained with MSE loss exhibit Neural Collapse, collapsing features and classifiers to class means.
problem Understanding Neural Collapse in MSE-trained deep nets.
method Developed a new MSE loss decomposition and introduced the central path concept.
result Exact dynamics of Neural Collapse along the central path can be predicted.
DAGMA learns DAGs faster and more accurately using log-determinant acyclicity.
problem Learning directed acyclic graphs from data efficiently and accurately.
method DAGMA uses M-matrices and log-determinant acyclicity to optimize DAG learning.
result DAGMA achieves faster and more accurate DAG learning compared to existing methods.
New SigSwap model for path-dependent financial risk.
problem Managing complex, path-dependent financial risks.
method Geometry-based approach using path-signature and Signature Expected Shortfall.
result Path-dependent risks can be converted into transparent risk factors.
Path regularization improves GFlowNets exploration and generalization.
problem Improving GFlowNets exploration and generalization.
method Path regularization based on optimal transport theory.
result Path regularization enhances GFlowNets to generate more diverse and novel candidates.
Study loop ensembles on graphs, linking group theory and topology.
problem Understanding loop homotopy classes and homologies on graphs.
method Determined distributions of loop homotopy classes and homologies using the lower central series of the fundamental group.
result Distributions of loop homotopy classes and homologies defined by the lower central series of the fundamental group.
This work develops a generic framework, called the bag-of-paths (BoP), for link and network data analysis. The central idea is to assign a probability distribution on the set of all paths in a network. More precisely, a Gibbs-Boltzmann distribution is defined over a bag of paths in a network, that is, on a representati…
Efficiently computes sparse signature coefficients using kernels.
problem Lack of efficient methods for sparse signature coefficients.
method Signature kernels and PDE-based methods.
result Sparse groups of signature coefficients can be isolated effectively.
Paper explores rough path theory for frictionless markets, linking NCFL to unbiased rough integrators.
problem Tackles the limits of rough path theory in frictionless markets.
method Investigates the capacity of rough path theory to support No Free Lunch markets.
result Establishes a 'Rough Kreps-Yan' theorem linking NCFL to unbiased rough integrators.
New method uses neural networks to solve complex PDEs from optimal control theory.
problem Solving high-dimensional Hamilton-Jacobi-Bellman PDEs.
method Iterative diffusion optimization techniques, focusing on path measures and divergences.
result Favourable properties of log-variance divergence for Monte Carlo estimators.
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.
A new path development layer reduces dimensionality for irregular time series.
problem High-dimensional irregular paths in machine learning.
method Finite-dimensional Lie group representations for dimension reduction.
result The development layer outperforms signature features in accuracy and dimensionality.
A conformal procedure improves CoT reasoning by aggregating reasoning paths and calibrating abstention rules.
problem Aggregation uncertainty in chain-of-thought reasoning makes correct answers less reliable.
method Introduces a conformal procedure for CoT reasoning that uses weighted score aggregation and abstention rules.
result Achieves higher selective accuracy with abstention, reducing confident-error rate.
The Constant Elasticity of Variance (CEV) model significantly outperforms the Black-Scholes (BS) model in forecasting both prices and options. Furthermore, the CEV model has a marked advantage in capturing basic empirical regularities such as: heteroscedasticity, the leverage effect, and the volatility smile. In fact, …
Novel framework synthesizes stochastic trajectories with anticipated structural breaks.
problem Synthesizing forward-looking, time-evolving stochastic trajectories with anticipated structural breaks.
method Anticipatory Neural Jump-Diffusion (ANJD) flow, AVNSG for dynamic spectral whitening.
result The framework effectively captures non-commutative moments and high-order stochastic texture.
Study on when the lower central series stops for various groups, including braid groups.
problem Understanding when the lower central series stops for different groups.
method Various techniques applied to braid groups and related groups.
result Complete computation of the lower central series for most groups studied.
In this work, we propose an algorithm to price American options by directly solving the dual minimization problem introduced by Rogers. Our approach relies on approximating the set of uniformly square integrable martingales by a finite dimensional Wiener chaos expansion. Then, we use a sample average approximation tech…
In this note we propose a method based on artificial neural network to study the transition between states governed by stochastic processes. In particular, we aim for numerical schemes for the committor function, the central object of transition path theory, which satisfies a high-dimensional Fokker-Planck equation. By…
The paper develops statistical inference for gradient flows in optimization.
problem Uncertainty quantification along the entire optimization path.
method Uniform central limit theorem and algorithm-aware covariance estimator.
result Asymptotically valid confidence intervals for target parameter.
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.
Study finds non-IID data causes FL performance issues.
problem Reduced performance in federated learning due to non-IID data.
method Investigated from IID to non-IID settings, categorized methods into two strategies.
result Inconsistencies in client loss landscapes are the primary cause of performance degradation.
Develops methods for estimating constrained function-valued parameters in infinite-dimensional models.
problem Estimating function-valued parameters with structural constraints in complex models.
method Characterizes constrained solutions as minimizers of penalized population risk, using a Lagrange-type formulation and path through unconstrained space.
result Proposes estimators that achieve optimal risk and constraint satisfaction, applicable across various statistical learning approaches.
Develops a lifting theory for exponential maps in semi-Riemannian geometry.
problem Overcoming singularities in exponential maps to prove geodesic connectivity.
method Lifting theory for semi-Riemannian manifolds with path-continuation property.
result General path-lifting theorem extending globally under certain conditions.
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.
This paper analyzes Local SGD for federated learning, achieving both statistical and communication efficiency.
problem Statistical estimation and inference in federated learning with decentralized data.
method Local SGD, a multi-round estimation procedure using intermittent communication.
result Local SGD achieves both statistical efficiency and communication efficiency.
Let G be a connected Lie group, LG its loop group, and PG->G the principal LG-bundle defined by quasi-periodic paths in G. This paper is devoted to differential geometry of the Atiyah algebroid A=T(PG)/LG of this bundle. Given a symmetric bilinear form on the Lie algebra g and the corresponding central extension of Lg,…
New method uses resurgent analysis to determine growth rate of quantum field theory coefficients.
problem Determining the growth rate of quantum field theory coefficients.
method Resurgence analysis on the Stokes line, leading to transseries decomposition and continued across natural boundary.
result Essential exponent of growth has Cardy-like interpretation as effective central charge.
Given a limited number of entries from the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, recovery of the low-rank and sparse components is a fundamental task subsuming compressed sensing, matrix completion, and principal components pursuit. This paper devel…
A new network learns to prioritize messages for efficient multi-robot path planning.
problem Efficient path planning and coordination for large-scale multi-robot systems.
method Message-Aware Graph Attention Network (MAGAT) incorporating attention mechanisms.
result MAGAT achieves performance close to a coupled centralized expert algorithm.
This paper develops a novel graph neural network to efficiently identify high betweenness centrality nodes.
problem Efficiently identifying high betweenness centrality nodes in large networks.
method A novel encoder-decoder framework using pairwise ranking loss.
result The model accurately identifies highly-ranked nodes without noticeable sacrifice in accuracy.
Stochastic kernel based dimensionality reduction approaches have become popular in the last decade. The central component of many of these methods is a symmetric kernel that quantifies the vicinity between pairs of data points and a kernel-induced Markov chain on the data. Typically, the Markov chain is fully specified…
Paper proposes method for generating paths of stochastic volatility CGMY process for option pricing.
problem Generating accurate sample paths for stochastic volatility models for option pricing.
method Monte-Carlo method for European and American options, least square regression for calibration.
result Calibrated model parameters to S\&P 100 index options market using path-dependent options.
SigMA uses signatures and attention to estimate parameters in fBm-driven SDEs.
problem Estimating parameters in SDEs driven by fBm is challenging due to non-Markovian and semimartingale issues.
method SigMA integrates path signatures with multi-head self-attention, using convolutional and MLP layers.
result SigMA outperforms other methods in accuracy, robustness, and model compactness.
New algorithmic view of ℓ2 regularization using ODEs and path-following methods.
problem Optimizing convex loss functions with ℓ2 regularization.
method Established an equivalence between ℓ2-regularized solution paths and ODEs, proposing path-following algorithms based on homotopy methods and numerical ODE solvers.
result The solution path can be viewed as a hybrid of gradient descent and Newton method, providing novel schemes to choose grid points and reducing computational cost.
Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this end, we study analytic paths of metrics that induce isospectral Laplace-Beltram…
This paper develops a new framework to assess crypto portfolio risk using simulation methods.
problem Traditional financial risk models fail to capture crypto market characteristics like volatility and contagion.
method The framework integrates four components: volatility stress testing, hedging, contagion modeling, and Monte Carlo simulation.
result The framework robustly assesses crypto portfolio risk and is validated with real data.
Simpler method derived for path geometries on surfaces, characterizing projective path geometries.
problem Characterizing projective path geometries on surfaces.
method Solving the equivalence problem of sub-Riemannian geometry of signature (1,1) on a contact 3-manifold.
result Characterization of projective path geometries in terms of their chains.
This paper analyzes the multi-armed bandit model using path-integral methods.
problem Understanding the stochastic dynamics and optimal strategies in multi-armed bandit problems.
method Path-integral analysis of statistical physics.
result Emergence of multimodal regret distribution with large regrets from exploitation of sub-optimal arms.
A new method predicts future paths using a Monte-Carlo approach.
problem Predicting future financial paths given historical data.
method Path Shadowing Monte-Carlo method using maximum entropy model.
result Yields state-of-the-art predictions for future volatility and option smiles.
One-shot path planning for multiple agents using neural networks.
problem Efficiently generating optimal or near-optimal paths for multiple agents in robotics.
method Utilizes fully convolutional neural networks for one-shot multi-agent path planning.
result Demonstrates successful generation of optimal or near-optimal paths in over 85% of cases for multi-path planning.
Develops a numerical scheme for solving path-dependent FBSDEs and PDEs.
problem Solving path-dependent FBSDEs and PDEs numerically.
method Picard iteration method for FBSDEs, concentration inequality for estimator, supervised learning with neural networks for PDEs.
result Proves convergence and rate of convergence for the Picard iteration method.
We solve the paradox of score-based methods by minimizing path variance.
problem Score-based methods are path-dependent, leading to inaccurate and unstable estimators.
method Propose MVP Principle to minimize path variance, derive closed-form expression, and use flexible Kumaraswamy Mixture Model.
result Establishes new state-of-the-art results on challenging benchmarks.