scientific article; zbMATH DE number 1256716
From MaRDI portal
Publication:4228451
Recommendations
Cited in
(48)- Reviewing bounds on the circuit size of the hardest functions
- Computing Boolean functions by polynomials and threshold circuits
- Geometric arguments yield better bounds for threshold circuits and distributed computing
- Isolating and odd number of elements and applications in complexity theory
- Distributed broadcast in radio networks of unknown topology.
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- On the limits of gate elimination
- \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product
- Improved bounds on the an-complexity of \(O(1)\)-linear functions
- Low-weight superimposed codes and related combinatorial structures: bounds and applications
- Improved bounds for quantified derandomization of constant-depth circuits and polynomials
- New combinatorial structures with applications to efficient group testing with inhibitors
- Deterministic non-adaptive contention resolution on a shared channel
- Non-adaptive complex group testing with multiple positive sets
- The complexity of word circuits
- Lower bounds for the size of nondeterministic circuits
- scientific article; zbMATH DE number 4204280 (Why is no real title available?)
- The complexity of word circuits
- Hilbert's thirteenth problem and circuit complexity
- scientific article; zbMATH DE number 4090800 (Why is no real title available?)
- Non-adaptive complex group testing with multiple positive sets
- Circuit Definitions of Nondeterministic Complexity Classes
- scientific article; zbMATH DE number 524117 (Why is no real title available?)
- scientific article; zbMATH DE number 524134 (Why is no real title available?)
- Lower bounds on threshold and related circuits via communication complexity
- Size--Depth Tradeoffs for Threshold Circuits
- Circuits with medium fan-in
- On the limits of gate elimination
- Certifying polynomials for \(\mathsf{AC}^0[\oplus]\) circuits, with applications to lower bounds and circuit compression
- scientific article; zbMATH DE number 4003533 (Why is no real title available?)
- Randomness buys depth for approximate counting
- scientific article; zbMATH DE number 773999 (Why is no real title available?)
- Lower bounds against weakly-uniform threshold circuits
- scientific article; zbMATH DE number 7528580 (Why is no real title available?)
- The Orthogonal Vectors Conjecture for Branching Programs and Formulas
- Bootstrapping results for threshold circuits ``just beyond known lower bounds
- Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits
- Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates
- Improved pseudorandom generators from pseudorandom multi-switching lemmas
- Circuit complexity of regular languages
- Optimal channel utilization with limited feedback
- Lower bounds for the complexity of restrictions of Boolean functions
- Bounds and algorithms for generalized superimposed codes
- Circuit complexity before the dawn of the new millennium
- A survey of cover-free families: constructions, applications, and generalizations
- Size bounds on low depth circuits for promise majority
- Characterization of robust immune symmetric Boolean functions
- On the complexity of neighbourhood learning in radio networks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228451)
