10.9k citations
- TRIUMFCA48 papers
- Duke UniversityUS45 papers
- Hampton UniversityUS44 papers
- Argonne National LaboratoryUS43 papers
- University of British ColumbiaCA43 papers
- University of TorontoCA42 papers
- Kobe UniversityJP41 papers
- Kyoto UniversityJP41 papers
- Stony Brook UniversityUS41 papers
- The University of TokyoJP41 papers
- University of California, IrvineUS41 papers
- University of WashingtonUS41 papers
8 papers · 1 filter
Algorithms for Cut Problems on Trees
Iyad Kanj, Guohui Lin, Tian Liu +7
We study the {\sc multicut on trees} and the {\sc generalized multiway Cut on trees} problems. For the {\sc multicut on trees} problem, we present a parameterized algorithm that ru…
Unitary groups over local rings
J. Cruickshank, A. Herman, R. Quinlan +1
Structural properties of unitary groups over local, not necessarily commutative, rings are developed, with applications to the computation of the orders of these groups (when finit…
Optimization of Inter-Subnet Belief Updating in Multiply Sectioned Bayesian Networks
Yang Xiang
Recent developments show that Multiply Sectioned Bayesian Networks (MSBNs) can be used for diagnosis of natural systems as well as for model-based diagnosis of artificial systems.…
Critical Remarks on Single Link Search in Learning Belief Networks
Yang Xiang, Michael S. K. M. Wong, N. Cercone
In learning belief networks, the single link lookahead search is widely adopted to reduce the search space. We show that there exists a class of probabilistic domain models which d…
Learning Belief Networks in Domains with Recursively Embedded Pseudo Independent Submodels
Jun Hu, Yang Xiang
A pseudo independent (PI) model is a probabilistic domain model (PDM) where proper subsets of a set of collectively dependent variables display marginal independence. PI models can…
Exploring Parallelism in Learning Belief Networks
TongSheng Chu, Yang Xiang
It has been shown that a class of probabilistic domain models cannot be learned correctly by several existing algorithms which employ a single-link look ahead search. When a multi-…