Sciweavers

7264 search results - page 350 / 1453
» A multiplicative up-propagation algorithm
Sort
View
ICMCS
2006
IEEE
140views Multimedia» more  ICMCS 2006»
16 years 20 days ago
A 3D Spatio-Temporal Motion Estimation Algorithm for Video Coding
This paper presents a new spatio-temporal motion estimation algorithm for video coding. The algorithm is based on optimization theory and consists of the strategies including 3D s...
Gwo Giun Lee, Ming-Jiun Wang, He-Yuan Lin, Drew We...
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 11 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
ANTS
1994
Springer
105views Algorithms» more  ANTS 1994»
15 years 10 months ago
A fast variant of the Gaussian reduction algorithm
We propose a fast variant of the Gaussian algorithm for the reduction of two{ dimensional lattices for the l1; l2; and l1;norm. The algorithm runs in at most O(n M(B) logB) bit op...
Michael Kaib
CGI
2004
IEEE
15 years 10 months ago
An Efficient Central Path Algorithm for Virtual Navigation
We give an efficient, scalable, and simple algorithm for computation of a central path for navigation in closed virtual environments. The algorithm requires less preprocessing and...
Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Pr...
CLIMA
2004
15 years 8 months ago
The Apriori Stochastic Dependency Detection (ASDD) Algorithm for Learning Stochastic Logic Rules
Apriori Stochastic Dependency Detection (ASDD) is an algorithm for fast induction of stochastic logic rules from a database of observations made by an agent situated in an environm...
Christopher Child, Kostas Stathis