arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Phd Dissertation

35 papers · 1999–2016

1999: 12000: 02001: 02002: 32003: 52004: 02005: 42006: 12007: 42008: 22009: 12010: 02011: 12012: 42013: 42014: 22015: 22016: 1
1999peak 5 in 20032016

Frequent co-authors

Papers

showing 1–25 of 35 RSS

Towards a Theory of Trust for the Global Ubiquitous Computer

Karl Krukow, Phd Dissertation, Karl Krukow

Sociology and Political Science · · cited 18× · OpenAlex ↗ · more like this ·

This dissertation contributes to a relatively young field in computer science research, the field of trust-based security. Primarily, theories of computa-tional trust are considered, i.e., principles, models and associated reasoning techniques. It is argued that one or several theories of trust should consti-tute a corner-stone in the answer to one of the so-called ‘Grand Challenges’ for computer science research: ‘Science for Global Ubiquitous Computing.’ A central implication is that trust management is not purely an engineering task: To be compatible with the vision of a science for global ubiquitous computing, it must be amenable to rigorous reasoning; hence, mathematical models as well as languages and tools are necessary to achieve the ultimate goal. The scientific contributions of this dissertation are primarily theoretical, and lie within each of these three areas: We develop…

DISTRIBUTED SURVIVABLE PIPELINE COMPUTATION AND COMMUNICATION

Phd Dissertation, Zsolt Palotai, Supervisor Dr +6 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

The increasing availability of mobile and/or intelligent sensors with computation and wireless communication capabilities makes computer networks more and more heterogeneous and complex. At the one end of these networks are the grid networks for high performance com-ponents with fixed network structures and fixed roles of components. On the other end of the networks for the low power and/or low per-formance components there are the mesh networks with adaptive tree structures in which data is sent to the root for processing. The combi-nation of the above structures would create a heterogenous solution for heterogenous networks. This solution would create an adaptive graph structure among the components to process data within the network therefore reducing the communication need of tree structure. The components have adaptive roles to maintain the tasks of the network when components…

Static Analysis of Dynamic Languages

Magnus Madsen, Phd Dissertation, Magnus Madsen

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

Dynamic programming languages are highly popular and widely used. Java-Script is often called the lingua franca of the web and it is the de facto standard for client-side web programming. On the server-side the PHP, Python and Ruby languages are prevalent. What these languages have in common is an expressive power which is not easily captured by any static type system. These, and similar dynamic languages, are often praised for their ease-of-use and flexibility. Unfortunately, this dynamism comes at a great cost: The lack of a type system implies that most errors are not discovered until run-time. Thus, in the worst-case, these bugs are not uncovered before they are encountered by real users of the system. A further cost is limited tool support: For instance, integrated development environments with code completion, code navigation and automatic refactorings are widely available for…

Europeo de Desarrollo Regional (FEDER).- Acción Europea COST- TD1001: Novel and Reliable Optical Fibre Sen- sor Systems for Future Security and Safety Applications (OFSeSa)

Phd Dissertation, Rota Rodrigo

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Este trabajo se ha llevado a cabo gracias a las aportaciones económicas reci-bidas de los siguientes organismos y proyectos:- Universidad Pública de Navarra mediante la ayuda de investigación predoctoral, la ayuda para movilidad y las ayudas complementarias a tesis doctorales.- Secretaria de Estado de Investigación, Desarrollo e Innovación, Minis-terio de Economía y Competitividad de España a través del programa de Formación del Personal Investigador y asociado al proyecto de investi-gación TEC2010-20224-C02-01.- Proyecto de investigación TEC2013-47264-C2-2-R a través del Fondo

Models and Algorithms for Integrated Agile Software Planning and Scheduling

Phd Dissertation Summary

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

The focus of my PhD research is on software release and iteration planning to support the development coordination in agile development organizations in both co-located and distributed environments. The main contribution of the research proves the design, application and validation of an Integrated Agile Planning Approach (IAPA). My elaborated IAPA supports development coordinators to cope with the complexity and the dynamics of software development by providing conceptual models, optimization models and algorithms for semi-automatic software release and iteration planning. Industrial software development is a highly complex and dynamic process. The success of software organizations depends on the effectiveness and efficiency of development activities where development coordination takes a key role. The coordination usually faces a decision problem which aim is to de-termine which…

Orthogonal Range Queries and Update Efficiency

Konstantinos Athanasiou Tsakalidis, Phd Dissertation

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

We study dynamic data structures for different variants of orthogonal range reporting query problems. In particular, we consider (1) the planar orthogonal 3-sided range reporting problem: given a set of points in the plane, report the points that lie within a given 3-sided rectangle with one unbounded side, (2) the planar orthogonal range maxima reporting problem: given a set of points in the plane, report the points that lie within a given orthogonal range and are not dominated by any other point in the range, and (3) the problem of designing fully persistent B-trees for external memory. Dynamic problems like the above arise in various applications of network optimization, VLSI layout design, computer graphics and distributed computing. For the first problem, we present dynamic data structures for internal and external memory that support planar orthogonal 3-sided range reporting…

Denotational World-indexed Logical Relations and Friends

Phd Dissertation, Jacob Thamsborg

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

As part of the long-standing drive for mathematical machinery to reason about computer programs, we use the technique of denotational logical relations to prove contextual equivalence of stateful programs. We propose the notion of approximate locations to solve the non-trivial problem of existence and solve the fundamental type-worlds circularity by metric-space theory. This approach scales to state-of-theart step-indexed techniques and permits unrestricted relational reasoning by the use of so-called Bohr relations. Along the way, we develop auxiliary theory; most notably a generalized version of a classical fixed-point theorem for functors on certain metric spaces by America and Rutten. Also we investigate the use of recursively defined metric worlds in an operational setting and arrive at constructions akin to step-indexed models. On a different, though related, note, we explore a…

Derandomization, Hashing and Expanders

A Phd Dissertation

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

Regarding complexity of computation, randomness is a significant resource beside time and space. Particularly from a theoretical viewpoint, it is a fundamental question whether availability of random numbers gives any additional power. Most of randomized algorithms are analyzed under the assumption that independent and unbiased random bits are accessible. However, truly random bits are scarce in reality. In practice, pseudorandom generators are used in place of random numbers; usually, even the seed of the generator does not come from a source of true randomness. While things mostly work well in practice, there are occasional problems with use of weak pseudorandom generators. Further, randomized algorithms are not suited for applications where reliability is a key concern. Derandomization is the process of minimizing the use of random bits, either to small amounts or removing them…

Concepts, Framework, and Applications

Frank Allan Hansen, Phd Dissertation, Frank Allan Hansen

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Context-aware computing focuses on developing systems which through different kinds of sensory systems are able to collect information about the physical environment in order to, more or less automatically, adapt data and behavior to the user’s current context. The aim is to create systems that, rather than solely depend on explicit user input, can react to changes in the use-context and thereby be easier to use. Contextualization of information is also inherent to hypermedia. Through links and other structuring mechanisms hypermedia has striven to support users in accessing and understanding information in different contexts. Unfortunately, hypermedia has traditionally been confined to structuring digital material, and the associations which we as humans are able to maintain between (digital) information and physical entities, have therefore largely been unsupported. But as…

Range Queries and Space Efficiency

Pooya Davoodi, Phd Dissertation, Pooya Davoodi

Cultural Studies · · cited 0× · OpenAlex ↗ · more like this ·

We study data structures for variants of range query problems. In particular, we consider (1) the range minimum problem: given a multidimensional array, find the position of the minimum element in a query rectangle; (2) the path minima problem: given a weighted tree, find the edge with minimum weight in a query path; (3) the range diameter problem: given a point set in the plane, find two points that are farthest away in a query rectangle. These and similar problems arise in various applications including document retrieval, genome sequence analysis, OLAP data cubes, network flows, shape-fitting, and clustering. The three mentioned problems are considered for either static inputs or dynamic inputs. In the static setting, we investigate the space-efficiency of data structures, which is an important aspect in massive data algorithmics. We provide lower bounds on the trade-off between the…

Denmark Efficient and High Resolution Level Set Simulations- Data Structures, Algorithms and Applications

Michael Bang Nielsen, Phd Dissertation

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

by Michael Bang Nielsen Level sets are dynamic implicit surfaces originally proposed for front propagation in computational physics by Osher and Sethian [113]. Due to the many advantages offered, including the ability to describe arbitrary topological changes, level sets have been applied not only in physics, but also in computer graphics and computer vision. In computer graphics level sets have been employed as the underlying surface representation in simulations of water, geometric modeling, shape metamorphosis and many other applications. Among the most resource-demanding effects in today’s feature films is the simulation of water. Due in part to its advantages in representing this phenomenon, the level set method has already found wide spread use in the visual effects industry. As a result, existing level set technology is constantly being pushed to its limits as the demand for…

IMPLICATIONS OF PROGRESSING TECHNOLOGY

Rutger Rienks Phd Dissertation Committee, Dr. D. K. J. Heylen, Rutger Joeri Rienks

Human-Computer Interaction · · cited 0× · OpenAlex ↗ · more like this ·

