Nadav Eiron's Publications

IR/Web related publications:

  1. Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, and Eugenet J. Shekita, Indexing Shared Content in Information Retrieval Systems Proceedings of the 10th International Conference on Extending Database Technology (EDBT 2006), pp. 313-330.
  2. Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura and Eugene Shekita, Using Annotations in Enterprise Search. Proceedings of the Fifteenth International World Wide Web Conference, 2006, pp. 811-817.
  3. Chavdar Botev, Nadav Eiron, Marcus Fontoura, Ning Li, and Eugene J. Shekita, Static Score Bucketing in Inverted Indexes. Proceedings of the 14th Conference on Information and Knowledge Management (CIKM 2005), pp. 311-312.
  4. Nadav Eiron and Kevin S. McCurley, Link Structure of Hierarchical Information Networks. Third Workshop on Algorithms and Models for the Web-Graph (WAW2004). Lecture Notes in Computer Science vol. 3243, pp. 143-155.
  5. Nadav Eiron, Kevin S. McCurley, and John A. Tomlin, Ranking the Web Frontier. Proceedings of the Thirteenth International World WideWeb Conference, pp. 309-318, 2004.
  6. Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, R. Guha, Anant Jhingran, Tapas Kanungo, Kevin. S. McCurley, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin and Jason Y. Zien, A Case for Automated Large Scale Semantic Annotation. Journal of Web Semantics, 1(1), December 2003.
  7. Nadav Eiron and Kevin S. McCurley, Locality, Hierarchy, and Bidirectionality on the Web. Workshop on Web Algorithms and Models, 2003.
  8. Nadav Eiron and Kevin S. McCurley, Untangling Compound Documents on the Web. Proceedings of the Fourteenth ACM Conference on Hypertext and Hypermedia, pp. 85-94, 2003.
  9. Nadav Eiron and Kevin S. McCurley, Analysis of Anchor Text for Web Search. Proceedings of SIGIR'03, pp. 459-460, 2003. (longer, unpublished version)
  10. Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, R. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin and Jason Y. Zien, SemTag and Seeker: Bootstraping the semantic web via automated semantic annotation. Proceedings of the Twelfth International World Wide Web Conference, 2003.

Computational Learning Theory Publications:

  1. Nader H. Bshouty and Nadav Eiron, Learning Monotone DNF from a Teacher that almost does not answer Membership Queries. Journal of Machine Learning Research, 5, pp. 49-57, 2002. Extended abstract in Proceedings of the 14th Annual Conference on Computational Learning Theory, pp. 546-557, 2001.
  2. Shai Ben-David, Nadav Eiron and Hans U. Simon, Limitations of Learning Via Embeddings in Euclidean Half Spaces, Journal of Machine Learning Research, 3, pp. 441-461, 2002. Extended abstract in Proceedings of the 14th Annual Conference on Computational Learning Theory, pp. 385-401, 2001.
  3. Shai Ben-David, Nadav Eiron and Philip M. Long, On the Difficulty of Approximately Maximizing Agreements, Journal of Computer and System Sciences, 66(3), pp. 496-514, 2003. Extended abstract appeared in Proceedings of the 13th Annual Conference on Computational Learning Theory, pp. 266- 274, 2000.
  4. Shai Ben-David, Nadav Eiron and Hans U. Simon, The Computational Complexity of Densest Region Detection. Journal of Computer and System Sciences, 64(1), pp. 22-47, 2002. Extended abstract in Proceedings of the 13th Annual Conference on Computational Learning Theory, pp. 255-265, 2000.
  5. Nader H. Bshouty, Nadav Eiron and Eyal Kushilevitz, PAC Learning with Nasty Noise. Theoretical Computer Science, 288(2), pp. 255-275, 2002. Extended abstract appeared in: Proceedings of the tenth Annual Conference on Algorithmic Learning Theory, Lecture Notes in AI, Osamu Watanabe and Takashi Yokomori (Eds.) pp. 206-218, 1999.
  6. Shai Ben-David and Nadav Eiron, On Self-Directed Learning and its Relation to the VC-Dimension and to Teacher-Directed Learning. Machine Learning 33(1), pp. 87-104, 1998. An early version appeared as: S. Ben-David, N. Eiron and E. Kushilevitz, On Self-Directed Learning. Proceedings of the 8th Annual Conference on Computational Learning Theory, pp. 136-143, 1995.

Misc. publications

  1. Nadav Eiron, Michael Rodeh and Iris Steinwarts, Matrix Multiplication: A Case Study of Enhanced Data Cache Utilization. ACM Journal of Experimental Algorithms, 4, 1999. An extended abstract appeared as: Matrix Multiplication: A Case Study of Algorithm Engineering. Proceedings of the second Workshop on Algorithm Engineering WAE'98, Kurt Melhorn (Ed.), Research report MPI-I-98-1-019, pp. 98-109, Max-Planck Institut fšur Informatik, Saarbršucken, Germany, 1998.