Sciweavers

3082 search results - page 336 / 617
» its 2004
Sort
View
ICISC
2004
147views Cryptology» more  ICISC 2004»
15 years 8 months ago
Batch Verifications with ID-Based Signatures
An identity (ID)-based signature scheme allows any pair of users to verify each other's signatures without exchanging public key certificates. With the advent of Bilinear maps...
HyoJin Yoon, Jung Hee Cheon, Yongdae Kim
DSS
2006
95views more  DSS 2006»
15 years 6 months ago
Process-driven collaboration support for intra-agency crime analysis
In law enforcement applications, there is a critical need for new tools that can facilitate efficient and effective collaboration. Through a field study, we observe that crime ana...
J. Leon Zhao, Henry H. Bi, Hsinchun Chen, Daniel D...
BC
2004
114views more  BC 2004»
15 years 6 months ago
The world from a cat's perspective - statistics of natural videos
The mammalian visual system is one of the most intensively investigated sensory systems. However, our knowledge of the typical input it is operating on is surprisingly limited. To ...
Belinda Y. Betsch, Wolfgang Einhäuser, Konrad...
COCO
2010
Springer
135views Algorithms» more  COCO 2010»
15 years 10 months ago
Lower Bounds for Testing Function Isomorphism
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
Eric Blais, Ryan O'Donnell
FOCS
2005
IEEE
16 years 10 days ago
On Non-Approximability for Quadratic Programs
This paper studies the computational complexity of the following type of quadratic programs: given an arbitrary matrix whose diagonal elements are zero, find x ∈ {−1, +1}n th...
Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler...