Authors of mathematical writings are alphabetically ordered (the rest are as the 1st author).
(11) Finding a Nash equilibrium of a random win-lose game in expected polynomial time, with Andrea Collevecchio, Gabor Lugosi, Adrian Vetta. Submitted [arXiv]
(10) On Pauling's residual entropy estimate for regular graphs with growing degree, with Mahdieh Hasheminezhad, Mikhail Isaev, Brendan McKay. Submitted [arXiv]
(9) Multivariate size-bias coupling and Poisson approximation of subgraph counts in random graphs, with Eulalia Nualart. In revision. [arXiv]
8. Correlation between residual entropy and spanning tree entropy of ice-type models on graphs, with Mikhail Isaev, Brendan McKay, Annales de l'Institut Henri Poincare D: Combinatorics, Physics and their Interactions 2025. DOI: 10.4171/aihpd/207 [arXiv]
7. Cumulant expansion for counting Eulerian orientations, with Mikhail Isaev, Brendan McKay. Journal of Combinatorial Theory, Series B 2025. DOI: 10.1016/j.jctb.2025.01.002 [arXiv] [Slides by Mikhail Isaev]
6. Extremal independence in discrete random systems, with Mikhail Isaev, Igor Rodionov, Maksim Zhukovskii. Annales de l'Institut Henri Poincare B: Probability and Statistics 2024. DOI: 10.1214/23-AIHP1402. [arXiv]
5. Generalization bounds for learning under graph-dependence: A survey, with Massih-Reza Amini. Machine Learning 2024. DOI: 10.1007/s10994-024-06536-9. [arXiv]
4. Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence. Advances in Applied Mathematics 2022. DOI: 10.1016/j.aam.2022.102378. [arXiv]
3. When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence. Statistics & Probability Letters 2022. DOI: 10.1016/j.spl.2021.109272. [arXiv]
2.
Extreme value theory for triangular arrays of dependent random variables,
with Mikhail Isaev,
Igor Rodionov,
Maksim Zhukovskii.
[Slides
by Igor Rodionov]
Russian Mathematical Surveys 2020.
DOI: 10.1070/rm9964.
Uspekhi Matematicheskikh Nauk, 2020.
DOI: 10.4213/rm9964.
1.
McDiarmid-type inequalities for graph-dependent variables and stability bounds,
with Xingwu Liu,
Yuyi Wang,
Liwei Wang.
Advances in Neural Information Processing Systems 32, 2019
(NeurIPS Spotlight,
164 out of 6,743 submissions: 2.43%)
[arXiv]
[PDF]
[URL]
[BibTeX]
[Slides].
0. Thesis: The probability of non-existence of small substructures via clusters and cumulants. [URL] DOI: 10.26180/24786498 [Examiners: Wojciech Samotij and Will Perkins].