Sciweavers

30 search results - page 2 / 6
» Private combinatorial group testing
Sort
View
CORR
2007
Springer
104views Education» more  CORR 2007»
14 years 10 months ago
Explicit Non-Adaptive Combinatorial Group Testing Schemes
Ely Porat, Amir Rothschild
IEEEARES
2008
IEEE
15 years 5 months ago
Using Non-adaptive Group Testing to Construct Spy Agent Routes
We consider a network of remote agent platforms that are tested by roaming spy agents in order to identify those that are malicious, based on the outcome of each agent. It is show...
Georgios Kalogridis, Chris J. Mitchell
STOC
2004
ACM
157views Algorithms» more  STOC 2004»
15 years 11 months ago
Derandomizing homomorphism testing in general groups
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...
Amir Shpilka, Avi Wigderson
CONNECTION
2004
71views more  CONNECTION 2004»
14 years 10 months ago
Lack of combinatorial productivity in language processing with simple recurrent networks
An astronomical set of sentences can be produced in natural language by combining relatively simple sentence structures with a human-size lexicon. These sentences are within the ra...
Frank van der Velde, Gwendid T. van der Voort van ...
90
Voted
CRYPTO
2007
Springer
133views Cryptology» more  CRYPTO 2007»
15 years 5 months ago
On Secure Multi-party Computation in Black-Box Groups
Abstract. We study the natural problem of secure n-party computation (in the passive, computationally unbounded attack model) of the n-product function fG(x1, . . . , xn) = x1 · x...
Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Huaxio...