Boolean polynomial threshold functions and random tensors

Pierre Baldi, Roman Vershynin

Type: Preprint

Publication Date: 2018-03-28

Citations: 2

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Polynomial threshold functions, hyperplane arrangements, and random tensors	2018	Pierre Baldi Roman Vershynin
+	Polynomial threshold functions, hyperplane arrangements, and random tensors	2018	Pierre Baldi Roman Vershynin
+ PDF Chat	Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors	2019	Pierre Baldi Roman Vershynin
+ PDF Chat	Detecting Low-Degree Truncation	2024	Anindya De Huan Li Shivam Nadimpalli Rocco A. Servedio
+ PDF Chat	None	2014	Ilias Diakonikolas Rocco A. Servedio Li-Yang Tan Andrew Wan
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+	Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness	2009	Ido Ben‐Eliezer Shachar Lovett Ariel Yadin
+ PDF Chat	Probabilistic Tensors and Opportunistic Boolean Matrix Multiplication	2019	Matti Karppa Petteri Kaski
+ PDF Chat	Concentration inequalities for random tensors	2020	Roman Vershynin
+	Efficient deterministic approximate counting for low-degree polynomial threshold functions	2013	Anindya De Rocco A. Servedio
+	Probabilistic tensors and opportunistic boolean matrix multiplication	2019	Matti Karppa Petteri Kaski
+	Random matrices and combinatorics	2016	Roland Speicher
+ PDF Chat	Low-Degree Factors of Random Polynomials	2018	Sean O’Rourke Philip Matchett Wood
+	Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness	2009	Ido Ben‐Eliezer Shachar Lovett Ariel Yadin
+	Random Matrices and Random Algebraic Polynomials	1986	A. T. Bharucha-Reid M. Sambandham
+	Detecting Low-Degree Truncation	2024	Anindya De Huan Li Shivam Nadimpalli Rocco A. Servedio
+	Random polynomials	1990	K. Farahmand
+ PDF Chat	Random Tensors and Planted Cliques	2009	S. Charles Brubaker Santosh Vempala
+ PDF Chat	The Polynomial Method for Random Matrices	2007	N. Raj Rao Alan Edelman

Works That Cite This (2)

Action	Title	Year	Authors
+	Polynomial threshold functions, hyperplane arrangements, and random tensors	2018	Pierre Baldi Roman Vershynin
+	The capacity of feedforward neural networks	2019	Pierre Baldi Roman Vershynin

Works Cited by This (52)

Action	Title	Year	Authors
+	None	2001	Anwar A. Irmatov
+ PDF Chat	No-gaps delocalization for general random matrices	2016	Mark Rudelson Roman Vershynin
+ PDF Chat	Asymptotic expansions for bivariate von Mises functionals	1979	F. G�tze
+ PDF Chat	Decoupling: from dependence to independence	1999	Evarist Giné De La Pena .G Victor de la Peña
+ PDF Chat	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+ PDF Chat	The least singular value of a random square matrix is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:mi mathvariant="normal">O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Mark Rudelson Roman Vershynin
+ PDF Chat	On the Singularity of Random Combinatorial Matrices	2013	Hoi H. Nguyen
+	On the Number of Real Roots of a Random Algebraic Equation	1938	J. E. Littlewood A. C. Offord
+ PDF Chat	Dimension Reduction by Random Hyperplane Tessellations	2013	Yaniv Plan Roman Vershynin
+	The threshold order of a Boolean function	1991	Chi Wang Adrian Williams