Sciweavers

4192 search results - page 145 / 839
» Efficient testing of groups
Sort
View
110
Voted
STACS
2000
Springer
15 years 4 months ago
Multi-linearity Self-Testing with Relative Error
We investigate self-testing programs with relative error by allowing error terms proportional to the function to be computed. Until now, in numerical computation, error terms were ...
Frédéric Magniez
ICDE
2007
IEEE
127views Database» more  ICDE 2007»
16 years 2 months ago
Efficiently Detecting Inclusion Dependencies
Data sources for data integration often come with spurious schema definitions such as undefined foreign key constraints. Such metadata are important for querying the database and ...
Jana Bauckmann, Ulf Leser, Felix Naumann, Veroniqu...
116
Voted
TOOLS
2000
IEEE
15 years 5 months ago
Testing-for-Trust: The Genetic Selection Model Applied to Component Qualification
This paper presents a method and a tool for building trustable OO components. The methodology is based on an integrated design and test approach for OO software components. It is ...
Benoit Baudry, Vu Le Hanh, Yves Le Traon
99
Voted
ASIACRYPT
2010
Springer
14 years 10 months ago
Short Pairing-Based Non-interactive Zero-Knowledge Arguments
We construct non-interactive zero-knowledge arguments for circuit satisfiability with perfect completeness, perfect zero-knowledge and computational soundness. The non-interactive ...
Jens Groth
79
Voted
ICPR
2008
IEEE
16 years 1 months ago
Efficient tensor based face recognition
This paper addresses the limitation of current multilinear PCA based techniques, in terms of prohibitive computational cost of testing and poor generalisation in some scenarios, w...
Santu Rana, Wanquan Liu, Mihai Lazarescu, Svetha V...