The Edge Density Barrier Computational-Statistical Tradeoffs in Combinatorial Inference

TheEdgeDensityBarrier:Computational-StatisticalTradeoffsinCombinatorialInferenceHaoLu1YuanCao1ZhuoranYang1JunweiLu2HanLiu3ZhaoranWang4Abstractinbioinformatics(Friedman,2004),informationretrieval(We...