- Noise stability on the Boolean hypercube via a renormalized Brownian motion
2022/08/12 by Ronen Eldan, Eldan, Ronen, Dan Mikulincer +3 · 1 citation
Decision Sciences · Mathematics · #Advanced Statistical Process Monitoring #Boolean expression #Boolean function #Brownian motion #Computer science #Conjecture #Discrete mathematics #FOS: Computer and information sciences #FOS: Mathematics #Fractional Brownian motion #Function (biology) #Functional Analysis (math.FA) #Hypercube #Information Theory (cs.IT) #Logarithm #Mathematical analysis #Mathematics #Noise (video) #Parity function #Polynomial #Probability (math.PR) #Pure mathematics #Space (punctuation) #Stability (learning theory)
- Maximum nonlinearity of symmetric Boolean functions on odd number of variables
2002/09/01 by S. Maitra, Subhamoy Maitra, Palash Sarkar +1 · 4 citations
Computer Science · Engineering · Mathematics · #Boolean expression #Boolean function #Cellular Automata and Applications #Coding theory and cryptography #Combinatorics #Discrete mathematics #Function (biology) #Mathematics #Nonlinear system #Parity function #Physics #Quantum mechanics #Statistics #Symmetric function #Value (mathematics) #graph theory and CDMA systems
- Exponential lower bounds for restricted monotone circuits
1983/01/01 by Leslie G. Valiant · 1 citation
Biochemistry, Genetics and Molecular Biology · Engineering · Computer Science · Mathematics · #Protein Degradation and Inhibitors #Low-power high-performance VLSI design #semigroups and automata theory #Monotone polygon #Boolean circuit #Mathematics #Boolean function #Discrete mathematics #Exponential function #Constant (computer programming) #Electronic circuit #Node (physics) #Graph #Combinatorics #Parity function #Exponential growth #Computer science #Boolean expression #Mathematical analysis