Sciweavers

143 search results - page 2 / 29
» Weights of Exact Threshold Functions
Sort
View
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
11 years 7 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»
13 years 4 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»
12 years 11 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