Niniejsza rozprawa poświęcona jest nierównościom funkcyjnym i transportowym związanym ze zjawiskiem koncentracji miary.
W pierwszej części zajmujemy się koncentracją dla funkcji gładkich. Dowodzimy, że miara probabilistyczna, ...
This doctoral dissertation is based on 3 articles, which I have written during my PhD studies. They consist of novel results in the theory of approximation algorithms. Two of them concern the subdomain of stochastic ...
The aim of this dissertation is to investigate the geometry of resolutions of quotient
singularities C
n/G for G ⊂ SLn(C) with use of an associated algebraic object – the Cox
ring. We are interested in construction of ...
Obtaining provably efficient algorithms for the most basic graph problems like finding (shortest)
paths or computing maximum matchings, fast enough to handle real-world-scale graphs (i.e.,
consisting of millions of ...