On the Probabilistic Degree of an $n$-variate Boolean Function

Srikanth Srinivasan, S. Venkitesh

Type: Preprint

Publication Date: 2021-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2107.03171

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the Probabilistic Degree of an $n$-variate Boolean Function	2021	Srikanth Srinivasan S. Venkitesh
+	On the Probabilistic Degree of an n-Variate Boolean Function.	2021	Srikanth Srinivasan S. Venkitesh
+ 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
+	On the Probabilistic Degree of OR over the Reals	2018	Siddharth Bhandari Prahladh Harsha Tulasimohan Molli Srikanth Srinivasan
+	On the Probabilistic Degrees of Symmetric Boolean Functions.	2019	Srikanth Srinivasan Utkarsh Tripathi S. Venkitesh
+	On the Probabilistic Degrees of Symmetric Boolean functions	2019	Srikanth Srinivasan Utkarsh Tripathi S. Venkitesh
+	On the Probabilistic Degrees of Symmetric Boolean functions	2019	Srikanth Srinivasan Utkarsh Tripathi S. Venkitesh
+ PDF Chat	On the Probabilistic Degrees of Symmetric Boolean Functions	2021	Srikanth Srinivasan Utkarsh Tripathi S. Venkitesh
+	Algorithmic polynomials	2018	Alexander A. Sherstov
+	On the Complexity of Boolean Functions in Different Characteristics.	2009	Parikshit Gopalan Shachar Lovett Amir Shpilka
+ PDF Chat	None	2013	Alexander A. Sherstov
+ PDF Chat	Algorithmic Polynomials	2020	Alexander A. Sherstov
+	Algorithmic Polynomials	2018	Alexander A. Sherstov
+	Efficient deterministic approximate counting for low-degree polynomial threshold functions	2013	Anindya De Rocco A. Servedio
+	On the Composition of Randomized Query Complexity and Approximate Degree	2023	Sourav Chakraborty Chandrima Kayal Rajat Mittal Manaswi Paraashar Swagato Sanyal Nitin Saurabh
+	The density of polynomials of degree $n$ over $\mathbb{Z}_p$ having exactly $r$ roots in $\mathbb{Q}_p$	2021	Manjul Bhargava J. E. Cremona Tom Fisher Stevan Gajović
+	The density of polynomials of degree $n$ over $\mathbb{Z}_p$ having exactly $r$ roots in $\mathbb{Q}_p$	2021	Manjul Bhargava J. E. Cremona Tom Fisher Stevan Gajović
+	Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions	2013	Anindya De Ilias Diakonikolas Rocco A. Servedio

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors