English
Related papers

Related papers: Generalised Mersenne Numbers Revisited

200 papers

Preconditioning is at the heart of iterative solutions of large, sparse linear systems of equations in scientific disciplines. Several algebraic approaches, which access no information beyond the matrix itself, are widely studied and used,…

Numerical Analysis · Mathematics 2025-01-28 Jie Chen

Generalized Cullen Numbers are positive integers of the form $C_b(n):=nb^n+1$. In this work we generalize some known divisibility properties of Cullen Numbers and present two primality tests for this family of integers. The first test is…

Number Theory · Mathematics 2010-07-07 Jose Maria Grau , Antonio M. Oller-Marcen

Elliptic Curve Cryptography (ECC) is an encryption method that provides security comparable to traditional techniques like Rivest-Shamir-Adleman (RSA) but with lower computational complexity and smaller key sizes, making it a competitive…

Cryptography and Security · Computer Science 2025-01-08 Qian Xiong , Weiliang Ma , Xuanhua Shi , Yongluan Zhou , Hai Jin , Kaiyi Huang , Haozhou Wang , Zhengru Wang

An estimation problem of fundamental interest is that of phase synchronization, in which the goal is to recover a collection of phases using noisy measurements of relative phases. It is known that in the Gaussian noise setting, the maximum…

Optimization and Control · Mathematics 2016-11-02 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

Generalized empirical likelihood and generalized method of moments are well spread methods of resolution of inverse problems in econometrics. Each method defines a specific semiparametric model for which it is possible to calculate…

Statistics Theory · Mathematics 2010-11-24 Paul Rochet

We consider the problem of evaluating arbitrary multivariate polynomials over a massive dataset containing multiple inputs, on a distributed computing system with a master node and multiple worker nodes. Generalized Lagrange Coded Computing…

Information Theory · Computer Science 2024-11-07 Jinbao Zhu , Hengxuan Tang , Songze Li , Yijia Chang

Running Deep Neural Network (DNN) models on devices with limited computational capability is a challenge due to large compute and memory requirements. Quantized Neural Networks (QNNs) have emerged as a potential solution to this problem,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-31 Yaman Umuroglu , Magnus Jahre

We examine convergence properties of reconstructing the generalized parton distributions (GPDs) through the universal moment parameterization (GUMP). We provide a heuristic explanation for the connection between the formal…

High Energy Physics - Phenomenology · Physics 2024-12-05 Hao-Cheng Zhang , Xiangdong Ji

Prime numbers are fundamental in number theory and play a significant role in various areas, from pure mathematics to practical applications, including cryptography. In this contribution, we introduce a multithreaded implementation of the…

Performance · Computer Science 2023-10-30 Evan Ning , David Kaeli

Global Value Numbering(GVN) is a popular method for detecting redundant computations. A polynomial time algorithm for GVN is presented by Gulwani and Necula(2006). Here we present two limitations of this GVN algorithm due to which detection…

Programming Languages · Computer Science 2018-04-09 Saleena Nabeezath , Vineeth Paleri

Graph convolutional networks (GCNs) have been employed as a kind of significant tool on many graph-based applications recently. Inspired by convolutional neural networks (CNNs), GCNs generate the embeddings of nodes by aggregating the…

Machine Learning · Computer Science 2020-11-20 Tao Huang , Yihan Zhang , Jiajing Wu , Junyuan Fang , Zibin Zheng

Ultrafast multidimensional spectroscopies are powerful tools that can access charge and energy flow in complex materials, shifting chemical kinetics, and even many-body interactions in correlated matter. However, current implementations…

Recent work showed that ML-based attacks on Learning with Errors (LWE), a hard problem used in post-quantum cryptography, outperform classical algebraic attacks in certain settings. Although promising, ML attacks struggle to scale to more…

Machine Learning · Computer Science 2025-08-26 Eshika Saxena , Alberto Alfarano , François Charton , Zeyuan Allen-Zhu , Emily Wenger , Kristin Lauter

Recently, a Gaussian Process Regression - neural network (GPRNN) hybrid machine learning method was proposed, which is based on additive-kernel GPR in redundant coordinates constructed by rules [J. Phys. Chem. A 127 (2023) 7823]. The method…

Machine Learning · Statistics 2025-12-29 Sergei Manzhos , Manabu Ihara

The Hidden Markov Model (HMM) is a widely-used statistical model for handling sequential data. However, the presence of missing observations in real-world datasets often complicates the application of the model. The EM algorithm and Gibbs…

Machine Learning · Statistics 2026-01-06 Dongrong Li , Tianwei Yu , Xiaodan Fan

Recently, deep neural networks (DNNs) have been used extensively for automatic modulation classification (AMC), and the results have been quite promising. However, DNNs have high memory and computation requirements making them impractical…

Information Theory · Computer Science 2023-04-19 Deepsayan Sadhukhan , Nitin Priyadarshini Shankar , Nancy Nayak , Thulasi Tholeti , Sheetal Kalyani

We propose a generalized multiscale finite element method (GMsFEM) based on clustering algorithm to study the elliptic PDEs with random coefficients in the multi-query setting. Our method consists of offline and online stages. In the…

Numerical Analysis · Mathematics 2018-08-01 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Zhiwen Zhang

Gaussian graphical models (GGMs) are widely used for statistical modeling, because of ease of inference and the ubiquitous use of the normal distribution in practical approximations. However, they are also known for their limited modeling…

Machine Learning · Statistics 2016-11-22 Qinliang Su , Xuejun Liao , Chunyuan Li , Zhe Gan , Lawrence Carin

As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of specific…

Machine Learning · Computer Science 2023-05-12 Kaitlin Gili , Marta Mauri , Alejandro Perdomo-Ortiz

Nowadays the development of new functional materials/chemical compounds using machine learning (ML) techniques is a hot topic and includes several crucial steps, one of which is the choice of chemical structure representation. Classical…

Computational Physics · Physics 2020-06-11 Vadim Korolev , Artem Mitrofanov , Alexandru Korotcov , Valery Tkachenko