707 search results - page 79 / 142 » The Nonhomomorphicity of Boolean Functions |
100
click to vote
ICIP
2003
IEEE
15 years 6 months ago
2003
IEEE
Impulsive noise filtering is an important problem of image processing. The problem of noise elimination in an image has a companion problem, the problem of maximal preservation of...
110
click to vote
SIAMCOMP
2000
15 years 1 months ago
2000
Abstract. We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and parti...
105
Voted
FOCS
2009
IEEE
14 years 11 months ago
2009
IEEE
We give a new model of learning motivated by smoothed analysis (Spielman and Teng, 2001). In this model, we analyze two new algorithms, for PAC-learning DNFs and agnostically learn...
128
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
—We present a method to eliminate redundancy in the transition tables of Boolean automata: schema redescription with two symbols. One symbol is used to capture redundancy of indi...
100
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We present a new example of a partial boolean function whose one-way quantum communication complexity is exponentially lower than its one-way classical communication complexity. T...