Home - Konrad Anand
I am a postdoc in the School of Informatics at the University of Edinburgh, hosted by Heng Guo. I work in probability, combinatorics, and algorithms, particularly as related to counting, sampling, and randomization.
Konrad Anand - Google Scholar
Konrad Anand. PhD Mathematics, Queen Mary, University of London. Verified email at qmul.ac.uk - Homepage. Articles ... W Feng, S Shao, K Anand, H Guo, ... University of California, Berkeley 3 (2019/04), 2019. 2019: 4 Working groups 4.1 Counting Functions via Extension Oracles. M Bressan, K Anand, H Dell. Counting and Sampling: Algorithms and ...
Rapid mixing of the flip chain over non-crossing spanning trees
Sep 12, 2024 · View a PDF of the paper titled Rapid mixing of the flip chain over non-crossing spanning trees, by Konrad Anand and 5 other authors View PDF HTML (experimental) Abstract: We show that the flip chain for non-crossing spanning trees of $n+1$ points in convex position mixes in time $O(n^8\log n)$.
Konrad Anand - University of Edinburgh Research Explorer
Dive into the research topics where Konrad Anand is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
Konrad Anand - dblp
Konrad Anand, Mark Jerrum: Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing. CoRR abs/2106.15992 (2021)
Mr Konrad Anand - School of Informatics, University of Edinburgh
Mr Konrad Anand. Research Associate. School of Informatics; The University of Edinburgh; Contact details. Email: [email protected]; Address. Room, 5.04 Informatics Forum 10 Crichton Street . EH8 9AB . Research Institute. Laboratory for …
Konrad Anand - DeepAI
Read Konrad Anand's latest research, browse their coauthor's research, and play around with their algorithms
Research - Konrad Anand
Approximate Counting for Spin Systems in Sub-Quadratic Time Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang ICALP 2024. Perfect Sampling of q-Spin Systems on Z2 via Weak Spatial Mixing Konrad Anand, Mark Jerrum AIHPD 2024.
Perfect sampling of $q$-spin systems on $\mathbb{Z}^{2}$ via …
Aug 2, 2024 · Konrad Anand, Mark Jerrum, Perfect sampling of q-spin systems on Z 2 via weak spatial mixing. Ann. Inst. Henri Poincaré Comb. Phys. Interact. (2024), published online first. DOI 10.4171/AIHPD/195
Approximate Counting for Spin Systems in Sub-Quadratic Time
Jun 26, 2023 · View a PDF of the paper titled Approximate Counting for Spin Systems in Sub-Quadratic Time, by Konrad Anand and 4 other authors View PDF Abstract: We present two randomised approximate counting algorithms with $\widetilde{O}(n^{2-c}/\varepsilon^2)$ running time for some constant $c>0$ and accuracy $\varepsilon$:
- Some results have been removed