**Publications List **

*Book
Chapters *

1. A. Akavia

**Learning Significant Fourier Coefficients over Finite Abelian Groups
**The Encyclopedia of Algorithms, Editor Ming-Yang Kao, Springer-Verlag, 2008

*Refereed
Journal Papers*

2. A. Akavia

**Deterministic Sparse Fourier Approximation via Fooling Arithmetic
Progressions
**IEEE Transactions on Information Theory, Volume 60, Issue 3, Pages
1733-1742, March 2014;

3. A. Akavia

**Explicit small sets with ****e****-discrepancy on Bohr sets
**Information Processing Letters (IPL), Volume
114, Issue 10, Pages 564-567, October, 2014;

4. A. Akavia, H. Senderowitz,
A. Lerner, R. Shamir

**Designing Multi-Route Synthesis in
Combinatorial Chemistry
**J.
Comb. Chem., 6, 540-548, 2004;

*Refereed
Conference Papers*

5.
O. Mokryn, A. Akavia and D.
Ben-Yaacov

**To**** Share Content or Not to Share? This is the Peering
Question
**

6. Adi Akavia, Andrej Bogdanov,
Siyao Guo, Akshay Kamath and Alon Rosen **Candidate
Weak Pseudorandom Functions in AC0 o MOD2
**Proceedings of the 5th Symposium on Innovations in Theoretical Computer
Science (ITCS), Pages 251-260, January 2014

7. A. Akavia, S. Goldwasser, C. Hazay

**Distributed Public Key Cryptography Resilient to Continual Leakage**

31^{th} ACM SIGACT-SIGOPS Symposium on Principles of Distributed
Computing (PODC) 2012

pdf

**Cited by 13**; acceptance ratio 43%

*8. *A. Akavia

**Deterministic Sparse Fourier Approximation via Fooling Arithmetic
Progressions**

23^{rd} Conference on Learning Theory (COLT) 2010

*Cited by 31**; acceptance ratio ~ 35%
*pdf

9. A. Akavia, S. Goldwasser and
V. Vainkuntanathan

**Simultaneous Hardcore Bits and Cryptography against Memory Attacks**

6^{t}^{h} Theory of
Cryptography Conference (TCC) 2009

*Cited by 323**; acceptance ratio 30%
*pdf

10. A. Akavia

**Solving Hidden Number Problem with One Bit Oracle and Advice**

29^{th} Annual International Cryptology Conference (Crypto) 2009

**Cited by 13**; acceptance ratio 18%

11. A. Akavia, R. Venkatesan

**Perturbation Codes***
*46

12. A. Akavia, O. Goldreich, S. Goldwasser, D. Moshkovitz,

**On Basing One-Way Functions on NP-Hardness**

38^{th} Annual ACM Symposium on theory of Computing (STOC) 2006

*Cited by 53**; acceptance ratio 27%
*pdf Errata

*13. *A. Akavia, S. Goldwasser, M.
Safra

**Proving Hard-Core Predicates Using List Decoding**

44^{th} Annual IEEE Symposium on Foundations of Computer Science (FOCS)
2003

*Cited by 88**; acceptance ratio 25%
*pdf

*Other
publications*

14. A. Akavia

**Very Local Self Correcting Homomorphism and MPC Codes
**DIMACS
Workshop on Property Testing, Rutgers University, April 2009

15. A. Akavia

**Finding Significant Fourier coefficients Deterministically and Locally**

ECCC Report TR08-102,
2008

16. A. Akavia

**Learning Noisy Characters, Multiplication Codes and Hardcore**** Predicates
**Ph.D. thesis, MIT, February 2008

17. A. Akavia

**Designing Multi-Route Synthesis in Combinatorial Chemistry: Complexity
& Algorithms**

M.Sc. thesis, Tel Aviv University, September
2002