Sciweavers

7840 search results - page 601 / 1568
» On generalized Ramsey numbers
Sort
View
CORR
2011
Springer
189views Education» more  CORR 2011»
15 years 2 months ago
Fast Set Intersection in Memory
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...
Bolin Ding, Arnd Christian König
COLING
2010
15 years 2 months ago
Standardizing Wordnets in the ISO Standard LMF: Wordnet-LMF for GermaNet
It has been recognized for quite some time that sustainable data formats play an important role in the development and curation of linguistic resources. The purpose of this paper ...
Verena Henrich, Erhard W. Hinrichs
JCS
2011
72views more  JCS 2011»
15 years 2 months ago
Automatically deriving information-theoretic bounds for adaptive side-channel attacks
We present a model of adaptive attacks which we combine with information-theoretic metrics to quantify the information revealed to an adaptive adversary. This enables us to expres...
Boris Köpf, David A. Basin
JCT
2011
83views more  JCT 2011»
15 years 2 months ago
Sandpile groups and spanning trees of directed line graphs
Abstract. We generalize a theorem of Knuth relating the oriented spanning trees of a directed graph G and its directed line graph LG. The sandpile group is an abelian group associa...
Lionel Levine
SAC
2011
ACM
15 years 2 months ago
A quasi-Newton acceleration for high-dimensional optimization algorithms
Abstract In many statistical problems, maximum likelihood estimation by an EM or MM algorithm suffers from excruciatingly slow convergence. This tendency limits the application of ...
Hua Zhou, David Alexander, Kenneth Lange