Sciweavers

397 search results - page 66 / 80
» Pseudorandom Functions and Lattices
Sort
View
FSE
2008
Springer
91views Cryptology» more  FSE 2008»
15 years 2 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 2 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 1 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 1 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»
15 years 7 months 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