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 54 for “"Algorithmic analysis"”.
-
Automating meta-algorithmic analysis and design
… methods based upon automated experimental analysis techniques drive the development of high-performance solvers for an increasing range of problems from industry and academia. However, tools implementing these methods are often difficult to develop and to use. This thesis describes work …
-
Algorithmic Analysis of Infinite-State Systems
… Model-checking which is the most prominent algorithmic technique for the verification of concurrent systems is restricted to the analysis of finite-state models. Algorithmic analysis of infinite-state models is complicated--most interesting properties are undecidable for sufficiently …
-
Algorithmic analysis of Regular repeated games
… agents (Games) has become paramount for the analysis of such systems. {\em Nash equilibria} is one of the most central notions of rational behavior. While the problem of computing Nash equilibria in simple games is well understood, the same cannot be said for more complex games. {\em Repeated …
-
Probabilistic Models and Algorithmic Analysis of Network Problems
… (MST) in particular. We propose the Smoothed Analysis, where the key is to randomly and slightly alter the input, and show new asymptotic bounds. For the MST problem, we also design an algorithm that almost matches the lower bound. In the second problem, we study influence spreading in …
-
Algorithmic analysis of user behavior in social media
… solve real problems.In the context of structural analysis, social networks can be naturally thought as a collection of nodes that represent the entities that participate in them and a collection of links among them that represent their relationships. As a result, the activities performed by online …
-
Decidability and Algorithmic Analysis of Dependent Object Types (DOT)
… a detailed investigation of decidability and algorithmic properties of the family of DOT calculi. In decidability analysis, the undecidability of subtyping of several calculi is formally established, including the D <: and D ∧ calculi. Prior to this investigation, the undecidability of …
-
Algorithmic Analysis And Statistical Inference Of Sparse Models In High Dimension
… of features poses a great challenge on the analysis of many prevalent models, rendering them either inapplicable or difficult to study. This thesis leverages the approximate message passing (AMP) algorithm, the optimization theory, and the Sorted L-One Penalized Estimation (SLOPE) to study …
-
Power and Network Integration: Structural and Algorithmic Analysis of Organizational Networks
… results of our research towards structural and algorithmic analysis of organizational networks. We study how interpersonal ties become crucial empowerment channels that shape organizational structure. We develop an organizational network model that is consistent with management studies; …
-
Algorithmic Analysis of a General Class of Discrete-based Insurance Risk Models
The aim of this thesis is to develop algorithmic methods for computing particular performance measures of interest for a general class of discrete-based insurance risk models. We build upon and generalize the insurance risk models considered by Drekic and Mera (2011) and Alfa and Drekic (2007), by …
-
Between Occitania and Al-Andalus: Reconsidering the Emergence of Troubadour Melody Through Algorithmic Analysis
… texts, extending conclusions drawn from textual analysis into the musical realm. This dissertation, by contrast, focuses upon the emergence of troubadour melody, using algorithmic analysis to perform a large comparative study of three repertoires: (1) the complete corpus of extant and complete …
-
Counter-Surveillance in an Algorithmic World
… We refer to surveillance that uses this form of analysis as *algorithmic surveillance*. The rapid growth of algorithmic surveillance has left many important questions unasked. Counter-surveillance is the task of making surveillance difficult. To do this, it subverts various components of the …
-
DECENTRALIZED ALGORITHMS FOR NASH EQUILIBRIUM PROBLEMS – APPLICATIONS TO MULTI-AGENT NETWORK INTERDICTION GAMES AND BEYOND
… communication network design to power market analysis. There are strong links between the tools used to analyze NEPs and the classical techniques of nonlinear and combinatorial optimization. However, there remain significant challenges in both the theoretical and algorithmic analysis of NEPs. …
-
A parallel quantum computer simulator
… computing cluster in order to conduct algorithmic analysis.
-
On Continuous Connected Facility Location Problems
… important but under-studied problem in location analysis is the so called connected facility location problem. In such a problem, each facility is connected with other facilities by a certain network structure and the problem seeks to optimize facility locations so that the total costs including …
-
Independence systems and stable set relaxations
… This thesis studies co-k-plexes from polyhedral, algorithmic, and enumerative perspectives. The polyhedral analysis explores the relationship between the stable set polytope and co-k-plex polyhedra. Results include generalizations of odd holes, webs, wheels, and the claw. Sufficient conditions for …
-
Energy-efficient digital hardware platform for learning complex systems
… video processing. Several design algorithms and analysis to realize low-power neural network accelerators are presented. The proposed low-power design methods are not limited to certain tasks, but are based on algorithmic analysis for general applicability.
-
Systems View Of The Soybean Genetic Mechanisms Involved In The Response To Plant Pathogen Infection
… the genomes of the two species. We performed algorithmic analysis of pathways in our set of soybean lines and RILs using the gene expression data, and acquired a systemic view of the metabolic response to pathogen infection in different genetic backgrounds.Significant differences in the …
Page 1 of 3