Found 24 Documents (Results 1–24)
Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum Boolean functions. (English) Zbl 07831307
Noise sensitivity and stability of deep neural networks for binary classification. (English) Zbl 1524.68318
Boolean function metrics can assist modelers to check and choose logical rules. (English) Zbl 1483.92071
Some enumeration relating to intervals in posets. (English) Zbl 1540.06002
Cunningham, Gabriel (ed.) et al., Polytopes and discrete geometry. AMS special session, Northeastern University, Boston, MA, USA, April 21–22, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 764, 149-155 (2021).
Self-polar polytopes. (English) Zbl 1471.52011
Cunningham, Gabriel (ed.) et al., Polytopes and discrete geometry. AMS special session, Northeastern University, Boston, MA, USA, April 21–22, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 764, 101-124 (2021).
Reviewer: Rolf Schneider (Freiburg im Breisgau)
A unified approach to structural limits and limits of graphs with bounded tree-depth. (English) Zbl 1491.03004
Memoirs of the American Mathematical Society 1272. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4065-7/pbk; 978-1-4704-5652-8/ebook). v, 108 p. (2020).
Reviewer: Vera Koponen (Uppsala)
Boolean functions: influence, threshold and noise. (English) Zbl 1485.94174
Mehrmann, Volker (ed.) et al., European congress of mathematics. Proceedings of the 7th ECM (7ECM) congress, Berlin, Germany, July 18–22, 2016. Zürich: European Mathematical Society (EMS). 85-110 (2018).
Approximation of biased Boolean functions of small total influence by DNFs. (English) Zbl 1394.05138
Noise as a Boolean algebra of \(\sigma\)-fields. (English) Zbl 1317.60066
Reviewer: Michael Skeide (Campobasso)
Quantitative relation between noise sensitivity and influences. (English) Zbl 1299.05308
Reviewer: Ioan Tomescu (Bucuresti)
Scaling limits for width two partially ordered sets: the incomparability window. (English) Zbl 1283.06003
MSC:
06A07
Approximating the influence of monotone Boolean functions in \(O(\sqrt{n})\) query complexity. (English) Zbl 1343.68305
Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 664-675 (2011).
Noise stability of functions with low influences: invariance and optimality. (English) Zbl 1201.60031
Reviewer: Nicko G. Gamkrelidze (Moskva)
On the sensitivity to noise of a Boolean function. (English) Zbl 1283.94163
MSC:
94C10
06E30
Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read. (English) Zbl 1192.68851
STOC’05: Proceedings of the 37th annual ACM symposium on theory of computing, Baltimore, MD, USA, May 22–24, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-960-8). 244-250 (2005).
Monotone Boolean formulas can approximate monotone linear threshold functions. (English) Zbl 1122.68067
Filter Results by …
Document Type
- Journal Articles (18)
- Collection Articles (5)
- Books (1)
all
top 5
Author
- Keller, Nathan (2)
- Lifshitz, Noam (2)
- Mossel, Elchanan (2)
- Ossona de Mendez, Patrice (2)
- Ahlberg, Daniel (1)
- Benjamini, Itai (1)
- Bhatnagar, Nayantara (1)
- Charbit, Pierre (1)
- Chen, Xiaomin (1)
- Contreras, Daniel Uzcátegui (1)
- Crawford, Nicholas (1)
- Flobak, Åsmund (1)
- Forsström, Malin Palö (1)
- Hosseini, Lucas (1)
- Jensen, Alathea (1)
- Johnston, Tom (1)
- Jonasson, Johan (1)
- Kalai, Gil (1)
- Keevash, Peter (1)
- Kindler, Guy (1)
- Kuiper, Martin (1)
- Lawrence, James (1)
- Long, Eoin (1)
- Martineau, Sébastien (1)
- Matache, Mihaela Teodora (1)
- Matache, Valentin (1)
- Minzer, Dor (1)
- Monteiro, Pedro T. (1)
- Nešetřil, Jaroslav (1)
- Novikov, Ivan Sergeevich (1)
- O’Donnell, Ryan (1)
- Oleszkiewicz, Krzysztof (1)
- Ron, Dana (1)
- Rouzé, Cambyse (1)
- Rubinfeld, Ronitt (1)
- Safra, Muli (1)
- Schramm, Oded (1)
- Scott, Alexander D. (1)
- Sen, Arnab (1)
- Servedio, Rocco A. (1)
- Steif, Jeffrey E. (1)
- Szegedy, Mario (1)
- Tassion, Vincent (1)
- Tsirelson, Boris (1)
- Weinstein, Omri (1)
- Wilson, David Bruce (1)
- Wirth, Melchior (1)
- Zetterqvist, Olof (1)
- Zhang, Haonan (1)
- Zobolas, John (1)
all
top 5
Serial
- Comb. Probab. Comput. (2)
- Commun. Math. Phys. (1)
- Discrete Appl. Math. (1)
- Discrete Math. (1)
- J. Math. Phys. (1)
- Ann. Probab. (1)
- Bull. Lond. Math. Soc. (1)
- Duke Math. J. (1)
- Mem. Am. Math. Soc. (1)
- Monatsh. Math. (1)
- Theor. Comput. Sci. (1)
- Combinatorica (1)
- Order (1)
- J. Am. Math. Soc. (1)
- Stochastic Processes Appl. (1)
- Electron. Commun. Probab. (1)
- Ann. Math. (2) (1)
- J. Theor. Biol. (1)