Равіндран Каннан

Равіндран Каннан
Народився12 березня 1953(1953-03-12) (71 рік)
Ченнай, Індія
Місце проживанняRockridged
Країна Індія
Діяльністьматематик, інформатик, викладач університету
Alma materКорнелльський університет
Indian Institute of Technology Bombayd
Галузьінформатика[d][1], алгоритм[1], дискретна математика[1], оптимізація[1] і інформатика[1]
ЗакладЄльський університет
Індійський науковий інститут
Массачусетський технологічний інститут
Університет Карнегі-Меллон
Науковий керівникLeslie Earl Trotter, Jr.d[2]
Аспіранти, докторантиDavid Applegated[2]
Petros Drineasd[2]
John Mountd[2]
Thomas Richard Mathiesd[2]
Vijaya Chandhrud[2]
Karhan Eren Akcoglud[2]
Ravi Montenegrod[2]
ЧленствоАмериканська академія мистецтв і наук
Association for Computing Machinery[3]
Нагороди
CMNS: Равіндран Каннан у Вікісховищі

Равіндран Каннан (там. ரவீந்திரன் கண்ணன்ரவீந்திரன் கண்ணன்; народився 12 березня 1953 року, Мадрас)[4] — головний науковий співробітник Майкрософт з наукових досліджень в Індії, де він керує дослідницькою групою алгоритмів. Він також є першим ад'юнктом факультету інформатики і автоматизації  Індійського наукового інституту.

Навчання

Раві Каннан здобув ступінь бакалавра у ІІТ, а звання доктора філософії (PhD) у Корнелльському університеті.

Викладацька діяльність

До приходу в Microsoft, він був Вільямом К. Ланманом — молодшим професором інформатики та професором прикладної математики Єльського університету. Він також викладав у Массачусетському технологічному інституті та Університеті Карнегі-Меллон.

Наукові інтереси

Його наукові інтереси включають алгоритми, теоретичні комп'ютерні науки та дискретну математику, а також оптимізацію. Його роботи головним чином зосереджені на ефективних алгоритмах для проблем математичного (часто геометричного) аромату, що виникає у сфері комп'ютерних наук. Він працював над алгоритмами цілочисельного програмування та геометрії чисел, випадковими блуканнями в n-просторі, рандомізованими алгоритмами для лінійної алгебри та алгоритмів навчання для опуклих множин.

Серед його численних наукових досягнень, два

  1. Поліноміальний алгоритм для наближення обсягу опуклих тіл;
  2. Алгоритмічна версія для розділу регулярності Семереди (Szemerédi).

Нагороди та почесні звання

  • Премія Фальксона 1991 року (спільно) за дослідження у дискретній математиці в залежності від обсягів опуклих тіл.[5]
  • Премія Кнута 2011 року за розробку впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.

У 2017 році Раві Каннан став членом Асоціації обчислювальної техніки (Association for Computing Machinery).[6].

Група особливих інтересів АСМ з алгоритмів і теорії обчислень (SIGACT) представила у 2011 році свою премію Кнута Раві Каннану для розробки впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.[7].

Вибрані твори

Книги

Інші видання

  • "Clustering in large graphs and matrices, " with P. Drineas, A. Frieze, S. Vempala and V. Vinay, Proceedings of the Symposium on Discrete Algorithms, 1999.
  • "A Polynomial-Time Algorithm for learning noisy Linear Threshold functions, " with A. Blum, A. Frieze and S. Vempala, Algorithmica 22:35–52, 1998.
  • "Covering Minima and lattice point free convex bodies, " with L. Lovász, Annals of Mathematics, 128:577–602, 1988.

Див. також

