Sciweavers

143 search results - page 2 / 29
» Weights of Exact Threshold Functions
Sort
View
83
Voted
SIAMDM
2002
112views more  SIAMDM 2002»
15 years 1 months ago
Algebraic Techniques for Constructing Minimal Weight Threshold Functions
Vasken Bohossian, Jehoshua Bruck
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
13 years 4 months ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...
ENGL
2008
78views more  ENGL 2008»
15 years 1 months ago
Threshold for Positional Weight Matrix
In biological sequence research, the positional weight matrix (PWM) is often used to search for putative transcription factor binding sites. A set of experimentally verified oligon...
Yunlian Pan, Sieu Phan
CORR
2011
Springer
170views Education» more  CORR 2011»
14 years 8 months ago
Exact observability, square functions and spectral theory
Abstract. In the first part of this article we introduce the notion of a backwardforward conditioning (BFC) system that generalises the notion of zero-class admissibiliy introduce...
Bernhard Hermann Haak, El-Maati Ouhabaz