Nimrod Megiddo

Nimrod Megiddo
Born
Hebrew: נמרוד מגידו
Alma materHebrew University of Jerusalem
Known forPrune and search
AwardsFrederick W. Lanchester Prize (1992)
John von Neumann Theory Prize (2014)
Scientific career
FieldsOperations research
Algorithms
Complexity
Machine learning
Game theory[1]
InstitutionsIBM Research
Stanford University
Thesis Compositions of Cooperative Games  (1972)
Doctoral advisorMichael Maschler[2]
Doctoral studentsEdith Cohen[2]
Websitetheory.stanford.edu/~megiddo/bio.html Edit this at Wikidata

Nimrod Megiddo (Hebrew: נמרוד מגידו) is a mathematician and computer scientist. He is a research scientist at the IBM Almaden Research Center and Stanford University. His interests include combinatorial optimization, algorithm design and analysis, game theory, and machine learning.[1][3][4] He was one of the first people to propose a solution to the bounding sphere and smallest-circle problem.

Education

Megiddo received his PhD in mathematics from the Hebrew University of Jerusalem for research supervised by Michael Maschler.[2][3][5]

Career and research

In computational geometry, Megiddo is known for his prune and search and parametric search techniques both suggested in 1983[6][7] and used for various computational geometric optimization problems, in particular to solve the smallest-circle problem in linear time.[8] His former doctoral students include Edith Cohen.[2][9]

Awards and honours

Megiddo received the 2014 John von Neumann Theory Prize, the 1992 ICS Prize, and is a 1992 Frederick W. Lanchester Prize recipient.[10] In 2009 he received the Institute for Operations Research and the Management Sciences (INFORMS) Fellows award for contributions to the theory and application of mathematical programming, including parametric searches, interior point methods, low dimension Linear Programming, probabilistic analysis of the simplex method and computational game theory.[11]

References

  1. ^ a b Nimrod Megiddo publications indexed by Google Scholar Edit this at Wikidata
  2. ^ a b c d Nimrod Megiddo at the Mathematics Genealogy Project Edit this at Wikidata
  3. ^ a b "Megiddo profile at an article from Computer journal April 2004, p. 11" (PDF). Archived from the original (PDF) on 2004-07-31.
  4. ^ Nimrod Megiddo at DBLP Bibliography Server Edit this at Wikidata
  5. ^ N. Megiddo; D.S. Modha (April 2004). "Outperforming LRU with an adaptive replacement cache algorithm". Computer. 37 (4): 58–65. doi:10.1109/MC.2004.1297303. ISSN 0018-9162. Wikidata Q56429214.
  6. ^ Nimrod Megiddo (1983) Linear-time algorithms for linear programming in R3 and related problems. SIAM J. Comput., 12:759–776 doi:10.1109/SFCS.1982.24
  7. ^ Megiddo, Nimrod (1983), "Applying parallel computation algorithms in the design of serial algorithms", Journal of the ACM, 30 (4): 852–865, doi:10.1145/2157.322410, MR 0819134, S2CID 2212007.
  8. ^ Megiddo, Nimrod (1989). "Pathways to the Optimal Set in Linear Programming". Progress in Mathematical Programming. Springer New York. pp. 131–158. doi:10.1007/978-1-4613-9617-8_8. ISBN 978-1-4613-9619-2.
  9. ^ Cohen, Edith (1991). Combinatorial Algorithms for Optimization Problems. dtic.mil (PhD thesis). Stanford University. OCLC 753884177.
  10. ^ "Nimrod Megiddo's resume and publications". theory.stanford.edu. Retrieved 2021-09-09.
  11. ^ "INFORMS Fellows: Class of 2009 - INFORMS". Archived from the original on 2015-09-15. Retrieved 2014-05-09.

Read other articles:

Demi Lovato: Simply Complicated

