首页

主要研究方向:理论的计算,从广义上说。主要关注的是细粒度的复杂性“旨在理解基本和基本问题的精确计算复杂性。其他主题包括:图论和算法、动态数据结构、模式匹配和序列比对、精确算法和参数化复杂度、分布式计算和电路复杂度。

当前位置:魏茨曼科学研究所计算机科学与应用数学系高级研究员。

以前:IBM阿尔马登研究中心(研究人员),斯坦福大学(博士),Technion(硕士),海法大学(通过“Etgar”计划获得学士学位)。

选择文件:
  • 亚立方时间下的Gomory-Hu树与Krauthgamer, Li, Panigrahi, Saranurak和Trabelsi合作。幻灯片] [视频