397 search results - page 25 / 80 » Pseudorandom Functions and Lattices |
105
click to vote
ECCC
2007
15 years 1 months ago
2007
We show how to construct a variety of “trapdoor” cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the sho...
EMNLP
2008
15 years 2 months ago
2008
We present Minimum Bayes-Risk (MBR) decoding over translation lattices that compactly encode a huge number of translation hypotheses. We describe conditions on the loss function t...
117
click to vote
COMBINATORICS
1998
15 years 29 days ago
1998
We discuss some problems of lattice tiling via Harmonic Analysis methods. We consider lattice tilings of Rd by the unit cube in relation to the Minkowski Conjecture (now a theorem...
102
click to vote
FLAIRS
2001
15 years 2 months ago
2001
The paper presents an approach to hierarchical clustering based on the use of a least general generalization (lgg) operator to induce a lattice structure of clusters and a categor...
107
click to vote
JC
2008
15 years 1 months ago
2008
We study multivariate approximation for continuous functions in the average case setting. The space of d variate continuous functions is equipped with the zero mean Gaussian measu...