English
Related papers

Related papers: An algorithm (CoDeFi) for overcoming the curse of …

200 papers

We propose conformable Adomian decomposition method (CADM) for fractional partial differential equations (FPDEs). This method is a new Adomian decomposition method (ADM) based on conformable derivative operator (CDO) to solve FPDEs. At the…

General Mathematics · Mathematics 2017-04-11 Omer Acan , Dumitru Baleanu

Recently, the deep learning method has been used for solving forward-backward stochastic differential equations (FBSDEs) and parabolic partial differential equations (PDEs). It has good accuracy and performance for high-dimensional…

Numerical Analysis · Mathematics 2020-02-04 Shaolin Ji , Shige Peng , Ying Peng , Xichuan Zhang

This work proposes a sampling-based (non-intrusive) approach within the context of low-rank separated representations to tackle the issue of curse-of-dimensionality associated with the solution of models, e.g., PDEs/ODEs, with…

Mathematical Physics · Physics 2013-06-20 Alireza Doostan , AbdoulAhad Validi , Gianluca Iaccarino

Partial differential equations (PDEs) are fundamental for theoretically describing numerous physical processes that are based on some input fields in spatial configurations. Understanding the physical process, in general, requires…

Numerical Analysis · Mathematics 2020-10-16 Mahadevan Ganesh , Stuart C Hawkins , Alexandre Tartakovsky , Ramakrishna Tipireddy

Partial differential equations (PDEs) are fundamental across numerous scientific fields. As these problems scale to high dimensions, classical numerical schemes introduce severe computational bottlenecks, known as the curse of…

Quantum Physics · Physics 2026-04-29 Chih-Kang Huang , Giacomo Antonioli , Frédéric Barbaresco

Decentralized finance (DeFi) protocols now intermediate over USD 100 billion in value, including regulated stablecoins and tokenized assets deployed as collateral, yet no widely adopted framework operationalizes risk assessment at the rigor…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-07 Eva Oberholzer , Valeriy Zamaraiev

Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are a promising candidate for fault-tolerant quantum computation due to…

Quantum Physics · Physics 2025-12-23 Friederike Butt , Lars Esser , Markus Müller

This paper presents a versatile technique for the purpose of feature selection and extraction - Class Dependent Features (CDFs). We use CDFs to improve the accuracy of classification and at the same time control computational expense by…

Machine Learning · Computer Science 2014-12-30 Kratarth Goel , Raunaq Vohra , Ainesh Bakshi

The aim of this paper is to solve numerically, using the meshless method via radial basis functions, time-space-fractional partial differential equations of type Black-Scholes. The time-fractional partial differential equation appears in…

Numerical Analysis · Mathematics 2024-03-27 A. Torres-Hernandez , F. Brambila-Paz , C. A. Torres-Martínez

Fractional and tempered fractional partial differential equations (PDEs) are effective models of long-range interactions, anomalous diffusion, and non-local effects. Traditional numerical methods for these problems are mesh-based, thus…

Numerical Analysis · Mathematics 2025-01-09 Zheyuan Hu , Kenji Kawaguchi , Zhongqiang Zhang , George Em Karniadakis

A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class…

Quantum Physics · Physics 2024-06-26 Abhijat Sarma , Thomas W. Watts , Mudassir Moosa , Yilian Liu , Peter L. McMahon

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

This paper introduces mathematical optimization as a new method for proving impossibility results in the field of card-based cryptography. While previous impossibility proofs were often limited to cases involving a small number of cards,…

Cryptography and Security · Computer Science 2025-11-07 Shunnosuke Ikeda , Kazumasa Shinagawa

This paper explores advancements in quantum algorithms for derivative pricing of exotics, a computational pipeline of fundamental importance in quantitative finance. For such cases, the classical Monte Carlo integration procedure provides…

Query complexity is a model of computation in which we have to compute a function $f(x_1, \ldots, x_N)$ of variables $x_i$ which can be accessed via queries. The complexity of an algorithm is measured by the number of queries that it makes.…

Quantum Physics · Physics 2017-12-19 Andris Ambainis

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park

We consider the problem of solving partial differential equations (PDEs) in domains with complex microparticle geometry that is impractical, or intractable, to model explicitly. Drawing inspiration from volume rendering, we propose tackling…

Graphics · Computer Science 2025-06-11 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

We report two methods for solving FBSDEs of path dependent types of high dimensions. Specifically, we propose a deep learning framework for solving such problems using path signatures as underlying features. Our two methods…

Probability · Mathematics 2024-02-12 Hui Sun , Feng Bao

We propose a methodology to address two analysis problems concerning complex systems, namely bounding state functionals of stochastic differential equations (SDEs) and verifying set avoidance of systems described by partial differential…

Optimization and Control · Mathematics 2016-03-30 Mohamadreza Ahmadi , Giorgio Valmorbida , Antonis Papachristodoulou

We extend a recently developed method to solve semi-linear PDEs to the case of a degenerated diffusion. Being a pure Monte Carlo method it does not suffer from the so called curse of dimensionality and it can be used to solve problems that…

Probability · Mathematics 2018-05-15 Xavier Warin