Search
Search Results
-
-
LCFormer: linear complexity transformer for efficient image super-resolution
Recently, Transformer-based methods have made significant breakthroughs for single image super-resolution (SISR) but with considerable computation...
-
Proformer: a scalable graph transformer with linear complexity
Since existing GNN methods use a fixed input graph structure for messages passing, they cannot solve the problems of heterogeneity, over-squashing,...
-
Analysis and computation of multidimensional linear complexity of periodic arrays
Linear complexity is an important parameter for arrays that are used in applications related to information security. In this work we survey...
-
On the sample complexity of linear code equivalence for all code rates
In parallel with the standardization of lattice-based cryptosystems, the research community in Post-quantum Cryptography focused on non-lattice-based...
-
Unbalanced private set intersection with linear communication complexity
The private set intersection (PSI) protocol allows two parties holding a set of integers to compute the intersection of their sets without revealing...
-
Fast newton method to solve KLR based on multilevel circulant matrix with log-linear complexity
Kernel logistic regression (KLR) is a conventional nonlinear classifier in machine learning. With the explosive growth of data size, the storage and...
-
PFE: Linear Active Security, Double-Shuffle Proofs, and Low-Complexity Communication
We consider the private function evaluation (PFE) problem in the malicious adversary model. Current state-of-the-art in PFE based on Valiant’s...
-
On sets of linear forms of maximal complexity
We present a uniform description of sets of m linear forms in n variables over the field of rational numbers whose computation requires m ( n – 1)...
-
Towards Practical Multi-key TFHE: Parallelizable, Key-Compatible, Quasi-linear Complexity
Multi-key homomorphic encryption is a generalized notion of homomorphic encryption supporting arbitrary computation on ciphertexts, possibly...
-
Expected linear round synchronization: the missing link for linear Byzantine SMR
State Machine Replication (SMR) solutions often divide time into rounds, with a designated leader driving decisions in each round. Progress is...
-
Linear complexity of two classes of quaternary sequences based on sign alternation transformation
Two classes of optimal quaternary sequences have been constructed by applying the sign alternation transform and Gray mapping to Legendre sequence...
-
Perfectly-Secure Multiparty Computation with Linear Communication Complexity over Any Modulus
Consider the task of secure multiparty computation (MPC) among n parties with perfect security and guaranteed output delivery, supporting...
-
On the Complexity of Linear Algebra Operations over Algebraic Extension Fields
In this paper, we study the complexity of performing some linear algebra operations such as Gaussian elimination and minimal polynomial computation...
-
Linear Complexity of Generalized Cyclotomic Sequences with Period \(p^{n}q^{m}\)
Linear complexity is a very important merit factor for measuring the unpredictability of pseudo-random sequences for applications. The higher the...
-
Descriptional Complexity
Here we study the descriptional complexity of several types of restarting automata. First, we investigate this topic for some types of restarting...
-
Balance, pattern distribution and linear complexity of M-ary sequences from Sidel’nikov sequences
Kim, Chung, No and Chung introduced new families of M -ary sequences by using Sidel’nikov sequences and the shift-and-add method. Chung, No and Chung...
-
Predicate Private Set Intersection with Linear Complexity
Private Set Intersection (PSI) enables two parties to learn the intersection of their input sets without exposing other items that are not within the...
-
TaylorShift: Shifting the Complexity of Self-attention from Squared to Linear (and Back) Using Taylor-Softmax
The quadratic complexity of the attention mechanism represents one of the biggest hurdles for processing long sequences using Transformers. Current...