On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.19 ◽

2005 ◽

Cited By ~ 5

Author(s):

R.J. Lipton ◽

E. Markakis ◽

A. Mehta ◽

N.K. Vishnoi

Keyword(s):

Boolean Functions ◽

Fourier Spectrum ◽

Symmetric Boolean Functions

Download Full-text

On the Fourier spectrum of symmetric Boolean functions

COMBINATORICA ◽

10.1007/s00493-009-2310-z ◽

2009 ◽

Vol 29 (3) ◽

pp. 363-387 ◽

Cited By ~ 11

Author(s):

Mihail N. Kolountzakis ◽

Richard J. Lipton ◽

Evangelos Markakis ◽

Aranyak Mehta ◽

Nisheeth K. Vishnoi

Keyword(s):

Boolean Functions ◽

Fourier Spectrum ◽

Symmetric Boolean Functions

Download Full-text

Annihilators and Algebraic Immunity of Symmetric Boolean Functions

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e94.a.1434 ◽

2011 ◽

Vol E94-A (6) ◽

pp. 1434-1440 ◽

Cited By ~ 3

Author(s):

Jie PENG ◽

Haibin KAN

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions

Download Full-text

Construction and Counting of 1-Resilient Rotation Symmetric Boolean Functions on pq Variables

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e96.a.1653 ◽

2013 ◽

Vol E96.A (7) ◽

pp. 1653-1656 ◽

Cited By ~ 8

Author(s):

Jiao DU ◽

Qiaoyan WEN ◽

Jie ZHANG ◽

Shanqi PANG

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text

Constructing Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on an Odd Number of Variables

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e95.a.1056 ◽

2012 ◽

Vol E95.A (6) ◽

pp. 1056-1064 ◽

Cited By ~ 2

Author(s):

Jie PENG ◽

Haibin KAN

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text

The Notes on the Linear Structures of Rotation Symmetric Boolean Functions

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2012.00193 ◽

2013 ◽

Vol 34 (9) ◽

pp. 2273-2276 ◽

Cited By ~ 1

Author(s):

Guang-pu Gao ◽

Wen-fen Liu

Keyword(s):

Boolean Functions ◽

Linear Structures ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text

Balanced rotation symmetric Boolean functions with good autocorrelation properties

IEEE Access ◽

10.1109/access.2021.3077145 ◽

2021 ◽

pp. 1-1

Author(s):

Lei Sun ◽

Zexia Shi

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text

Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity

Discrete Applied Mathematics ◽

10.1016/j.dam.2016.06.005 ◽

2016 ◽

Vol 215 ◽

pp. 20-30 ◽

Cited By ~ 3

Author(s):

Lei Sun ◽

Fang-Wei Fu

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text

Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension

Cryptography and Communications ◽

10.1007/s12095-015-0143-8 ◽

2015 ◽

Vol 8 (1) ◽

pp. 67-81 ◽

Cited By ~ 3

Author(s):

Thomas W. Cusick ◽

Pantelimon Stănică

Keyword(s):

Boolean Functions ◽

Equivalence Classes ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions ◽

Prime Dimension

Download Full-text

Computing Symmetric Boolean Functions by Circuits with Few Exact Threshold Gates

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-73545-8_44 ◽

2007 ◽

pp. 448-458 ◽

Cited By ~ 3

Author(s):

Kristoffer Arnsfelt Hansen

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions

Download Full-text

Affine equivalence for quadratic rotation symmetric Boolean functions

Designs Codes and Cryptography ◽

10.1007/s10623-020-00748-5 ◽

2020 ◽

Vol 88 (7) ◽

pp. 1301-1329 ◽

Cited By ~ 1

Author(s):

Alexandru Chirvasitu ◽

Thomas W. Cusick

Keyword(s):

Boolean Functions ◽

Affine Equivalence ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Download Full-text