Search Sciweavers | Sciweavers

7133 search results - page 17 / 1427

» Communication algorithms with advice

click to vote

COCO
2010
Springer

148views Algorithms» more COCO 2010»

Derandomizing from Random Strings

15 years 3 months ago

Download people.cs.uchicago.edu

—In this paper we show that BPP is truth-table reducible to the set of Kolmogorov random strings RK . It was previously known that PSPACE, and hence BPP is Turingreducible to RK ...

Harry Buhrman, Lance Fortnow, Michal Koucký...

claim paper

Read More »

139

click to vote

KDD
2012
ACM

205views Data Mining» more KDD 2012»

Intrusion as (anti)social communication: characterization and detection

13 years 2 months ago

Download www.cs.bu.edu

A reasonable deﬁnition of intrusion is: entering a community to which one does not belong. This suggests that in a network, intrusion attempts may be detected by looking for com...

Qi Ding, Natallia Katenka, Paul Barford, Eric D. K...

claim paper

Read More »

109

click to vote

ICCCN
2008
IEEE

158views Communications» more ICCCN 2008»

ESD: A Novel Optimization Algorithm for Positioning Estimation in Wireless Sensor Networks - Analysis and Experimental Validatio

15 years 6 months ago

Download www.cttc.es

Stefano Tennina, Marco Di Renzo

claim paper