FJT3382 Analys av Booleska funktioner 7,5 hp

-Fouriertransformen av en boolesk funktion

-Norm-olikheter, hyperkontraktivitet, isoperimetriska olikheter

-Analys av funktioner i gaussiskt rum, invarians-principer

-Tillämpningar inom datalogin

Efter genomgången kurs ska studenten kunna:

-Använda Fouriertransformen av booleska funktioner.

-Bevisa norm-olikheter och isoperimetriska satser for booleska funktioner.

-Analysera booleska funktioner via reelI analys och invarians-principer.

-Använda Fourieranalys av booleska funktioner for att losa problem inom tillämpningsområden inom teoretisk datalogi.

-Presentera forskningsartiklar inom analys av booleska funktioner eller något av dess tillämpningsområden.

• Förkunskapskrav: Linjär algebra

“Analysis of Boolean Functions" av Ryan O'Donnell samt forskningsartiklar

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

• EXA1 - Examination, 7,5 hp, betygsskala: P, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

• Undervisningssrpåk: Engelska
• Betygsskala: P/F

Godkänt betyg på examinationsmoment som består av hemuppgifter och presentation av forskningsartikel.

Johan Håstad

• Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
• Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
• Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.