Sciweavers

1599 search results - page 229 / 320
» Probabilistic Analysis of Anonymity
Sort
View
EMSOFT
2005
Springer
15 years 11 months ago
Communication strategies for shared-bus embedded multiprocessors
Abstract— This paper explores the problem of efficiently ordering interprocessor communication operations in both statically and dynamically-scheduled multiprocessors for iterat...
Neal K. Bambha, Shuvra S. Bhattacharyya
SAT
2005
Springer
162views Hardware» more  SAT 2005»
15 years 11 months ago
Heuristics for Fast Exact Model Counting
An important extension of satisfiability testing is model-counting, a task that corresponds to problems such as probabilistic reasoning and computing the permanent of a Boolean ma...
Tian Sang, Paul Beame, Henry A. Kautz
STACS
2005
Springer
15 years 11 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
CPM
2004
Springer
110views Combinatorics» more  CPM 2004»
15 years 11 months ago
Finding Biclusters by Random Projections
Given a matrix X composed of symbols, a bicluster is a submatrix of X obtained by removing some of the rows and some of the columns of X in such a way that each row of what is lef...
Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Ya...
ICBA
2004
Springer
172views Biometrics» more  ICBA 2004»
15 years 11 months ago
Hallucinating Face by Eigentransformation with Distortion Reduction
Abstract. In this paper, we propose a face hallucination method using eigentransformation with distortion reduction. Different from most of the proposed methods based on probabilis...
Xiaogang Wang, Xiaoou Tang