Alon Itai

According to our database, Alon Itai authored at least 76 papers between 1975 and 2021.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of two.

2021

On the Optimization Landscape of Maximum Mean Discrepancy.

Alon Itai, Amir Globerson, Ami Wiesel

CoRR, 2021

2020

Acronyms: identification, expansion and disambiguation.

Kayla Jacobs, Alon Itai, Shuly Wintner

Ann. Math. Artif. Intell., 2020

2016

Randomized Broadcasting in Radio Networks.

Alon Itai

Encyclopedia of Algorithms, 2016

2015

Parsing Hebrew CHILDES transcripts.

Shai Gretz, Alon Itai, Brian MacWhinney, Bracha Nir, Shuly Wintner

Lang. Resour. Evaluation, 2015

2014

A Hebrew verb-complement dictionary.

Hanna Fadida, Alon Itai, Shuly Wintner

Lang. Resour. Evaluation, 2014

How to construct a multi-lingual domain ontology.

Nitsan Chrizman, Alon Itai

Proceedings of the Ninth International Conference on Language Resources and Evaluation, 2014

2009

Covering a Tree by a Forest.

Fanica Gavril, Alon Itai

Proceedings of the Graph Theory, 2009

2008

Randomized Broadcasting in Radio Networks.

Alon Itai

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Language resources for Hebrew.

Alon Itai, Shuly Wintner

Lang. Resour. Evaluation, 2008

Using Movie Subtitles for Creating a Large-Scale Bilingual Corpora.

Einav Itamar, Alon Itai

Proceedings of the International Conference on Language Resources and Evaluation, 2008

2007

Canonical density control.

Alon Itai, Irit Katriel

Inf. Process. Lett., 2007

Detecting Data Structures from Traces.

Alon Itai, Michael Slavkin

Proceedings of the Workshop on Approaches and Applications of Inductive Programming, 2007

2006

A Computational Lexicon of Contemporary Hebrew.

Alon Itai, Shuly Wintner, Shlomo Yona

Proceedings of the Fifth International Conference on Language Resources and Evaluation, 2006

Software Fingerprinting.

Joseph Gil, Alexander Gorovoy, Alon Itai

Proceedings of the ITRE 2006, 2006

2004

Strongly competitive algorithms for caching with pipelined prefetching.

Alexander Gaysinsky, Alon Itai, Hadas Shachnai

Inf. Process. Lett., 2004

2002

The passport control problem or how to keep a dynamic service system load balanced?

Alon Itai, Michael Rodeh, Hadas Shachnai

Theor. Comput. Sci., 2002

2001

Generating permutations and combinations in lexicographical order.

Alon Itai

J. Braz. Comput. Soc., 2001

Geometry Helps in Bottleneck Matching and Related Problems.

Alon Efrat, Alon Itai, Matthew J. Katz

Algorithmica, 2001

1999

How to Pack Trees.

Joseph Gil, Alon Itai

J. Algorithms, 1999

On an Algorithm of Zemlyachenko for Subtree Isomorphism.

Yefim Dinitz, Alon Itai, Michael Rodeh

Inf. Process. Lett., 1999

1998

The Complexity of Type Analysis of Object Oriented Programs.

Joseph Gil, Alon Itai

Proceedings of the ECOOP'98, 1998

1996

Average and Randomized Complexity of Distributed Problems.

Nechama Allenberg-Navony, Alon Itai, Shlomo Moran

SIAM J. Comput., 1996

Adaptive Source Routing in High-Speed Networks.

Alon Itai, Hadas Shachnai

J. Algorithms, 1996

Improvements on Bottleneck Matching and Related Problems Using Geometry.

Alon Efrat, Alon Itai

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1995

Timing Verification by Successive Approximation

Rajeev Alur, Alon Itai, Robert P. Kurshan, Mihalis Yannakakis

Inf. Comput., April, 1995

Learning by Distances

Shai Ben-David, Alon Itai, Eyal Kushilevitz

Inf. Comput., March, 1995

Learning Morpho-Lexical Probabilities from an Untagged Corpus with an Application to Hebrew.

Moshe Levinger, Uzzi Ornan, Alon Itai

Comput. Linguistics, 1995

Packing Trees.

Joseph Gil, Alon Itai

Proceedings of the Algorithms, 1995

1994

Optimal mapping in direct mapped cache environments.

Shmuel Gal, Yona Hollander, Alon Itai

Math. Program., 1994

Nonuniform Learnability.

Gyora M. Benedek, Alon Itai

J. Comput. Syst. Sci., 1994

Word Sense Disambiguation Using a Second Language Monolingual Corpus.

Ido Dagan, Alon Itai

Comput. Linguistics, 1994

Learning Morphology - Practice Makes Good.

Alon Itai

Proceedings of the Grammatical Inference and Applications, Second International Colloquium, 1994

1993

Multiple Communication in Multihop Radio Networks.

Reuven Bar-Yehuda, Amos Israeli, Alon Itai

SIAM J. Comput., 1993

A Simple Algorithm for Maintaining the Center of a Planar Point-set.

Reuven Bar-Yehuda, Alon Efrat, Alon Itai

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992

