Sciweavers

661 search results - page 31 / 133
» Argument Reduction by Factoring
Sort
View
EUROCRYPT
2006
Springer
15 years 1 months ago
Optimal Reductions Between Oblivious Transfers Using Interactive Hashing
Abstract. We present an asymptotically optimal reduction of one-outof-two String Oblivious Transfer to one-out-of-two Bit Oblivious Transfer using Interactive Hashing in conjunctio...
Claude Crépeau, George Savvides
SODA
2000
ACM
127views Algorithms» more  SODA 2000»
14 years 11 months ago
Dimensionality reduction techniques for proximity problems
In this paper we give approximation algorithms for several proximity problems in high dimensional spaces. In particular, we give the rst Las Vegas data structure for (1 + )-neares...
Piotr Indyk
CIMAGING
2009
184views Hardware» more  CIMAGING 2009»
14 years 10 months ago
Fast space-varying convolution and its application in stray light reduction
Space-varying convolution often arises in the modeling or restoration of images captured by optical imaging systems. For example, in applications such as microscopy or photography...
Jianing Wei, Guangzhi Cao, Charles A. Bouman, Jan ...
SDM
2012
SIAM
261views Data Mining» more  SDM 2012»
13 years 2 days ago
Combining Active Learning and Dynamic Dimensionality Reduction
To date, many active learning techniques have been developed for acquiring labels when training data is limited. However, an important aspect of the problem has often been neglect...
Mustafa Bilgic
ICC
2007
IEEE
15 years 4 months ago
Peak-to-Average Power Ratio Reduction in MIMO OFDM
—Peak-to-average power ratio (PAR) reduction in OFDM using antenna arrays (MIMO OFDM) is considered. In particular, generalizations of selected mapping (SLM) recently proposed in...
Robert F. H. Fischer, Martin Hoch