Sciweavers

397 search results - page 66 / 80
» Pseudorandom Functions and Lattices
Sort
View
FSE
2008
Springer
91views Cryptology» more  FSE 2008»
15 years 7 months ago
SWIFFT: A Modest Proposal for FFT Hashing
We propose SWIFFT, a collection of compression functions that are highly parallelizable and admit very efficient implementations on modern microprocessors. The main technique under...
Vadim Lyubashevsky, Daniele Micciancio, Chris Peik...
EMNLP
2008
15 years 7 months ago
Lattice-based Minimum Error Rate Training for Statistical Machine Translation
Minimum Error Rate Training (MERT) is an effective means to estimate the feature function weights of a linear model such that an automated evaluation criterion for measuring syste...
Wolfgang Macherey, Franz Josef Och, Ignacio Thayer...
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 6 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan
SIGMOD
2008
ACM
169views Database» more  SIGMOD 2008»
16 years 6 months ago
MCDB: a monte carlo approach to managing uncertain data
To deal with data uncertainty, existing probabilistic database systems augment tuples with attribute-level or tuple-level probability values, which are loaded into the database al...
Ravi Jampani, Fei Xu, Mingxi Wu, Luis Leopoldo Per...
ICC
2007
IEEE
190views Communications» more  ICC 2007»
16 years 10 days ago
Minimum Energy Data Gathering in Correlated Sensor Networks with Cooperative Transmission
— We consider combination of Distributed Source Coding (DSC) and cooperative transmission techniques to improve energy efficiency in sensor networks. To start with we formulate ...
Laxminarayana S. Pillutla, Vikram Krishnamurthy