Sciweavers

8728 search results - page 174 / 1746
» On Reduct Construction Algorithms
Sort
View
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 10 months ago
Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions
We give a new construction of pseudorandom generators from any one-way function. The construction achieves better parameters and is simpler than that given in the seminal work of ...
Iftach Haitner, Omer Reingold and Salil Vadhan
IPL
2002
88views more  IPL 2002»
15 years 6 months ago
A note on practical construction of maximum bandwidth paths
Constructing maximum bandwidth paths has been a basic operation in the study of network routing, in particular in the recent study of network QoS routing. In the literature, it ha...
Navneet Malpani, Jianer Chen
APPROX
2007
Springer
104views Algorithms» more  APPROX 2007»
16 years 20 days ago
Worst-Case to Average-Case Reductions Revisited
Abstract. A fundamental goal of computational complexity (and foundations of cryptography) is to find a polynomial-time samplable distribution (e.g., the uniform distribution) and...
Dan Gutfreund, Amnon Ta-Shma
TMI
1998
134views more  TMI 1998»
15 years 6 months ago
Speckle Reduction and Contrast Enhancement of Echocardiograms via Multiscale Nonlinear Processing
Abstract— This paper presents an algorithm for speckle reduction and contrast enhancement of echocardiographic images. Within a framework of multiscale wavelet analysis, we apply...
Xuli Zong, Andrew Laine, Edward A. Geiser
EMNLP
2008
15 years 8 months ago
LTAG Dependency Parsing with Bidirectional Incremental Construction
In this paper, we first introduce a new architecture for parsing, bidirectional incremental parsing. We propose a novel algorithm for incremental construction, which can be applie...
Libin Shen, Aravind K. Joshi