In Boolean logic, the majority function (also called the median operator) is a function from n inputs to one output. The value of the operation is… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

Quantum-dot cellular automata (QCA) has been widely considered as a replacement candidate for complementary metal-oxide… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Elchanan Mossel
- 2008

In this paper we derive tight bounds on the expected value of products of low influence functions defined on correlated… (More)

Is this relevant?

2007

2007

- Ronen Shaltiel, Emanuele Viola
- STOC
- 2007

Hardness amplification is the fundamental task of converting a δ-hard function f : (0, 1)<sup>n</sup> -> (0, 1) into a… (More)

Is this relevant?

2006

2006

- Shlomo Hoory, Avner Magen, Toniann Pitassi
- APPROX-RANDOM
- 2006

We present a simple randomized construction of size O(n3) and depth 5:3logn+O(1) monotone circuits for the majority function on n… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- D. B. Khang, Hanqing Jiang, Young - Sea Huang, John A. Rogers
- Science
- 2006

We have produced a stretchable form of silicon that consists of submicrometer single-crystal elements structured into shapes with… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Konrad Walus, Gabriel Schulhof, G. A. Jullien, R. Zhang, Weige Wang
- Conference Record of the Thirty-Eighth Asilomar…
- 2004

Majority gate-based logic is not normally explored with standard CMOS technologies, primarily because of the hardware… (More)

Is this relevant?

1993

1993

- Anil C. Kokaram, Clint Eastwood
- 1993

This dissertation presents algorithms for restoring some of the major corruptions observed in archived lm or video material. The… (More)

Is this relevant?

1992

1992

- Richard Beigel
- computational complexity
- 1992

Suppose that <italic>f</italic> is computed by a constant depth circuit with 2<italic>m</italic> AND-, OR-, and NOT-gates, and… (More)

Is this relevant?

1991

1991

- Eddy Mayoraz
- IWANN
- 1991

Quantization of the synaptic weights is a central problem of hardware implementation of neural networks using 0 technology. In… (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Ari Nieminen, Pekka Heinonen, Yrjö Neuvo
- IEEE Transactions on Pattern Analysis and Machine…
- 1987

A new class of median type filters for image processing is proposed. In the filters, linear FIR substructures are used in… (More)

Is this relevant?