English
Related papers

Related papers: Non-Archimedean analysis, T-functions, and cryptog…

200 papers

The Number Theoretic Transform (NTT) can be regarded as a variant of the Discrete Fourier Transform. NTT has been quite a powerful mathematical tool in developing Post-Quantum Cryptography and Homomorphic Encryption. The Fourier Transform…

Cryptography and Security · Computer Science 2025-09-09 Banhirup Sengupta , Peenal Gupta , Souvik Sengupta

Recently, Transformers have gained significant popularity in image restoration tasks such as image super-resolution and denoising, owing to their superior performance. However, balancing performance and computational burden remains a…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 Leheng Zhang , Wei Long , Yawei Li , Xingyu Zhou , Xiaorui Zhao , Shuhang Gu

Given a finite number of samples of a continuous set-valued function F, mapping an interval to non-empty compact subsets of $\mathbb{R}^d$, $F: [a,b] \to K(\mathbb{R}^d)$, we discuss the problem of computing good approximations of F. We…

Numerical Analysis · Mathematics 2025-01-27 Nira Dyn , David Levin

Graph representations have increasingly grown in popularity during the last years. Existing representation learning approaches explicitly encode network structure. Despite their good performance in downstream processes (e.g., node…

Machine Learning · Computer Science 2018-05-08 Saba A. Al-Sayouri , Ekta Gujral , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Functions that are not differentiable in the classical sense have become a central tool in modern mathematical models for imaging, inverse problems, machine learning, and optimal control of differential equations. These models are…

Optimization and Control · Mathematics 2026-04-17 Christian Clason , Tuomo Valkonen

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited…

Cryptography and Security · Computer Science 2025-12-17 Steven Duplij , Na Fu , Qiang Guo

In this paper, after reviewing the main points of image encryption and threshold function, we introduce the methods of chaotic image encryption based on pseudorandom bit padding that the bits be generated by the novel generalized threshold…

Cryptography and Security · Computer Science 2023-07-19 Sodeif Ahadpour , Yaser Sadra , Zahra ArastehFard

As we discuss, a stationary stochastic process is nonergodic when a random persistent topic can be detected in the infinite random text sampled from the process, whereas we call the process strongly nonergodic when an infinite sequence of…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We describe L-FLAT, a Logtalk Toolkit for teaching Formal Languages and Automata Theory. L-FLAT supports the definition of \textsl{alphabets}, the definition of \textsl{orders} over alphabet symbols, the partial definition of…

Programming Languages · Computer Science 2011-12-19 Paulo Moura , Artur Miguel Dias

We demonstrate the capabilities of time-dependent density functional theory (TDDFT) for strong-field, short wavelength (soft X-ray) physics, as compared to a formalism based on rate equations. We find that TDDFT provides a very good…

SOFT ('Second-Order Functions and Theorems') is a tool to mimic second-order functions and theorems in the first-order logic of ACL2. Second-order functions are mimicked by first-order functions that reference explicitly designated…

Logic in Computer Science · Computer Science 2015-09-22 Alessandro Coglio

Given a pool of observations selected from a sensor stream, input data can be robustly represented, via a multiscale process, in terms of invariant concepts, and themes. Applying this to episodic natural language data, one may obtain a…

Artificial Intelligence · Computer Science 2020-10-19 Mark Burgess

Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently…

Cryptography and Security · Computer Science 2022-11-28 Zhichuang Liang , Yunlei Zhao

The proposed system of integer functions is logically fully independent from the traditional mathematical analysis of the real functions, but there is a well-defined mutual correspondence between the two disciplines. The system of integer…

General Mathematics · Mathematics 2017-10-03 Jozsef Peredy

A notable feature of the TTE approach to computability is the representation of the argument values and the corresponding function values by means of infinitistic names. Two ways to eliminate the using of such names in certain cases are…

Logic in Computer Science · Computer Science 2015-07-01 Dimiter Skordev

In this paper, we use the witness-functions to analyze cryptographic protocols for secrecy under nonempty equational theories. The witness-functions are safe metrics used to compute security. An analysis with a witness-function consists in…

Cryptography and Security · Computer Science 2018-01-08 Jaouhar Fattahi , Mohamed Mejri

We investigate the proposed holographic duality between the TsT transformation of IIB string theory on AdS$_3\times {\cal N}$ with NS-NS flux and a single-trace $T\bar{T}$ deformation of the symmetric orbifold CFT. We present a…

High Energy Physics - Theory · Physics 2023-05-11 Wei Cui , Hongfei Shu , Wei Song , Juntao Wang

Kolmogorov's representation theorem provides a framework for decomposing any arbitrary real-valued, multivariate, and continuous function into a two-layer nested superposition of a finite number of functions. The functions at these two…

Information Theory · Computer Science 2021-05-18 Derya Malak , Ali Tajer

We study the world-sheet conformal field theories for T-folds systematically based on the Lie algebra lattices representing the momenta of strings. The fixed point condition required for the T-duality twist restricts the possible Lie…

High Energy Physics - Theory · Physics 2017-03-08 Yuji Satoh , Yuji Sugawara

In fault-tolerant quantum computing systems, realising (approximately) universal quantum computation is usually described in terms of realising Clifford+T operations, which is to say a circuit of CNOT, Hadamard, and $\pi/2$-phase rotations,…

Quantum Physics · Physics 2024-07-16 Niel de Beaudrap , Xiaoning Bian , Quanlong Wang