On the degree of Boolean functions as real polynomials

Similar Works

Action	Title	Year	Authors
+	On pseudo-Boolean polynomials	2015	В. К. Леонтьев
+	On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems	2001	Erion Plaku Igor E. Shparlinski
+	On the degree of symmetric functions on the Boolean cube	2010	Gil Cohen Amir Shpilka
+ PDF Chat	Fast Computing the Algebraic Degree of Boolean Functions	2019	Valentin Bakoev
+	On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems	1998	Igor E. Shparlinski
+ PDF Chat	Representing Boolean Functions Using Polynomials: More Can Offer Less	2011	Yi Ming Zou
+	On the Complexity of Boolean Functions in Different Characteristics.	2009	Parikshit Gopalan Shachar Lovett Amir Shpilka
+	Computing the Partition Function of a Polynomial on the Boolean Cube	2017	Alexander Barvinok
+	A remark on minimal polynomials of Boolean functions	2005	Bernd Voigt Ingo Wegener
+	On the complexity of computing a random Boolean function over the reals.	2019	Pavel Hrubeš
+	On the Complexity of Boolean Functions in Different Characteristics	2009	Parikshit Gopalan Shachar Lovett Amir Shpilka
+	On a class of polynomials	1972	Dietrich Voelker
+ PDF Chat	On the probabilistic degree of OR over the reals	2021	Siddharth Bhandari Prahladh Harsha Tulasimohan Molli Srikanth Srinivasan
+	On the Probabilistic Degree of OR over the Reals	2018	Siddharth Bhandari Prahladh Harsha Tulasimohan Molli Srikanth Srinivasan
+ PDF Chat	On the Probabilistic Degree of OR over the Reals	2018	Siddharth Bhandari Prahladh Harsha Tulasimohan Molli Srikanth Srinivasan
+	Integer-valued polynomials on a subset	1996	Paul-Jean Cahen Jean-Luc Chabert
+	On the degree of univariate polynomials over the integers	2016	Gil Cohen Amir Shpilka Avishay Tal
+	On polynomial-like functions	2005	Vladimir Petrov Kostov
+ PDF Chat	A Class of Polynomials	1938	L. Carlitz
+	A class of polynomials	1991	Andrzej Schinzel

Works That Cite This (44)

Action	Title	Year	Authors
+	Random Walks and Rapid Mixing	2011	Cristopher Moore Stephan Mertens
+	The equivalence of two problems on the cube	1992	Craig Gotsman Nathan Linial
+	A variation on bisecting the binomial coefficients	2018	Eugen J. Ionaşcu
+ PDF Chat	Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication	2012	Marcos Villagra Masaki Nakanishi Shigeru Yamashita Yasuhiko Nakashima
+	On K-wise Independent Distributions and Boolean Functions	2012	Itaı Benjamini Ori Gurel-Gurevich Ron Peled
+ PDF Chat	A decomposition of signed graphs with two eigenvalues	2020	Zoran Stanić
+ PDF Chat	Quantum lower bounds for the collision and the element distinctness problems	2003	Yaoyun Shi
+	The Grand Unified Theory of Computation	2011	Moore Cristopher
+	Optimization and Approximation	2011	Cristopher Moore Stephan Mertens
+ PDF Chat	Sketching and Streaming Entropy via Approximation Theory	2008	Nicholas J. A. Harvey Jelani Nelson Krzysztof Onak

Works Cited by This (4)

Action	Title	Year	Authors
+	On the Influence of Single Participant in Coin Flipping Schemes	1988	Benny Chor Mihály Geréb-Graus
+	Schwankung von Polynomen zwischen Gitterpunkten	1964	Hartmut Ehlich Karl Zeller
+	A Comparison of Uniform Approximations on an Interval and a Finite Subset Thereof	1966	T. J. Rivlin E. W. Cheney
+	The influence of variables on Boolean functions	1988	J. Kahn Gil Kalai Nathan Linial