Shay Solomon

Shay Solomon is an Associate Professor in the School of Electrical & Computer Engineering at Tel Aviv University. His research focuses on theoretical computer science, particularly in the design and analysis of algorithms for graph problems, distributed systems, and computational geometry. He coordinates the EE-Systems Department Colloquium and has received funding from prestigious organizations including the European Research Council (ERC), the Israel Science Foundation (ISF), and the US-Israel Binational Science Foundation (NSF-BSF).

Professor Solomon's research interests span several key areas in theoretical computer science. He has made significant contributions to dynamic graph algorithms, developing novel techniques for problems like set cover and graph coloring. His work on Euclidean spanners and metric embeddings has advanced our understanding of geometric data structures. In distributed computing, he has explored locality-sensitive approaches to network representation. His research on sublinear algorithms addresses fundamental questions about what can be computed efficiently with limited resources. Across all these areas, his work is characterized by mathematical rigor and practical significance for algorithm design.

Analysis of Professor Solomon's recent publications (2023-2025) reveals a strong focus on advancing the state-of-the-art in graph algorithms. His work frequently appears in top theoretical computer science venues including STOC, FOCS, and SODA. A notable trend is his exploration of dynamic algorithms that can efficiently update solutions as input changes, with applications to set cover and graph coloring problems. He has also made significant contributions to the theory of graph spanners in Euclidean and metric spaces, establishing new bounds and constructions. His collaborative work with researchers like Hung Le and Sayan Bhattacharya demonstrates the interdisciplinary nature of modern theoretical computer science research.

Professor Solomon acknowledges support from several prestigious funding sources:

• European Research Council (ERC)
• Israel Science Foundation (ISF)
• US-Israel Binational Science Foundation (NSF-BSF)

As the coordinator of the EE-Systems Department Colloquium, Professor Solomon plays an active role in academic community building at Tel Aviv University. While specific information about his advisees isn't provided in the source material, his research group likely includes graduate students working on theoretical computer science problems. His extensive publication record suggests an active research program with numerous collaborations across the global theoretical computer science community.