Sciweavers

661 search results - page 31 / 133
» Argument Reduction by Factoring
Sort
View
EUROCRYPT
2006
Springer
15 years 4 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»
15 years 2 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»
15 years 1 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 ...
115
Voted
SDM
2012
SIAM
261views Data Mining» more  SDM 2012»
13 years 3 months 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
87
Voted
ICC
2007
IEEE
15 years 7 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