Sciweavers

6110 search results - page 67 / 1222
» Approximate Computing
Sort
View
IJBC
2007
80views more  IJBC 2007»
15 years 2 months ago
Exact Approximations of omega Numbers
A Chaitin Omega number is the halting probability of a universal prefix-free Turing machine. Every Omega number is simultaneously computably enumerable (the limit of a computable...
Cristian S. Calude, Michael J. Dinneen
105
Voted
SIGGRAPH
1997
ACM
15 years 6 months ago
Non-linear approximation of reflectance functions
We introduce a new class of primitive functions with non-linear parameters for representing light reflectance functions. The functions are reciprocal, energy-conserving and expres...
Eric P. Lafortune, Sing-Choong Foo, Kenneth E. Tor...
IJFCS
2006
70views more  IJFCS 2006»
15 years 2 months ago
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions
We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed "forbidden submatrix" B, the task is to remove a minimum n...
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jion...
112
Voted
JAL
2007
95views more  JAL 2007»
15 years 2 months ago
Computing shortest paths with uncertainty
Abstract. We consider the problem of estimating the length of a shortest path in a DAG whose edge lengths are known only approximately but can be determined exactly at a cost. Init...
Tomás Feder, Rajeev Motwani, Liadan O'Calla...
ICDIM
2008
IEEE
15 years 9 months ago
A fast approximate algorithm for large-scale Latent Semantic Indexing
Latent Semantic Indexing (LSI) is an effective method to discover the underlying semantic structure of data. It has numerous applications in information retrieval and data mining....
Dell Zhang, Zheng Zhu