Sciweavers

13603 search results - page 135 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
ECWEB
2009
Springer
204views ECommerce» more  ECWEB 2009»
16 years 21 days ago
Computational Complexity Reduction for Factorization-Based Collaborative Filtering Algorithms
Abstract. Alternating least squares (ALS) is a powerful matrix factorization (MF) algorithm for both implicit and explicit feedback based recommender systems. We show that by using...
István Pilászy, Domonkos Tikk
FSTTCS
2001
Springer
15 years 10 months ago
Computability and Complexity Results for a Spatial Assertion Language for Data Structures
Abstract. This paper studies a recently developed an approach to reasoning about mutable data structures, which uses an assertion language with spatial conjunction and implication ...
Cristiano Calcagno, Hongseok Yang, Peter W. O'Hear...
LICS
2009
IEEE
16 years 24 days ago
On the Computational Complexity of Verifying One-Counter Processes
—One-counter processes are pushdown systems over a singleton stack alphabet (plus a stack-bottom symbol). We study the complexity of two closely related verification problems ov...
Stefan Göller, Richard Mayr, Anthony Widjaja ...
CVPR
2003
IEEE
16 years 8 months ago
A Hybrid Approach for Computing Visual Hulls of Complex Objects
This paper addresses the problem of computing visual hulls from image contours. We propose a new hybrid approach which overcomes the precision-complexity trade-off inherent to vox...
Edmond Boyer, Jean-Sébastien Franco
151
Voted
EUROGP
2001
Springer
103views Optimization» more  EUROGP 2001»
15 years 10 months ago
Computational Complexity, Genetic Programming, and Implications
Recent theory work has shown that a Genetic Program (GP) used to produce programs may have output that is bounded above by the GP itself [l]. This paper presents proofs that show t...
Bart Rylander, Terence Soule, James A. Foster