Список літератури

  1. ↑ а б в г д Чеська національна авторитетна база даних
  2. ↑ а б в г д е ж и Математичний генеалогічний проєкт — 1997.
  3. ↑ https://www.acm.org/media-center/2016/december/fellows-2016
  4. ↑ Who's Who in Frontiers in Science and Technology 1985
  5. ↑ Distinguished Alumnus. Архів оригіналу за 7 жовтня 2011. Процитовано 9 квітня 2018.
  6. ↑ ACM Recognizes New Fellows, Communications of the ACM, 60 (3), March 2017: 23, doi:10.1145/3039921 {{citation}}: Вказано більш, ніж один |DOI= та |doi= (довідка)
  7. ↑ Microsoft Researcher to Receive ACM SIGACT Knuth Prize. Архів оригіналу за 29 квітня 2011. Процитовано 9 квітня 2018.

Посилання

Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

Carol J. Adams

Carol J. AdamsAdams berpidato di Intersectional Justice Conference, Maret 2016Lahir1951 (umur 72–73)KebangsaanAmerika SerikatAlmamaterUniversitas RochesterYale Divinity SchoolKarya terkenalThe Sexual Politics of Meat: A Feminist-Vegetarian Critical Theory (1990), The Pornography of Meat (2004)Suami/istriRev. Dr. Bruce BuchananSitus webwww.caroljadams.com Carol J. Adams (kelahiran 1951) adalah seorang penulis, feminis dan advokat hak hewan Amerika Serikat. Ia adalah penulis beberap...

 

John Kotter

John Kotter Dr. John P. Kotter (lahir 25 Februari 1947 [1]) adalah profesor emeritus bidang kepemimpinan di Harvard Business School. Ia merupakan penulis dan pemikir terkemuka di bidang bisnis, kepemimpinan, dan perubahan. Buku karyanya, Leading Change (1996), dianggap merupakan peletak landasan bagi bidang manajemen perubahan.[2] Catatan kaki ^ Kotter, John P(aul) 1947-. (2009). Encylopedia.com. Diambil 11 Jan 2015. ^ Aiken, C., Keller, S. (2009). The Irrational Side of Chang...

 

Institut Seni Indonesia Surakarta

Institut Seni Indonesia Surakartaꦆꦤ꧀ꦱ꧀ꦠꦶꦠꦸꦠ꧀​ꦱꦼꦤꦶ​ꦆꦤ꧀ꦢꦺꦴꦤꦺꦱꦶꦪ​ꦱꦸꦫꦏꦂꦠNama sebelumnyaSekolah Tinggi Seni Indonesia SurakartaMotoArtistik: Artikulatif dalam Inovasi dan Inspiratif dalam KreasiJenisPerguruan Tinggi NegeriDidirikan11 September 2006Lembaga indukKementerian Pendidikan, Kebudayaan, Riset, dan TeknologiRektorDr. I Nyoman Sukerna, S.Kar., M.Hum.LokasiSurakarta, Indonesia Warna  Merah marunSitus webwww.isi-ska.ac...

506

505 ← 506 → 507素因数分解 2×11×23二進法 111111010三進法 200202四進法 13322五進法 4011六進法 2202七進法 1322八進法 772十二進法 362十六進法 1FA二十進法 156二十四進法 L2三十六進法 E2ローマ数字 DVI漢数字 五百六大字 五百六算木 506（五百六、ごひゃくろく）は自然数、また整数において、505の次で507の前の数である。 性質 506は合成数であり、約数は 1, 2, 11, 22, 23, 46, 253, 506...

 

From the Life of the Marionettes

1980 West German film by Ingmar Bergman From the Life of the MarionettesDirected byIngmar BergmanWritten byIngmar BergmanProduced byKonrad WendlandtHorst WendlandtIngmar BergmanStarringRobert AtzornHeinz BennentMartin BenrathToni BergerChristine BucheggerCinematographySven NykvistEdited byPetra von OelffenMusic byRolf A. WilhelmDistributed byPersona Film, Österreichischer Rundfunk (ORF), Zweites Deutsches Fernsehen (ZDF)Release dates3 November 1980 (German TV)7 November 1980 (German cinema)R...

 

Penginterniran orang Jepang-Amerika

