Sciweavers

3082 search results - page 3 / 617
» Deviation Analysis: A New Use of Model Checking
Sort
View
TMI
1998
181views more  TMI 1998»
13 years 9 months ago
Image Contrast Enhancement Based on a Histogram Transformation of Local Standard Deviation
Abstract— The adaptive contrast enhancement (ACE) algorithm, which uses contrast gains (CG’s) to adjust the highfrequency components of images, is a well-known technique for me...
Dah-Chung Chang, Wen-Rong Wu
ASPDAC
2010
ACM
135views Hardware» more  ASPDAC 2010»
13 years 7 months ago
Efficient power grid integrity analysis using on-the-fly error check and reduction
In this paper, we present a new voltage IR drop analysis approach for large on-chip power delivery networks. The new approach is based on recently proposed sampling based reductio...
Duo Li, Sheldon X.-D. Tan, Ning Mi, Yici Cai
MOR
2010
91views more  MOR 2010»
13 years 8 months ago
Bounding Probability of Small Deviation: A Fourth Moment Approach
In this paper we study the problem of bounding the value of the probability distribution function of a random variable X at E[X] + a where a is a small quantity in comparison with...
Simai He, Jiawei Zhang, Shuzhong Zhang
ALGORITHMICA
2006
84views more  ALGORITHMICA 2006»
13 years 9 months ago
Large Deviations for the Weighted Height of an Extended Class of Trees
We use large deviations to prove a general theorem on the asymptotic edge-weighted height Hn of a large class of random trees for which Hn c log n for some positive constant c. A...
Nicolas Broutin, Luc Devroye
SPIN
2009
Springer
14 years 4 months ago
Automatic Discovery of Transition Symmetry in Multithreaded Programs Using Dynamic Analysis
While symmetry reduction has been established to be an important technique for reducing the search space in model checking, its application in concurrent software verification is ...
Yu Yang, Xiaofang Chen, Ganesh Gopalakrishnan, Cha...