Seuraava artikkeli auttaa sinua: Kuolematon sielu Google-haun takana
Vuonna 1998, kun Sergey Brin ja Larry Page, kaksi tietotekniikan tutkijaa ja tohtoriopiskelijaa Stanfordissa, työskentelivät luodakseen yhden maailman suurimmista yrityksistä, intialainen professori auttoi heitä mentoroimaan. Hän työskenteli heidän rinnallaan ja oli mukana kirjoittamassa tutkimuspaperia “page Rank” -algoritmista, kriteeristä, joka on edelleen relevantti Googlen hakukoneessa.
Tietojenkäsittelytieteen professori Rajeev Motwani ei ollut vain tunnettu piilaakson yrittäjien mentoroinnista ja Googlen ja PayPalin tukemisesta heidän alkuaikoinaan, vaan hänet tunnettiin myös tutkimustyöstään muun muassa tietojenkäsittelyn, robotiikan ja lääketieteen aloilla. Rajeev Motwania, joka kuoli traagisesti nuorena 47-vuotiaana, muistettiin äskettäin hänen syntymäpäiväänsä 24. maaliskuuta.
Rajeev Motwani on työskennellyt useiden tutkimuspapereiden parissa 1990-luvun lopulta 2000-luvun alkuun, jolloin hänen tutkimustyönsä loi perustan tulevissa sovelluksissa käytettäville algoritmeille. Teoreettinen tietojenkäsittelytieteilijä Motwani tutki ja julkaisi teoksia tietojenkäsittelyn ja algoritmien eri osa-alueista ja jopa lääketieteestä. Hänellä on 110 860 lainausta ja 231 julkaisua.
Google-päivät
Rajeev Motwani, mentori ja opas, on tehnyt tiivistä yhteistyötä Googlen perustajien Page ja Brinin kanssa. Heistä kolme on työskennellyt useiden julkaisujen parissa, joista merkittävin on nimeltään “The PageRank Citation Ranking: Bringing Order to the Web” vuonna 1998. Terry Winogradin, joka oli toinen Stanfordin professori, kanssa he kehittivät PageRank-algoritmi Tämä on menetelmä, jota Google käyttää verkkosivujen sijoittumiseen hakukonetuloksissaan. PageRank määräytyy sivustoon linkittävien verkkosivujen lukumäärän ja laadun perusteella. Backrubin alkuvaiheessa kehitetty konsepti, josta myöhemmin tuli “Google”, on edelleen ajankohtainen hakukoneen kannalta.
Vuonna 1997 ja 1998 Motwani julkaisi Brinin kanssa kaksi muuta artikkelia, joiden otsikkona olivat “Dynaamiset eräjoukon laskenta- ja implikaatiosäännöt markkinakoritietojen osalta” ja “Markkinakorien ulkopuolinen: korrelaatioiden yhdistäminen”. Molemmat artikkelit puhuvat assosiaatiosäännön louhinnasta, konseptista, jota käytetään suurten tietojoukkojen analysointiin kuvioiden löytämiseksi. Sitä käytetään laajalti aloilla, joilla analysoidaan tietoja vähittäismarkkinoita, terveydenhuoltoa, verkkolouhintaa ja muita varten.
Sergey Brin muisteli Motwania sen ennenaikaisen kuoleman jälkeen vuonna 2009. Hän piti häntä “loistava tietotekniikan tutkija” ja “opettaja ja hyvä ystävä”. “Hänen perintönsä ja persoonallisuutensa elävät opiskelijoissa, projekteissa ja yrityksissä, joihin hän on koskettanut”, Brin sanoi.
Motwanin korvaamattomat panokset
Yksi Motwanin tunnustetuista teoksista on Todennäköisesti tarkistettavissa olevat todisteet (PCP) Lause. Yhteistyössä Sanjeev Aroran, Carsten Lundin, Madhu Sudanin ja Mario Szegedyn kanssa ehdotetulla PCP-teoreemilla on laajat sovellukset teoreettisessa tietojenkäsittelytieteessä. Tämän artikkelin kirjoittajat palkittiin Gödel-palkinnolla vuonna 2001. Palkintoa pidetään arvostetuimpana teoreettisen tietojenkäsittelytieteen palkintona. Palkinnon myöntävät European Association for Theoretical Computer Science (EATCS) ja Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).
PCP-lause on matemaattinen tulos, joka sanoo, että mikä tahansa ongelma, joka voidaan ratkaista käyttämällä tietokoneohjelmaa, joka kokeilee monia erilaisia ratkaisuja – ei-determinististä algoritmia – voidaan myös tarkistaa käyttämällä ratkaisun satunnaisotosta koko asian tarkistamisen sijaan.
PCP-teoreemalla on ollut merkittävä vaikutus useilla tietojenkäsittelytieteen ja siihen liittyvien alojen aloilla ja se on edelleen aktiivinen tutkimusalue, jolla on käytännön sovelluksia. Tällä hetkellä PCP-lause tarjoaa perustan funktioiden turvalliselle laskennalle yksityisellä tiedolla, mikä on hyödyllistä sovelluksissa, kuten online-tapahtumissa ja tiedon jakamisessa. Ohjelmistokehityksessä PCP-lause mahdollistaa ohjelmien oikeellisuuden automaattisen tarkistuksen ja tietoliikennejärjestelmissä PCP-lause auttaa luotettavien menetelmien suunnittelussa tiedon siirtämiseen kohinaisten kanavien kautta.
Algoritminen kombinatoriikka ja graafiteoria
“Krakevia tuloksia graafisista sivuaineista: linkittömiä upotuksia” on Motwanin artikkeli, joka on kirjoitettu yhdessä Arvind Raghunathanin ja Huzur Saranin kanssa. Se julkaistiin Journal of the Association for Computing Machinery (ACM) -lehdessä vuonna 1995. Se keskittyi rakentaviin tuloksiin, jotka liittyvät “kaavioon” sivulause”. Artikkeli on lainattu graafiteorian alalla, erityisesti linkittömien upotusten ja graafisen alareunojen tutkimuksessa.
Paperia on käytetty erilaisissa sovelluksissa, ja joitain käytännön esimerkkejä, joissa tätä paperia käytetään, ovat piiriasettelut, verkon visualisointi, verkon reititys ja algoritmisuunnittelu tietokonenäön, laskennallisen geometrian ja tietokonegrafiikan alalla.
Robotiikka ja lääketiede
Vuodesta 1997 lähtien Rajeev Motwanin kiinnostus geometriseen laskemiseen sai hänet panostamaan robotiikkaan. Motwani julkaisi yhdessä tutkijoidensa kanssa artikkelin Robotin lokalisointiongelma kahdessa ulottuvuudessa. Työssä ehdotettiin tietorakenteita robottien lokalisointikyselyjen käsittelyyn käyttämällä Monte Carlo -menetelmään perustuvaa todennäköisyyslaskentaa. Robotin lokalisointikyselyiden tutkimuksen tulevat sovellukset ovat monipuolisia. Sitä käytetään autonomisissa ajoneuvoissa, joissa tarkkaa paikantamista tarvitaan tarkkaan navigointiin, sekä muilla aloilla, kuten lisätyssä todellisuudessa, robottien käyttöteollisuudessa ja muilla aloilla.
Motwani julkaisi yhdessä tutkijaryhmän kanssa artikkelin nimeltä “RAPID: Randomized Pharmacophore Identification for Drug Design” Journal of Medicinal Chemistry -lehdessä vuonna 2002. NOPEA on menetelmä biologisesta aktiivisuudestaan vastuussa olevan molekyylin olennaisten rakenteellisten ja kemiallisten ominaisuuksien, joita kutsutaan farmakoforeiksi, tunnistamiseen. Tällä menetelmällä on kyky käsitellä suuria tietojoukkoja ja tuottaa tietylle kohteelle tai yhdisteryhmälle spesifisiä farmakoforeja. RAPID-menetelmä on otettu käyttöön lääkekehityksen alalla, ja sitä käyttävät lääkeyritykset.
Mentori ja opas
Motwani oli myös aktiivinen jäsen opiskelijayhteisöissä. Stanfordissa hän avusti yrittäjyysopiskelijaryhmiä, kuten BASES ja Stanford Student Enterprises. Aktiivisena jäsenenä pääomasijoitusalalla hän tarjosi strategista ohjausta tiimeille, sijoittajille ja yrittäjille. Deutsche Bankin neuvonantajana hän oli yksi ensimmäisistä PayPalin sijoittajista.
Vuonna 2000 Rajeev ja hänen vaimonsa Asha Jadeja Motwani perustivat Dot Edu Ventures -nimisen pääomarahaston, joka sijoitti varhaisen vaiheen teknologiayrityksiin. Hän oli myös Sequoia Capitalin erityisneuvonantaja. Rajeev toimi myös mentorina ja hallituksen jäsenenä IIT Kanpurin tutkimusohjelmassa tietojenkäsittelytieteen ja tekniikan laitoksella.
Aikainen elämä
Rajeev Motwani valmistui IIT Kanpurista vuonna 1983 yhtenä ensimmäisistä tietojenkäsittelytieteen opiskelijoista. Vuonna 1983 Rajeev liittyi Kalifornian yliopistoon Berkeleyssä jatkaakseen tohtoriaan. Häntä neuvoi professori Richard Karp, tietojenkäsittelytieteilijä ja laskennallinen teoreetikko, joka voitti arvostetun Turing-palkinnon vuonna 1985. Vuonna 1988, tohtorintutkinnon loppua kohti, hän liittyi Don Knuthin pyynnöstä tiedekunnaksi Stanfordiin.
Motwanin kuuluisia kursseja Stanfordissa ovat “Automatiikan ja monimutkaisuuden teoria” – tietojenkäsittelytieteen ala, joka tutkii abstrakteja koneita, joita käytetään laskennallisten ongelmien ratkaisemiseen – “Satunnaistetut algoritmit” ja “Advanced Data Structures and Algorithms”. Rajeev Motwanista tuli myös Stanfordin tietojenkäsittelytieteen osaston jatko-opintojen johtaja.
