Sciweavers

5493 search results - page 32 / 1099
» Effectively Polynomial Simulations
Sort
View
ICALP
2005
Springer
15 years 5 months ago
Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines
We establish the first polynomial-strength time-space lower bounds for problems in the lineartime hierarchy on randomized machines with two-sided error. We show that for any inte...
Scott Diehl, Dieter van Melkebeek
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
ATAL
2009
Springer
15 years 6 months ago
Effects of resource and remembering on social networks
To better represent human interactions in social networks, the authors take a network-oriented simulation approach to analyze the evolution of acquaintance networks based on local...
Chung-Yuan Huang, Yu-Shiuan Tsai, Chuen-Tsai Sun
ICCAD
2004
IEEE
120views Hardware» more  ICCAD 2004»
15 years 8 months ago
A stochastic integral equation method for modeling the rough surface effect on interconnect capacitance
In this paper we describe a stochastic integral equation method for computing the mean value and the variance of capacitance of interconnects with random surface roughness. An ens...
Zhenhai Zhu, Jacob White, Alper Demir