Property testing and its connection to learning and approximation
On the Limits of Nonapproximability of Lattice Problems
On Proximity-Oblivious Testing
Three theorems regarding testing graph properties
The random oracle methodology, revisited (preliminary version)
Journal of Computer and System Sciences
Random Structures and Algorithms
Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC ’98
Journal of the ACM
SIAM Journal on Computing
Dana Ron
Luca Trevisan
Shari Goldwasser
Shafi Goldwasser
Shai Halevi
Ran Canetti
Random sampling and approximation of MAX-CSP problems
(Gap/S)ETH hardness of SVP
Guest column
Inverse conjecture for the gowers norm is false
Efficient Diffie-Hellmann two-party key agreement protocols based on elliptic curves