×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
软件研究所 [10]
上海财经大学 [7]
内容类型
会议论文 [9]
期刊论文 [8]
发表日期
2018 [2]
2017 [3]
2016 [2]
2013 [1]
2012 [1]
2011 [4]
更多...
学科主题
Computer S... [2]
Mathematic... [2]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共17条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
期刊论文
ACM TRANSACTIONS ON COMPUTATION THEORY, 2018, 卷号: 10, 期号: 4
作者:
Guo, Heng
;
Lu, Pinyan
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/08/22
Approximate counting
correlation decay
spin systems
Counting Hypergraph Colourings in the Local Lemma Regime
会议论文
作者:
Guo, Heng
;
Liao, Chao
;
Lu, Pinyan
;
Zhang, Chihao
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/08/22
Lovasz Local Lemma
Approximate Counting
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
会议论文
作者:
Lu, Pinyan
;
Yang, Kuan
;
Zhang, Chihao
;
Zhu, Minshen
收藏
  |  
浏览/下载:5/0
  |  
提交时间:2019/08/22
HOLOGRAPHIC ALGORITHMS WITH MATCHGATES CAPTURE PRECISELY TRACTABLE PLANAR #CSP
期刊论文
SIAM JOURNAL ON COMPUTING, 2017, 卷号: 46, 期号: 3, 页码: 853-889
作者:
Cai, Jin-Yi
;
Lu, Pinyan
;
Xia, Mingji
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/08/22
holographic algorithms
counting problems
#P
dichotomy theorems
WORST-CASE MECHANISM DESIGN VIA BAYESIAN ANALYSIS
期刊论文
SIAM JOURNAL ON COMPUTING, 2017, 卷号: 46, 期号: 4, 页码: 1428-1448
作者:
Bei, Xiaohui
;
Chen, Ning
;
Gravin, Nick
;
Lu, Pinyan
收藏
  |  
浏览/下载:12/0
  |  
提交时间:2019/08/22
mechanism design
budget feasible
prior-free
Bayesian
NONNEGATIVE WEIGHTED #CSP: AN EFFECTIVE COMPLEXITY DICHOTOMY
期刊论文
SIAM JOURNAL ON COMPUTING, 2016, 卷号: 45, 期号: 6, 页码: 2177-2198
作者:
Cai, Jin-Yi
;
Chen, Xi
;
Lu, Pinyan
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/08/22
constraint satisfaction problem
counting problems
complexity dichotomy
Combinatorial Multi-Armed Bandit with General Reward Functions
会议论文
作者:
Chen, Wei
;
Hu, Wei
;
Li, Fu
;
Li, Jian
;
Liu, Yu
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/08/22
Holographic algorithms by Fibonacci gates
期刊论文
Linear Algebra and Its Applications, 2013, 卷号: 438, 期号: 2, 页码: 690-707
Cai, Jin-Yi (1)
;
Lu, Pinyan (2)
;
Xia, Mingji (3)
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2014/12/16
Fibonacci gates
Holographic algorithm
Counting problems
Dichotomy theorem
Signature theory
Matchgates
holographic reduction, interpolation and hardness
期刊论文
COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604
Cai Jin-Yi
;
Lu Pinyan
;
Xia Mingji
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2013/09/17
Holographic reduction
polynomial interpolation
#P-hard
counting complexity
the complexity of weighted boolean #csp modulo k
会议论文
28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, Dortmund, Germany, March 10, 2011 - March 12, 2011
Guo Heng
;
Huang Sangxia
;
Lu Pinyan
;
Xia Mingji
收藏
  |  
浏览/下载:14/0
  |  
提交时间:2013/10/08
Computational complexity
©版权所有 ©2017 CSpace - Powered by
CSpace