Sciweavers

2925 search results - page 21 / 585
» Information Complexity of Online Problems
Sort
View
104
Voted
SRDS
1997
IEEE
15 years 6 months ago
Software Approach to Hazard Detection Using On-line Analysis of Safety Constraints
Hazard situations in safety-critical systems are typically complex, so there is a need for means to detect complex hazards and react in a timely and meaningful way. This paper add...
Beth A. Schroeder, Karsten Schwan, Sudhir Aggarwal
WEBI
2005
Springer
15 years 7 months ago
Tracking Information Epidemics in Blogspace
Beyond serving as online diaries, weblogs have evolved into a complex social structure, one which is in many ways ideal for the study of the propagation of information. As weblog ...
Eytan Adar, Lada A. Adamic
116
Voted
STACS
2009
Springer
15 years 6 months ago
Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
Andre Gronemeier
106
Voted
ICIP
2003
IEEE
16 years 3 months ago
Incorporating complex statistical information in active contour-based image segmentation
We propose an information-theoretic method for multi-phase image segmentation, in an active contour-based framework. Our approach is based on nonparametric density estimates, and ...
Alan S. Willsky, Anthony J. Yezzi, John W. Fisher ...
ASIAN
2003
Springer
113views Algorithms» more  ASIAN 2003»
15 years 7 months ago
Global Predicate Detection under Fine-Grained Modalities
Predicate detection is an important problem in distributed systems. Based on the temporal interactions of intervals, there exists a rich class of modalities under which global pred...
Punit Chandra, Ajay D. Kshemkalyani