Simulating threshold circuits by majority circuits
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Powering requires threshold depth 3
Information Processing Letters
Every Linear Threshold Function has a Low-Weight Approximator
Computational Complexity
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
SIAM Journal on Computing
On the complexity of depth-2 circuits with threshold gates
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Lower bound on weights of large degree threshold functions
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Low-weight halfspaces for sparse boolean vectors
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Decomposition of threshold functions into bounded fan-in threshold functions
Information and Computation
Hi-index | 0.00 |