Quantum computing speeds up asset pricing models exponentially.
problem Solving dynamic nonlinear asset pricing models efficiently.
method Utilizes quantum superposition and entanglement to solve models exponentially faster than classical methods.
result Exponential computational speed-up for solving asset pricing models.
Paper establishes predictive performance and computational complexity of speed priors.
problem Estimating predictive performance and computational complexity of speed priors.
method Proposed a variant of speed prior and analyzed its computational and predictive properties.
result Our speed prior is computable in exponential time but not in polynomial time.
Infinite-time blow-up in high-dimensional mean curvature flow.
problem High-dimensional mean curvature flow with exponential asymptotic behavior.
method New zero number argument approach to handle degenerate equations.
result Flow propagates at exponential asymptotic speed, gradients and speeds increase to infinity.
The paper studies how convex hypersurfaces in hyperbolic space evolve under a specific curvature flow.
problem Volume preserving Gauss curvature flow in hyperbolic space.
method Analyzes a flow of smooth, closed, and convex hypersurfaces in hyperbolic space with a nonhomogeneous speed function.
result The flow remains convex, exists for all time, and converges to a geodesic sphere exponentially.
New binary approach for multiclass classification scales logarithmically with classes.
problem Efficient multiclass classification for large number of classes.
method Proves a boosting theorem and translates it into an algorithm.
result Exponential speed improvements for large number of classes.
Incorporates matrix exponential into generative flows for improved performance.
problem Improving generative flow models for better density estimation.
method Integrates matrix exponential into generative flows, proposing new layers and modifying network architecture.
result The proposed model achieves great performance on density estimation.
Closed-form formulas for path-independent options in a specific Lévy model.
problem Valuation of path-independent options in the exponential NIG model.
method Closed-form pricing formulas derived using a factorized representation in Mellin space and complex analysis.
result Valid closed-form formulas with quickly convergent series for various options.
New algorithm reduces feature count and accelerates error convergence.
problem Exponential error convergence in data classification with optimized random features.
method Optimized random features accelerated by quantum machine learning.
result Achieves exponential error convergence under low-noise condition.
Quantum LS-SVM simplifies matrix inversion for faster machine learning.
problem Speeding up machine learning algorithms for large datasets.
method Introduces a novel quantum algorithm using continuous variables to simplify matrix inversion in LS-SVM, and proposes a hybrid quantum-classical approach for sparse solutions.
result Quantum LS-SVM achieves exponential speed-up and can solve classically difficult tasks.
This paper refines bounds on random walk speed in Teichmüller space.
problem Understanding the speed of random walks on Teichmüller space.
method Analyzing Jenkins-Strebel directions and Lebesgue geodesics.
result The drift of random walks grows exponentially for typical geodesics and oscillates between linear and exponential for some geodesics.
Paper presents a faster classical algorithm for principal component regression.
problem Efficiently solving principal component regression problems.
method Uses quantum-inspired linear algebra techniques.
result Achieves polylogarithmic runtime, significantly faster than state-of-the-art.
Improved Gibbs sampler speeds up Bayesian exponential smoothing model.
problem Computational inefficiency of original NUTS sampler.
method Modifications to the original model and a bespoke Gibbs sampler.
result Significant improvement in sampling time by an order of magnitude.
Study of non-homogeneous mean curvature flow in hyperbolic space converging to a geodesic sphere.
problem Volume/area preserving curvature flow of convex hypersurfaces in hyperbolic space.
method Generic positive, increasing mean curvature velocity; preserving convexity by horospheres; maximum principle; exponential convergence analysis.
result Exponential convergence to a geodesic sphere.
Quantum algorithm speeds up pricing of financial derivatives.
problem Pricing autocallable options efficiently.
method Integration-based exponential amplitude loading technique.
result 50x reduction in circuit depth for payoff component.
The paper proves convergence of certain curvature flows to the origin.
problem Analyzing the convergence of specific curvature flows in Euclidean space.
method Examining fully nonlinear contracting curvature flows with given normal speeds.
result The flows converge exponentially to a sphere centered at the origin after rescaling.
We extend natural-gradient methods to mixtures of exponential-family distributions, improving inference speed.
problem Complex, multimodal posterior distributions are difficult to approximate with simple exponential-family distributions.
method We use minimal conditional-EF representations and derive simple natural-gradient updates.
result Our natural-gradient method converges faster than black-box methods with reparameterization gradients.
We present a general method for deriving collapsed variational inference algo- rithms for probabilistic models in the conjugate exponential family. Our method unifies many existing approaches to collapsed variational inference. Our collapsed variational inference leads to a new lower bound on the marginal likelihood. W…
Study on U-statistics with heavy-tailed samples, providing tail bounds and LDP.
problem Deviation of U-statistics with heavy-tailed samples.
method Exponential tail bounds and Large Deviation Principle (LDP) for U-statistics.
result Obtained an exponential upper bound for U-statistics tail decay, showing two regions of decay.
A new algorithm speeds up Monte Carlo inference for large networks.
problem Efficiently estimating parameters of complex network models.
method Derives a simple algorithm based on Equilibrium Expectation for MLE of exponential family distributions.
result The algorithm scales up the size of networks that can be analyzed with Monte Carlo methods by orders of magnitude.
This paper revisits the problem of recovering a smooth, isotropic, layered wave speed profile from surface traveltime information. While it is classic knowledge that the diving (refracted) rays classically determine the wave speed in a weakly well-posed fashion via the Abel transform, we show in this paper that travelt…
This paper proposes a new method to automatically learn optimal return functions in reinforcement learning.
problem Learning optimal policies in reinforcement learning can be slow and inefficient.
method The authors propose a general mathematical form for the return function and use meta-learning to automatically learn the optimal form.
result Their method significantly speeds up the learning of optimal policies in reinforcement learning.
New method speeds up neural network training by preprocessing weight-data correlation.
problem Slow neural network training due to high time complexity.
method Stores weight-data correlation in a tree structure for quick detection of firing neurons.
result Achieves o ( n m d ) o(nmd) o ( nm d ) time per iteration with only O ( n m d ) O(nmd) O ( nm d ) preprocessing time. Quantum algorithm speeds up learning from big data exponentially.
problem Scalable learning from big data with optimized random features.
method Quantum algorithm for sampling optimized random features.
result Exponential speedup in runtime compared to classical algorithms.
The paper studies a modified scalar curvature flow and proves convergence to a sphere.
problem Analyzing the convergence of a modified scalar curvature flow.
method Flow of starshaped hypersurfaces with a specific speed function, proving existence and convergence.
result The flow converges exponentially fast to a sphere, except for α < 2 α<2 α < 2 . Quantum computing speeds up pricing multi-asset derivatives.
problem Exponential growth in complexity for multi-asset derivatives pricing.
method Quantum algorithm based on quantum linear system algorithms for FDM.
result Exponential speedup in derivative pricing compared to classical methods.
The flow preserves curvature and converges to a geodesic sphere in hyperbolic space.
problem Preserving curvature in hyperbolic space.
method Flow of hypersurfaces with specific curvature speed.
result The flow becomes strictly h-convex and converges to a geodesic sphere.
A new update rule for deep reinforcement learning reduces learning variance and variance in reference signals.
problem Learning variance and incorrect reference signals in deep reinforcement learning.
method t-soft update method inspired by student-t distribution, which reduces extreme updates and accelerates similar updates.
result The t-soft update method outperforms conventional methods in terms of return and variance in PyBullet robotics simulations.
GPA improves LLM training speed by 8.71% for Llama-160M models.
problem Training Large Language Models (LLMs) with high memory overhead and slow convergence.
method Generalized Primal Averaging (GPA) extends Nesterov's method to eliminate memory-intensive two-loop structure.
result GPA achieves up to 10.13% speedup over AdamW in training Llama-1B model.
CAVI converges exponentially fast for Bayesian PCA models.
problem Characterizing the convergence speed of CAVI for BPCA.
method Proved exponential convergence using power iteration analogy and novel lower bounds.
result Exponential convergence of CAVI for BPCA models with any number of principal components.
Study large deviations and speed of random walks in hyperbolic spaces.
problem Understanding the speed of random walks in hyperbolic spaces.
method Large deviations analysis for random walks with a non-elementary semi-group.
result Established large deviations results for random walk distances.
We present a new similarity measure based on information theoretic measures which is superior than Normalized Compression Distance for clustering problems and inherits the useful properties of conditional Kolmogorov complexity. We show that Normalized Compression Dictionary Size and Normalized Compression Dictionary En…
New algorithm speeds up learning of graphical models.
problem Learning graphical models with sparse structure efficiently.
method Vertex-greedy score-based algorithm for learning DAGs.
result Polynomial runtime for learning DAG models.
The spinor flow stability is proven for Ricci flat metrics and parallel spinor fields.
problem Stability of spinor fields and metrics under the spinor flow.
method Proving stability of spinor fields and metrics with initial conditions near pairs of Ricci flat metrics and parallel spinor fields.
result The spinor flow converges to a critical point with exponential speed for initial conditions near such pairs.
Geometric tempering improves sampling from distributions, with exponential convergence rates.
problem Sampling from probability distributions using gradient flow dynamics.
method Geometric tempering of the target distribution in Wasserstein and Fisher-Rao gradient flows.
result Exponential convergence in continuous and discrete time for geometric tempering.
Study of curve evolution in 2D space forms converging to a circle.
problem Understanding curve evolution in 2D space forms.
method Inverse curvature flow with normal speed defined by weighted inverse curvature and support function.
result Solutions exist for all time and converge exponentially to a standard round geodesic circle.
Quantum kernels offer potential speed-ups but require encoding problem-specific knowledge.
problem Generalization difficulty in high-dimensional feature spaces.
method Analysis of spectral properties of quantum kernels and their RKHS.
result Quantum advantage is expected if RKHS is low-dimensional and contains hard-to-compute functions.
New method uses hyperbolic space for faster phylogenetic tree inference.
problem Inefficient Euclidean-based phylogenetic inference in high dimensions.
method Developed novel hyperbolic extensions of sequential search algorithms and variational inference methods.
result Improved speed, scalability and performance in phylogenetic inference.
The paper studies the convergence of harmonic metrics on Higgs bundles.
problem Analyzing the asymptotic behavior of harmonic metrics on Higgs bundles.
method Investigates the convergence of harmonic metrics on stable Higgs bundles of degree 0.
result The sequence of harmonic metrics converges to a decoupled harmonic metric at an exponential rate.
A new method speeds up quantum state estimation.
problem Exponential growth in sample size and dimension for quantum state tomography.
method Stochastic mirror descent with Burg entropy.
result Optimization error vanishes at a O ( ( 1 / t ) d log t ) O (\sqrt{ ( 1 / t ) d \log t }) O ( ( 1/ t ) d log t ) rate. Mini-batch EM algorithm speeds up convergence for large datasets.
problem Efficiently processing large datasets in latent variable models.
method Proposes mini-batch version of Stochastic Approximation EM algorithm for exponential models.
result Converges under classical conditions with mini-batch sampling.
We propose a general algorithm for approximating nonstandard Bayesian posterior distributions. The algorithm minimizes the Kullback-Leibler divergence of an approximating distribution to the intractable posterior distribution. Our method can be used to approximate any posterior distribution, provided that it is given i…
A one-factor asset pricing model with an Ornstein--Uhlenbeck process as its state variable is studied under partial information: the mean-reverting level and the mean-reverting speed parameters are modeled as hidden/unobservable stochastic variables. No-arbitrage pricing formulas for derivative securities written on a …
We present an approximation scheme for support vector machine models that use an RBF kernel. A second-order Maclaurin series approximation is used for exponentials of inner products between support vectors and test instances. The approximation is applicable to all kernel methods featuring sums of kernel evaluations and…
Decentralized Bayesian learning reduces KL-divergence exponentially.
problem Efficiently learning posterior distributions in a decentralized setting.
method Decentralized Langevin dynamics in a non-convex setting.
result The algorithm converges to the target posterior distribution with exponential decrease in KL-divergence and polynomial decrease in error contributions.
FedGradNorm improves federated MTL by balancing task learning speeds.
problem Statistical and data heterogeneity in federated MTL.
method Dynamic-weighting normalization of gradient norms.
result FedGradNorm achieves faster training performance and balanced datasets.
PAC-Bayesian theory applied to learning optimization algorithms with generalization guarantees.
problem Learning optimization algorithms with provable generalization guarantees and explicit trade-offs.
method PAC-Bayes theory applied to learning-to-optimize, reformulating the learning procedure into a one-dimensional minimization problem.
result Learned optimization algorithms outperform deterministic worst-case analysis algorithms, even in the limit case of guaranteed convergence.
Fast classification for sparse models, even with correlated features.
problem Sparse classification with many correlated features.
method Linear and quadratic surrogate cuts, priority queue, and analytical solution for exponential loss.
result 2 to 5 times faster than previous approaches, interpretable models with comparable accuracy.
Parallel algorithm speeds up Jones polynomial computation.
problem Efficient computation of knot complexity measures.
method First parallel algorithm for exact Jones polynomial computation.
result Reduces computational time by an exponential factor.