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 55 for “"Streaming algorithms"”.

  1. STREAMING ALGORITHMS FOR MINING FREQUENT ITEMS

    Streaming model supplies solutions for handling enormous data flows for over 20 years now. The model works with sequential data access and states sublinear memory as its primary restriction. Although the majority of the algorithms are randomized and approximate, the field facilitates numerous …

    jhu Repository record for STREAMING ALGORITHMS FOR MINING FREQUENT ITEMS (opens in a new tab)

  2. Streaming algorithms with differential privacy guarantee

    … of unique items in the stream. We present two streaming algorithms to solve the distinct element estimation problem, and we prove that both are differentially private. The first algorithm solves the decision version of distinct element estimation, and then solves the general version by making …

    ubc Repository record for Streaming algorithms with differential privacy guarantee (opens in a new tab) Download PDF for Streaming algorithms with differential privacy guarantee (opens in a new tab)

  3. Streaming Algorithms for High Throughput Massive Datasets

    The field of streaming algorithms has enjoyed a deal of focus from the theoretical computer science community over the last 20 years. Many great algorithms and mathematical results have been developed in this time, allowing for a broad class of functions to be computed and problems to be solved in …

    jhu Repository record for Streaming Algorithms for High Throughput Massive Datasets (opens in a new tab)

  4. Promised streaming algorithms and finding pseudo-repetitions

    … In this work we study two particular types of streaming variants: promised graph streaming algorithms and combinatorial queries on large words. We give an &omega(n) lower bound for working memory, where n is the number of vertices of the graph, for a variety of problems for which the graphs are …

    maryland Repository record for Promised streaming algorithms and finding pseudo-repetitions (opens in a new tab)

  5. Distributed Data Streaming Algorithms for Network Anomaly Detection

    … these network attacks, and among them data streaming algorithms are quite powerful, useful and flexible schemes that have many applications in network attack detection and identification. Data streaming algorithms usually use limited space to store aggregated information and report certain …

    iastate Repository record for Distributed Data Streaming Algorithms for Network Anomaly Detection (opens in a new tab)

  6. Data Streaming Algorithms for Rapid Cyber Attack Detection

    … In this dissertation, we propose data streaming algorithms to detect/defend cyber attacks in high-speed networks. We propose a novel data structure to detect click frauds in the online advertising network, and track the command-and-control communications in the botnets. Next, we …

    iastate Repository record for Data Streaming Algorithms for Rapid Cyber Attack Detection (opens in a new tab)

  7. A streaming algorithms approach to approximating hit rate curves

    … is the presentation and formal analysis of two algorithms to approximate hit rate curves. Inspired by recent results in the streaming algorithms community on the distinct elements problem, we use memory efficient probabilistic counters to estimate the number of distinct blocks in a subsequence …

    ubc Repository record for A streaming algorithms approach to approximating hit rate curves (opens in a new tab) Download PDF for A streaming algorithms approach to approximating hit rate curves (opens in a new tab)

  8. Network Data Streaming: Algorithms for Network Measurement and Monitoring

    … monitoring. Building upon the paradigm of Data Streaming, which processes a large stream of data using a small working memory to answer a class of queries, we develop an architecture for Network Data Streaming that can accommodate additional constraints imposed in the context of network …

    gatech Repository record for Network Data Streaming: Algorithms for Network Measurement and Monitoring (opens in a new tab)

  9. Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation

    … constraints. As these datasets grow, traditional algorithms that assume random access to the input become increasingly infeasible. This thesis explores how to process massive graphs efficiently under modern models of computation that address these limitations. The primary focus is on the streaming …

    waterloo Repository record for Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation (opens in a new tab)

  10. Suffix Tree, Minwise Hashing and Streaming Algorithms for Big Data Analysis in Bioinformatics

    … using mainly three approaches: (a) a streaming model, (b) suffix-tree based indexing, and (c) minwise-hashing (minhash) and locality-sensitive hashing (LSH). The streaming models are useful for large data problems where a good approximation needs to be achieved with limited space …

    nebraska Repository record for Suffix Tree, Minwise Hashing and Streaming Algorithms for Big Data Analysis in Bioinformatics (opens in a new tab)

  11. Models of streaming computation

    Streaming algorithms, which process very large datasets received one update at a time, are a key tool in large-scale computing. This thesis studies the theory of streaming algorithms, and in particular the implications of how we model streaming algorithms. In constructing such a model, two …

    texas Repository record for Models of streaming computation (opens in a new tab)

  12. From batch to stream : automatic generation of online algorithms from offline implementations

    Online streaming algorithms, tailored for continuous data processing, offer substantial benefits but are often more intricate to design than their offline counterparts. This paper introduces a novel approach for automatically synthesizing online streaming algorithms from their offline versions. In …

    texas Repository record for From batch to stream : automatic generation of online algorithms from offline implementations (opens in a new tab)

  13. Triangle counting in graph streams: Power of multi-sampling

    <p>Some of the well known streaming algorithms to estimate number of triangles in a graph stream work as follows: Sample a single triangle with high enough probability and repeat this basic step to obtain a global triangle count. For example, one such algorithm uniformly at random picks a single …

    iastate Repository record for Triangle counting in graph streams: Power of multi-sampling (opens in a new tab)

  14. Subjective and Objective Quality-of-Experience of Adaptive Video Streaming

    With the rapid growth of streaming media applications, there has been a strong demand of Quality-of-Experience (QoE) measurement and QoE-driven video delivery technologies. While the new worldwide standard dynamic adaptive streaming over hypertext transfer protocol (DASH) provides an inter-operable …

    waterloo Repository record for Subjective and Objective Quality-of-Experience of Adaptive Video Streaming (opens in a new tab)

  15. Lower Bounds for Interactive Compression and Linear Programs

    … in the settings of communication complexity and streaming algorithms. The first part of this thesis proves the following lower bounds for interactive compression: Exponential Separation between Information and Communication. Given two parties with correlated inputs X and Y who are communicating …

    washington Repository record for Lower Bounds for Interactive Compression and Linear Programs (opens in a new tab)

  16. Lower bounds for sparse recovery problems

    … been used in areas like image acquisition, streaming algorithms, genetic testing, and, more recently, for image recovery tasks. Over the last decade many techniques have been developed for sparse recovery under various guarantees. We develop new lower bound techniques and show the tightness …

    texas Repository record for Lower bounds for sparse recovery problems (opens in a new tab)

  17. Detecting exploit patterns from network packet streams

    … been any significant attempt, so far, to design algorithms with provable guarantees for detecting exploit patterns from network traffic packets. In this work, we develop and apply data streaming algorithms to detect exploit patterns from network packet streams.</p> <p>In network intrusion …

    iastate Repository record for Detecting exploit patterns from network packet streams (opens in a new tab)

  18. Graph analysis combining numerical, statistical, and streaming techniques

    … contribute to this topic including graph theory, algorithms, statistics, machine learning, and linear algebra. This dissertation advances a novel framework for dynamic graph analysis that combines numerical, statistical, and streaming algorithms to provide deep understanding into evolving …

    gatech Repository record for Graph analysis combining numerical, statistical, and streaming techniques (opens in a new tab)

Page 1 of 3