image description

דוד מס 2018-2019

מוסד לימודים לדוקטורט:
אוניברסיטת בר-אילן
תחום אקדמי:
מדעי המחשב
מנחה/מנחים בדוקטורט:
פרופ' טלי קאופמן
נושא הדוקטורט:
High-Dimensional Expanders in the Theory of Computation

David was born and grew up in Ramat Gan. He taught himself several programming languages at a very early age, and in primary school he was already creating computer games by himself, which were presented to the whole school.

At Bar-Ilan University, where David received his BSc in computer science, he was awarded the Rector’s Prize as the department’s leading student in each of the three years of his BSc studies. He graduated summa cum laude, with the department’s highest average in at least ten years.

Continuing his studies at Bar-Ilan under the supervision of Prof. Tali Kaufman, David showed in his MSc thesis that high-order random walks on high-dimensional expanders converge rapidly toward their stationary distribution. This work was the first to define high-order random walks. It was published and presented at the important ITCS conference and was cited in several other papers during the year after it was published. David was awarded the Dean’s Prize for advanced studies and graduated summa cum laude with an average of over 99.

David is currently continuing to investigate the emerging field of high-dimensional expanders. These objects possess stronger properties than their one-dimensional analogs, which are expander graphs. As such, they have the potential to achieve applications that could not be attained with expander graphs. David hopes that his research will contribute to the development of this fascinating field.