Sciweavers

167
Voted
CORR
2012
Springer
194views Education» more  CORR 2012»
14 years 2 months ago
A Graph Theoretical Approach to Network Encoding Complexity
Consider an acyclic directed network G with sources S1, S2, . . . , Sl and distinct sinks R1, R2, . . . , Rl. For i = 1, 2, . . . , l, let ci denote the min-cut between Si and Ri....
Li Xu, Weiping Shang, Guangyue Han
CORR
2012
Springer
197views Education» more  CORR 2012»
14 years 2 months ago
Crowdsourcing with Endogenous Entry
Arpita Ghosh, R. Preston McAfee
CORR
2012
Springer
188views Education» more  CORR 2012»
14 years 2 months ago
A Logical Characterization of Constraint-Based Causal Discovery
We present a novel approach to constraintbased causal discovery, that takes the form of straightforward logical inference, applied to a list of simple, logical statements about ca...
Tom Claassen, Tom Heskes
CORR
2012
Springer
281views Education» more  CORR 2012»
14 years 2 months ago
Belief Propagation by Message Passing in Junction Trees: Computing Each Message Faster Using GPU Parallelization
Compiling Bayesian networks (BNs) to junction trees and performing belief propagation over them is among the most prominent approaches to computing posteriors in BNs. However, bel...
Lu Zheng, Ole J. Mengshoel, Jike Chong
CORR
2012
Springer
203views Education» more  CORR 2012»
14 years 2 months ago
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou