Depth Two (<i>n</i>-2)-Majority Circuits for <i>n</i>-Majority-Reference-Cited by-同舟云学术

Depth Two (n-2)-Majority Circuits for n-Majority

Published:2018-09-01 Issue:9 Volume:E101.A Page:1543-1545
ISSN:0916-8508
Container-title:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
language:en
Short-container-title:IEICE Trans. Fundamentals

Author:

AMANO Kazuyuki¹,YOSHIDA Masafumi¹

Affiliation:

1. Department of Computer Science, Gunma University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing

Link

https://www.jstage.jst.go.jp/article/transfun/E101.A/9/E101.A_1543/_pdf

Reference7 articles.

1. [1] K. Amano, “Bounds on the size of small depth circuits for approximating majority,” Proc. 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), LNCS 5555, pp.39-50, 2009. 10.1007/978-3-642-02927-1_7

2. [2] C. Engels, M. Garg, K. Makino and A. Rao, “On expressing majority as a majority of majorities,” Electronic Colloquium on Computational Complexity (ECCC), Report no.174, 2017.

3. [3] A.S. Kulikov and V.V. Podolskii, “Computing majority by constant depth majority circuits with low fan-in gates,” Proc. 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Article no.49, pp.49:1-49:14, 2017. 10.4230/LIPIcs.STACS.2017.49

4. [4] R. O'Donnell and K. Wimmer, “Approximation by DNF: Examples and Counterexamples,” Proc. 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), LNCS 4596, pp.195-206, 2007. 10.1007/978-3-540-73420-8_19

5. [5] G.I. Posobin, “Computing majority with low-fan-in majority queries,” arXiv:1711.10176, 2017.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Expressing Majority as a Majority of Majorities;SIAM Journal on Discrete Mathematics;2020-01

2. Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates;Theory of Computing Systems;2018-11-29