Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 40 for “"directed acyclic graphs"”.
-
Odd multiway cut in directed acyclic graphs
… parameterized by the size of the solution in undirected graphs. In this work, we focus on directed acyclic graphs (DAGs) and design a fixed-parameter algorithm. Our main contribution is a broadening of the shadow-removal framework to address parity problems in DAGs. We complement our FPT results …
-
Treebank-based automatic acquisition of wide coverage, deep linguistic resources for Japanese
… and their dependency relationship represented in Directed Acyclic Graphs (DAGs); topicalisation by a particular particle; and frequent use of zero pronouns with or without over antecedents. Inflecting parts-of-speech and non-inflecting parts-of-speech of Japanese are also described with examples. …
-
Learning causal graphs under interventions and applications to single-cell biological data analysis
… thesis studies the problem of learning causal directed acyclic graphs (DAGs) in the setting where both observational and interventional data is available. This setting is common in biology, where gene regulatory networks can be intervened on using chemical reagents or gene deletions. The …
-
Compiling array computations for the Fresh Breeze Parallel Processor
… Breeze data structures must be constructed from directed acyclic graphs of immutable fixed-size chunks of memory, rather than laid out in a mutable linear memory. While this model is well suited for executing functional programs, the goal of this thesis is to see if conventional programs can be …
-
Massively parallel message passing on a GPU for graphical model inference
… specific graphical model structures such as directed acyclic graphs (DAGs), grids, uniform state spaces, and pairwise models. All those implementations emphasize the importance of load balancing irregular graphs in order to fully utilize GPU parallelism. However, they do not formalize the …
-
Multi-tape finite-state transducer for asynchronous multi-stream pattern recognition with application to speech
… systems, and the feature streams can also be directed acyclic graphs such as segment features in segment-based systems. In a single-tape mode, this multi-stream framework also unifies the frame-based HMM and the segment-based approach. Systems using the multi-stream speech recognition …
-
Interacting with users in social networks : the follow-back problem
… problem. The targets and their friends form a directed graph which we refer to as the "friends graph." The agent's goal is to get the targets to follow it, and it is allowed to interact with the targets and their friends. To understand what features impact the probability of an interaction …
-
GOGO: An Improved Algorithm to Measure the Semantic Similarity Between Gene Ontology Terms
… the number of children nodes in the GO directed acyclic graphs when calculating the semantic contribution of an ancestor node giving to its descendent nodes. GOGO can calculate functional similarities between genes and then cluster genes based on their functional similarities. …
-
A bayesian approach to wireless location problems
… in this work utilize MCMC simulations in directed acyclic graphs (DAGs) to solve ill-posed problem of location estimation in wireless networks using only received signal strengths. Similar approaches may be applied to other ill-posed problems.
-
Nonpreemptive Run-Time Scheduling Issues on a Multitasked, Multiprogrammed Multiprocessor With Dependencies, Bidimensional Tasks, Folding, and Dynamic Graphs
… has on a multiprocessor. The model consists of directed, acyclic graphs, generated from serial FORTRAN benchmark programs by the parallel compiler Parafrase. A multitasked, multiprogrammed environment is created. Dependencies are generated by the compiler. Tasks are bidimensional, i.e., they may …
-
Information-Theoretic Algorithms and Identifiability for Causal Graph Discovery
… Causal Inference permits learnability of causal graphs with particular information-theoretically simple structure. We show the first theoretical guarantee for finite-sample learnability with Entropic Causal Inference for pairs of random variables. Later, we extend this guarantee to show the first …
-
Three algorithms for causal learning
… structure search algorithms that learn partially directed acyclic graphs as causal models from observational data rely on the faithfulness assumption, which is often violated due to inaccurate statistical tests on finite datasets. My first contribution is a modification of the traditional …
-
Teak: A Novel Computational And Gui Software Pipeline For Reconstructing Biological Networks, Detecting Activated Biological Subnetworks, And Querying Biological Networks.
… using molecular profiling data and query graphs, respectively. In particular, the second module, also called TEAK, is a network partitioning module that partitions the KEGG pathways into both linear and nonlinear subpathways. In conjunction with molecular profiling data, the subpathways …
-
Simulating Internet of Things Mobile Ad-Hoc Networks with Distributed Ledger Technology: "Which DLT is Best?"
… (P2P) gossip settings. We compare blockchains, Directed Acyclic Graphs (DAGs), HashGraphLight (a novel IoT-derivative of HashGraph) across Proof of Work (PoW) and Proof of Location (PoL). We then optimize the storage capacities, P2P set reconciliation, data throughput and battery consumption to …
-
Parameterized Relaxations for Circuits and Graphs
… important computational problems on circuits and graphs, and design fast algorithms for relaxed versions of these tasks, that highlight tractable instances of problems which are provably hard in general. On circuits, we tackle the Majority-SAT problem, a task related to counting solutions to …
-
SDOH, GLP-1 Prescription Patterns and MASLD-associated Liver Disease in a Real World Population
… food insecurity). Covariates were selected using directed acyclic graphs. Most advanced documented subtype (MASH, fibrosis, cirrhosis, or HCC) and GLP-1 RA use were each modeled by multivariable adjusted modified Poisson regression, with diabetes-stratified analyses. After adjusting for clinical …
-
Data-Driven Polynomial Chaos Expansions for Uncertainty Quantification
… input-output relationships are expressed as directed acyclic graphs. The proposed SN-PCE model accurately estimates variance-based sensitivity indices with far fewer observations than state-of-the-art black-box methods. Next, we propose data-driven sensitivity indices by constructing ordered …
-
Query Answering over Contextualized RDF/OWL Knowledge with Expressive Bridge Rules: Decidable classes
… for which query answering is decidable. Context-acyclic quad-systems do not allow the context dependency graph of the bridge rules to have cycles passing through triple-generating (value-generating) contexts, and hence guarantees the chase (deductive closure) to be finite. Csafe, msafe and safe …
-
Hyper and structural Markov laws for graphical models
… I term structural Markov properties, for both undirected decomposable graphs and directed acyclic graphs. Roughly speaking, it requires that the structure of distinct components of the graph are conditionally independent given the existence of a separating component. This allows the analysis and …
-
Towards practical policies for network control
… distributed policy that forwards packets along directed acyclic graphs (DAGs) to avoid the looping problem. This policy uses a link reversal algorithm to improve the DAGs in order to support any achievable traffic demand. In the second part, we address the problem of optimal routing in overlay …
Page 1 of 2