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 151 for “"Scalable algorithms"”.
-
Scalable Algorithms For Distributed Statistical Inference
… all the raw data for inference is not scalable: in this case, the per-node average energy consumption and the total bandwidth requirement become unbounded as the network grows. We design scalable algorithms for two scenarios with guarantees for inference whose communication requirements …
-
Scalable algorithms for Bayesian variable selection
This Dissertation was approved for publication on 2016-07-14 at 08:43.
-
Fair and Scalable Algorithms on Massive Graphs
… facets by studying fairness and scalability for algorithms on large graphs. In Part I, we focus on on fair hierarchical clustering. Our first work on this topic [Ahmadian et al., 2020b] initiates the study of fair hierarchical clustering by extending Chierichetti et al.’s [Chierichetti et al., …
-
Efficient and scalable algorithms for bigraph matching
Bigraph reactive systems provide an established approach to modelling large and dynamic systems which contain both spatial and non-spatial relationships between entities, and have been used for modelling in a wide variety of research areas such as biology, networking, sensors and security. Bigraph …
-
SCALABLE ALGORITHMS FOR HIGH DIMENSIONAL STRUCTURED DATA
… To explore the benefits of massive data sets, scalable statistical models and machine learning algorithms are more and more important in different research disciplines. For robust and accurate prediction, prior knowledge regarding dependency structures within data needs to be formulated …
-
Scalable Algorithms for Mining Maximal Quasi Frequent Subnetworks
… attention from researchers. Existing algorithms for frequent subgraph mining do not scale for large networks, and take hours to finish. Mining multiple gene coexpressions networks allows for identifying context-specific modules. Frequent subnetworks represent essential biological …
-
Scalable algorithms for misinformation prevention in social networks
… a comprehensive comparison of several algorithms for the feedback arc set (FAS) problem is presented in order to identify an approach that is both scalable and computes a lightweight solution. The feedback arc set problem is of particular interest since several notable problems in …
-
Scalable algorithms for correlation clustering on large graphs
… between clusters). Many of the state-of-the-art algorithms for solving correlation clustering rely on subroutines that cause significant memory and run time bottlenecks when applied to larger graphs. Several algorithms with the best theoretical guarantees for clustering quality need to first …
-
Scalable algorithms for latent variable models in machine learning
… a recommender system. In this thesis, we present scalable learning algorithms for a wide range of latent variable models such as low-rank matrix factorization and latent Dirichlet allocation. We also develop simple but effective techniques to extend existing LVMs to exploit various types of side …
-
Scalable Algorithms for Hypergraph Analytics using Symmetric Tensor Decompositions
… in these applications has sparked the demand for scalable, efficient algorithms that utilize advances in numerical linear algebra, numerical optimization, as well as high-performance computing. State-of-the-art tensor libraries incorporate high-performance tensor methods for general sparse …
-
Scalable Algorithms for Mining High-dimensional and Complex Data
… of data, the ability to mining these data with scalable algorithms has become a common requirement in many emerging environments. In this thesis, we study three important problems: matrix tracking overdistributed sliding window, graph-based semi-supervised learning on the data stream, and seeded …
-
Efficient and scalable algorithms for phylogenomics and overlapping communities
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms
-
Scalable algorithms for software based self test using formal methods
… results show that our methods are robust and scalable for generating functional tests for hard to detect faults.
-
Structure Learning in Bayesian Networks: From Personality Modeling to Scalable Algorithms
… personality psychology and the development of a scalable structure learning framework. First, Bayesian network structure learning is applied to investigate age-related differences in the organization of HEXACO personality traits. Using a dataset of 98,917 respondents aged 3 to 100 years, separate …
-
Spike-And-Slab Additive Models and Scalable Algorithms for High Dimensional Data Analysis
… framework. Computational-wise, we develop scalable and deterministic algorithms, including the EM-coordinate Descent algorithm, to alleviate the computational burden of fitting Bayesian models. Via Monte Carlo studies and real-world data applications, we demonstrate improved predictive and …
-
Highly scalable algorithms for scheduling tasks and provisioning machines on heterogeneous computing systems
… systems increase in size, new and more efficient algorithms are needed to schedule work on the machines, understand the performance trade-offs inherent in the system, and determine which machines to provision. The extreme scale of these newer systems requires unique task scheduling algorithms that …
-
Modeling Regulated Electricity Markets: Scalable Algorithms, Market Constraints, and Applications in Southeast Asia
… design, mathematical formulation, solution algorithms, and applications. First, we introduce PowNet 2.0, an open-source Python framework designed for simulating large-scale systems at high temporal and spatial resolutions. In addition to its core PCM module, PowNet 2.0 includes other tools, …
-
Submodular Optimization and Machine Learning: Theoretical Results, Unifying and Scalable Algorithms, and Applications
… dissertation, we explore a class of unifying and scalable algorithms for a number of submodular optimization problems, and connect them to several machine learning applications. These optimization problems include, 1. Constrained and Unconstrained Submodular Minimization, 2. Constrained and …
-
Scalable algorithms and design for debug hardware for test, validation and security of mixed signal/rf circuits and systems
… of the circuit, along with machine learning algorithms to learn the behavior of the system. Though the manufacturing cost of a transistor is decreasing over the technology generations, test cost per transistor is remaining constant or decreasing at a lower rate. So, there will be a time when …
-
Large scale matrix factorization with guarantees: sampling and bi-linearity
… step in many high dimensional machine learning algorithms. Traditional algorithms for factorization do not scale well with the growing data sizes and there is a need for faster/scalable algorithms. In this dissertation we explore the following two major themes to design scalable factorization …
Page 1 of 8