Эдит Коэн

Эдит Коэн

Дата рождения

21 мая 1966 года

Место рождения

Тель-Авив, Израиль

Известные ученики

Анат Бремлер-Барр

Эдит Коэн (англ. Edith Cohen) — израильско-американский компьютерный учёный.

Биография

Родилась 21 мая 1966 года в Тель-Авиве, где её отец был банкиром.

Окончила Тель-Авивский университет, получив в 1985 году степень бакалавра по математике, физике и информатике, а 1986 году — степень магистра в области компьютерных наук.

В 1987—1991 годах — исследователь в IBM Almaden Research Center — исследовательском центре компании IBM.

В 1991 году получила докторскую степень в области компьютерных наук в Стэнфордском университете, защитив у преподавателей Эндрю Голдберга и Нимрода Мегиддо диссертацию по теме «Combinatorial Algorithms for Optimization Problems».

В 1991—2012 годах работала в AT&T Bell Laboratories, а после её разделения в 1997 году — в AT&T Labs Research.

В 1997 году работала в отделе компьютерных наук в Калифорнийском университете в Беркли.

В 2012—2014 годах — главный исследователь в Microsoft Research в Силиконовой долине.

С 2015 года — научный сотрудник Google в Маунтин-Вью, штат Калифорния.

Также является профессором Школы компьютерных наук в Тель-Авивском университете.

В 2017 году избрана членом Ассоциации вычислительной техники «за вклад в разработку эффективных алгоритмов для сетей и больших данных» (for contributions to the design of efficient algorithms for networking and big data).

Специализируется на интеллектуальном анализе данных и алгоритмах для больших данных; также известна исследованиями одноранговых сетей («computer scientist specializing in data mining and algorithms for big data. She is also known for her research on peer-to-peer networks»).

Замужем, имеет четверо сыновей.

Патенты

• Method and Apparatus for Estimating Transitive Closure and Reachability. (issued May 12, 1998: US005752241 ).
• Detecting the Sub-Rate of A Punctured Data Packet for a Multi-Rate Transmission Scheme. Joint with H.-L. Lou. (issued August 29, 2000: US06111912 ).
• Improved Retrieval System and Method. Joint with David D. Lewis (issued September 7, 1999: US05950189 )
• Method and Apparatus for Improving End to End Performance of a Data Network. Joint with B. Krishnamurthy and J.L. Rexford (issued December 11, 2001: US6330561)
• Method for Preconnecting to a Server on a Network. Joint with H. Kaplan and U. Zwick. (issued August 12, 2003 US6606645)
• Method and Apparatus for Improving End to End Performance of a Data Network. Joint with B. Krishnamurthy and J.L. Rexford (issued June 15, 2004: US6751608)
• Method and Apparatus for Efficient Routing of Variable Traffic. Joint with D. Applegate (issued June 17, 2008: US7388842)
• Method and Apparatus for Improving End to End Performance of a Data Network. Joint with B. Krishnamurthy and J. Rexford (issued Febraury 2, 2010: US7657553)
• Algorithms and Estimators for Accurate Summarizations of Unaggregated Data Streams. Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup (issued June 29, 2010: US7746808 )
• Algorithms and Estimators for Summarizations of Unaggregated Data Streams. Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup (issued July 27, 2010: US7764625 )
• Sampling and Analyzing Packets in a Network. Joint with C. Lund, N. Duffield, A. Gerber, A. Hersh, A. Spatscheck, M. Thorup, and F. True (issued December 14, 2010: US7852785 )
• Methods and Apparatus to Bound Network Traffic Estimation Error for Multistage Measurement Sampling and Aggregation. Joint with C. Lund, N. Duffield, and M. Thorup (issued August 3, 2011: US7990982 )
• Variance-Optimal Sampling-Based Estimation of Subset Sums. Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup (issued August 23, 2011: US8005949 )
• Method And Apparatus For Efficient Routing Of Variable Traffic. Joint with D. Applegate (issued October 4, 2011: US8031635 )
• Method and Apparatus for Improving End to End Performance of a Data Network. Joint with B. Krishnamurthy and J. Rexford (issued November 29, 2011: US8069150)
• Systems, Devices, and/or Methods for Determining Dataset Estimators. Joint with H. Kaplan (issued March 20, 2012: US8140539)
• Systems, Devices, and/or Methods for Managing Data. Joint with H. Kaplan (issued April 24, 2012: US8166047)
• Method for summarizing data in unaggregated data streams. Joint with N. Duffield, H. Kaplan, C. Lund, M. Thorup (issued June 5, 2012: US8195710)
• Cache validation using smart source selection in a data network. (issued Febraury 11, 2014: US8650266 B2)
• Method and apparatus for processing of top-k queries from samples. Joint with H. Kaplan and Nadav Grossaug (issued April 22, 2014: US8706737)
• Method and systems to estimate query responses based on data set sketches. Joint with H. Kaplan (issued May 27, 2014: US8738618)
• Method and apparatus to sample data connections. Joint with C. Cormode and N. Duffield (issued August 25, 2015: US9116958)
• Estimating influence using sketches. Joint with D. Delling, T. Pajor and R.F. Werneck (issued September 13, 2016: US9443034)
• Performing graph operations using historic inverse probability estimators (issued June 27, 2017: US9690827)