Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Dana Ron
Information about the author Dana Ron will soon be added to the site.
Found
2 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
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:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers