2.2k citations · 2.4k across the 15 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
stat.ML2008★ 2.2k cited
Hierarchical structure and the prediction of missing links in networks
Aaron Clauset, Cristopher Moore, M. E. J. Newman
Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often e…
cs.CC2008
A simple constant-probability RP reduction from NP to Parity P
Cristopher Moore, Alexander Russell
The proof of Toda's celebrated theorem that the polynomial hierarchy is contained in $¶^{# P}$ relies on the fact that, under mild technical conditions on the complexity class ,…