Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors (Q5025767)

scientific article; zbMATH DE number 7468814

Language	Label	Description	Also known as
English	Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors	scientific article; zbMATH DE number 7468814

Statements

instance of

scholarly article

0 references

title

Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors (English)

0 references

0 references

0 references

SIAM Journal on Mathematics of Data Science

0 references

publication date

3 February 2022

0 references

full work available at URL

https://arxiv.org/abs/1803.10868

0 references

zbMATH Keywords

Boolean functions

0 references

threshold functions

0 references

hyperplane arrangements

0 references

random tensors

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Reed–Muller Codes for Random Erasures and Errors

0 references

Smallest singular value of random matrices with independent columns

0 references

Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs

0 references

Classification by polynomial surfaces

0 references

Discrete Mathematics of Neural Networks

0 references

The expressive power of voting polynomials

0 references

Neural networks, orientations of the hypercube, and algebraic threshold functions

0 references

Group actions and learning for a family of automata

0 references

The capacity of feedforward neural networks

0 references

Invertibility of sparse non-Hermitian matrices

0 references

PP is closed under intersection

0 references

Q3726125

0 references

On the singularity probability of discrete random matrices

0 references

Harmonic Analysis of Polynomial Threshold Functions

0 references

Partition of Space

0 references

Q3567502

0 references

Symmetric Tensors and Symmetric Tensor Rank

0 references

On the singularity of adjacency matrices for random regular digraphs

0 references

Bilinear and quadratic variants on the Littlewood-Offord problem

0 references

Random symmetric matrices are almost surely nonsingular.

0 references

Enumeration of Seven-Argument Threshold Functions

0 references

Q5365141

0 references

Q3191611

0 references

On a lemma of Littlewood and Offord

0 references

Q5520751

0 references

Solution of the Littlewood-Offord problem in high dimensions

0 references

Asymptotic expansions for bivariate von Mises functionals

0 references

On minimal singular values of random matrices with correlated entries

0 references

Estimates for the concentration function of combinatorial number theory and probability

0 references

On the Size of Weights for Threshold Gates

0 references

On the number of threshold functions

0 references

Arrangements of hyperplanes and the number of threshold functions

0 references

On the Probability That a Random ± 1-Matrix Is Singular

0 references

Rademacher series and decoupling

0 references

A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions

0 references

Decoupling and Partial Independence

0 references

Learning DNF in time $2^{\widetilde O(n^{1/3})}$

0 references

Tensor Decompositions and Applications

0 references

Q5532610

0 references

Q5633357

0 references

An enumerative problem in threshold logic

0 references

Computing Boolean functions by polynomials and threshold circuits

0 references

Q2756809

0 references

Adjacency matrices of random digraphs: singularity and anti-concentration

0 references

Q4530626

0 references

Q3996154

0 references

A logical calculus of the ideas immanent in nervous activity

0 references

Anti-concentration for polynomials of independent random variables

0 references

Q5595902

0 references

On Complete Sets of Logic Primitives

0 references

Q5648485

0 references

On the least singular value of random symmetric matrices

0 references

Inverse Littlewood-Offord problems and the singularity of random symmetric matrices

0 references

On the Singularity of Random Combinatorial Matrices

0 references

Optimal inverse Littlewood-Offord theorems

0 references

On subspaces spanned by random selections of $\pm 1$ vectors

0 references

Analysis of Boolean Functions

0 references

Extremal properties of polynomial threshold functions

0 references

New degree bounds for polynomial threshold functions

0 references

Polynomial bounds for decoupling, with applications

0 references

Dimension reduction by random hyperplane tessellations

0 references

Perceptrons of large weight

0 references

On the foundations of combinatorial theory I. Theory of M�bius Functions

0 references

Invertibility of random matrices: norm of the inverse

0 references

The Littlewood-Offord problem and invertibility of random matrices

0 references

The least singular value of a random square matrix is O$(n ^{- 1/2})$

0 references

Smallest singular value of a random rectangular matrix

0 references

Non-asymptotic theory of random matrices: extreme singular values

0 references

Hanson-Wright inequality and sub-Gaussian concentration

0 references

Invertibility of random matrices: Unitary and orthogonal perturbations

0 references

No-gaps delocalization for general random matrices

0 references

Q3142416

0 references

Über ein Problem von Erdös und Moser

0 references

Separating ${AC}^0$ from Depth-2 Majority Circuits

0 references

Q5432049

0 references

A new look at independence

0 references

On random ±1 matrices: Singularity and determinant

0 references

On the singularity probability of random Bernoulli matrices

0 references

From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices

0 references

Random matrices: The distribution of the smallest singular values

0 references

A sharp inverse Littlewood-Offord theorem

0 references

Inverse Littlewood-Offord theorems and the condition number of random discrete matrices

0 references

The limit of the smallest singular value of random matrices with i.i.d. entries

0 references

The smallest singular value of random rectangular matrices with no moment assumptions on entries

0 references

Sample Covariance Matrices of Heavy-Tailed Distributions

0 references

Singularity of random Bernoulli matrices

0 references

Invertibility of symmetric random matrices

0 references

High-Dimensional Probability

0 references

Singular 0/1-Matrices, and the Hyperplanes Spanned by Random 0/1-Vectors

0 references

The threshold order of a Boolean function

0 references

A Problem in Geometric Probability.

0 references

Partitions of<i>N</i>-Space by Hyperplanes

0 references

Facing up to arrangements: face-count formulas for partitions of space by hyperplanes

0 references

Rank-One Approximation to High Order Tensors

0 references

Q3469044

0 references

Methods OI geometry and probabilistic combinatorics in threshold logic

0 references

Identifiers

zbMATH Open document ID

1499.94078

0 references

DOI

10.1137/19M1257792

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5025767