Sampling in Hereditary Classes
Sampling in Hereditary Classes
批准号:
EP/S016694/1
负责人:
Mark Jerrum
金额:
$9.98万
依托单位国家:
英国
项目类别:
Research Grant
财政年份:
2019
资助国家:
英国
项目状态:
已结题
起止时间:
2019 至 --
中文摘要
点击翻译按钮获取中文摘要
英文摘要
Abstracts are not currently available in GtR for all funded research. This is normally because the abstract was not required at the time of proposal submission, but may be because it included sensitive information such as personal details.
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
多数动力学猜想的解决:密集随机图中的快速稳定
DOI:
10.1002/rsa.20970
发表时间:
2020
期刊:
Random Structures & Algorithms
影响因子:
1
作者:
[Fountoulakis N]
通讯作者:
Fountoulakis N
Symposium on Simplicity in Algorithms (SOSA)
算法简单性研讨会(SOSA)
DOI:
10.1137/1.9781611977585.ch30
发表时间:
2023
期刊:
影响因子:
--
作者:
[Feng W]
通讯作者:
Feng W
Perfect Sampling of $q$-Spin Systems on $\mathbb Z^2$ via Weak Spatial Mixing
通过弱空间混合在 $mathbb Z^2$ 上对 $q$-自旋系统进行完美采样
DOI:
10.48550/arxiv.2302.07821
发表时间:
2023
期刊:
影响因子:
--
作者:
[Anand K]
通讯作者:
Anand K
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
两个乘积分布之间总变异距离的简单多项式时间近似算法
DOI:
10.46298/theoretics.23.7
发表时间:
2023
期刊:
TheoretiCS
影响因子:
--
作者:
[Feng W]
通讯作者:
Feng W
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
线图反铁磁 Ising 模型的多项式时间逼近算法
DOI:
10.1017/s0963548321000080
发表时间:
2021
期刊:
Combinatorics, Probability and Computing
影响因子:
--
作者:
[Dyer M]
通讯作者:
Dyer M
共 7 条
Maths Research Associates 2021 QMUL
-
批准号:EP/W522508/1
-
项目类别:Research Grant
-
资助金额:$50.97万
-
财政年份:2021
-
负责人:Mark Jerrum
-
依托单位:
Algorithms that count: exploring the limits of tractability
-
批准号:EP/N004221/1
-
项目类别:Research Grant
-
资助金额:$46.12万
-
财政年份:2015
-
负责人:Mark Jerrum
-
依托单位:
Computational Counting
-
批准号:EP/I011935/1
-
项目类别:Research Grant
-
资助金额:$45.21万
-
财政年份:2011
-
负责人:Mark Jerrum
-
依托单位:
The Complexity of Counting in Constraint Satisfaction Problems
-
批准号:EP/E064906/1
-
项目类别:Research Grant
-
资助金额:$13.56万
-
财政年份:2007
-
负责人:Mark Jerrum
-
依托单位:
海外基金