Sciweavers

3913 search results - page 264 / 783
» complexity 2006
Sort
View
CVPR
2006
IEEE
16 years 8 months ago
Dynamics Based Robust Motion Segmentation
In this paper we consider the problem of segmenting multiple rigid motions using multi?frame point correspondence data. The main idea of the method is to group points according to...
Roberto Lublinerman, Mario Sznaier, Octavia I. Cam...
ECCV
2006
Springer
16 years 8 months ago
Multi-way Clustering Using Super-Symmetric Non-negative Tensor Factorization
Abstract. We consider the problem of clustering data into k 2 clusters given complex relations -- going beyond pairwise -- between the data points. The complex n-wise relations ar...
Amnon Shashua, Ron Zass, Tamir Hazan
ISSAC
2009
Springer
123views Mathematics» more  ISSAC 2009»
16 years 17 days ago
Schemes for deterministic polynomial factoring
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to certain combinatorial objects, we call m-schemes, that are generalizations o...
Gábor Ivanyos, Marek Karpinski, Nitin Saxen...
CRYPTO
2007
Springer
162views Cryptology» more  CRYPTO 2007»
16 years 5 days ago
Universally-Composable Two-Party Computation in Two Rounds
Round complexity is a central measure of efficiency, and characterizing the round complexity of various cryptographic tasks is of both theoretical and practical importance. We show...
Omer Horvitz, Jonathan Katz
FSE
2007
Springer
129views Cryptology» more  FSE 2007»
16 years 5 days ago
Cryptanalysis of FORK-256
In this paper we present a cryptanalysis of a new 256-bit hash function, FORK-256, proposed by Hong et al. at FSE 2006. This cryptanalysis is based on some unexpected differential...
Krystian Matusiewicz, Thomas Peyrin, Olivier Bille...