| 1 |
DEEP-FRI: Sampling outside the box improves soundness
Eli Ben-Sasson, Lior Goldberg, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
84 |
7 years ago |
| 2 |
A Zero Knowledge Sumcheck and its Applications
Alessandro Chiesa, Michael A. Forbes, Nicholas Spooner
|
🔮
The Ethereal
|
cs.CC
|
65 |
8 years ago |
| 3 |
Binary linear complementary dual codes
Masaaki Harada, Ken Saito
|
🔮
The Ethereal
|
math.CO
|
61 |
8 years ago |
| 4 |
Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions
Xin Li
|
🔮
The Ethereal
|
cs.CC
|
54 |
7 years ago |
| 5 |
On the c-differential uniformity of certain maps over finite fields
Sartaj Ul Hasan, Mohit Pal, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
52 |
5 years ago |
| 6 |
On the minimum weights of binary linear complementary dual codes
Makoto Araya, Masaaki Harada
|
🔮
The Ethereal
|
math.CO
|
42 |
7 years ago |
| 7 |
Scattered subspaces and related codes
Giovanni Zini, Ferdinando Zullo
|
🔮
The Ethereal
|
math.CO
|
40 |
5 years ago |
| 8 |
The Advantage of Truncated Permutations
Shoni Gilboa, Shay Gueron
|
🔮
The Ethereal
|
math.CO
|
30 |
9 years ago |
| 9 |
AG codes and AG quantum codes from the GGS curve
Daniele Bartoli, Maria Montanucci, Giovanni Zini
|
🔮
The Ethereal
|
math.CO
|
24 |
9 years ago |
| 10 |
Combinatorial Repairability for Threshold Schemes
Douglas R. Stinson, Ruizhong Wei
|
🔮
The Ethereal
|
math.CO
|
17 |
9 years ago |
| 11 |
On Probabilistic Checking in Perfect Zero Knowledge
Eli Ben-Sasson, Alessandro Chiesa, ... (+4 more)
|
🔮
The Ethereal
|
cs.CC
|
17 |
9 years ago |
| 12 |
On the number of inequivalent Gabidulin codes
Kai-Uwe Schmidt, Yue Zhou
|
🔮
The Ethereal
|
math.CO
|
16 |
9 years ago |
| 13 |
Cubic bent functions outside the completed Maiorana-McFarland class
Alexandr Polujan, Alexander Pott
|
🔮
The Ethereal
|
math.CO
|
15 |
6 years ago |
| 14 |
Barker sequences of odd length
Kai-Uwe Schmidt, Jürgen Willms
|
🔮
The Ethereal
|
math.CO
|
14 |
11 years ago |
| 15 |
The number of almost perfect nonlinear functions grows exponentially
Christian Kaspers, Yue Zhou
|
🔮
The Ethereal
|
math.CO
|
14 |
5 years ago |
| 16 |
Binary extremal self-dual codes of length $60$ and related codes
Masaaki Harada
|
🔮
The Ethereal
|
math.CO
|
13 |
8 years ago |
| 17 |
Image sets of perfectly nonlinear maps
Lukas Kölsch, Björn Kriepke, Gohar M. Kyureghyan
|
🔮
The Ethereal
|
math.CO
|
13 |
5 years ago |
| 18 |
Common Information, Matroid Representation, and Secret Sharing for Matroid Ports
Michael Bamiloshin, Aner Ben-Efraim, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
12 |
6 years ago |
| 19 |
A new distance-regular graph of diameter 3 on 1024 vertices
Minjia Shi, Denis Krotov, Patrick Solé
|
🔮
The Ethereal
|
math.CO
|
10 |
7 years ago |
| 20 |
Subspace Packings -- Constructions and Bounds
Tuvi Etzion, Sascha Kurz, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
10 |
6 years ago |
| 21 |
New Lower Bounds for Permutation Arrays Using Contraction
Sergey Bereg, Zevi Miller, ... (+3 more)
|
🔮
The Ethereal
|
math.CO
|
9 |
7 years ago |
| 22 |
Rotational analysis of ChaCha permutation
Stefano Barbero, Emanuele Bellini, Rusydi Makarim
|
🔮
The Ethereal
|
math.CO
|
9 |
5 years ago |
| 23 |
The second Feng-Rao number for codes coming from telescopic semigroups
José I. Farrán, P. A. García-Sánchez, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
8 |
10 years ago |
| 24 |
Schwartz-Zippel for multilinear polynomials mod N
Benedikt Bünz, Ben Fisch
|
🔮
The Ethereal
|
cs.DM
|
8 |
3 years ago |
| 25 |
Equivalence classes of Niho bent functions
K. Abdukhalikov
|
🔮
The Ethereal
|
math.CO
|
7 |
7 years ago |
| 26 |
Subspaces intersecting in at most a point
Sascha Kurz
|
🔮
The Ethereal
|
math.CO
|
7 |
6 years ago |
| 27 |
On the inverses of Kasami and Bracken-Leander exponents
Lukas Kölsch
|
🔮
The Ethereal
|
math.CO
|
7 |
6 years ago |
| 28 |
A note on the Assmus--Mattson theorem for some binary codes
Tsuyoshi Miezaki, Hiroyuki Nakasora
|
🔮
The Ethereal
|
math.CO
|
7 |
5 years ago |
| 29 |
Minimum weight codewords in dual Algebraic-Geometric codes from the Giulietti-Korchmáros curve
Daniele Bartoli, Matteo Bonini
|
🔮
The Ethereal
|
math.CO
|
6 |
8 years ago |
| 30 |
Bent functions satisfying the dual bent condition and permutations with the $(\mathcal{A}_m)$ property
Alexandr Polujan, Enes Pasalic, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
6 |
2 years ago |
| 31 |
Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
Daniel Gabrić, Joe Sawada
|
🔮
The Ethereal
|
cs.DM
|
6 |
1 year ago |
| 32 |
Generalized and Unified Equivalences between Hardness and Pseudoentropy
Lunjia Hu, Salil Vadhan
|
🔮
The Ethereal
|
cs.CC
|
5 |
8 months ago |
| 33 |
A complete characterization of plateaued Boolean functions in terms of their Cayley graphs
Constanza Riera, Patrick Sole, Pantelimon Stanica
|
🔮
The Ethereal
|
math.CO
|
4 |
7 years ago |
| 34 |
Separation Results for Boolean Function Classes
Aniruddha Biswas, Palash Sarkar
|
🔮
The Ethereal
|
cs.CC
|
4 |
5 years ago |
| 35 |
The geometry of covering codes in the sum-rank metric
Matteo Bonini, Martino Borello, Eimear Byrne
|
🔮
The Ethereal
|
math.CO
|
4 |
1 year ago |
| 36 |
On the Inner Product Predicate and a Generalization of Matching Vector Families
Balthazar Bauer, Jevgēnijs Vihrovs, Hoeteck Wee
|
🔮
The Ethereal
|
cs.CC
|
3 |
7 years ago |
| 37 |
On the weight distribution of some minimal codes
Daniele Bartoli, Matteo Bonini, Marco Timpanella
|
🔮
The Ethereal
|
math.CO
|
3 |
5 years ago |
| 38 |
Quantum and Classical Algorithms for Bounded Distance Decoding
Richard Allen, Ratip Emin Berker, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
3 |
4 years ago |
| 39 |
Improved Bounds for Permutation Arrays Under Chebyshev Distance
Sergey Bereg, Mohammadreza Haghpanah, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
3 |
3 years ago |
| 40 |
Circular External Difference Families: Construction and Non-Existence
Huawei Wu, Jing Yang, Keqin Feng
|
🔮
The Ethereal
|
math.CO
|
3 |
2 years ago |
| 41 |
$Z_4$-codes and their Gray map images as orthogonal arrays
Peter J. Cameron, Josephine Kusuma, Patrick Solé
|
🔮
The Ethereal
|
math.CO
|
2 |
10 years ago |
| 42 |
Singly even self-dual codes of length $24k+10$ and minimum weight $4k+2$
Masaaki Harada
|
🔮
The Ethereal
|
math.CO
|
2 |
7 years ago |
| 43 |
On optimal weak algebraic manipulation detection codes and weighted external difference families
Minfeng Shao, Ying Miao
|
🔮
The Ethereal
|
math.CO
|
2 |
6 years ago |
| 44 |
New nonexistence results on $(m,n)$-generalized bent functions
Ka Hin Leung, Qi Wang
|
🔮
The Ethereal
|
math.CO
|
2 |
6 years ago |
| 45 |
Johnson Graph Codes
Iwan Duursma, Xiao Li
|
🔮
The Ethereal
|
math.CO
|
2 |
6 years ago |
| 46 |
Permutation rotation-symmetric S-boxes, liftings and affine equivalence
Tron Omland, Pantelimon Stanica
|
🔮
The Ethereal
|
math.CO
|
2 |
4 years ago |
| 47 |
Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
Hanlin Ren, Yichuan Wang, Yan Zhong
|
🔮
The Ethereal
|
cs.CC
|
2 |
4 months ago |
| 48 |
Bounds and Constructions for $\overline{3}$-Strongly Separable Codes with Length $3$
Xuli Zhang, Jing Jiang, Minquan Cheng
|
🔮
The Ethereal
|
cs.DM
|
1 |
9 years ago |
| 49 |
Shift-Inequivalent Decimations of the Sidelnikov-Lempel-Cohn-Eastman Sequences
Saban Alaca, Goldwyn Millar
|
🔮
The Ethereal
|
math.CO
|
1 |
7 years ago |
| 50 |
Perfect Zero-Knowledge PCPs for #P
Tom Gur, Jack O'Connor, Nicholas Spooner
|
🔮
The Ethereal
|
cs.CC
|
1 |
2 years ago |