211service.com
Teorijas pielietošana Microsoft
Pirms viņu pieņēma darbā Microsoft izpēte , Dženifera Čeiza bija matemātikas profesors UCLA. Lai gan tobrīd bija neskaidrs par to, ko programmatūras gigants varētu vēlēties ar savu spēcīgo teorētisko darbu, Čeisa ir turpinājusi veikt pētījumus, kam ir plašas lietojumprogrammas internetā, tostarp meklēšana, atslēgvārdu reklamēšana, ieteikumu sistēmas un sociālie tīkli. Iepriekš bijis līdzdibinātājs Microsoft Research Theory Group, un tagad Chayes ir rīkotājdirektors Microsoft Research New England laboratorijā, kas jūlijā tiks atvērta Kembridžā, MA. Tehnoloģiju apskats nesen jautāja Čeisai par pārmaiņām, kas ir notikušas viņas darbā, un to, kā viņa varētu turpināt savu pētījumu jaunajā laboratorijā.
Microsoft matemātiķis: Iepriekš minētā Dženifera Čeisa ir Microsoft Research New England laboratorijas rīkotājdirektore, kas tiks atvērta jūlijā. Čeisa, kura savu karjeru sāka akadēmiskajā vidē, ir atklājusi, ka viņas abstraktajiem matemātiskajiem pētījumiem ir pielietojums meklēšanā, atslēgvārdu reklāmās, ieteikumu sistēmās un sociālajos tīklos.
Tehnoloģiju apskats : Kad jūs pirms 11 gadiem pieņēma darbā toreizējais CTO Neitans Mīrvolds , jūs domājāt, ka jūsu darbs nav saistīts ar Microsoft biznesu. Kas kopš tā laika ir mainījies?
Dženifera Čeiza : Tas ir smieklīgi. Es nesen runāju ar kādu no manas grupas, kurš teica: mūsu darbs pēdējo desmit gadu laikā ir tik daudz pietuvojies pieteikumiem. Es viņam teicu: Nē, notiek tas, ka lietojumprogrammas mums ir tik daudz tuvākas. Kad Neitans nolēma pieņemt darbā mani un manu vīru Kristianu [Borgsu], mums bija jārisina diskrētas matemātikas problēmas ar daudziem mainīgajiem lielumiem un daudzām sarežģītām mijiedarbībām, un viņš redzēja, ka tas var kļūt aktuāls. Es nedomāju, ka Neitans paredzēja visas globālā tīmekļa, sociālo tīklu un visa tā lietojumprogrammas, taču viņš paredzēja, ka varētu būt noderīgi cilvēki, kas mācās šādas lietas.
BĒRNI : Jūsu doktora grāds bija matemātiskā fizikā, un pat šie pētījumi ir bijuši noderīgi Microsoft. Kā fāzu pārejas, piemēram, pārvēršanās no cietas uz šķidrumu, izrādījās svarīgas datorzinātnei?
JC : Ap 1995. gadu daži cilvēki sāka aplūkot fāzu pāreju šajās sarežģītajās datorzinātnes problēmās, kurās jums ir jāsabalansē noteikts resursu daudzums ar ierobežojumu kopumu. Izrādās, ja jums ir parametrs, kas mēra resursu attiecību pret ierobežojumiem, sistēmā notiek pāreja, kas matemātiski ir tāda pati kā fāzes pāreja, kurā šķidrums sasalst vai vārās. Matemātiski tas ir tāds pats gadījums, kad jūs izejat cauri šim punktam, kurā jūs vienkārši spējat apmierināt ierobežojumus, un tad jūs vairs nevarat tos apmierināt. Izrādās, ka, pētot fāzes pāreju šajās ierobežojumu apmierinātības vai resursu piešķiršanas problēmās, ir izveidoti daži no ātrākajiem algoritmiem, kas zināmi tīklu optimālās struktūras noteikšanai. Kurš to būtu domājis? Nesen es biju Bila Geitsa apskatā, kur Bils dzirdēja par to, kādi pētījumi tiek veikti. Mēs esam meklējuši multiraidi un mēģinājuši atrast visefektīvāko veidu, kā pārraidīt kaut ko tīmeklī noteiktam cilvēku skaitam. Kāds pieminēja kādu darbu, ko mana grupa nesen ir veikusi, lai izstrādātu ļoti ātru multiraides algoritmu, pamatojoties uz šo fāzes pārejas darbu. Pirms desmit gadiem es par to stāstīju Bilam un teicu, ka ir lieliski, ka viņš pieņem darbā cilvēkus, kuru darbs neatmaksāsies 100 gadus. Un šeit ir pagājuši 10 gadi, un šajos superātrajos algoritmos darbs patiešām atmaksājas.
BĒRNI : Kā jūs esat novedis pie dažām problēmām, pie kurām pēdējā laikā esat strādājis? Kāds ir bijis dažu jūsu jautājumu avots?
JC : Man personīgi tas, ka pēdējo desmit gadu laikā strādāju uzņēmumā, nevis paliku akadēmiskajā vidē, nozīmēja, ka par dažām problēmām es uzzināju daudz ātrāk nekā citādi. Man vajadzēja ņemt vērā dažas no šīm aizraujošajām lietām, kas notiek reālajā pasaulē, un būt vienam no pirmajiem, kas to modelē, jo es par to dzirdēju. Tad es varētu šīs problēmas iekļaut matemātikas sabiedrībā un likt citiem cilvēkiem pie tām strādāt. Piemēram, es dzirdēju par saišu surogātpastu ļoti spēles sākumā un to, kā tas ietekmē meklētājprogrammas rezultātu kvalitāti. Arī es dzirdu, ka visi runā par sociālajiem tīkliem citā līmenī, nekā tad, ja es būtu augstskolā. Esmu pārliecināts, ka cilvēki, kas studē grafiskās sistēmas un tīklus universitātēs, visi pēc trim vai četriem gadiem skatīsies uz ieteikumu sistēmām. Bet es tos saņēmu apskatīt nedaudz agrāk, jo apkārtējie cilvēki jautāja: Kā mēs monetizētu sociālo tīklu?
BĒRNI : Jūs esat izpētījis šo problēmu, strādājot pie ieteikumu sistēmām. Taču nesen, piemēram, Facebook ir cīnījies ar dažiem centieniem gūt peļņu. Tās Beacon reklāmas sistēma cieta no šīs spriedzes starp informācijas apmaiņu, izmantojot tīklu, un tīkla dalībnieku privātuma aizsardzību. Ko šajā sakarā var darīt?
JC : Mēs uzdodam tieši šādus jautājumus. Mēs esam apskatījuši, kā izveidot sistēmas, kurām ir dažādas īpašības. Mēs varētu nākt klajā ar teorēmu, kurā teikts, ka nevar izveidot ieteikumu sistēmu, kas sniegtu visu nepieciešamo informāciju un nodrošinātu visu privātumu. Bet tad jūs varētu teikt: Labi, no kuriem īpašumiem es esmu gatavs atteikties un kāda veida ieteikumu sistēmām būs tādas īpašības, kādas es vēlos? Mēs vēlamies savā jaunajā laboratorijā sadarboties ar sociologiem, psihologiem un ekonomistiem daļēji tāpēc, ka esmu matemātiķis un varu modelēt šāda veida lietas. Es varu iegūt matemātisku formulējumu par dažādām privātuma formām, bet es, iespējams, nevaru pateikt, ko vēlas lielākā daļa cilvēku vai ko vēlas cilvēki noteiktā vecuma grupā. Tātad, ja es strādāju ar sociologiem un psihologiem, viņi man var ieteikt dažādus īpašumu veidus un pasūtīt tos man. Tad es varu izdomāt matemātisko ietvaru un teikt: Šeit ir algoritms, kas sniegs jums ieteikumu, kurā ir maksimālais rekvizītu skaits šajā sarindotajā secībā. Ņemot vērā visus mūsu rīcībā esošos datus un to, ko vēlamies darīt, es domāju, ka matemātiķiem un datorzinātniekiem patiešām ir pienācis laiks sākt mijiedarboties ar sociologiem un psihologiem. Es neesmu eksperts tajā, ko cilvēki vēlas. Es varu vienkārši modelēt to, ko cilvēki vēlas.
BĒRNI : Vai šāda domāšana vadīs jūsu pieeju jaunajā laboratorijā?
JC : Es ceru, ka mūsu jaunā laboratorija Kembridžā būs ideāla vide, kurā aplūkot šāda veida jautājumus. Mēs centīsimies savest kopā visus pareizos cilvēkus.