声明的目的
我长的和令人愉快的互动与计算机科学追溯到一年半几十年来，当我第一次学习编程的那一刻。上大学前，我学习计算机科学的主要动机是参加计算机奥林匹克竞赛。我的成绩在罗马尼亚国家奥林匹克连续多年获得一等奖，并获得国际奖项（其中，2金1银奖牌IOI）。
在大学里，我很自然地吸引到理论计算机科学的研究。我一直在这个领域工作了三年，埃里克Demaine的监督之下。下面，我将触及的贡献，在此期间，我做了一些。我的主要研究兴趣相关的复杂性，在具体的计算模型（下限），以及先进的数据结构和算法。
在理论计算机科学的研究都集中在我的博士的计划。在读博士之后，我可能会想在学术界获得一个位置。在此，我干劲十足，我的好经验，教学，包括一个新的研究生课程在麻省理工学院担任助教。
混凝土的复杂性。我最广泛的贡献领域中的的动态cellprobe的复杂性，通过一系列的论文发表在SICOMP，STOC，SODA和ICALP的。细胞探测模型是一个强大的不均匀的计算模型，用于分析静态或动态的数据结构问题。对于动态问题，下界已被证明使用Fredman和Saks记时技术，可追溯至STOC'89。在该文件中的一个下界（LG N / LG LG N）衍生，其中n是数位问题表示。尽管乱舞的作品，显示类似的各种问题的下限，没有更高的下界可以证明15年，这一限制被认定为中心的开放领域问题的论文和调查。
我们与SICOMP，STOC和SODA埃里克·Demaine出现在文件中，显示（LG N）的下界用于维持部分和动态连接，打破这种长期存在的障碍。我们的结合体现了民间传说的最优解决方案的部分款项问题（增强的二进制树），这是典型的动态计算。尽管紧张的学习，从紧的约束即使在较弱的代数模型。我们的约束的动态连接的证明，其中包括著名的Sleator和Tarjan的的动态树木的动态图形算法的最优性。
我的工作在这些问题上是公认的最好的本科生科研计算机研究协会奖2004年。有趣的是，我们原来的做法似乎是完全不同的记时技术。但是在联合与科里纳Tarnit工作，¸一（帕特雷¸立方米），我们发现了微妙的变化，记时技术，这种技术是相当的。使用这更好的理解，我们提供了一个最好的下限位探头模型，解决第一个开放的问题在Miltersen的一项调查显示几乎是二次改善。我们的工作获得了最佳学生论文奖ICALP。
在最近提交的论文Mikkel Thorup，我们实现了一个突破在静态细胞探针的复杂性。到目前为止，基本上有一个已知的技术证明的时空权衡的静态数据结构：减少不对称通信的复杂性。不过，据了解，这种方法不能证明superconstant的下限为最自然的查询和一个机器字的参数设置：O（LG N）位。此外，通信复杂性不能区分多项式因子的空间，而最自然的问题，里面的多项式域有趣的现象发生。我们证明了第一个下限，打破了沟通上的障碍，并没有受到这些限制。我们的结果的一个基本含义是第一个多项式之间的距离和接近线性的空间（任何空间N1 + O（1））。我们的界限给出一个完整的的前身搜索的理解，最根本，最深入研究的问题之一。一个令人惊讶的结论是，范·昂德博厄斯是著名的数据结构拟线性空间，并在动态情况下的最佳。另一个有趣的结论适用于外部存储器模型：它始终是最佳...