Sciweavers

20066 search results - page 336 / 4014
» T Spaces
Sort
View
SODA
2004
ACM
87views Algorithms» more  SODA 2004»
15 years 8 months ago
Optimal space lower bounds for all frequency moments
We prove that any one-pass streaming algorithm which ( , )-approximates the kth frequency moment Fk, for any real k = 1 and any = 1 m , must use 1 2 bits of space, where m is th...
David P. Woodruff
WSCG
2004
205views more  WSCG 2004»
15 years 8 months ago
Visualisation System Based on Image Warping and Delaunay Triangulation of the Space
In this article we present a visualisation algorithm based on image warping. A source data for the algorithm is a set of images with colour and depth information rendered for the ...
Przemyslaw Kozankiewicz
ACL
1998
15 years 8 months ago
Entity-Based Cross-Document Coreferencing Using the Vector Space Model
Cross-document coreference occurs when the same person, place, event, or concept is discussed in more than one text source. Computer recognition of this phenomenon is important be...
Amit Bagga, Breck Baldwin
BMVC
1998
15 years 8 months ago
Recognition of Planar Objects in 3D Space
A technique for recognizing planar objects in three-dimensional space is described. The object's domain is not restricted to purely two-dimensional items but includes fairly ...
H. C. Sim, Robert I. Damper
NIPS
2000
15 years 8 months ago
Explaining Away in Weight Space
Explaining away has mostly been considered in terms of inference of states in belief networks. We show how it can also arise in a Bayesian context in inference about the weights g...
Peter Dayan, Sham Kakade