scientific article; zbMATH DE number 1256716
From MaRDI portal
Publication:4228451
Recommendations
Cited in
(42)- Bootstrapping results for threshold circuits ``just beyond known lower bounds
- Improved bounds for quantified derandomization of constant-depth circuits and polynomials
- Circuit complexity before the dawn of the new millennium
- scientific article; zbMATH DE number 4204280 (Why is no real title available?)
- 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
- Non-adaptive complex group testing with multiple positive sets
- Circuit Definitions of Nondeterministic Complexity Classes
- Distributed broadcast in radio networks of unknown topology.
- Optimal channel utilization with limited feedback
- The Orthogonal Vectors Conjecture for Branching Programs and Formulas
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- scientific article; zbMATH DE number 524134 (Why is no real title available?)
- On the limits of gate elimination
- On the limits of gate elimination
- Certifying polynomials for \(\mathsf{AC}^0[\oplus]\) circuits, with applications to lower bounds and circuit compression
- Deterministic non-adaptive contention resolution on a shared channel
- scientific article; zbMATH DE number 524117 (Why is no real title available?)
- New combinatorial structures with applications to efficient group testing with inhibitors
- A survey of cover-free families: constructions, applications, and generalizations
- Hilbert's thirteenth problem and circuit complexity
- Circuits with medium fan-in
- scientific article; zbMATH DE number 7528580 (Why is no real title available?)
- scientific article; zbMATH DE number 7650112 (Why is no real title available?)
- Characterization of robust immune symmetric Boolean functions
- On the complexity of neighbourhood learning in radio networks
- \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product
- Low-weight superimposed codes and related combinatorial structures: bounds and applications
- Randomness buys depth for approximate counting
- Lower bounds against weakly-uniform threshold circuits
- Reviewing bounds on the circuit size of the hardest functions
- scientific article; zbMATH DE number 773999 (Why is no real title available?)
- Circuit complexity of regular languages
- Non-adaptive complex group testing with multiple positive sets
- Lower bounds for the complexity of restrictions of Boolean functions
- Lower bounds on threshold and related circuits via communication complexity
- The complexity of word circuits
- Lower bounds for the size of nondeterministic circuits
- Bounds and algorithms for generalized superimposed codes
- The complexity of word circuits
- scientific article; zbMATH DE number 4090800 (Why is no real title available?)
- scientific article; zbMATH DE number 4003533 (Why is no real title available?)
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)
