In Boolean algebra, a parity function is a Boolean function whose value is 1 if and only if the input vector has an odd number of ones. The parityâ€¦Â (More)

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

2012

2012

- Avishay Tal
- ITCS
- 2012

For Boolean functions f:{0,1}<sup>n</sup> -> {0,1} and g:{0,1}<sup>m</sup> -> {0,1}, the function composition of f and gâ€¦Â (More)

Is this relevant?

2008

2008

- Adam Tauman Kalai, Yishay Mansour, Elad Verbin
- STOC
- 2008

The motivating problem is agnostically learning parity functions, i.e., parity with arbitrary or adversarial noise. Specificallyâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Vadim Lyubashevsky
- APPROX-RANDOM
- 2005

In [2], Blum et al. demonstrated the first sub-exponential algorithm for learning the parity function in the presence of noiseâ€¦Â (More)

Is this relevant?

2004

2004

- Adam R. Klivans, Rocco A. Servedio
- COLT
- 2004

We consider two well-studied problems regarding attribute efficient learning: learning decision lists and learning parityâ€¦Â (More)

Is this relevant?

2002

2001

2001

- Leonardo Franco, Sergio A. Cannas
- IEEE Trans. Neural Networks
- 2001

The parity function is one of the most used Boolean function for testing learning algorithms because both of its simpleâ€¦Â (More)

Is this relevant?

1996

1996

- Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jackson, Norbert Klasner, Hans Ulrich Simon
- Machine Learning
- 1996

In the k-Restricted-Focus-of-Attention (k-RFA) model, only k of the n attributes of each example are revealed to the learnerâ€¦Â (More)

Is this relevant?

1990

1990

- Ramamohan Paturi, Michael E. Saks
- FOCS
- 1990

On Threshold Circuits for Parity Ramamohan Paturi and Michael E. Saks* Department of Computer Science and Engineering Universityâ€¦Â (More)

Is this relevant?

Highly Cited

1981

Highly Cited

1981

- Merrick L. Furst, James B. Saxe, Michael Sipser
- Mathematical systems theory
- 1981

A super-polynomial lower bound is given for the size of circuits of fixed depth computing the parity function. Introducing theâ€¦Â (More)

Is this relevant?

1961