Sciweavers

876 search results - page 24 / 176
» New Results for the Martin Polynomial
Sort
View
ALMOB
2008
92views more  ALMOB 2008»
14 years 12 months ago
Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability
Background: In recent years, quartet-based phylogeny reconstruction methods have received considerable attentions in the computational biology community. Traditionally, the accura...
Gang Wu, Ming-Yang Kao, Guohui Lin, Jia-Huai You
BMCBI
2007
121views more  BMCBI 2007»
14 years 12 months ago
A constrained polynomial regression procedure for estimating the local False Discovery Rate
Background: In the context of genomic association studies, for which a large number of statistical tests are performed simultaneously, the local False Discovery Rate (lFDR), which...
Cyril Dalmasso, Avner Bar-Hen, Philippe Broët
ISCAS
2002
IEEE
85views Hardware» more  ISCAS 2002»
15 years 4 months ago
The Cauchy-Floquet factorization by successive Riccati transformations
Scalar linear time-varying systems are addressed. In particular, a new factorization method for the associated scalar polynomial system differential operator is presented. It diff...
P. van der Kloet, F. L. Neerhoff
DAGSTUHL
2007
15 years 1 months ago
Diagonal Circuit Identity Testing and Lower Bounds
In this paper we give the first deterministic polynomial time algorithm for testing whether a diagonal depth-3 circuit C(x1, . . . , xn) (i.e. C is a sum of powers of linear funct...
Nitin Saxena
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
16 years 13 days ago
New direct-product testers and 2-query PCPs
The "direct product code" of a function f gives its values on all k-tuples (f(x1), . . . , f(xk)). This basic construct underlies "hardness amplification" in c...
Russell Impagliazzo, Valentine Kabanets, Avi Wigde...