No photo of Eli Shamir

View Scopus Profile

Eli Shamir

    Calculated based on number of publications stored in Pure and citations from Scopus
    1958 …2018

    Research activity per year

    Filter
    Conference contribution

    Search results

    • 2018

      Reshaping the Context-Free Model: Linguistic and Algorithmic Aspects

      Shamir, E., 2018, Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Proceedings. Martin-Vide, C., Klein, S. T. & Shapira, D. (eds.). Springer Verlag, p. 60-67 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10792 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2013

      Pumping, shrinking and pronouns: From context free to indexed grammars

      Shamir, E., 2013, Language and Automata Theory and Applications - 7th International Conference, LATA 2013, Proceedings. Springer Verlag, p. 516-522 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7810 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      1 Scopus citations
    • 2006

      On lexical cohesive behavior of heads of definite descriptions: A case study

      Klebanov, B. B. & Shamir, E., 2006, Proceedings of the 3rd International Workshop on Natural Language Understanding and Cognitive Science, NLUCS 2006, in Conjunction with ICEIS 2006. p. 109-119 11 p. (Proceedings of the 3rd International Workshop on Natural Language Understanding and Cognitive Science, NLUCS 2006, in Conjunction with ICEIS 2006).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2005

      Lexical cohesion: Some implications of an empirical study

      Klebanov, B. B. & Shamir, E., 2005, Proceedings of the 2nd International Workshop on Natural Language Understanding and Cognitive Science, NLUCS 2005, in Conjunction with ICEIS 2005. p. 13-21 9 p. (Proceedings of the 2nd International Workshop on Natural Language Understanding and Cognitive Science, NLUCS 2005, in Conjunction with ICEIS 2005).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      1 Scopus citations
    • 2004

      Identifying structure across prepartitioned data

      Marx, Z., Dagan, I. & Shamir, E., 2004, Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003. Neural information processing systems foundation, (Advances in Neural Information Processing Systems).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      3 Scopus citations
    • 1999

      Query by committee, linear separation and random walks

      Bachrach, R., Fine, S. & Shamir, E., 1999, Computational Learning Theory - 4th European Conference, EuroCOLT 1999, Proceedings. Fischer, P. & Simon, H. U. (eds.). Springer Verlag, p. 34-49 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1572).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      2 Scopus citations
    • 1998

      Fractional integrals and wavelet transforms

      Rubin, B., Ryabogin, D. & Shamir, E., 1998, Transform methods special functions, Varna '96. Bulgarian Academy of Sciences, Institute of Mathematics and Informatics, p. 377-385 9 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 1997

      Randomized hypotheses and minimum disagreement hypotheses for learning with noise: (Extended abstract)

      Cesa-Bianchi, N., Fischer, P., Shamir, E. & Simon, H. U., 1997, Computational Learning Theory - 3rd European Conference, EuroCOLT 1997, Proceedings. Ben-David, S. (ed.). Springer Verlag, p. 119-133 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1208).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      3 Scopus citations
    • 1995

      Learning by extended statistical queries and its relation to PAC learning

      Shamir, E. & Shwartzman, C., 1995, Computational Learning Theory - 2nd European Conference, EuroCOLT 1995, Proceedings. Vitanyi, P. (ed.). Springer Verlag, p. 357-366 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 904).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      5 Scopus citations
    • 1992

      Near-perfect token distribution

      Broder, A. Z., Frieze, A. M., Shamir, E. & Upfal, E., 1992, Automata, Languages and Programming - 19th International Colloquium, Proceedings. Kuich, W. (ed.). Springer Verlag, p. 308-317 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 623 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      12 Scopus citations

    • Noise Perturbations of Random Mappings Tend to Produce Rapid Mixing

      Friedman, J., Gotsman, C. & Shamir, E., 1992, Sets, Graphs And Numbers. Halasz, G., Lovasz, L., Miklos, D. & Szonyi, T. (eds.). North-Holland Publ Co, p. 287-296 10 p. (Colloquia Mathematica Societatis János Bolyai; vol. 60).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Remarks on the stochastic travelling salesman

      Shamir, E., 1992, Random graphs (Poznań, 1989). wiley, Vol. 2. p. 233-236 4 p. (A Wiley-Interscience Publication).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 1991

      Finding hidden Hamiltonian cycles

      Broder, A. Z., Friezet, A. M. & Shamirt, E., 3 Jan 1991, Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, STOC 1991. Association for Computing Machinery, p. 182-189 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F130073).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      12 Scopus citations
    • 1987

      ON THE SECOND EIGENVALUE OF RANDOM REGULAR GRAPHS.

      Broder, A. & Shamir, E., 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 286-294 9 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      70 Scopus citations
    • 1984

      From expanders to better superconcentrators without cascading

      Shamir, E., 1984, STACS 1984 - Symposium of Theoretical Aspects of Computer Science. Mehlhorn, K. & Fontet, M. (eds.). Springer Verlag, p. 121-128 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 166 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      1 Scopus citations
    • 1983

      A fast construction of disjoint paths in communication networks

      Shamir, E. & Upfal, E., 1983, Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. Karpinski, M. (ed.). Springer Verlag, p. 428-438 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 158 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      4 Scopus citations
    • 1982

      N-PROCESSORS GRAPHS DISTRIBUTIVELY ACHIEVE PERFECT MATCHINGS IN O(log**2N) BEATS.

      Shamir, E. & Upfal, E., 1982, Unknown Host Publication Title. ACM, p. 238-241 4 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      4 Scopus citations

    • N-processors graphs distributively achieve Perfect Matchings in O(log2N) beats

      Shamir, E. & Upfal, E., 18 Aug 1982, Proceedings of the 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982. Association for Computing Machinery, p. 238-241 4 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      1 Scopus citations
    • 1980

      An improved program for constructing open hash tables

      Schmidt, J. & Shamir, E., 1980, Automata, Languages and Programming - 7th Colloquium. de Bakker, J. & van Leeuwen, J. (eds.). Springer Verlag, p. 569-581 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 85 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      6 Scopus citations
    • 1974

      Checking stacks and context-free programmed grammars accept p-complete languages

      Shamir, E. & Beeri, C., 1974, Automata, Languages and Programming - 2nd Colloquium. Loeckx, J. (ed.). Springer Verlag, p. 27-33 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      10 Scopus citations
    Your message has successfully been sent.
    Your message was not sent due to an error.