Nir Ailon

> Home

I am an associate professor at the Computer Science Faculty of the Technion, Haifa, Israel.

I received my Ph.D. at Princeton University under the supervision of Bernard Chazelle.  After that I spent a year as a postdoc at the Institute for Advanced Study in Princeton, NJ.  Following that, I spent two years as a researcher at Google, NY.

I have done research on the following topics (see also publication list):
Learning theory, with emphasis on learning from pairwise preference data and ranking, clustering and metric learning from similarity information, structured matrix completion, active learning, fast dimensionality reduction techniques and their use in analysis of large, high dimensional data, lower bounds in linear computational models using matrix entropy.

New! I have recently made considerable headway in a 50+ year old, notoriously open problem related to the computational complexity of computing the Fourier transform (see also here). There are now many interesting potential new research directions, I am looking for graduate students or postdocs for this project.