The research reported in this Thesis has been carried out within the Centre for Telematics and Information Technology (CTIT) P.O. Box 217, 7500 AE Enschede-The Netherlands. CTIT Ph.D. Thesis Series No. 07-100 The research reported in this Thesis has been carried out under the auspices of SIKS, the Dutch Graduate School for Information and Knowledge Systems. SIKS Dissertation Series No. 2007-13 The research reported in this Thesis has been carried out within the European Union 6th FWP IST Integrated Project AMI (Augmented Multi-party Interaction and

Exploiting Inertial Planes for Multi-sensor 3D Data Registration

Phd Dissertation, Hadi Aliakbarpour

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

This thesis is dedicated to my parents, Hossein and Zahra, my brother Hassan, my son Sadra, and to my wife Shima. Resumo Esta dissertação aborda o tema da utilização de planos inerciais para registo de dados tridimensionais de objetos observados por uma rede de camaras dotadas de sensores inerciais. Cada câmera esta ́ rigidamente ligada a um sensor inercial (SI). Utilizando as informações provenientes de cada um dos sensores e ́ proposto um método de reconstrução tridimensional, sem necessidade de partir do pressuposto que o chão e ́ plano. Para além disso, em cada par (câmera-SI), o SI e ́ utilizado para definir uma câmera-virtual cujo plano da imagem e ́ horizontal e alinhado com a gravidade terrestre (direções cardinais terrestres). O SI e ́ também utilizado para definir um conjunto de planos Euclidianos inerciais. O plano da imagem de cada câmera virtual e ́…

Denmark On Context Awareness in Ubiquitous Computing

Doina Bucur, Phd Dissertation, Doina Bucur

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

This dissertation contributes to the young field of ubiquitous computing, a so-called third wave of computing expected to succeed the current Internet era. The paradigm of ubiquitous computing calls for distributing the computation power among the people and objects in the human environment by embedding tiny, sometimes invisible, networked computers into the items of everyday life, so that (i) some of the interactions we engage in on a quotidian basis get redesigned as interactions with networked data-processing systems available everywhere, and (ii) the resulting networks of computers autonomously monitor and control themselves and the environment. In particular, the concept unifying the contributions of this dissertation is one of the central aspects in ubiquitous computing, context awareness—a paradigm calling for the tiny ubiquitous computers to sense the change in their…

Developing Bigraphical Languages

Troels Christoffer Damgaard, A Phd Dissertation

Artificial Intelligence · IT University Of Copenhagen (IT University of Copenhagen) · · cited 0× · OpenAlex ↗ · more like this ·

In this dissertation, we study bigraphical languages—languages based on the theory for bigraphs and bigraphical reactive systems developed by Milner and coworkers. We begin by examining algebraic theory for binding bigraphs. We give a term language for binding bigraphs and develop a complete axiomatization of structural equivalence. Along the way, we develop a set of normal form theorems, which prove convenient for the analysis of bigraphical structure. We examine next the central problem of matching, that is, to determine when and where the left-hand side of a bigraphical reaction rule matches a bigraph. We give an inductive characterization in the form of a set of rules for inferring matching for binding bigraphs and show that the characterization is both sound and complete. We then develop a matching algorithm that works on terms for bigraphs. We start by specializing the…

Adapting Content to

Phd Dissertation, István Zsolt Berta, Prof István Vajda +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Smart cards, having no user interface, are unable to communicate with the user directly. Communication is only possible with the aid of a terminal, which leads to several security problems. For example, if the terminal is untrusted (which is a very typical scenario), it may perform a man-in-the middle attack. I have created a formal model for dealing with untrusted terminals, and developed mathematical proofs on the limitations of a user in an untrusted terminal environment. Unfortunately, these limitations are too severe, so the attacks of malicious terminals cannot be fully eliminated. Thus, I elaborated solutions to mitigate the problem: I have developed a protocol that takes advantage of the biometric abilities of the user and thus allows sending authentic messages from untrusted terminals. I have also developed a framework for the user to review signatures made in untrusted…

Interface Theories and Product LinesModal Transition Systems as the Basis for Interface Theories and Product Lines

Ulrik Nyman, Ulrik Nyman, Phd Dissertation

Education · · cited 0× · OpenAlex ↗ · more like this ·

This thesis presents research taking its outset in component-based software development, interface theory and software product lines, as well as modeling formalisms for describing component based software systems and their interfaces. The main part of the thesis consists of five papers. The first paper describes a framework for software product lines which can be instantiated for different design languages. Introducing the concept of color-blindness to describe the inability of an environment to distinguish the difference between several outputs, members of the software product line are automatically generated from a general model and the environment specifications. The next two papers each present an extension of Interface Automata. The first of these papers define Interface I/O Automata an interface theory for the I/O Automata community. The main novelty compared to previous work is…

Models for Evolutionary Algorithms and Their Applications in System Identification and Control Optimization

Phd Dissertation, Rasmus K. Ursem, Supervisors Thiemo Krink +2 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

research community as well as the industry. In the area of evolutionary computation (EC), inspiration for optimization algorithms originates in Darwin's ideas of evolution and survival of the fittest. Such algorithms simulate an evolutionary process where the goal is to evolve solutions by means of crossover, mutation, and selection based on their quality (fitness) with respect to the optimization problem at hand. Evolutionary algorithms (EAs) are highly relevant for industrial applications, because they are capable of handling problems with non-linear constraints, multiple objectives, and dynamic components -- properties that frequently appear in real-world problems.

Flexible Methods for Geometric Texturing- From Terrain Visualization to Geometric Texture Mapping

Anders Torp Brodersen, Phd Dissertation, Anders Torp Brodersen

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Texture mapping is a classical technique that is commonly used in computer graphics applications as a quick and intuitive way of adding details to a geo-metrical object. Several different techniques have been developed based on the initial texture mapping concept, ranging from the simple regular image texture mapping over bump mapping and parallax mapping to regular displacement mapping. Common to these methods is that they aim to add geometrical de-tails to the object, either by adding visual cues (e.g. changing the base color and/or the shading) to simulate greater details, or by actually changing the overall shape of the surface. Either way, the goal is to add these effects without burdening the artist and/or the display system. In this thesis, we present a fur-ther development of the texture mapping paradigm, allowing the user to employ unconstrained geometry as a geometric texture…

Cryptography in the

Phd Dissertation, Christian Schaffner

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Cryptographic primitives such as oblivious transfer and bit commitment are impossible to realize if unconditional security is required against adversaries who are unbounded in running time and memory size. Therefore, it is a great challenge to come up with restrictions on the adversary’s capabilities such that on one hand interesting cryptographic primitives become possible, but on the other hand the model is still realistic and as close to practice as possible. The bounded-quantum-storage model is a prime example of such a cryptographic model. In this thesis, we initiate the study of cryptographic primitives with unconditional security under the sole assumption that the adversary’s quantum memory is of bounded size. Oblivious transfer and bit commitment can be implemented in this model using protocols where honest parties need no quantum memory, whereas an adversarial player needs to…

Looking Good, Behaving Well

Michael Westergaard, Phd Dissertation, Behavioural Verification +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Computer systems are so complex and crucial to our lives that we need to ver-ify that they are correct and do not fail or risk facing enormous economical consequences, like in the case of the European Space Agency’s Ariane 5 rocket, which self-destructed 37 seconds after launch because of a software malfunc-tion, or loss of human lives, like the Therac-25 radiation therapy machine, which caused at least six deaths due to overdoses of radiation because the ma-chine was not able to detect a human error. We would like to reduce the number of such errors or even prove their absence. Many errors stem from incomplete and inconsistent specifications of the systems to construct, as they are often written in natural language text. We would instead like to create a formal specification. In order to do that, we create a formal model of the system we wish to construct, much like how an architect…

Neural Network Generation of Temporal Sequences from Single Static Vector Inputs using Varying Length Distal Target Sequences

Phd Dissertation, Shaun Gittens

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Training an agent to operate in an environment whose mappings are largely unknown is gener-ally recognized to be exceptionally difficult. Further, granting such a learning agent the ability to produce an appropriate sequence of actions entirely from a single input stimulus remains a key problem. Various reinforcement learning techniques have been utilized to handle such learning tasks, but convergence to optimal policies is not guaranteed for many of these methods. Tradi-tional supervised learning methods hold more assurances of convergence, but these methods are not well suited for tasks where desired actions in the output space of the learner, termed proximal actions, are not available for training. Rather, target outputs from the environment are distal from where the learning takes place. For example, a child acquiring language who makes speech errors must learn to correct them based…

Topics in the Theory and Practice of Computable Analysis

Branimir Lambov, Phd Dissertation, Branimir Lambov

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

This dissertation deals with a breadth of computational aspects of analysis, from obtaining computable information from classical proofs in analysis to im-plementing real number computations efficiently in practice. The main contri-butions of the paper can be summarized as follows: • A generalization of a set of conditions given by Matiyasevich under which a recursively defined sequence of real numbers can be shown to converge computably. The generalization replaces monotonicity with a weaker con-dition and allows errors in the computation of the sequence. • The first explicit computable bound on the asymptotic regularity of Kras-noselski-Mann iterations with error terms of asymptotically quasi nonex-pansive self-mappings of closed convex subsets of uniformly convex Ba-nach spaces. The bound permits the computation of approximate fixed points of the function and relaxes the conditions…

to the Operational Semantics of Functional Languages

Phd Dissertation

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

We study the connections between different forms of operational semantics for functional programming languages and we present systematic methods of interderiving reduction semantics, abstract machines and higher-order evaluators. We first consider two methods based on program transformations: a syntactic correspondence relating reduction semantics and abstract machines, and a functional correspondence relating abstract machines and higher-order evaluators. We show that an extension of the syntactic correspondence provides a systematic and uniform derivation method connecting calculi of explicit substitutions and environment machines. In particular, we show that canonical environment-based abstract machines for evaluation in the lambda calculus, including the Krivine machine for call by name and the CEK machine for call by value, can be systematically derived from a calculus of explicit…