On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization.

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai

J. Comput. Syst. Sci., 1992

Dominating Distributions and Learnability.

Gyora M. Benedek, Alon Itai

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

1991

Learnability with Respect to Fixed Distributions.

Gyora M. Benedek, Alon Itai

Theor. Comput. Sci., 1991

Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection.

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai

Distributed Comput., 1991

A set expression based inheritance system.

Ido Dagan, Alon Itai

Ann. Math. Artif. Intell., 1991

The Communication Complexity of the Two List Problem.

Alon Itai

Proceedings of the Distributed Algorithms, 5th International Workshop, 1991

Two Languages Are More Informative Than One.

Ido Dagan, Alon Itai, Ulrike Schwall

Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, 1991

1990

Symmetry breaking in distributed networks

Alon Itai, Michael Rodeh

Inf. Comput., September, 1990

Optimal Distributed t-Resilient Election in Complete Networks.

Alon Itai, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks

IEEE Trans. Software Eng., 1990

Automatic Processing of Large Corpora for the Resolution of Anaphora References.

Ido Dagan, Alon Itai

Proceedings of the 13th International Conference on Computational Linguistics, 1990

1989

Three tree-paths.

Avram Zehavi, Alon Itai

J. Graph Theory, 1989

1988

The Multi-Tree Approach to Reliability in Distributed Networks

Alon Itai, Michael Rodeh

Inf. Comput., October, 1988

The Number of Buffers Required for Sequential Processing of a Disk File.

Alon Itai, Yoav Raz

Commun. ACM, 1988

Learnability by Fixed Distributions.

Gyora M. Benedek, Alon Itai

Proceedings of the First Annual Workshop on Computational Learning Theory, 1988

1987

Complexity of Views: Tree and Cyclic Schemas.

Oded Shmueli, Alon Itai

SIAM J. Comput., 1987

Unification as a Complexity Measure for Logic Programming.

Alon Itai, Johann A. Makowsky

J. Log. Program., 1987

On the Time-Complexity of Broadcast in Radio Networks: An Exponential Gap Between Determinism and Randomization.

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai

Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, 1987

1986

A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem.

Noga Alon, László Babai, Alon Itai

J. Algorithms, 1986

A Fast and Simple Randomized Parallel Algorithm for Maximal Matching.

Amos Israeli, Alon Itai

Inf. Process. Lett., 1986

1985

Scheduling Transmissions in a Network.

Alon Itai, Michael Rodeh

J. Algorithms, 1985

Parallel Arithmetic with Concurrent Writes.

Alon Itai

Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing, 1985

1984

Bounds on path connectivity.

Alon Itai, Avram Zehavi

Discret. Math., 1984

Maintenance of Views.

Oded Shmueli, Alon Itai

Proceedings of the SIGMOD'84, 1984

1983

A Golden Ratio Control Policy for a Communication Channel.

Alon Itai, Zvi Rosberg

Proceedings of the Computer Performance and Reliability, 1983

1982

Hamilton Paths in Grid Graphs.

Alon Itai, Christos H. Papadimitriou, Jayme Luiz Szwarcfiter

SIAM J. Comput., 1982

The complexity of finding maximum disjoint paths with length constraints.

Alon Itai, Yehoshua Perl, Yossi Shiloach

Networks, 1982

Representation of Graphs.

Alon Itai, Michael Rodeh

Acta Informatica, 1982

1981

Covering Graphs by Simple Circuits.

Alon Itai, Richard J. Lipton, Christos H. Papadimitriou, Michael Rodeh

SIAM J. Comput., 1981

A Sparse Table Implementation of Priority Queues.

Alon Itai, Alan G. Konheim, Michael Rodeh

Proceedings of the Automata, 1981

Symmetry Breaking in Distributive Networks

Alon Itai, Michael Rodeh

Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981

1979

Maximum Flow in Planar Networks.

Alon Itai, Yossi Shiloach

SIAM J. Comput., 1979

A Randomized Algorithm for Checking Equivalence of Circular Lists.

Alon Itai

Inf. Process. Lett., 1979

1978

Finding a Minimum Circuit in a Graph.

Alon Itai, Michael Rodeh

SIAM J. Comput., 1978

Some Matching Problems for Bipartite Graphs.

Alon Itai, Michael Rodeh, Steven L. Tanimoto

J. ACM, 1978

Two-Commodity Flow.

Alon Itai

J. ACM, 1978

Interpolation Search - A Log Log N Search.

Yehoshua Perl, Alon Itai, Haim Avni

Commun. ACM, 1978

Covering a Graph by Circuits.

Alon Itai, Michael Rodeh

Proceedings of the Automata, 1978

1977

Finding a Minimum Circuit in a Graph

Alon Itai

Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977

Some Matching Problems.

Alon Itai, Michael Rodeh

Proceedings of the Automata, 1977

1976

Optimal Alphabetic Trees.

Alon Itai

SIAM J. Comput., 1976

On the Complexity of Timetable and Multicommodity Flow Problems.

Shimon Even, Alon Itai, Adi Shamir

SIAM J. Comput., 1976

1975

On the Complexity of Timetable and Multi-Commodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir

Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975