基本信息
浏览量:85
职业迁徙
个人简介
Nicholas L. Reingold, 47, passed away on July 3 of a sudden illness. Nick graduated from Yale University in 1992 with a Ph.D. in Computer Science, and joined Bell Labs Research in 1992. In 1996 he went with AT&T Labs Research, which was newly formed from the Lucent/AT&T split, and where he worked as a valued and productive researcher until his death.
Nick's PhD research included a collaboration solving a fundamental open problem in complexity theory, showing that the class PP is closed under intersection. This sophisticated proof resolved a problem first posed by J. Gill fourteen years earlier. Nick also contributed a number of fundamental results to the theory of online optimization. He was one of the first scientists to study the use of randomization in designing algorithms for such classic problems as dynamic storage allocation and symbol table searching, as well as newer problems in distributed data management and Internet routing. Nick produced surprising upper and lower bounds on the efficiency of algorithms for very general classes of online problems such as "k-server" and "request-answer games." To prove his theorems, Nick typically combined a vast range of mathematical knowledge in probabilistic analysis, competitive analysis and game theory. His hallmark was a technique for proving the optimality of algorithms by constructing linear or non-linear programs, which could then be solved by sophisticated software to yield the proof result.
In the more-applied side of his work at AT&T, Nick also made major contributions to the fields of telecommunications network optimization and data mining. He designed and implemented algorithms for optimizing SONET optical ring design in long-distance networks, for digital cross-connect mesh network design and routing, and for packet network design and restoration. He built systems for routing and topology visualization of highly complex metro ring networks and dense wave-division multiplexing networks, and he developed new techniques in the complex field of performance analysis of multi-layer IP-over-Optical networks.
研究兴趣
论文共 14 篇作者统计合作学者相似作者
按年份排序按引用量排序主题筛选期刊级别筛选合作者筛选合作机构筛选
时间
引用量
主题
期刊级别
合作者
合作机构
STOCno. 3 (2004): 632-646
STOCpp.556-564, (2003)
IEEE-ACM TRANSACTIONS ON NETWORKINGno. 4 (2000): 257-270
SIAM J. Comput.no. 3 (1999): 1086-1111
Journal of Computer and System Sciencesno. 1 (1999): 222-231
Daniel S Hirschberg,Amihood Amir,Alberto Apostolico, R Balasubramanian,Gary Benson,Hans L Bodlaender, Y Boufkhad,Dany Breslauer, Andrei Z Broder,Marek Chrobak, O Dubois,Joost Engelfriet,
Journal of Algorithms (1997): 422
引用0浏览0引用
0
0
加载更多
作者统计
合作学者
合作机构
D-Core
- 合作者
- 学生
- 导师
数据免责声明
页面数据均来自互联网公开来源、合作出版商和通过AI技术自动分析结果,我们不对页面数据的有效性、准确性、正确性、可靠性、完整性和及时性做出任何承诺和保证。若有疑问,可以通过电子邮件方式联系我们:report@aminer.cn