Sciweavers

2312 search results - page 8 / 463
» Invariance in Property Testing
Sort
View
COCO
2010
Springer
135views Algorithms» more  COCO 2010»
14 years 14 days ago
Lower Bounds for Testing Function Isomorphism
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
Eric Blais, Ryan O'Donnell
ICC
2008
IEEE
120views Communications» more  ICC 2008»
14 years 3 months ago
Invariance Property of Isotropic Random Walk Mobility Patterns in Mobile Ad-Hoc Networks
—The class of isotropic random walk mobility models, including Random Direction mobility model, Random Walk mobility model and Brownian motion mobility model, has been widely use...
Han Cai, Chul-Ho Lee, Do Young Eun