Kamp interniran dan institusi milik Otoritas Relokasi Perang di Amerika Serikat bagian barat. Penginterniran Jepang-Amerika adalah relokasi paksa dan penginterniran sekitar 120.000 orang Jepang-Amerika dan orang Jepang penduduk Amerika Serikat oleh Pemerintah Amerika Serikat pada tahun 1942. Mereka dipindahkan ke kamp-kamp yang disebut Kamp Relokasi Perang setelah Jepang menyerang Pearl Harbor.[1][2] Orang Jepang-Amerika tidak diperlakukan sama di seluruh wilayah Amerika Serik...

Maxim restaurant suicide bombing

2003 Palestinian terror attack in Haifa, Israel Maxim restaurant bombingPart of the Second Intifada militancy campaignMaxim restaurant, 2009class=notpageimage| The attack siteLocationHaifa, IsraelCoordinates32°48′46″N 34°57′20″E / 32.81278°N 34.95556°E / 32.81278; 34.95556DateOctober 4, 2003; 20 years ago (2003-10-04) 14:10 pmAttack typeSuicide bombingDeaths21 civilians (+1 bomber)Injured60PerpetratorPIJ claimed responsibilityAssailantHana...

 

Woo Won-jae

Dalam nama Korean ini, nama keluarganya adalah Woo. Woo Won-jaeNama asal우원재Lahir23 Desember 1996 (umur 27)Gyeongju, Korea SelatanNama lainWooPekerjaanPenyanyi rapKarier musikGenreHip hopRapTahun aktif2017–sekarangLabelAOMGArtis terkaitLoco, GrayNama KoreaHangul우원재 Hanja禹元才 Alih AksaraU Won-jaeMcCune–ReischauerU Wŏnjae Woo Won-jae (Hangul: 우원재; lahir 23 Desember 1996),[1] juga dikenal sebagai Woo, adalah penyanyi rap Korea Selatan. P...

 

Russian ballet

Characteristics of Russian ballet Russian classical dance redirects here. For Russian folk dances, see Russian folk dance. A performance of Giselle, ou Les Wilis Russian ballet (Russian: Русский балет) (French: Ballet russe) is a form of ballet characteristic of or originating from Russia. Imperial Russian ballet Until 1689, ballet in Russia was nonexistent (ballet has its origins in the courts of the Italian Renaissance in the 15th and 16th centuries.)[citation needed] Th...

Susceptor

Material used to convert electromagnetic energy to heat Susceptors may be added to crisping sleeves in convenience foods such as Hot Pockets. A susceptor is a material used for its ability to absorb electromagnetic energy and convert it to heat (which in some cases is re-emitted as infrared thermal radiation). The electromagnetic energy is typically radiofrequency or microwave radiation used in industrial heating processes, and also in microwave cooking. Operation In microwave cooking, suscep...

 

The Cathedral (sculpture)

Sculpture of Auguste Rodin You can help expand this article with text translated from the corresponding article in Spanish. (April 2018) Click [show] for important translation instructions. View a machine-translated version of the Spanish article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated t...

 

Nave negriera

Sezione di un modello dell'interno di una nave negriera Nave negriera;Johann Moritz Rugendas Exvoto della nave negriera Le Saphir, della Rochelle, 1741 Piani della Brookes Condizioni di trasporto schiavi su una nave negriera La nave negriera, quadro di Turner Una nave negriera (o più raramente nave schiavista; Guineamen in ambito storiografico anglosassone[1]) era la denominazione delle navi impiegate nel commercio degli schiavi neri e in special modo nella tratta atlantica degli sch...

Davide Nicola

