English
Related papers

Related papers: Atomicity Improvement for Elliptic Curve Scalar Mu…

200 papers

A computation scheme for solving elliptic boundary value problems with axially symmetric confining potentials using different sets of one-parameter basis functions is presented. The efficiency of the proposed symbolic-numerical algorithms…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 A. A. Gusev , O. Chuluunbaatar , V. P. Gerdt , V. A. Rostovtsev , S. I. Vinitsky , V. L. Derbov , V. V. Serov

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

Absorption line spectroscopy is a powerful way of measuring properties of stars and the interstellar medium. Absorption spectra are often analyzed manually, an approach that limits reproducibility and which cannot practically be applied to…

Instrumentation and Methods for Astrophysics · Physics 2020-01-29 Kirill Tchernyshyov

We prove existence of strong solutions to a family of some semilinear parabolic free boundary problems by means of elliptic regularization. Existence of solutions is obtained in two steps: we first show some uniform energy estimates and…

Analysis of PDEs · Mathematics 2023-06-12 Alessandro Audrito , Tomás Sanz-Perela

Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic…

Number Theory · Mathematics 2007-05-23 David R. Kohel , Benjamin A. Smith

A particle filter is introduced to numerically approximate a solution of the global optimization problem. The theoretical significance of this work comes from its variational aspects: (i) the proposed particle filter is a controlled…

Optimization and Control · Mathematics 2017-01-11 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

Analog quantum computing with Rydberg atoms is seen as an avenue to solve hard graph optimization problems, because they naturally encode the Maximum Independent Set (MIS) problem on Unit-Disk (UD) graphs, a problem that admits rather…

Quantum Physics · Physics 2025-12-09 Christian de Correc , Thomas Ayral , Corentin Bertrand

Optical multiplexing is a key technique that enhances the capacity of optical systems by independently modulating various optical parameters to carry distinct information. Among these parameters, wavelength, polarization, and angle are the…

Optics · Physics 2024-08-20 Rui Wei , Hongsheng Shi , Boyou Wang , Baojun Li , Yanjun Bao

We demonstrate that higher-order electric susceptibilities in crystals can be enhanced and understood through nontrivial topological invariants and quantum geometry, using one-dimensional $\pi$-conjugated chains as representative model…

Mesoscale and Nanoscale Physics · Physics 2025-09-18 Wojciech J. Jankowski , Robert-Jan Slager , Michele Pizzochero

Elliptic Curve Cryptography (ECC) is a fundamental component of modern public-key cryptosystems that enable efficient and secure digital signatures, key exchanges, and encryption. Its core operation, scalar multiplication, denoted as $k…

Cryptography and Security · Computer Science 2025-08-20 Takreem Haider

The performance of basis sets made of numerical atomic orbitals is explored in density-functional calculations of solids and molecules. With the aim of optimizing basis quality while maintaining strict localization of the orbitals, as…

Materials Science · Physics 2009-11-07 Javier Junquera , Oscar Paz , Daniel Sanchez-Portal , Emilio Artacho

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

Numerical Analysis · Mathematics 2022-01-20 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg

Path integrals for particles in curved spaces can be used to compute trace anomalies in quantum field theories, and more generally to study properties of quantum fields coupled to gravity in first quantization. While their construction in…

High Energy Physics - Theory · Physics 2017-04-26 Fiorenzo Bastianelli , Olindo Corradini , Edoardo Vassura

We formulate and analyze an optimization-based Atomistic-to-Continuum (AtC) coupling method for problems with point defects. Near the defect core the method employs a potential-based atomistic model, which enables accurate simulation of the…

Numerical Analysis · Mathematics 2014-11-17 Derek Olson , Alexander V. Shapeev , Pavel Bochev , Mitchell Luskin

Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer…

Number Theory · Mathematics 2012-07-31 E. A. Grechnikov

Side-channel analysis attacks, especially horizontal DPA and DEMA attacks, are significant threats for cryptographic designs. In this paper we investigate to which extend different multiplication formulae and randomization of the field…

Cryptography and Security · Computer Science 2022-01-10 Ievgen Kabin , Zoya Dyka , Dan Kreiser , Peter Langendoerfer

The well-known spatial integration schemes in molecular electronic structure theory, immune to cusps and point singularities of some kind at atomic positions, use a set of weighting functions to split the integrand into a sum of…

Chemical Physics · Physics 2022-09-14 Dimitri N. Laikov

Fast algorithms for matrix multiplication, namely those that perform asymptotically fewer scalar operations than the classical algorithm, have been considered primarily of theoretical interest. Apart from Strassen's original algorithm, few…

Numerical Analysis · Computer Science 2016-07-26 Grey Ballard , Austin R. Benson , Alex Druinsky , Benjamin Lipshitz , Oded Schwartz

Atomicity is a ubiquitous assumption in distributed computing, under which actions are indivisible and appear sequential. In classical computing, this assumption has several theoretical and practical guarantees. In quantum computing,…

Quantum Physics · Physics 2024-04-30 Zhicheng Zhang , Mingsheng Ying

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

Optimization and Control · Mathematics 2020-06-05 Vando A. Adona , Max L. N. Gonçalves
‹ Prev 1 3 4 5 6 7 10 Next ›