Demi Lovato: Simply ComplicatedPoster resmiSutradaraHannah Lux DavisProduser Sean Cooley Jamee Ranta PemeranDemi LovatoPenata musik Demitri Lerios Michael Lerios SinematograferCarlos VeronPenyuntingGrant MacDowellPerusahaanproduksiPhilymack ProductionsDistributorYouTubeTanggal rilis 17 Oktober 2017 (2017-10-17) Durasi 78 Menit 88 Menit (director's cut) NegaraAmerika SerikatBahasaInggris Beberapa tahun terakhir ini telah menjadi tahun-tahun paling transformatif dalam hidup saya, dan...

 

المدارس الوطنية للتجارة والتسيير

المدارس الوطنية للتجارة والتسيير معلومات التأسيس 1994  الموقع الجغرافي إحصاءات تعديل مصدري - تعديل   المدارس الوطنية للتجارة والتسيير, واختصاراً: ENCG هي شبكة من المؤسسات للتعليم العالي العمومي في المغرب، وتختص في مجال التجارة و إدارة الأعمال . تصنف من أرقى كليات الاعمال...

 

Andi Tenri Natassa

Artikel ini bukan mengenai Andi Botenri. Andi Tenri NatassaLahirAndi Tenri Natassa11 Agustus 1993Balikpapan, Kalimantan timur, IndonesiaAlmamaterUniversitas Swiss GermanTinggi171 cm (5 ft 7 in)Suami/istriIrwan AnwarPemenang kontes kecantikanGelarPuteri Indonesia Pariwisata 2011Warna rambutHitamWarna mataHitamKompetisiutamaPuteri Indonesia 2011(Runner-up II)Miss Asia Pacific World 2012 (Top 15) Andi Tenri Gusti Hanum Utari Natassa (lahir 11 Agustus 1993), adalah juara ketiga pad...

2013 Seattle mayoral election

Mayoral election in Seattle, Washington 2013 Seattle mayoral election ← 2009 November 5, 2013 (2013-11-05) 2017 →   Candidate Ed Murray Michael McGinn Party Nonpartisan Nonpartisan Popular vote 106,384 97,935 Percentage 51.55% 47.45% Mayor before election Michael McGinn Democratic Elected Mayor Ed Murray Democratic Elections in Washington Federal government Presidential elections 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 19...

 

Global Precipitation Measurement

Joint mission between JAXA and NASA Global Precipitation MeasurementArtist's concept of the GPM Core ObservatoryMission typeEnvironmental researchOperatorJAXA / NASACOSPAR ID2014-009C SATCAT no.39574Mission durationPlanned: 3 years Elapsed: 10 years, 1 month, 12 days Spacecraft propertiesManufacturerNASA GSFC / Ball Aerospace / JAXA / NICT / NEC Toshiba Space SystemsLaunch mass3,850 kilograms (8,490 lb)Power1.95 kW Start of miss...

 

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

イスラームにおける結婚

イスラームにおける結婚（イスラームにおけるけっこん）とは、二者の間で行われる法的な契約である。新郎新婦は自身の自由な意思で結婚に同意する。口頭または紙面での規則に従った拘束的な契約は、イスラームの結婚で不可欠だと考えられており、新郎と新婦の権利と責任の概要を示している[1]。イスラームにおける離婚は様々な形をとることができ、個�...

 

Marbella

For the automobile, see SEAT Marbella. Municipality in Andalusia, SpainMarbellaMunicipalityMarbella in early September 2009 FlagSealLocation of MarbellaCoordinates: 36°31′0″N 4°53′0″W / 36.51667°N 4.88333°W / 36.51667; -4.88333CountrySpainAutonomous communityAndalusiaProvinceMálagaComarcaCosta del Sol OccidentalGovernment • TypeMayor–council • BodyAyuntamiento de Marbella • MayorMaría Ángeles Muñoz (People's Party)A...

 

Wadham School

Voluntary controlled school in Crewkerne, Somerset, EnglandWadham SchoolAddressYeovil RoadCrewkerne, Somerset, TA18 7NTEnglandCoordinates50°53′18″N 2°47′09″W / 50.8884°N 2.7859°W / 50.8884; -2.7859InformationTypeVoluntary controlled schoolMotto'Making opportunities to learn and achieve'Religious affiliation(s)Church of EnglandEstablished1971Local authoritySomerset County CouncilDepartment for Education URN123893 TablesOfstedReportsHead teacherRichard Burga...

Antijudaïsme

Ne doit pas être confondu avec Antisémitisme ou Judéophobie. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (novembre 2021). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'a...

 

Landing Ship Tank kelas Teluk Bintuni

KRI Teluk Bintuni (520) pada 28 Maret 2016 Tentang kelas Nama:kelas Teluk Bintuni[1]Pembangun:PT Dok & Perkapalan Kodja Bahari (Persero)PT Daya Radar UtamaPT Bandar Abadi ShipyardOperator: Angkatan Laut IndonesiaDidahului oleh:kelas Teluk GilimanukDibangun:2012-sekarangBeroperasi:2015–sekarangRencana:12Selesai:9Aktif:9 Ciri-ciri umum Jenis Landing Ship TankBerat benaman 2,300 tonPanjang 117–120 m (383 ft 10 in – 393 ft 8 in)Lebar 16–18&#...

 

Eadestown

Village in County Kildare, Ireland Village in Leinster, IrelandEadestown Baile ÉideVillageEadestown villageEadestownLocation in IrelandCoordinates: 53°12′10″N 6°34′40″W / 53.2028°N 6.5778°W / 53.2028; -6.5778CountryIrelandProvinceLeinsterCountyCounty KildareTime zoneUTC+0 (WET) • Summer (DST)UTC-1 (IST (WEST)) Eadestown (/ˈiːdstaʊn/, locally /ˈeɪds-/; Irish: Baile Éide[1]) is a townland and parish in County Kildare, Ireland. It is...

Khouw Yauw Kie

Kapitan Khouw Yauw KieKapitan Khouw Yauw Kie dan sepupunya, Khouw Kim An di Candra NayaLahirBatavia, Hindia BelandaMeninggal1908Batavia, Hindia BelandaPekerjaanKapitan Cina, birokrat, dan tuan tanahTahun aktifAkhir abad ke-19Suami/istriTan Him Nio[1]AnakKhouw Tjoei Nio[1]Orang tuaLetnan Khouw Tjeng Po (bapak) Dalam artikel ini, nama keluarganya adalah Khouw. Khouw Yauw Kie, Kapitan Cina (meninggal pada tahun 1908), juga ditulis sebagai Khouw Jaouw Kie atau Yaouw Kee, dul...

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

Kakatua eleonora

Kakatua eleonora Status konservasi Risiko Rendah  (IUCN 3.1) Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Aves Ordo: Psittaciformes Superfamili: Cacatuoidea Famili: Cacatuidae Subfamili: Cacatuinae Tribus: Cacatuini Genus: Cacatua Spesies: Cacatua galerita Subspesies: C. g. eleonora Nama trinomial Cacatua galerita eleonoraFinsch, 1863 Kepulauan Aru Islands (merah) Kakatua eleonora adalah spesies burung dari genus cacatua. Burung ini ditemukan di kelupauan Aru dan di...

Netherlands men's national under-20 basketball team

NetherlandsFIBA zoneFIBA EuropeNational federationBasketball NederlandU20 European ChampionshipAppearances1MedalsNoneU20 European Championship Division BAppearances15Medals Gold: 1 (2009) The Netherlands men's national under-20 basketball team is the national basketball team for under-20s in the Netherlands, administered by the Basketball Nederland.[1][2] It represents the country in international men's under-20 basketball competitions. FIBA U20 European Championship particip...

 

GRU (Soviet Union)

Foreign military intelligence service of the Soviet Union and Russia (1918-92) This article is about the Soviet GRU. For the Russian GRU, see GRU (Russian Federation). Main Intelligence DirectorateGlavnoje Razvedyvatel'noje UpravlenijeГРУ СССРГлавное разведывательное управлениеAgency overviewFormed5 November 1918as Registration Agency; GRU since 1942Preceding agenciesFifth Department of the Russian Imperial Chief of StaffExpedition for Secret AffairsDis...

 

Oussama Kassir

Oussama Abdallah KassirBorn (1966-01-12) 12 January 1966 (age 58)Beirut, LebanonArrested2005-12-11Prague, Czech RepublicCzech officialsCitizenshipSweden Oussama Abdallah Kassir (Arabic: أسامة عبدالله قصير; born 12 January 1966) is a Lebanese-born militant Islamist. He is a citizen of Sweden who served a prison sentence in Sweden on a number of violence and drug related offenses, and was later convicted by an American court for conspiring to support terrorism.[1]&#...

صالح إبراهيم (للر وكتك)

  لمعانٍ أخرى، طالع صالح إبراهيم (توضيح). صالح إبراهيم  - قرية -  تقسيم إداري البلد  إيران[1] المحافظة محافظة خوزستان المقاطعة مقاطعة أنديكا الناحية قسم تشيلو القسم الريفي للر وكتك إحداثيات 32°23′57″N 49°37′52″E / 32.39917°N 49.63111°E / 32.39917; 49.63111 السكان ...

 

SAS (TV station)

Television station in Adelaide, South AustraliaSASAdelaide, South AustraliaChannelsDigital: 6 (VHF)Virtual: 7BrandingSevenProgrammingAffiliationsSeven (1987–present, O&O)OwnershipOwnerSeven West Media(Channel Seven Adelaide Pty Ltd)HistoryFirst air date26 July 1965; 58 years ago (1965-07-26)Former channel number(s)Analog: 10 (1965–1987)Analog: 7 (1987–2013)Former affiliationsTen (1965–1987)Call sign meaningSouthAustralian TelecastersSouth AustraliaTechnical info...