We will discuss two different but related topics. We first give a connection between the Fourier spectrum of Boolean functions and subspaces of ...

Spectra of Boolean Functions, Subspaces of. Matrices, and Going Up Versus Going Down. Gary McGuire. School of Mathematical Sciences. University College Dublin ...

We will discuss two different but related topics. We first give a connection between the Fourier spectrum of Boolean functions and subspaces of ...

Stanford Libraries' official online search tool for books, media, journals, databases, government documents and more.

Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down ... spectrum of Boolean functions and subspaces of skew-symmetric ...

... algebra: algebraic algorithms and transforms; sequences and boolean functions ... Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going ...

Abstract. In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is k ˆfk1 = Pα | ˆf(α)|).

The purpose of this May 2021 revision is to fix 100+ small typos and er- rors present in the first edition, and to make the result available on arXiv.

Dec 9, 2005 · are Pauli matrices, the superscript (v) indicates that the Pauli matrix acts on qubit v (with I acting on all other qubits) 1 , and Nv.

Missing: Subspaces Matrices, Up Versus Down.