The Hebrew University - The Tishby Lab - Selected Publications
Selected publications in Machine Learning Theory and Algorithms
Papers are in PDF or PostScript files compressed with Gzip
Felix Creutzig, Amir Globerson , and Naftali Tishby
PHYSICAL REVIEW E 79, 041925 (2009)
5 pages.
Sivan Sabato and Naftali Tishby
Prepared: February 2009.
Submitted. 12 pages.
Yevgeny Seldin and Naftali Tishby
Prepared: December 2008, revised March 2009.
Appearing in Proceedings of the 12th International Conference
on Artificial Intelligence and Statistics (AISTATS)
2009, Clearwater Beach, Florida, USA. Volume 5 of JMLR:W&CP 5.
8 pages.
Yevgeny Seldin and Naftali Tishby
Prepared: February 2008, revised April 2008.
In Proceedings of ICML 2008
8 pages.
Eyal Krupka and Naftali Tishby
Prepared: November 2006.
Journal of Machine Learning Research (JMLR)9 (2008): 339-370,
31 pages.
Ohad Shamir, Sivan Sabato and Naftali Tishby
Prepared: April 2008.
In proceeding of the International Symposium on AI and Mathematics (ISAIM)-2008
Journal version: to appear in Theoretical Computer Science, 2009. 25 pages.
Ohad Shamir and Naftali Tishby
Prepared: February 2008, revised April 2008.
In Proceedings of COLT 2008
12 pages.
Eyal Krupka. Amir Navot and Naftali Tishby
Prepared: November 2007.
To appear in JMLR 2008.
20 pages.
Amir Globerson, Eran Stark, Eilon Vaadia and Naftali Tishby
Prepared: December 2007.
Submitted.
Supporting information
Ohad Shamir and Naftali Tishby
Prepared: June 2007.
In: Advances of Neural Information Processing (NIPS-20) 2007
8 pages.
Clustering Stability for Finite Samples - Supplementary
Amir Globerson, Gal Chechik, Fernando Pereira, and Naftali Tishby
Prepared: June 2006.
Journal of Machine Learning Research (JMLR) 8 (2007) pp. 2265-2295 .
Eyal Krupka and Naftali Tishby
Prepared: Februray 2007.
In Proccedings of AISTATS 2007.
8 pages.
Amir Navot, Ran Gilad-Bachrach, and Naftali Tishby
Prepared: October 2005.
In Guyon, I. and Gunn, S. and Nikravesh, M. and Zadeh, L.,
(Eds.) Feature extraction, Foundations and Applications. Springer, 2006 .
23 pages.
MATLAB code for Simba
You can find the latest version together with a graphical user interface
in http://www.cs.huji.ac.il/~anavot/feature_selection_tool/fst.htm
Amir Navot, Ran Gilad-Bachrach, Yiftah Navot and Naftali Tishby
Prepared: May 2005.
In PASCAL Workshop on Feature Selection, Springer, 2005.
10 pages.
Eyal Krupka and Naftali Tishby
Prepared: June 2005.
In Advances of Neural Information Processing (NIPS-18) 2005
8 pages.
Ran Gilad-Bachrach, Amir Navot and Naftali Tishby
Prepared: June 2005.
In Advances of Neural Information Processing (NIPS-18) 2005
8 pages.
Amir Navot, Lavi Shpigelman, Naftali Tishby and Eilon Vaadia
Prepared: June 2005.
In Advances of Neural Information Processing (NIPS-18) 2005
8 pages.
Ran Gilad-Bachrach, Amir Navot, and Naftali Tishby
Prepared: March 2004.
In Proc. of the 17'th COLT, Banff 2004. Winner of best student
paper award.
8 pages.
Ran Gilad-Bachrach, Amir Navot, and Naftali Tishby
Prepared: March 2004.
In Proc. of the 21'st ICML, Banff, 2004.
8 pages.
Gal Chechik, Amir Globerson, Naftali Tishby and Yair Weiss
Prepared: June 2003.
Submitted to NIPS-2003
8 pages.
Ran Gilad-Bachrach, Amir Navot, and Naftali Tishby
Prepared: June 2003.
Submitted to NIPS-2003
8 pages.
Ran Gilad-Bachrach, Amir Navot, and Naftali Tishby
Prepared: June 2003.
To appear in Proceedings of COLT-2003
15 pages.
Amir Globerson, Gal Chechik, and Naftali Tishby
Prepared: May 2003.
To appear in Proceedings of UAI-2003
8 pages.
Amir Globerson and Naftali Tishby
Prepared: November 2002.
To appear in Special Issue on Feature selection of JMLR
(2003). Eds. Isabelle Guyon and Andre Elisseeff.
26 pages.
Koby Crammer, Ran Gilad-Bachrach, Amir Navot and Naftali Tishby
Advances in Neural Information Processing (NIPS) 2002.
8 pages.
Gal Chechik and Naftali Tishby
Prepared: June 2002.
To appear in Proceedings of NIPS-2002
8 pages.
Amir Globerson and Naftali Tishby
Prepared: June 2002.
In Proceedings of ICML-2002
8 pages.
Noam Slonim, Nir Friedman, and Naftali Tishby
Prepared: June 2001.
Submitted to NIPS-2001.
7 pages.
Nir Friedman, Ori Mosenzon, Noam Slonim, and Naftali Tishby
Prepared: March 2001, update June 2001.
Won the "best paper award" of UAI-2001.
10 pages.
Yevgeny Seldin, Gill Bejerano, and Naftali Tishby
Prepared: January 2001.
To appear in ICML-2001.
8 pages.
Noam Slonim, Shai Fine, and Naftali Tishby
Prepared: January 2001.
8 pages.
Noam Slonim and Naftali Tishby
Prepared: January 2001.
Appeared at the European Colloquium on IR Research, ECIR
2001.
Won the best paper award of this conference.
12 pages.
William Bialek, Ilya Nemenman, and Naftali Tishby
Prepared: June 2000. Neural Computation, 13,2409-2463 (Nov. 2001).
43 pages.
Naftali Tishby and Noam Slonim
Prepared: May 2000.
In Proceedings of NIPS-2001.
7 pages.
Shai Fine, Ran Gilad-Bachrach, Shahar Mendelson, and Naftali Tishby
Prepared: May 2000.
7 pages.
Shahar Mendelson and Naftali Tishby
Prepared: May 2000.
In proceedings of Colt 2000.
9 pages.
Noam Slonim and Naftali Tishby
Prepared: April 2000.
In proceedings of "SIGIR-2000". Won the best student
presentation award.
8 pages.
Shai Fine, Ran Gilad-Bachrach, Shahar Mendelson and Naftali Tishby
Prepared: June 1999.
Accepted to "NCST-99".
12 pages.
Shai Fine, Ran Gilad-Bachrach, Eli Shamir and Naftali Tishby
Prepared: May 1999.
7 pages.
Noam Slonim and Naftali Tishby
Prepared: May 1999.
in proccedings of Advances in Neural Information
Processing Systems (NIPS-2000) Vol. 12, pp. 617--623".
Naftali Tishby, Fernando Pereira, and William Bialek
Prepared: September 1999.
Invited paper to "The 37th annual Allerton Conference on
Communication, Control, and Computing".
10 pages.
Ran Bachrach, Shai Fine and Eli Shamir
Prepared: September 1998.
Accepted to "EuroColt 99".
16 pages.
(full version
26 pages)
Shlomo Dubnov, Ran El-Yaniv, Yoram Gdalyahu, Elad Schneidman, Naftali Tishby,
and Golan Yona
Prepared: February 1999.
Submitted to: Machine Learning.
28 pages.
Ran El-Yaniv, Shai Fine, and Naftali Tishby
Prepared: May 1997, revised January 1998.
Appeared: Advances in Neural Information Processing Systems, Ed. M. Jordan, M. Kearns and A. Solla, Vol 10, pp 465-71, 1997.
7 pages 360,847 bytes.
Naftali Tishby and Lidror Troyansky
Prepared: January 1997, revised March 1997.
(Extended abstract).
10 pages 52,857 bytes.
Dana Ron, Yoram Singer, and Naftali Tishby
Prepared: Oct 1995.
To appear in: Journal of Computer and System Sciences ( Extended abstract appeared in the proceedings of COLT95).
27 pages 530,036 bytes.
Yoav Freund, H. Sebastian Seung,
Eli Shamir and Naftali Tishby
To appear in Machine Learning (1996).
34 pages 383,361 bytes.
Dana Ron, Yoram Singer, and Naftali Tishby
Prepared: Feb 1994.
Appeared: NIPS-6, Morgan Kaufmann (1994), pp. 176-183.
8 pages 159,747 bytes.
Dana Ron, Yoram Singer, and Naftali Tishby
Prepared: Oct 1994.
Appeared in Machine Learning, December 1996.
31 pages 463,898 bytes.
David Haussler, Michael Kearns,
H. Sebastian Seung, and Naftali Tishby
Prepared: July 1994.
Full version, to appear in Machine Learning (1996).
21 pages 747,434 bytes.
Shai Fine , Yoram Singer and Naftali Tishby
Prepared: March 1995,
Appeared: Machine Learning, Vol 32, pp 41-62, 1998.
23 pages 366303 bytes.
Dana Ron, Yoram Singer, and Naftali Tishby
Prepared: May 1994.
Appeared: COLT 1994, New Brunswick, NJ, July 1994, pp. 35-46.
11 pages 278,530 bytes.
David Haussler, Michael Kearns,
H. Sebastian Seung, and Naftali Tishby
Prepared: May 1994.
Appeared: COLT 1994, New Brunswick, NJ, July 1994, pp. 76-87.
11 pages 441,456 bytes.
Yoav Freund, Michael Kearns, Dana Ron, Ronitt Rubinfeld, Robert Schapire and Linda Sellie
Prepared: Nov 1992,
Appeared: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing (STOC), 1993, pp. 315-324.
10 pages 167,690 bytes.
Dana Ron and Ronitt Rubinfeld
Prepared: Oct 1993.
Appeared: Machine Learning, 18, 1995, pp. 149-185.
37 pages 567,713 bytes.
Michael Kearns, Yishai Mansour, Dana Ron, Ronitt Rubinfeld, Robert Schapire, and Linda Sellie
Prepared: Nov 1993.
Appeared: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing (STOC), 1994, pp. 273-282.
10 pages 244,201 bytes.
Dana Ron and Ronitt Rubinfeld
Prepared: Sep 1995.
Submitted to: Machine Learning ( Extended abstract appeared in the proceedings of COLT95).
21 pages 310,904 bytes.
Yoav Freund and Dana Ron
Prepared: Dec 1994.
Appeared: Proceedings of the Eighth Annual ACM Conference on Computational Learning Theory (COLT), 1995, pp. 41-50.
10 pages 192,862 bytes.
Michael Kearns, Yishai Mansour, andrew Ng, and Dana Ron
Prepared: Dec 1994.
Appeared: Proceedings of the Eighth Annual ACM Conference on Computational Learning Theory (COLT), 1995, pp. 21-40.
10 pages 396,850 bytes.
Yoav Freund, Michael Kearns, Yishai Mansour, Dana Ron, Ronitt Rubinfeld,and Robert Schapire
Prepared: Feb 1995.
To Appear in: Proceedings of the Thirty-Sixth Annual Symposium on Foundations of Computer Science (FOCS), 1995.
10 pages 161,443 bytes.
Fernando Pereira, Naftali Tishby, and Lillian Lee
Prepared: April 1993.
30th Annual Meeting of the Association for Computational Linguistics, pages 183--190 (1993), Learning Days in Jerusalem, 1993.
27 pages 354772 bytes.
Back to the main publications page