Archiv zpráv a událostí

Z fakulty

  • Přednáška pro odbornou veřejnost v rámci řízení ke jmenování profesorem

    V úterý 20. prosince 2016 od 14 hod. proběhne v posluchárně D2 na FI MU přednáška pro odbornou veřejnost v rámci řízení ke jmenování profesorem doc. RNDr. Daniela Kráľa, Ph.D., DSc., z University of Warwick.
    Název přednášky: Permutations - quasirandomness and property testing
    Abstrakt: The theory of combinatorial limits offers analytic tools to represent and analyze large discrete objects. In the talk, we first present a self-contained introduction to the theory and we then focus on three applications concerning large permutations. The first is a characterization of quasirandom permutations by pattern densities, which resolves a question of Graham. The second is the permutation analogue of the result of Erdos, Lovasz and Spencer on the independance of densities of subgraphs. This result is then used in the third application, which concerns property and parameter testing algorithms, i.e., algorithms that provides a correct answer based on a small random sample of their input with high probability.
    Všichni zájemci jsou srdečně zváni.
    Webová adresa