Bibtex entries of Associate Professor Nir Ailon

@article{DBLP:journals/algorithmica/Ailon10,
  author = {Nir Ailon},
  title = {Aggregation of Partial Rankings, {\it }-Ratings and Top-{\it } Lists},
  journal = {Algorithmica},
  volume = {57},
  number = {2},
  year = {2010},
  pages = {284-300},
  }

@article{DBLP:journals/cacm/AilonC10,
  author = {Nir Ailon and Bernard Chazelle},
  title = {Faster dimension reduction},
  journal = {Commun. ACM},
  volume = {53},
  number = {2},
  year = {2010},
  pages = {97-104},
  }

@article{DBLP:journals/corr/abs-0907-0884,
  author = {Nir Ailon and Bernard Chazelle and Kenneth L. Clarkson and Ding Liu and Wolfgang Mulzer and C. Seshadhri},
  title = {Self-Improving Algorithms},
  journal = {CoRR},
  volume = {abs/0907.0884},
  year = {2009},
  }

@article{DBLP:journals/dcg/AilonL09,
  author = {Nir Ailon and Edo Liberty},
  title = {Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes},
  journal = {Discrete {\&} Computational Geometry},
  volume = {42},
  number = {4},
  year = {2009},
  pages = {615-630},
  }

@article{DBLP:journals/algorithmica/AilonCCL08,
  author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu},
  title = {Property-Preserving Data Reconstruction},
  journal = {Algorithmica},
  volume = {51},
  number = {2},
  year = {2008},
  pages = {160-182},
  }

@article{DBLP:journals/jacm/AilonCN08,
  author = {Nir Ailon and Moses Charikar and Alantha Newman},
  title = {Aggregating inconsistent information: Ranking and clustering},
  journal = {J. ACM},
  volume = {55},
  number = {5},
  year = {2008},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/corr/abs-0710-2889,
  author = {Nir Ailon and Mehryar Mohri},
  title = {An efficient reduction of ranking to classification},
  journal = {CoRR},
  volume = {abs/0710.2889},
  year = {2007},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/iandc/AilonA07,
  author = {Nir Ailon and Noga Alon},
  title = {Hardness of fully dense problems},
  journal = {Inf. Comput.},
  volume = {205},
  number = {8},
  year = {2007},
  pages = {1117-1129},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/rsa/AilonCCL07,
  author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu},
  title = {Estimating the distance to a monotone function},
  journal = {Random Struct. Algorithms},
  volume = {31},
  number = {3},
  year = {2007},
  pages = {371-383},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/iandc/AilonC06,
  author = {Nir Ailon and Bernard Chazelle},
  title = {Information theory in property testing and monotonicity testing in higher dimension},
  journal = {Inf. Comput.},
  volume = {204},
  number = {11},
  year = {2006},
  pages = {1704-1717},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/jacm/AilonC05,
  author = {Nir Ailon and Bernard Chazelle},
  title = {Lower bounds for linear degeneracy testing},
  journal = {J. ACM},
  volume = {52},
  number = {2},
  year = {2005},
  pages = {157-171},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@article{DBLP:journals/siamcomp/AilonC09,
  author = {Nir Ailon and Bernard Chazelle},
  title = {The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors},
  journal = {SIAM J. Comput.},
  volume = {39},
  number = {1},
  year = {2009},
  pages = {302-322},
  bibsource = {DBLP, http://dblp.uni-trier.de},
}

@inproceedings{DBLP:conf/focs/AilonC05,
  author = {Nir Ailon and Moses Charikar},
  title = {Fitting tree metrics: Hierarchical clustering and Phylogeny},
  booktitle = {FOCS},
  year = {2005},
  pages = {73-82},
  }

@inproceedings{DBLP:conf/icalp/AilonL09,
  author = {Nir Ailon and Edo Liberty},
  title = {Correlation Clustering Revisited: The ``True`` Cost of Error Minimization Problems},
  booktitle = {ICALP},
  year = {2009},
  pages = {24-36},
  }

@inproceedings{DBLP:conf/approx/LibertyAS08,
  author = {Edo Liberty and Nir Ailon and Amit Singer},
  title = {Dense Fast Random Projections and Lean Walsh Transforms},
  booktitle = {APPROX-RANDOM},
  year = {2008},
  pages = {512-522},
  }