我長的和令人愉快的互動與計算機科學追溯到壹年半幾十年來，當我第壹次學習編程的那壹刻。上大學前，我學習計算機科學的主要動機是參加計算機奧林匹克競賽。我的成績在羅馬尼亞國家奧林匹克連續多年獲得壹等獎，並獲得國際獎項（其中，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））。我們的界限給出壹個完整的的前身搜索的理解，最根本，最深入研究的問題之壹。壹個令人驚訝的結論是，範?昂德博厄斯是著名的數據結構擬線性空間，並在動態情況下的最佳。另壹個有趣的結論適用於外部存儲器模型：它始終是最佳或者使用經典，comparisonbased的的B-樹，或使用最好的RAM的解決方案，而忽略了外部存儲器的好處。
這些結果打開大門，許多有趣的問題在細胞探針的復雜性，我打算調查。在動態情況下，可能希望證明polylogarithmic下限（例如，在不斷的尺寸範圍查詢）或N（1）（例如，在有向圖的動態問題）。在這兩種情況下，這些問題已經被廣泛研究的上限的壹面，但我們不能希望了解他們沒有進展的下限。在靜態的情況下，可以要求高得多的下限，現在，我們不局限於通信的復雜性。尤其是，這將是有趣的證明界展示了?維數災難?，這是推測保持至關重要的問題。
雖然我至今都集中周圍的細胞探頭模型分析等強大的計算模型，如電路和分支計劃，我保持積極的興趣。信息理論工具和直覺，我使用了在細胞探頭型號也將被證明是有用的，在其他情況下，這是很可能。作為壹個例證，在聯合工作阿德勒，Demaine和哈維出現在SODA，我們使用的工具從通信的復雜性來分析整個非對稱信道的信息傳輸。此問題已經被廣泛研究，在傳感器網絡中，已經提出了許多協議。我們證明了這個問題，其中最知名的解決方案幾乎與行為的下限。
數據結構和算法。我早期的計算機奧林匹克競賽培訓，程序員和競爭對手自然給我算法強大的贊賞。盡管我的工作的復雜性，我覺得我本能的模式推理算法。
我最有影響力的論文之壹，出現在SICOMP和FOCS，關註競爭力的二叉搜索樹。著名的動態最優猜測Sleator和Tarjan的的斷言，splay樹是O（1）競爭。然而，沒有競爭比比瑣碎的O（LG N）的已被證明為splay樹或任何其他的二叉搜索樹，在超過二十年。在Demaine，哈蒙和Iacono的聯合工作中，我們描述了壹個新的搜索樹是可證明O（LG LG N）競爭。當然，這樣的結果，還有兩種重要的開放問題：是O（1）有競爭力的搜索樹嗎？splay樹O（LG N）有競爭力嗎？
現代數據結構的研究關註的是整數的搜索問題的壹個重要領域。?昂德博厄斯遞歸可能是最知名的領域，其優雅有助於激勵的壹般領域。對於前任的問題，該算法被證明是緊張的我最近的工作Mikkel Thorup上述。然而，在壹維的動態範圍的報告，這結果並非如此。在聯合工作，與莫滕森和Pagh出現在STOC，我們開發了壹個基本的新的的遞歸想法，在查詢的時候產生壹個令人驚訝的指數改善。適用於二進制搜索路徑上的特裏?昂德博厄斯，誰反對，我們用壹個更復雜的遞歸（類似面包車昂德的博厄斯搜索本身）的路徑。然而，該算法是非常幹凈和優雅。
最近，我壹直很感興趣在散列及其應用。我們的STOC文件上面提到的需要開發壹個令人驚訝的散列原始數據結構，使用次線性內存（，沒有其實記住集），從而保持壹個完美的哈希函數對壹組動態範圍的報告。
Demaine，邁耶AUF DER海德和Pagh的的緊的上界和下界的空間，在我以後的拉丁紙。我們發展的壹個重要因素是壹個動態的字典同時緊湊的使用漸近最優的空間，這是和每個操作的時間是固定的，以較高的概率。以前的字典只能達到之壹，這desiderates。巴蘭和Demaine我的WADS紙使用散列的想法另壹組，達到了第壹次二次算法的著名3SUM問題，利用?平行?的RAM或外部存儲器模式（位，分別包裝，更大的內存頁） 。
有許多有趣的開放性問題相關的散列，我想調查。也許最根本的是確定性字典的表現，這是計算隨機性的主要用途之壹。其他有趣的問題都涉及到排列的的哈希家庭，在密碼學中也發揮著重要的作用。在拉丁美洲的文件，上面提到的，我們排列的哈希函數，沒有大的k K-明智的獨立開發壹個有趣的家庭，但也有類似的濃度界限。
我也有壹個利益的算法數論，有三個在該地區公布的結果。此外，在壹個正在進行的合作研究項目，我們正在尋找在計算原始的格點在平面形狀的問題。的幾何數論的交叉點，這是壹個令人興奮的問題，在數學方面有著悠久的歷史，可以追溯到高斯。我們的算法適用於多邊形，並且是顯著的速度比以前的方法精確計算。在科裏納Tarnit壹張紙，R＆S?A（佩特雷?立方米）公布的螞蟻中，我們已經描述了壹個快速算法為壹類特定的三角形。我們
使用這個來構建算法的排名和選擇查詢的Farey序列中，這是二次速度比列舉的順序。
教學。我認為做研究，教學的壹個組成部分。如果不還可以找到壹個方式來呈現給他人的發現還遠遠沒有完成。更重要的是，組織了大量的演示結果，研究者必須與老師分享，因為沒有它，研究人員無法獲得壹個明確的方向，他的工作是壹個重要的技能。
我早年的經歷與學生來到羅馬尼亞全國奧林匹克競賽和巴爾幹奧林匹克科學委員會的成員。有，人有問題，是原始和優雅，而衡量的難易程度選擇最佳的有才華的學生從壹組。這就要求也許是最難以捉摸的技巧，老師進入學生的頭腦，根據自己的能力和5個小時的時間內判斷難度。雖然這不是壹個技能，我也不能希望完全掌握，比賽結果顯示，我的問題是有關我的貢獻的高級委員會成員的好評。
我的最顯著和令人愉快的教學經驗是由Erik Demaine先進的數據結構，講授研究生課程的教學助理。我創建和分級的問題集，和四個講座教授。然而，最有趣的方面是工作與Erik從頭到?創造?的過程。我們必須決定什麽應涵蓋廣泛的主題，以及如何最好地呈現每個主題。在這樣壹個古老的和多元化的領域，這是壹個非常具有挑戰性的，但智力獎勵的任務。這是特別令人鼓舞的人，誰宣布自己留下深刻印象的同時廣度和連貫性的課程在其他大學收到的反饋。
結論。我期待著繼續我的研究生涯的博士生。以上是壹些開放題，激勵我，我會繼續努力。此外，發生在麻省理工學院，與理論組的成員給我壹個寶貴的機會，開闊了我的視野，並在許多研究領域的工作，我無法預料的時刻。鑒於我的背景，我相信我在壹個很好的位置，在這樣的追求中作出重要貢獻。
通過上面對美國計算機CS專業文書的分享，相信對於很多計劃申請美國研究生的學生可以參考上面的信息來提前做好申請美國研究生的準備和規劃。