Sciweavers

565 search results - page 63 / 113
» A Guided Monte Carlo Approach to Optimization Problems
Sort
View
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
15 years 3 months ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
14 years 11 months ago
Fast asynchronous byzantine agreement and leader election with full information
We resolve two long-standing open problems in distributed computation by describing polylogarithmic protocols for Byzantine agreement and leader election in the asynchronous full ...
Bruce M. Kapron, David Kempe, Valerie King, Jared ...
CSDA
2004
188views more  CSDA 2004»
14 years 10 months ago
A bandwidth selection for kernel density estimation of functions of random variables
In this investigation, the problem of estimating the probability density function of a function of m independent identically distributed random variables, g(X1, X2, ..., Xm) is co...
A. R. Mugdadi, Ibrahim A. Ahmad
CIKM
2009
Springer
15 years 4 months ago
A social recommendation framework based on multi-scale continuous conditional random fields
This paper addresses the issue of social recommendation based on collaborative filtering (CF) algorithms. Social recommendation emphasizes utilizing various attributes informatio...
Xin Xin, Irwin King, Hongbo Deng, Michael R. Lyu
ASPDAC
2004
ACM
141views Hardware» more  ASPDAC 2004»
15 years 3 months ago
An approach for reducing dynamic power consumption in synchronous sequential digital designs
— The problem of minimizing dynamic power consumption by scaling down the supply voltage of computational elements off critical paths is widely addressed in the literature for th...
Noureddine Chabini, Wayne Wolf