View Document Preview and Link Document Date: 2015-03-08 21:15:52 Open Document File Size: 1,99 MB Share Result on Facebook
Company Reliable Information Systems / / Country United States / / / Facility Boston University’s Hariri Institute / Pennsylvania State University / Harvard Center / / IndustryTerm additive distance approximation algorithm / distance approximation algorithms / advocate investigating algorithms / sections presenting algorithms / approximation algorithm / adaptive algorithms / proposed rejection-based algorithms / additive distance approximation algorithms / image processing / sublinear-time algorithms / distance approximation algorithm / property testing algorithms / sample-based algorithm / learning algorithm / image processing applications / sample-based algorithms / approximation algorithms / sublinear algorithms / / Organization Boston University’s Hariri Institute for Computing / National Science Foundation / Pennsylvania State University / Harvard Center for Research / Center for Reliable Information Systems and Cyber Security / / Person Piotr Berman∗ Meiram Murzabulatov / / Position advocate / author / Simons Investigator / / Technology sections presenting algorithms / block-sample-based algorithms / 3 Algorithms / query-based algorithm / distance approximation algorithm / proposed rejection-based algorithms / additive distance approximation algorithm / randomized algorithm / previously known property testing algorithms / sample-based algorithm / Bernoulli algorithm / property testing algorithms / known algorithms / Bernoulli algorithms / previous sublinear-time algorithms / additive distance approximation algorithms / block-sample-based algorithm / sample-based algorithms / previously known algorithm / distance approximation algorithms / image processing / sublinear-time algorithms / advocate investigating algorithms / / SocialTag 
Constant-Time Testing and Learning of Image Properties (full version) arXiv:1503.01363v2 [cs.DS] 6 MarPiotr Berman∗