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 34 for “"Strong guarantees"”.
-
Explorations in static pointer analysis: adaptive scalability and strong guarantees
… pointer analysis algorithm with global soundness guarantees and meaningful results throughout is not realistic, we show that it is possible to design analyses that offer strong guarantees on the soundness of the results for specific parts of the program. Pointer analyses in the past introduced the …
-
Efficient Aggregated Deliveries with Strong Guarantees in an Event-based Distributed System
… networks. In the case of centralized setups, the guarantees for complex event delivery are stronger, however, centralized setups create performance bottlenecks and single points of failure. With broker overlays, the performance and fault tolerance are improved but at the cost of weaker guarantees.
-
Towards High Performance Abstractions for Strong Geo-Replicated Systems
… developers prefer services that provide strong guarantees because they simplify the process of programming correct applications. However, existing approaches to implementing geo-replicated services that meet the high throughput and low latency requirements of large-scale Internet …
-
Do I Know You? Evaluating Human-to-Human Authentication via Conversational Interfaces
… many strategies can only provide weak security guarantees, we also identify one that could provide strong guarantees under realistic threat models.
-
Simplifying High-Performance Data Management for Distributed Applications
… Diamond allows apps to access shared data with strong guarantees and scalable performance. Hercules lets apps expose uncertainty in shared data and respond instantly to user input. Marvin provides a transparent interface for swapping memory to disk that is tailored to mobile devices. We show …
-
Learning to Play Well with Others
… We develop learning algorithms with strong guarantees in strategic settings, including robustness to manipulation, Pareto-optimality against strategic opponents, and tractable protocols for coordination and information aggregation. We also study the role of commitment and adaptation …
-
Co-Designing Distributed Systems with Programmable Network Hardware
… highly available despite failures, keep data strongly consistent, and meet stringent service-level agreements (SLAs). Existing approaches, however, fall short in meeting these requirements: they require extensive server coordination to guarantee data consistency which leads to severe …
-
Building Databases with Distributed Trust
… Byzantine Fault Tolerant (BFT) protocols provide strong guarantees in such settings and, for example, underpin much of today’s blockchain infrastructure. However, existing BFT solutions often fall short, delivering poor performance and rigid, restrictive interfaces. This dissertation proposes a …
-
The security properties of in-network aggregation
… We propose an efficient solution that provides strong correctness guarantees by ensuring individual node integrity a priori by applying the principles of trusted systems. To this end, we propose dedicated trusted sensor and aggregator modules. Trusted modules, in conjunction with cryptographic …
-
Formalising privacy regulations with bigraphs
… that model systems mathematically, can provide strong guarantees to help organisations prove their adherence to legislation. This thesis introduces a formal privacy framework based on Milner’s Bigraphical Reactive Systems (BRSs), a universal formalism that captures both spatial (placement) and …
-
Proof Repair
… a new era of verification at scale, bringing strong guarantees to large and critical systems—an era of proof engineering. Proof engineering is for verified systems what software engineering is for unverified systems. Still, while proof engineering—like software engineering—is about both …
-
Formal verification of deep reinforcement learning agents
… novel verification techniques to give the user stronger guarantees over the performance of the trained agents that they would be able to obtain by testing, under different degrees and sources of uncertainty. In particular, we tackle three different sources of uncertainty to the agent and offer …
-
Distributed Real-Time Analysis of High-Velocity Many-Dimensional Data Sets
… real-time processing. The system can provide strong guarantees that query results are fresh, even as new items are inserted at a high rate.These results are achieved by building the system around a spatial index data structure which is specially designed to store hierarchical multi-dimensional …
-
Poisson process bandits : Sequential models and algorithms for maximising the detection of point data
… Furthermore, extensive theoretical work provides strong guarantees on the performance of the proposed solution methods and an understanding of the challenges of this problem and more complex extensions. In particular, Upper Confidence Bound and Thompson Sampling (TS) approaches are derived for …
-
Designing Flexible, Modular Linguistic Abstractions
… offering ease of use, expressive power, strong guarantees, and good performance all at the same time. It introduces a new mechanism for generic programming, embodied in the Genus programming language. Genus adds expressive power and strengthens static checking, while handling common usage …
-
Rethinking Verification as Structured Search: Applications to Neural Network Verification and Static Analysis
… model checking. While this perspective enables strong guarantees, its scalability is fundamentally limited by the efficiency of the underlying search procedures. This thesis investigates how the efficiency of search over such graphs can be systematically improved without weakening these …
-
Likelihood Analysis of Causal Models
… as convex programming. This approach delivers strong guarantees and circumvents the difficulty in identification and post-selection inference. The approach is illustrated with a case study on the distributional effect of military service on annual earnings, using the Vietnam draft lottery as a …
-
Transparently achieving high performance for applications on Persistent Memory
… storage systems offering high performance and strong guarantees.
-
Solvers for Type Recovery and Decompilation of Binaries
… and semantically-founded approach that provides strong guarantees for the reconstructed types. Key to this approach is the derivation of a witness program in a type safe high-level language alongside the reconstructed types. This witness has the same semantics as the binary, is type correct by …
-
Programming Safely with Weak (and Strong) Consistency
… by introducing programming languages in which strong guarantees are defended from weakly-consistent influence, and in which programmers can write consistent-by-construction programs atop underlying weakly-consistent replication. The first of these languages is MixT, a new language for writing …
Page 1 of 2