Sciweavers

1516 search results - page 83 / 304
» On the Learnability of Vector Spaces
Sort
View
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
15 years 7 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
ERSA
2008
93views Hardware» more  ERSA 2008»
14 years 11 months ago
Multiparadigm Computing for Space-Based Synthetic Aperture Radar
Projected computational requirements for future space missions are outpacing technologies and trends in conventional embedded microprocessors. In order to meet the necessary levels...
Adam Jacobs, Grzegorz Cieslewski, Casey Reardon, A...
JSS
2006
80views more  JSS 2006»
14 years 9 months ago
Polyhedral space generation and memory estimation from interface and memory models of real-time video systems
We present a tool and a methodology for estimating the memory storage requirement for synchronous real-time video processing systems. Typically, a designer will use the feedback i...
Benny Thörnberg, Qubo Hu, Martin Palkovic, Ma...
ICTAI
2006
IEEE
15 years 3 months ago
Modeling and Recognition of Gesture Signals in 2D Space: A Comparison of NN and SVM Approaches
In this paper we introduce a novel technique for modeling and recognizing gesture signals in 2D space. This technique is based on measuring the direction of the gradient of the mo...
Farhad Dadgostar, Abdolhossein Sarrafzadeh, Chao F...
SIGMOD
2000
ACM
165views Database» more  SIGMOD 2000»
15 years 2 months ago
Finding Generalized Projected Clusters In High Dimensional Spaces
High dimensional data has always been a challenge for clustering algorithms because of the inherent sparsity of the points. Recent research results indicate that in high dimension...
Charu C. Aggarwal, Philip S. Yu