Ron Dana

Dana Ron

Information about the author Dana Ron will soon be added to the site.
Found 2 papers in total
Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities
2015
A signed majority function is a linear threshold function f :{+1,−1} n...
Sublinear Algorithms for Approximating String Compressibility
2013
We raise the question of approximating the compressibility of a string with respect to...
Papers per page: