Sciweavers

3072 search results - page 278 / 615
» Shape analysis algorithm based on information theory
Sort
View
145
Voted
PE
2008
Springer
167views Optimization» more  PE 2008»
15 years 3 months ago
Analysis of ratings on trust inference in open environments
Ratings (also known as recommendations) provide an efficient and effective way to build trust relationship in the human society, by making use of the information from others rathe...
Zhengqiang Liang, Weisong Shi
129
Voted
AAAI
2000
15 years 5 months ago
Collective Intelligence and Braess' Paradox
We consider the use of multi-agent systems to control network routing. Conventional approaches to this task are based on Ideal Shortest Path routing Algorithm (ISPA), under which ...
Kagan Tumer, David Wolpert
ISSAC
2004
Springer
159views Mathematics» more  ISSAC 2004»
15 years 9 months ago
Complexity issues in bivariate polynomial factorization
Many polynomial factorization algorithms rely on Hensel lifting and factor recombination. For bivariate polynomials we show that lifting the factors up to a precision linear in th...
Alin Bostan, Grégoire Lecerf, Bruno Salvy, ...
143
Voted
FOCS
2004
IEEE
15 years 7 months ago
Hardness of Approximating the Shortest Vector Problem in Lattices
Let p > 1 be any fixed real. We show that assuming NP RP, there is no polynomial time algorithm that approximates the Shortest Vector Problem (SVP) in p norm within a constant ...
Subhash Khot
121
Voted
ICPR
2000
IEEE
15 years 8 months ago
Biometric Personal Identification Based on Iris Patterns
A new system for personal identification based on iris patterns is presented in this paper. It is composed of iris image acquisition, image preprocessing, feature extraction and c...
Yong Zhu, Tieniu Tan, Yunhong Wang