3368 search results - page 122 / 674 » The Complexity of Query Reliability |
102
Voted
CSL
2010
Springer
15 years 2 months ago
2010
Springer
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
110
click to vote
DEXAW
2006
IEEE
15 years 8 months ago
2006
IEEE
This paper investigates the architecture and design of agent-based sensor networks for petroleum offshore monitoring. A few challenges to monitor the reservoir, wellbore and wellh...
150
Voted
VISUALIZATION
2003
IEEE
15 years 7 months ago
2003
IEEE
This paper presents a novel algorithm combining view-dependent rendering and conservative occlusion culling for interactive display of complex environments. A vertex hierarchy of ...
128
click to vote
PVLDB
2010
15 years 23 days ago
2010
Our analysis of many real-world event based applications has revealed that existing Complex Event Processing technology (CEP), while effective for efficient pattern matching on e...
151
click to vote
ECCC
2011
14 years 9 months ago
2011
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...