Skip to content

Commit

Permalink
upd
Browse files Browse the repository at this point in the history
  • Loading branch information
pw384 committed Sep 9, 2024
1 parent 5823058 commit 9a5e677
Showing 1 changed file with 13 additions and 7 deletions.
20 changes: 13 additions & 7 deletions research.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,8 +18,9 @@ PDF versions are always up-to-date. Authors are listed according to the [alphabe

**Approximate counting for spin systems in sub-quadratic time**
*with* [Konrad Anand](https://dblp.org/pid/264/4971.html), [Weiming Feng](https://fwm94.github.io/), [Graham Freifeld](https://www.inf.ed.ac.uk/people/students/Graham_Freifeld.html) and [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/)
**ICALP 2024**, *to appear*
[[arxiv]](https://arxiv.org/abs/2306.14867) | [[PDF]](/assets/papers/sub_quadratic_counting.pdf) | [[PowerPoint]](/assets/slides/subquadratic.pptx)
**ICALP 2024**
[[conference]](https://doi.org/10.4230/LIPIcs.ICALP.2024.11) | [[arxiv]](https://arxiv.org/abs/2306.14867) | [[PDF]](/assets/papers/sub_quadratic_counting.pdf)
Talk slides in Shonan: [[PowerPoint]](/assets/slides/subquadratic.pptx)

**Inapproximability of counting independent sets in linear hypergraphs**
*with* [Guoliang Qiu](https://dblp.org/pid/256/7803-1.html)
Expand All @@ -29,12 +30,14 @@ PDF versions are always up-to-date. Authors are listed according to the [alphabe
**Towards derandomising Markov chain Monte Carlo**
*with* [Weiming Feng](https://fwm94.github.io/), [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/), [Chunyang Wang](https://wcysai.com/) and [Yitong Yin](http://tcs.nju.edu.cn/yinyt/)
**FOCS 2023**
[[conference]](https://doi.org/10.1109/FOCS57990.2023.00120) | [[arxiv]](https://arxiv.org/abs/2211.03487v2) | [[PDF]](/assets/papers/cttp_derandomisation.pdf) | [[PowerPoint]](/assets/slides/cttp_barc.pptx)
[[conference]](https://doi.org/10.1109/FOCS57990.2023.00120) | [[arxiv]](https://arxiv.org/abs/2211.03487v2) | [[PDF]](/assets/papers/cttp_derandomisation.pdf)
Talk slides in BARC: [[PowerPoint]](/assets/slides/cttp_barc.pptx)

**A simple polynomial-time approximation algorithm for the total variation distance between two product distributions**
*with* [Weiming Feng](https://fwm94.github.io/), [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/) and [Mark Jerrum](https://webspace.maths.qmul.ac.uk/m.jerrum/)
**TheoretiCS**, Volume 2 (2023), Article 8, 1-7 (preliminary version in **SOSA 2023**)
[[journal]](https://theoretics.episciences.org/11465) | [[conference]](https://doi.org/10.1137/1.9781611977585.ch30) | [[arXiv]](https://arxiv.org/abs/2208.00740v3) | [[PDF]](/assets/papers/dtv_alg.pdf) | [[PowerPoint]](/assets/slides/dtv_oxford.pptx)
[[journal]](https://theoretics.episciences.org/11465) | [[conference]](https://doi.org/10.1137/1.9781611977585.ch30) | [[arXiv]](https://arxiv.org/abs/2208.00740v3) | [[PDF]](/assets/papers/dtv_alg.pdf)
Talk slides in Oxford: [[PowerPoint]](/assets/slides/dtv_oxford.pptx)

**Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields**
*with* [Weiming Feng](https://fwm94.github.io/) and [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/)
Expand All @@ -44,14 +47,17 @@ PDF versions are always up-to-date. Authors are listed according to the [alphabe
**Improved bounds for randomly colouring simple hypergraphs**
*with* [Weiming Feng](https://fwm94.github.io/) and [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/)
**RANDOM 2022**
[[conference]](https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.25) | [[arXiv]](https://arxiv.org/abs/2202.05554) | [[PDF]](/assets/papers/linear_lll.pdf) | [[slides]](/assets/slides/linear_lll_slides.pdf)
[[conference]](https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.25) | [[arXiv]](https://arxiv.org/abs/2202.05554) | [[PDF]](/assets/papers/linear_lll.pdf)
Talk slides during RANDOM'22: [[slides]](/assets/slides/linear_lll_slides.pdf)

**Inapproximability of counting hypergraph colourings**
*with* [Andreas Galanis](https://www.cs.ox.ac.uk/people/andreas.galanis/myindex.html) and [Heng Guo](http://homepages.inf.ed.ac.uk/hguo/)
**ACM Transactions on Computation Theory**, 14(3-4):10, 1-33, 2022
[[journal]](https://doi.org/10.1145/3558554) | [[arXiv]](https://arxiv.org/abs/2107.05486) | [[PDF]](/assets/papers/hc_hardness.pdf) | [[slides]](/assets/slides/hc_hardness_slides.pdf)
[[journal]](https://doi.org/10.1145/3558554) | [[arXiv]](https://arxiv.org/abs/2107.05486) | [[PDF]](/assets/papers/hc_hardness.pdf)
[[slides]](/assets/slides/hc_hardness_slides.pdf)

**On the degree of boolean functions as polynomials over \\(\mathbb{Z}_m\\)**
*with* [Xiaoming Sun](http://theory.ict.ac.cn/en/), [Yuan Sun](https://theory.ict.ac.cn/en/), [Kewen Wu](https://shlw.github.io/), [Zhiyu Xia](https://s13ashell.github.io/) and [Yufan Zheng](https://www.cs.umd.edu/people/phonebook/grad-student)
**ICALP 2020**
[[conference]](https://doi.org/10.4230/LIPIcs.ICALP.2020.100) | [[arXiv]](https://arxiv.org/abs/1910.12458) | [[PDF]](/assets/papers/degm.pdf) | [[slides]](/assets/slides/degm_icalp20.pdf)
[[conference]](https://doi.org/10.4230/LIPIcs.ICALP.2020.100) | [[arXiv]](https://arxiv.org/abs/1910.12458) | [[PDF]](/assets/papers/degm.pdf)
Talk slides during ICALP'20: [[slides]](/assets/slides/degm_icalp20.pdf)

0 comments on commit 9a5e677

Please sign in to comment.