Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[کتاب][B] Introduction to property testing
O Goldreich - 2017 - books.google.com
Property testing is concerned with the design of super-fast algorithms for the structural
analysis of large quantities of data. The aim is to unveil global features of the data, such as …
analysis of large quantities of data. The aim is to unveil global features of the data, such as …
An inverse theorem for the Gowers U s+1 [N]-norm
We prove the inverse conjecture for the Gowers U s+ 1 N-norm for all s≥ 1; this is new for
s≥ 4. More precisely, we establish that if f: N→− 1, 1 is a function with …
s≥ 4. More precisely, we establish that if f: N→− 1, 1 is a function with …
Batch codes and their applications
A batch code encodes a string x into an m-tuple of strings, called buckets, such that each
batch of k bits from x can be decoded by reading at most one (more generally, t) bits from …
batch of k bits from x can be decoded by reading at most one (more generally, t) bits from …
Cube testers and key recovery attacks on reduced-round MD6 and Trivium
CRYPTO 2008 saw the introduction of the hash function MD6 and of cube attacks, a type of
algebraic attack applicable to cryptographic functions having a low-degree algebraic normal …
algebraic attack applicable to cryptographic functions having a low-degree algebraic normal …
Locally testable codes and PCPs of almost-linear length
We initiate a systematic study of locally testable codes; that is, error-correcting codes that
admit very efficient membership tests. Specifically, these are codes accompanied with tests …
admit very efficient membership tests. Specifically, these are codes accompanied with tests …
Sublinear time algorithms
Sublinear Time Algorithms Page 1 Copyright © by SIAM. Unauthorized reproduction of this article
is prohibited. SIAM J. DISCRETE MATH. c 2011 Society for Industrial and Applied Mathematics …
is prohibited. SIAM J. DISCRETE MATH. c 2011 Society for Industrial and Applied Mathematics …
[HTML][HTML] Finite field models in arithmetic combinatorics–ten years on
J Wolf - Finite Fields and Their Applications, 2015 - Elsevier
It has been close to ten years since the publication of Green's influential survey Finite field
models in additive combinatorics [28], in which the author championed the use of high …
models in additive combinatorics [28], in which the author championed the use of high …
Algebraic property testing: the role of invariance
We argue that the symmetries of a property being tested play a central role in property
testing. We support this assertion in the context of algebraic functions, by examining …
testing. We support this assertion in the context of algebraic functions, by examining …
Improving key recovery to 784 and 799 rounds of Trivium using optimized cube attacks
Dinur and Shamir have described cube attacks at EUROCRYPT'09 and they have shown
how efficient they are on the stream cipher Trivium up to 767 rounds. These attacks have …
how efficient they are on the stream cipher Trivium up to 767 rounds. These attacks have …
The distribution of polynomials over finite fields, with applications to the Gowers norms
In this paper we investigate the uniform distribution properties of polynomials in many
variables and bounded degree over a fixed finite field F of prime order. Our main result is …
variables and bounded degree over a fixed finite field F of prime order. Our main result is …