No label defined (Q4568115)

From MaRDI portal

Revision as of 22:11, 15 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

scientific article; zbMATH DE number 6890210

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 6890210

Statements

scholarly article

0 references

0 references

Rahul Santhanam

0 references

Srikanth Srinivasan

0 references

Theory of Computing

0 references

publication date

15 June 2018

0 references

zbMATH Keywords

complexity theory

0 references

circuit complexity

0 references

correlation bounds

0 references

threshold functions

0 references

random restrictions

0 references

learning

0 references

SAT

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.4086/toc.2018.v014a009

0 references

0 references

The expressive power of voting polynomials

0 references

Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs

0 references

Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question

0 references

When do extra majority gates help? Polylog\((N)\) majority gates are equivalent to one

0 references

Mining circuit lower bound proofs for meta-algorithms

0 references

Average-case lower bounds and satisfiability algorithms for small threshold circuits

0 references

Concentration Inequalities and Martingale Inequalities: A Survey

0 references

Bounded Independence Fools Halfspaces

0 references

Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions

0 references

Concentration of Measure for the Analysis of Randomized Algorithms

0 references

0 references

Parity, circuits, and the polynomial-time hierarchy

0 references

A tail bound for read-<i>k</i>families of functions

0 references

Learning and Lower Bounds for AC 0 with Threshold Gates

0 references

Spectral properties of threshold functions

0 references

Mathematical Foundations of Computer Science 2004

0 references

Size--Depth Tradeoffs for Threshold Circuits

0 references

Large deviations for sums of partly dependent random variables

0 references

Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits

0 references

Learning intersections and thresholds of halfspaces

0 references

Average-case lower bounds for formula size

0 references

Constant depth circuits, Fourier transform, and learnability

0 references

Correlation Bounds for Poly-size $\mbox{\rm AC}^0$ Circuits with n 1 − o(1) Symmetric Gates

0 references

Pseudorandom Generators for Polynomial Threshold Functions

0 references

Pseudorandom bits for constant depth circuits

0 references

0 references

Hardness vs randomness

0 references

Hardness amplification within NP

0 references

Analysis of Boolean Functions

0 references

The Chow Parameters Problem

0 references

The number of trees

0 references

Approximating threshold circuits by rational functions

0 references

Exponential lower bound for bounded depth circuits with few threshold gates

0 references

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

0 references

0 references

\(n^{{\Omega{}}(\log{} n)}\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom

0 references

0 references

Every linear threshold function has a low-weight approximator

0 references

Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

0 references

Rational approximation techniques for analysis of neural networks

0 references

Nonuniform ACC Circuit Lower Bounds

0 references

Identifiers

zbMATH Open document ID

0 references

10.4086/toc.2018.v014a009

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4568115

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4568115&oldid=36401156"