Sciweavers

54 search results - page 1 / 11
» The Expressive Power of Voting Polynomials
Sort
View
STOC
1991
ACM
89views Algorithms» more  STOC 1991»
13 years 8 months ago
The Expressive Power of Voting Polynomials
James Aspnes, Richard Beigel, Merrick L. Furst, St...
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
13 years 11 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet
ATAL
2010
Springer
13 years 6 months ago
Enumeration and exact design of weighted voting games
In many multiagent settings, situations arise in which agents must collectively make decisions while not every agent is supposed to have an equal amount of influence in the outcom...
Bart de Keijzer, Tomas Klos, Yingqian Zhang
BMCBI
2006
148views more  BMCBI 2006»
13 years 5 months ago
Exploiting the full power of temporal gene expression profiling through a new statistical test: Application to the analysis of m
Background: The identification of biologically interesting genes in a temporal expression profiling dataset is challenging and complicated by high levels of experimental noise. Mo...
Veronica Vinciotti, Xiaohui Liu, Rolf Turk, Emile ...
JMIV
2010
95views more  JMIV 2010»
13 years 3 months ago
Registration of 2D Points Using Geometric Algebra and Tensor Voting
In this paper, we present a novel algorithm that combines the power of expression of Geometric Algebra with the robustness of Tensor Voting to find the correspondences between two...
Leo Reyes-Lozano, Gérard G. Medioni, Eduard...