Sciweavers

7264 search results - page 301 / 1453
» A multiplicative up-propagation algorithm
Sort
View
APPROX
2011
Springer
284views Algorithms» more  APPROX 2011»
14 years 6 months ago
On Approximating the Number of Relevant Variables in a Function
In this work we consider the problem of approximating the number of relevant variables in a function given query access to the function. Since obtaining a multiplicative factor ap...
Dana Ron, Gilad Tsur
EMNLP
2011
14 years 6 months ago
Collaborative Ranking: A Case Study on Entity Linking
In this paper, we present a new ranking scheme, collaborative ranking (CR). In contrast to traditional non-collaborative ranking scheme which solely relies on the strengths of iso...
Zheng Chen, Heng Ji
STOC
2012
ACM
242views Algorithms» more  STOC 2012»
13 years 9 months ago
Separating multilinear branching programs and formulas
This work deals with the power of linear algebra in the context of multilinear computation. By linear algebra we mean algebraic branching programs (ABPs) which are known to be com...
Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir ...
CORR
2010
Springer
85views Education» more  CORR 2010»
15 years 6 months ago
Optimally Solving the MCM Problem Using Pseudo-Boolean Satisfiability
In this report, we describe three encodings of the multiple constant multiplication (MCM) problem to pseudo-boolean satisfiability (PBS), and introduce an algorithm to solve the M...
Nuno P. Lopes, Levent Aksoy, Vasco M. Manquinho, J...
GECCO
2005
Springer
136views Optimization» more  GECCO 2005»
16 years 2 days ago
Multi-chromosomal genetic programming
This paper introduces an evolutionary algorithm which uses multiple chromosomes to evolve solutions to a symbolic regression problem. Inspiration for this algorithm is provided by...
Rachel Cavill, Stephen L. Smith, Andrew M. Tyrrell