On the structure of Boolean functions with small spectral norm (Q2012184): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+On the structure of boolean functions with small spectral norm
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6721558
@@ Property / title @@
+On the structure of boolean functions with small spectral norm (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.94682
@@ Property / zbMATH Open document ID: 1365.94682 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2554797.2554803
@@ Property / DOI: 10.1145/2554797.2554803 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 5th conference on Innovations in theoretical computer science
+Normal rank
@@ Property / publication date @@
+May 2017Timestamp +2017-05-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-05-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 May 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6721558
@@ Property / zbMATH DE Number: 6721558 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decision trees
@@ Property / zbMATH Keywords: decision trees / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1951009694
@@ Property / OpenAlex ID: W1951009694 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2058883309
@@ Property / OpenAlex ID: W2058883309 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0371
@@ Property / arXiv ID: 1304.0371 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526993
@@ Property / cites work: Q4526993 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Bounds for Width Two Branching Programs
@@ Property / cites work: Bounds for Width Two Branching Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
+Normal rank
@@ Property / cites work @@
+(Leveled) fully homomorphic encryption without bootstrapping
+Normal rank
@@ Property / cites work @@
+Efficient Fully Homomorphic Encryption from (Standard) LWE
+Normal rank
@@ Property / cites work @@
+Fully homomorphic encryption using ideal lattices
@@ Property / cites work: Fully homomorphic encryption using ideal lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness
+Normal rank
@@ Property / cites work @@
+Trapdoors for hard lattices and new cryptographic constructions
+Normal rank
@@ Property / cites work @@
+Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
+Normal rank
@@ Property / cites work @@
+Evaluating Branching Programs on Encrypted Data
@@ Property / cites work: Evaluating Branching Programs on Encrypted Data / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions
+Normal rank
@@ Property / cites work @@
+Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
+Normal rank
@@ Property / cites work @@
+Public-key cryptosystems from the worst-case shortest vector problem
+Normal rank
@@ Property / cites work @@
+New lattice-based cryptographic constructions
@@ Property / cites work: New lattice-based cryptographic constructions / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of properly learning simple concept classes
+Normal rank
@@ Property / cites work @@
+Linearity testing in characteristic two
@@ Property / cites work: Linearity testing in characteristic two / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+On the power of circuits with gates of low \(L_{1}\) norms.
+Normal rank
@@ Property / cites work @@
+Testing Fourier Dimensionality and Sparsity
@@ Property / cites work: Testing Fourier Dimensionality and Sparsity / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean functions with small spectral norm
@@ Property / cites work: Boolean functions with small spectral norm / rank @@
+Normal rank
@@ Property / cites work @@
+A quantitative version of the idempotent theorem in harmonic analysis
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Communication is Bounded by Root of Rank
@@ Property / cites work: Communication is Bounded by Root of Rank / rank @@
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of Boolean functions with small spectral norm
+Normal rank
@@ Property / cites work @@
+Q5827965
@@ Property / cites work: Q5827965 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parity complexity measures of Boolean functions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2012184

Latest revision as of 05:22, 14 July 2024

scientific article; zbMATH DE number 6721558

On the structure of boolean functions with small spectral norm

Language	Label	Description	Also known as
English	On the structure of Boolean functions with small spectral norm	scientific article; zbMATH DE number 6721558	On the structure of boolean functions with small spectral norm