Davide Nicola Nicola nel 2018 Nazionalità  Italia Altezza 177 cm Calcio Ruolo Allenatore (ex difensore) Squadra  Empoli Termine carriera 1º luglio 2010 - giocatore CarrieraGiovanili 1989-1993 GenoaSquadre di club1 1993-1994→  Fidelis Andria26 (0)1994-1995→  Ancona27 (0)1995-1998 Genoa94 (0)1998-1999→  Pescara7 (0)1999-2002 Genoa72 (4)2002-2004 Ternana94 (5)2004-2005 Siena15 (0)2005-2006 Torino35 (1)2006-2007 Spezia28 (0)2007...

 

国家国际发展合作署

国家国际发展合作署 1999年规定：印章直径4.5厘米，中央刊国徽，由国务院制发。 国家国际发展合作署标识 中华人民共和国对外援助标识 主要领导 署长 罗照辉 副署长（4） 赵峰涛、钟海东、刘俊峰、杨伟群 机构概况 上级机构 中华人民共和国国务院 机构类型 国务院直属机构 行政级别 副部级 统一社会信用代码 11100000MB0187100G 本级中共组织 中国共产党国家国际发展合作署�...

 

Paul Byrd

American baseball player (born 1970) Baseball player Paul ByrdByrd with the Cleveland Indians in March 2007PitcherBorn: (1970-12-03) December 3, 1970 (age 53)Louisville, Kentucky, U.S.Batted: RightThrew: RightMLB debutJuly 28, 1995, for the New York MetsLast MLB appearanceOctober 1, 2009, for the Boston Red SoxMLB statisticsWin–loss record109–96Earned run average4.41Strikeouts923 Teams New York Mets (1995–1996) Atlanta Braves (1997–1998) Philadelphia...

Ibex siberia

Ibex siberia Status konservasi Risiko Rendah  (IUCN 3.1)[1] Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Mamalia Ordo: Artiodactyla Famili: Bovidae Genus: Capra Spesies: C. sibirica Nama binomial Capra sibiricaPallas, 1776 Ibex siberia (Capra sibirica) adalah fauna khas Asia Tengah. Tadinya, hewan ini diklasifikasikan sebagai salah satu varietas dari ibex alpen. Tetapi akhirnya dipisahkan menjadi spesies tersendiri. Ibex siberia merupakan spesies genus Capra...

 

دوري آيسلندا الممتاز 1928

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) دوري آيسلندا الممتاز 1928 تفاصيل الموسم دوري آيسلندا الممتاز  النسخة 17  البلد آيسلندا  المنظم اتحا�...

 

L.L.Bean

American retail company For this company's founder, see Leon Leonwood Bean. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: L.L.Bean – news · newspapers · books · scholar · JSTOR (March 2018) (Learn how and when to remove this message) L.L.Bean, Inc.L.L.Bean's flagship store and Bean Boot in Freeport, MaineC...

2014 in Australia

The following lists events that happened during 2014 in Australia. 2014 in AustraliaMonarchElizabeth IIGovernor-General(Dame) Quentin Bryce, then Sir Peter CosgrovePrime ministerTony AbbottAustralian of the YearAdam GoodesElectionsSA, TAS, WA Senate, VIC List of events ← 2013 2012 2011 2014 in Australia → 2015 2016 2017 Decades: 1990s 2000s 2010s 2020s 2030s See also: Other events of 2014 Timeline of Australian history Incumbents (Dame) Quentin BryceSir Peter Cosgrove Tony Abbott...

 

Shake It Up (phim truyền hình)

Shake It UpSáng lậpChris ThompsonDiễn viên Bella Thorne Zendaya Davis Cleveland Roshon Fegan Adam Irigoyen Kenton Duty Caroline Sunshine Nhạc phimJeanne Lurie, Aris Archontis and Chen NeemanNhạc dạoShake It Up (Selena Gomez trình diễn)Soạn nhạc Eric Goldman Zed Kelley Ken Lofkoll Michael Corcoran Quốc giaHoa KỳNgôn ngữTiếng AnhSố mùa3Số tập75 (Danh sách chi tiết)Sản xuấtGiám chế Rob Lotterstein Chris Thompson (mùa 1) Jeff Strauss (mùa 2) Eileen C...