资源描述：
《Concentration of Measure for the Analysis of Randomized Algorithms.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ConcentrationofMeasurefortheAnalysisofRandomizedAlgorithmsRandomizedalgorithmshavebecomeacentralpartofthealgorithmscurriculumbasedontheirincreasinglywidespreaduseinmodernapplications.Thisbookpresentsacoherentandunifiedtreatmentofprobabilistictechniquesforobtai
2、ninghighprobabilityestimatesontheperformanceofrandomizedalgorithms.ItcoversthebasictoolkitfromtheChernoff–Hoeffdingboundstomoresophisticatedtechniqueslikemartingalesandisoperimetricinequalities,aswellassomerecentdevel-opmentslikeTalagrand’sinequality,transpor
3、tationcostinequalitiesandlog-Sobolevin-equalities.Alongtheway,variationsonthebasicthemeareexamined,suchasChernoff–Hoeffdingboundsindependentsettings.Theauthorsemphasisecomparativestudyofthedifferentmethods,highlightingrespectivestrengthsandweaknessesinconcret
4、eexampleapplications.Theexpositionistailoredtodiscretesettingssufficientfortheanalysisofalgorithms,avoidingunnecessarymeasure-theoreticdetails,thusmakingthebookaccessibletocomputerscientistsaswellasprobabilistsanddiscretemathematicians.devdattp.dubhashiisProfe
5、ssorintheDepartmentofComputerScienceandEngineeringatChalmersUniversity,Sweden.HeearnedaPh.D.incomputersciencefromCornellUniversityandheldpositionsattheMax-Planck-InstituteforComputerScienceinSaarbruecken,BRICS,theUniversityofAarhus,andIITDelhi.Dubhashihaspubl
6、ishedwidelyatinternationalconferencesandinjournals,includingmanyspecialissuesdedicatedtobestcontributions.Hisresearchinterestsspantherangefromcom-binatorics,toprobabilisticanalysisofalgorithmsand,morerecently,tocomputationalsystemsbiologyanddistributedinforma
7、tionsystemssuchastheWeb.alessandropanconesiisProfessorofComputerScienceatSapienzaUniversityofRome.HeearnedaPh.D.incomputersciencefromCornellUniversityandistherecipientofthe1992ACMDannyLewinAward.Panconesihaspublishedmorethan50papersininternationaljournalsands
8、electiveconferenceproceedings,andheistheassociateeditoroftheJournalofDiscreteAlgorithmsandthedirectorofBiCi,theBertinoroInternationalCenterofInformatics.Hisresearchspansareasofalgorithmic
