English
Related papers

Related papers: The elliptic curve discrete logarithm problem and …

200 papers

We investigate the resolution of parabolic PDEs via Extreme Learning Machine (ELMs) Neural Networks, which have a single hidden layer and can be trained at a modest computational cost as compared with Deep Learning Neural Networks. Our…

Numerical Analysis · Mathematics 2022-06-02 Francesco Calabrò , Salvatore Cuomo , Daniela di Serafino , Giuseppe Izzo , Eleonora Messina

The joint ergodicity classification problem aims to characterize those sequences which are jointly ergodic along an arbitrary dynamical system if and only if they satisfy two natural, simpler-to-verify conditions on this system. These two…

Dynamical Systems · Mathematics 2025-07-31 Sebastián Donoso , Andreas Koutsogiannis , Borys Kuca , Wenbo Sun , Konstantinos Tsinas

In this manuscript we consider Intrinsic Stochastic Differential Equations on manifolds and constrain it to a level set of a smooth function. Such type of constraints are known as explicit algebraic constraints. The system of differential…

Probability · Mathematics 2023-07-28 Sumit Suthar , Soumyendu Raha

In this paper, we study the mathematical structure and numerical approximation of elliptic problems posed in a (3D) domain $\Omega$ when the right-hand side is a (1D) line source $\Lambda$. The analysis and approximation of such problems is…

Numerical Analysis · Mathematics 2018-11-01 Ingeborg G. Gjerde , Kundan Kumar , Jan M. Nordbotten , Barbara Wohlmuth

This paper discusses the computation of derivatives for optimization problems governed by linear hyperbolic systems of partial differential equations (PDEs) that are discretized by the discontinuous Galerkin (dG) method. An efficient and…

Numerical Analysis · Mathematics 2013-11-28 Lucas C. Wilcox , Georg Stadler , Tan Bui-Thanh , Omar Ghattas

We propose interconnections between some problems of PDE, geometry, algebra, calculus and physics. Uniqueness of a solution of the Dirichlet problem and of some other boundary value problems for the string equation inside an arbitrary…

Classical Analysis and ODEs · Mathematics 2017-09-26 V. P. Burskii , A. S. Zhedanov

In this paper, we demonstrate the existence of positive solutions for certain weakly coupled elliptic systems of sublinear growth under homogeneous Dirichlet boundary conditions. Our findings generalize existing results related to sublinear…

Analysis of PDEs · Mathematics 2025-08-01 Jean C. Cortissoz

We give existence and regularity results for solutions of some nonlinear elliptic problems. The equations we deal with are modeled on a problem which involves in its principal part an anisotropic operator, a Hardy-type potential, and a…

Analysis of PDEs · Mathematics 2014-01-28 Francesco Della Pietra , Nunzia Gavitone

For the iterative decoupling of elliptic-parabolic problems such as poroelasticity, we introduce time discretization schemes up to order $5$ based on the backward differentiation formulae. Its analysis combines techniques known from…

Numerical Analysis · Mathematics 2026-05-25 Robert Altmann , Abdullah Mujahid , Benjamin Unger

The Weil pairing on elliptic curves has deep links with discrete logarithm problems. In practice, to better suit the functionalities of cryptosystems, one often needs to modify the original Weil pairing via what is called a distortion map.…

In this paper we prove the existence and uniqueness of weak solutions to the Dirichlet problem for an elliptic equation with a drift $b$ satisfying $\operatorname{div} b\le 0$ in $\Omega$. We assume $b$ belongs to some weak Morrey class…

Analysis of PDEs · Mathematics 2024-11-07 Misha Chernobai , Timofey Shilkin

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

We state the graph-theoretic computational problem of finding tight paths in a directed, edge-weighted graph, as well as its simplification of finding tight pairs. These problems are motivated by the need of algorithms that find so-called…

Data Structures and Algorithms · Computer Science 2025-06-12 José Luis Balcázar

In this paper we investigate the computational complexity of solving ordinary differential equations (ODEs) $y^{\prime}=p(y)$ over \emph{unbounded time domains}, where $p$ is a vector of polynomials. Contrarily to the bounded (compact) time…

Computational Complexity · Computer Science 2017-01-18 Amaury Pouly , Daniel S. Graça

In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…

Numerical Analysis · Mathematics 2019-07-24 Chung-Nan Tzou , Samuel Stechmann

We prove maximal Schauder regularity for solutions to elliptic systems and Cauchy problems, in the space $C_b(\mathbb{R}^d;\mathbb{R}^m)$ of bounded and continuous functions, associated to a class of nonautonomous weakly coupled…

Analysis of PDEs · Mathematics 2022-01-03 Davide Addona , Luca Lorenzi

The supersingular Endomorphism Ring problem is the following: given a supersingular elliptic curve, compute all of its endomorphisms. The presumed hardness of this problem is foundational for isogeny-based cryptography. The One Endomorphism…

Cryptography and Security · Computer Science 2023-10-17 Aurel Page , Benjamin Wesolowski

We propose an algorithm that calculates isogenies between elliptic curves defined over an extension $K$ of $\mathbb{Q}_2$. It consists in efficiently solving with a logarithmic loss of $2$-adic precision the first order differential…

Number Theory · Mathematics 2021-05-19 Xavier Caruso , Elie Eid , Reynald Lercier

The main topic of this present thesis is the study of the asymptotic behaviour of sequences modulo 1. In particular, by using ergodic and dynamical methods, a new insight to problems concerning the asymptotic behaviour of multidimensional…

Number Theory · Mathematics 2015-02-18 Maria Rita Iacò

By using a change of scale and space, we study a class of stochastic differential equations (SDEs) whose solutions are drift--perturbed and exhibit behaviour analogous to standard Brownian motion including to the Law of the Iterated…

Probability · Mathematics 2013-10-11 John A. D. Appleby , Huizhong Appleby-Wu