Adi Akavia
Adi Akavia
Verified email at - Homepage
Cited by
Cited by
Simultaneous hardcore bits and cryptography against memory attacks
A Akavia, S Goldwasser, V Vaikuntanathan
Theory of cryptography conference, 474-495, 2009
Proving hard-core predicates using list decoding
A Akavia, S Goldwasser, S Safra
FOCS 44, 146-159, 2003
On basing one-way functions on NP-hardness
A Akavia, O Goldreich, S Goldwasser, D Moshkovitz
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions.
A Akavia
COLT, 381-393, 2010
Low dimensional spectral concentration codes and direct list decoding
R Venkatesan, A Akavia
US Patent 7,941,726, 2011
Candidate weak pseudorandom functions in AC0 ○ MOD2
A Akavia, A Bogdanov, S Guo, A Kamath, A Rosen
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
Distributed public key schemes secure against continual leakage
A Akavia, S Goldwasser, C Hazay
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
Deterministic sparse Fourier approximation via approximating arithmetic progressions
A Akavia
IEEE Transactions on Information Theory 60 (3), 1733-1741, 2013
Solving hidden number problem with one bit oracle and advice
A Akavia
Annual International Cryptology Conference, 337-354, 2009
Learning noisy characters, multiplication codes, and cryptographic hardcore predicates
A Akavia
Massachusetts Institute of Technology, 2008
Topology-hiding computation beyond logarithmic diameter
A Akavia, T Moran
Annual International Conference on the Theory and Applications of …, 2017
Topology-hiding computation on all graphs
A Akavia, R LaVigne, T Moran
Journal of Cryptology 33 (1), 176-227, 2020
Secure search on encrypted data via multi-ring sketch
A Akavia, D Feldman, H Shaul
Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications …, 2018
Erratum for: On basing one-way functions on NP-hardness
A Akavia, O Goldreich, S Goldwasser, D Moshkovitz
Proceedings of the forty-second ACM symposium on Theory of computing, 795-796, 2010
Perturbation codes
A Akavia, R Venkatesan
2008 46th Annual Allerton Conference on Communication, Control, and …, 2008
Finding significant Fourier transform coefficients deterministically and locally
A Akavia
Electronic Colloquium on Computational Complexity (ECCC) 15 (102), 2008
Setup-free secure search on encrypted data: Faster and post-processing free
A Akavia, C Gentry, S Halevi, M Leibovich
Proceedings on Privacy Enhancing Technologies 2019 (3), 87-107, 2019
Explicit small sets with ε-discrepancy on Bohr sets
A Akavia
Information Processing Letters 114 (10), 564-567, 2014
Learning heavy fourier coefficients
S Goldwasser, A Akavia, S Safra
US Patent App. 11/119,888, 2005
Linear-Regression on Packed Encrypted Data in the Two-Server Model
A Akavia, H Shaul, M Weiss, Z Yakhini
Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied …, 2019
The system can't perform the operation now. Try again later.
Articles 1–20