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"”.

  1. 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 …

    ubc Repository record for Automating meta-algorithmic analysis and design (opens in a new tab) Download PDF for Automating meta-algorithmic analysis and design (opens in a new tab)

  2. 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 …

    waterloo Repository record for Algorithmic Analysis of Infinite-State Systems (opens in a new tab)

  3. 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 …

    rice Repository record for Algorithmic analysis of Regular repeated games (opens in a new tab)

  4. 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 …

    houston Repository record for Probabilistic Models and Algorithmic Analysis of Network Problems (opens in a new tab)

  5. 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 …

    greece Repository record for Algorithmic analysis of user behavior in social media (opens in a new tab)

  6. 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 …

    waterloo Repository record for Decidability and Algorithmic Analysis of Dependent Object Types (DOT) (opens in a new tab)

  7. 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 …

    penn Repository record for Algorithmic Analysis And Statistical Inference Of Sparse Models In High Dimension (opens in a new tab)

  8. 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; …

    auckland-tech Repository record for Power and Network Integration: Structural and Algorithmic Analysis of Organizational Networks (opens in a new tab)

  9. 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 …

    waterloo Repository record for Algorithmic Analysis of a General Class of Discrete-based Insurance Risk Models (opens in a new tab)

  10. 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 …

    cuny-grad Repository record for Between Occitania and Al-Andalus: Reconsidering the Emergence of Troubadour Melody Through Algorithmic Analysis (opens in a new tab)

  11. 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 …

    queens Repository record for Counter-Surveillance in an Algorithmic World (opens in a new tab)

  12. 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. …

    purdue-thes Repository record for DECENTRALIZED ALGORITHMS FOR NASH EQUILIBRIUM PROBLEMS – APPLICATIONS TO MULTI-AGENT NETWORK INTERDICTION GAMES AND BEYOND (opens in a new tab)

  13. A parallel quantum computer simulator

    … computing cluster in order to conduct algorithmic analysis.

    nps Repository record for A parallel quantum computer simulator (opens in a new tab)

  14. 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 …

    umn Repository record for On Continuous Connected Facility Location Problems (opens in a new tab)

  15. 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 …

    rice Repository record for Independence systems and stable set relaxations (opens in a new tab)

  16. 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.

    gatech Repository record for Energy-efficient digital hardware platform for learning complex systems (opens in a new tab)

  17. 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 …

    vt Repository record for Systems View Of The Soybean Genetic Mechanisms Involved In The Response To Plant Pathogen Infection (opens in a new tab)

Page 1 of 3