תמונה של פרופ' אלי בן-ששון

פרופ' אלי בן-ששון


יועץ לסטודנטים במצב לא תקין


יצירת קשר
דף בית:
http://www.eecs.harvard.edu/~eli/
דואר אלקטרוני:
elics.technion.ac.il
משרד:
523
טלפון:
04-829-4892
שעות קבלה:
Tuesday, 15:30-16:30
תחומי עניין במחקר
מורכבות חישובים; מורכבות הוכחות; אנליזה של אלגוריתמים להכרעת ספיקות מעגלים; אלגוריתמים תת-לינאריים לבדיקת הוכחות וצפנים לתיקון שגיאות.
פרסומים נבחרים

BEN-SASSON, E. and SUDAN, M. "Short PCPs with poly-log rate and query complexity", Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, Pages: 266 275, 2005.

BEN-SASSON, E. GOLDREICH, O., HARSHA, P., SUDAN, M. and VADHAN, S. "Short PCPs verifiable in polylogarithmic time", Proceedings of the Twentieth Annual IEEE Conference on Computational Complexity, Page(s):120 134, 2005.

ALEKHNOVICH, M. and BEN-SASSON, E. "Linear Upper Bounds for Random Walk on Small Density Random 3CNFs", Proceedings of forty fourth Symposium on Foundations of Computer Science (FOCS 2003), pp. 352-361, 2003.

BEN-SASSON, E. and WIGDERSON, A. "Short proofs are narrow resolution made simple", Journal of the ACM, vol. 48(2), 2001, pp. 149-169.