Ivona Bezáková
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Inapproximability of the Independent Set Polynomial in the Complex Plane | Deterministic Counting, Probability, and Zeros of Partition Functions (Simons Institute workshop, 2019) | 2019-03-18 |
Shows Sharp-P hardness of approximating the independent-set polynomial (partition function) outside the cardioid region: approximating its norm or angle is… | ||
| Markov Chain Mixing Times and Applications I | Counting Complexity and Phase Transitions Boot Camp | 2016-01-26 |
Starts from Markov chains, defines ergodic chains and mixing time, links convergence to the spectral gap (eigenvalue 1 vs second eigenvalue) and shows how to… | ||
| Markov Chain Mixing Times and Applications III | Counting Complexity and Phase Transitions Boot Camp | 2016-01-26 |
Introduces conductance bounds tied to spectral gap and uses conductance and canonical paths to get explicit mixing-time estimates, then builds canonical paths… | ||
| nothing matches | ||