1. Nir Ailon. 2013. A lower bound for fourier transform computation in a linear model over 2x2 unitary gates using matrix entropy. arXiv preprint arXiv:1305.4745. Nir Ailon. 2013. A lower bound for fourier transform computation in a linear model over 2x2 unitary gates using matrix entropy. arXiv preprint arXiv:1305.4745.
2. Nir Ailon. 2014. An n\ log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model. arXiv preprint arXiv:1403.1307. Nir Ailon. 2014. An n\ log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model. arXiv preprint arXiv:1403.1307.
3. Nir Ailon . 2015 . Tighter fourier transform lower bounds. In Automata, Languages, and Programming : 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. 14–25 . Nir Ailon. 2015. Tighter fourier transform lower bounds. In Automata, Languages, and Programming: 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. 14–25.
4. Kronecker products, low-depth circuits, and matrix rigidity
5. Probabilistic rank and matrix rigidity