Sciweavers

CORR
2006
Springer
99views Education» more  CORR 2006»
13 years 9 months ago
PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption
Abstract. We propose and analyze a new vantage point for the learning of mixtures of Gaussians: namely, the PAC-style model of learning probability distributions introduced by Kear...
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
CORR
2006
Springer
68views Education» more  CORR 2006»
13 years 9 months ago
Using shifted conjugacy in braid-based cryptography
Abstract. Conjugacy is not the only possible primitive for designing braidbased protocols. To illustrate this principle, we describe a Fiat
Patrick Dehornoy
CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 9 months ago
Recurrence relations and fast algorithms
We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the co...
Mark Tygert
CORR
2006
Springer
132views Education» more  CORR 2006»
13 years 9 months ago
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
Boolean satisfiability problems are an important benchmark for questions about complexity, algorithms, heuristics and threshold phenomena. Recent work on heuristics, and the satis...
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. ...
CORR
2006
Springer
142views Education» more  CORR 2006»
13 years 9 months ago
Exploiting multilingual nomenclatures and language-independent text features as an interlingua for cross-lingual text analysis a
We are proposing a simple, but efficient basic approach for a number of multilingual and cross-lingual language technology applications that are not limited to the usual two or th...
Ralf Steinberger, Bruno Pouliquen, Camelia Ignat
CORR
2006
Springer
99views Education» more  CORR 2006»
13 years 9 months ago
Cross-lingual keyword assignment
Ralf Steinberger
CORR
2006
Springer
100views Education» more  CORR 2006»
13 years 9 months ago
Automatic annotation of multilingual text collections with a conceptual thesaurus
Automatic annotation of documents with controlled vocabulary terms (descriptors) from a conceptual thesaurus is not only useful for document indexing and retrieval. The mapping of...
Bruno Pouliquen, Ralf Steinberger, Camelia Ignat
CORR
2006
Springer
84views Education» more  CORR 2006»
13 years 9 months ago
The JRC-Acquis: A multilingual aligned parallel corpus with 20+ languages
We present a new, unique and freely available parallel corpus containing European Union (EU) documents of mostly legal nature. It is available in all 20 official EU languages, wit...
Ralf Steinberger, Bruno Pouliquen, Anna Widiger, C...
CORR
2006
Springer
169views Education» more  CORR 2006»
13 years 9 months ago
Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model
We consider a type of zero-knowledge protocols that are of interest for their practical applications within networks like the Internet: efficient zero-knowledge arguments of knowl...
Yi Deng, Giovanni Di Crescenzo, Dongdai Lin