J.A. Pouwelse
Please Note
52 records found
1
This thesis extends adversarial robustness analysis to multigraph GNNs through three contributions. First, it reformulates GNN message passing and attack optimisation over the incidence matrix instead of the adjacency matrix, yielding the first gradient-based structural attack that retains multi-edge structure. Second, it introduces unnoticeability loss terms that constrain perturbations to maintain the graph's statistical fingerprint, including the frequency of characteristic patterns such as short transaction cycles, keeping the attack statistically plausible and unnoticeable at the macro level. Third, it scales the framework to large networks with projected randomised block coordinate descent. On the IBM synthetic anti-money laundering dataset, learned attacks substantially reduce detection accuracy compared to non-learnable perturbations, and adversarial training recovers robustness, showing that multigraph GNNs are both vulnerable to structural manipulation and defensible against it. ...
This thesis extends adversarial robustness analysis to multigraph GNNs through three contributions. First, it reformulates GNN message passing and attack optimisation over the incidence matrix instead of the adjacency matrix, yielding the first gradient-based structural attack that retains multi-edge structure. Second, it introduces unnoticeability loss terms that constrain perturbations to maintain the graph's statistical fingerprint, including the frequency of characteristic patterns such as short transaction cycles, keeping the attack statistically plausible and unnoticeable at the macro level. Third, it scales the framework to large networks with projected randomised block coordinate descent. On the IBM synthetic anti-money laundering dataset, learned attacks substantially reduce detection accuracy compared to non-learnable perturbations, and adversarial training recovers robustness, showing that multigraph GNNs are both vulnerable to structural manipulation and defensible against it.
How Reproducible Are Build and Test Outcomes of Dependency Updates in JavaScript/npm Projects?
An Empirical Study of Dependabot npm Update Pull Requests
Building on prior work on automated dependency updates and reproducible
dependency-update benchmarks, this study evaluates 2,777 npm dependency-update pull requests from 3,083 Dependabot candidates. The results show that most outcomes are reproducible, but 152 experiments (4.8\%) and 111 PRs (4.0\%) arenon-reproducible. Instability is concentrated in tests and appears more often in browser-coupled, native-addon-risk, peer-dependency-risk, and Yarn-based projects. These findings suggest that CI remains useful evidence for npm dependency-update decisions, but practitioners and researchers should treat single-run outcomes as incomplete evidence in instability-prone settings. ...
Building on prior work on automated dependency updates and reproducible
dependency-update benchmarks, this study evaluates 2,777 npm dependency-update pull requests from 3,083 Dependabot candidates. The results show that most outcomes are reproducible, but 152 experiments (4.8\%) and 111 PRs (4.0\%) arenon-reproducible. Instability is concentrated in tests and appears more often in browser-coupled, native-addon-risk, peer-dependency-risk, and Yarn-based projects. These findings suggest that CI remains useful evidence for npm dependency-update decisions, but practitioners and researchers should treat single-run outcomes as incomplete evidence in instability-prone settings.
Cross-project alignment of dependency updates
A reproducible mining pipeline across five ecosystems and four PR sources
Answering it requires a pipeline that keeps every PR source and that can tell a real decision apart from bot workflow. We built a pipeline covering five ecosystems (Maven, npm, Cargo, pip, Go) and four PR sources (Dependabot, Renovate, other bots, humans). It classifies each parsed dependency change along five dimensions, validated at macro-F1 >= 0.85 against a 500-PR / 1,000-change gold set.
With the classified changes we measure cross-project alignment with a normalised-entropy score A(t) over (package, v1, v2) triples seen by at least five deciding projects, of which we found 1,898 candidates. Our first result is methodological. Around three-quarters of the PRs that look closed-unmerged are bots superseding or regrouping their own PRs. This can be determined from the comments under the PR. These account for 26.3% of all parsed PRs, far more than the 9.6% that are genuinely closed-unmerged.
Once we separate them, overall alignment is high (mean A(t) = 0.70, median 0.86). The sharpest disagreement is on security-flagged updates (A(t) = 0.44 against 0.74 for non-security): projects agree on them the least, not the most. Two consequences follow. The merge/close ratios reported by prior bot-PR studies mix project decisions with bot workflow at roughly one to three in our data, so they cannot be read as accept/reject rates. And crowd-based compatibility heuristics are weakest exactly where the stakes are highest: security-flagged updates. ...
Answering it requires a pipeline that keeps every PR source and that can tell a real decision apart from bot workflow. We built a pipeline covering five ecosystems (Maven, npm, Cargo, pip, Go) and four PR sources (Dependabot, Renovate, other bots, humans). It classifies each parsed dependency change along five dimensions, validated at macro-F1 >= 0.85 against a 500-PR / 1,000-change gold set.
With the classified changes we measure cross-project alignment with a normalised-entropy score A(t) over (package, v1, v2) triples seen by at least five deciding projects, of which we found 1,898 candidates. Our first result is methodological. Around three-quarters of the PRs that look closed-unmerged are bots superseding or regrouping their own PRs. This can be determined from the comments under the PR. These account for 26.3% of all parsed PRs, far more than the 9.6% that are genuinely closed-unmerged.
Once we separate them, overall alignment is high (mean A(t) = 0.70, median 0.86). The sharpest disagreement is on security-flagged updates (A(t) = 0.44 against 0.74 for non-security): projects agree on them the least, not the most. Two consequences follow. The merge/close ratios reported by prior bot-PR studies mix project decisions with bot workflow at roughly one to three in our data, so they cannot be read as accept/reject rates. And crowd-based compatibility heuristics are weakest exactly where the stakes are highest: security-flagged updates.
Mining Reproducible Dependency Updates Across Ecosystems
What changes are made to dependency update pull requests before they are accepted?
Mining Reproducible Cargo Dependency Updates
An Empirical Study of Reproducibility and Breaking Rates in the Rust Ecosystem
Five Stars, Would DDoS Again
Autonomous extraction and market analysis of booter ecosystems on the Dark Web
Intraoral Microelectronics for Hydration Monitoring in Dental Hygiene
Investigating Continuous Long-term Measurements with Capacitance-based Methods
Voice Activity Detection and Keyword Classification Using Data from the Intraoral Densor Sensing Platform
Using Hidden Markov Models to Detect Speech Activity and Recognize Keywords in Intraoral Sensor Data
Understanding the influence of DNA fragment lengths in detecting cancer
Detection of cancer using blood
Key Fragmentomics Features for Cancer Detection
An Analytical Approach to Identifying Essential Characteristics for Cancer Detection and Classification Using DNA Fragments from Blood Samples
Analysis of cell deconvolution methods
A comparison of reference-based and reference-free cell deconvolution
Quantifying complementarity between different cfDNA features
Detection of cancer using blood
as a promising method for late stage cancer detection in a non-invasive manner. The pri-
mary objective of this research is to uncover hidden patterns and interactions that could
enhance the accuracy and sensitivity of blood-based cancer diagnostics. This study explores
the complementarity between three fragmentomics features; fragment length distribution,
and nucleotide fragment end sequence diversity and nucleosome positioning for four dif-
ferent sample groups; breast cancer, colorectal cancer, lung cancer and healthy controls.
Various machine learning techniques such as linear regression were employed to quantify
any complementary relationships between the features ...
as a promising method for late stage cancer detection in a non-invasive manner. The pri-
mary objective of this research is to uncover hidden patterns and interactions that could
enhance the accuracy and sensitivity of blood-based cancer diagnostics. This study explores
the complementarity between three fragmentomics features; fragment length distribution,
and nucleotide fragment end sequence diversity and nucleosome positioning for four dif-
ferent sample groups; breast cancer, colorectal cancer, lung cancer and healthy controls.
Various machine learning techniques such as linear regression were employed to quantify
any complementary relationships between the features
A Survey on Distributed Tiny Machine Learning
Exploring Techniques, Applications, Challenges, and Future Directions in Distributed Tiny Machine Learning
This paper conducts a comprehensive survey of the state-of-the-art in DTL, categorising scientific literature, mapping the ecosystem and tools, and addressing performance, efficiency, and scalability challenges in ultra-low-power devices within a 6G context. Additionally, it implements and benchmarks two DTL algorithms, providing practical insights into their effectiveness and operational viability. ...
This paper conducts a comprehensive survey of the state-of-the-art in DTL, categorising scientific literature, mapping the ecosystem and tools, and addressing performance, efficiency, and scalability challenges in ultra-low-power devices within a 6G context. Additionally, it implements and benchmarks two DTL algorithms, providing practical insights into their effectiveness and operational viability.
TinyML-Empowered Spectrum Sensing on Microcontrollers
A continuation of the Spectrum Painting method
Visible Light Positioning with TinyML
Improving Data Quality and Reducing Data Collection Effort
In this study, we propose improvements to a data cleaning and augmentation pipeline. Our improvements focus on preserving more source data during cleaning and data-based LED position estimation for more reliable data augmentation. Experimental results show that our approach maintains comparable positioning accuracy while reducing data collection efforts by over 99%. Furthermore, we conduct experiments to investigate the impact of spatially irregular data collection strategies on positioning accuracy. Finally, we deploy a machine learning model on a microcontroller to demonstrate the practical feasibility of our proposed methods. ...
In this study, we propose improvements to a data cleaning and augmentation pipeline. Our improvements focus on preserving more source data during cleaning and data-based LED position estimation for more reliable data augmentation. Experimental results show that our approach maintains comparable positioning accuracy while reducing data collection efforts by over 99%. Furthermore, we conduct experiments to investigate the impact of spatially irregular data collection strategies on positioning accuracy. Finally, we deploy a machine learning model on a microcontroller to demonstrate the practical feasibility of our proposed methods.
On-Device Split Inference for Edge Devices
A literature review
Providing this control is the aim of this thesis. Users can control their route by specifying requirements that their route has to fulfill. This thesis defines the Maximum Path Requirement Intersection (MPRI) problem as the problem of finding the route that satisfies as many of the user’s requirements as possible, and this thesis proves that MPRI is NP-hard. Subsequently, both a heuristic to solve the problem in a reasonable amount of time as well as an exact algorithm that guarantees to find the globally best path are introduced. The performance of the heuristic is measured relative to the globally optimal solution given by the exact algorithm. Results show that less features allow the heuristic to have a larger search space, which improves the results; that the runtime of the heuristic scales polynomially in the number of hops between the start and end node; that the heuristic is most effective in graphs that have a power-law degree distribution and least effective in grid-like graphs; and that in a realistic setting the heuristic runs quickly while performing close to optimal. ...
Providing this control is the aim of this thesis. Users can control their route by specifying requirements that their route has to fulfill. This thesis defines the Maximum Path Requirement Intersection (MPRI) problem as the problem of finding the route that satisfies as many of the user’s requirements as possible, and this thesis proves that MPRI is NP-hard. Subsequently, both a heuristic to solve the problem in a reasonable amount of time as well as an exact algorithm that guarantees to find the globally best path are introduced. The performance of the heuristic is measured relative to the globally optimal solution given by the exact algorithm. Results show that less features allow the heuristic to have a larger search space, which improves the results; that the runtime of the heuristic scales polynomially in the number of hops between the start and end node; that the heuristic is most effective in graphs that have a power-law degree distribution and least effective in grid-like graphs; and that in a realistic setting the heuristic runs quickly while performing close to optimal.
However, several Byzantine consensus protocols have been shown to violate liveness properties under certain scenarios. Existing testing methods for checking the liveness of consensus protocols check for time-bounded liveness violations, which generate a large number of false positives.
In this thesis, for the first time, we check the liveness of Byzantine consensus protocols by the temperature and lasso detection methods and precisely detail ad-hoc system state abstractions that should be used to test these algorithms.
We provide a theoretical analysis of the recently-published safety and liveness attacks and whether the existing test method is able to detect them.
To investigate the issues, we focus on the streamlined blockchain consensus, particularly the HotStuff protocol family, which has been recently developed for blockchain consensus. Among these protocols, the HotStuff protocol itself is both safe and live under the partial synchrony assumption, whereas 2-Phase Hotstuff and Sync HotStuff protocols can violate liveness in subtle fault scenarios.
We implemented our liveness checking methods on top of the Twins automated unit test generator to test the HotStuff protocol family and explored the scenarios with message delay.
Our results indicate that our methods successfully detect all known liveness violations and produce fewer false positives than the bounded liveness checks. ...
However, several Byzantine consensus protocols have been shown to violate liveness properties under certain scenarios. Existing testing methods for checking the liveness of consensus protocols check for time-bounded liveness violations, which generate a large number of false positives.
In this thesis, for the first time, we check the liveness of Byzantine consensus protocols by the temperature and lasso detection methods and precisely detail ad-hoc system state abstractions that should be used to test these algorithms.
We provide a theoretical analysis of the recently-published safety and liveness attacks and whether the existing test method is able to detect them.
To investigate the issues, we focus on the streamlined blockchain consensus, particularly the HotStuff protocol family, which has been recently developed for blockchain consensus. Among these protocols, the HotStuff protocol itself is both safe and live under the partial synchrony assumption, whereas 2-Phase Hotstuff and Sync HotStuff protocols can violate liveness in subtle fault scenarios.
We implemented our liveness checking methods on top of the Twins automated unit test generator to test the HotStuff protocol family and explored the scenarios with message delay.
Our results indicate that our methods successfully detect all known liveness violations and produce fewer false positives than the bounded liveness checks.
Concurrency Testing of PBFT
How do different exploration strategies perform for detecting concurrency bugs in PBFT?
Controlled concurrency testing is a proposed solution to that problem. Its main strength is allowing for more control over the order in which threads are executed, using controlled scheduling.
In this paper, we utilize Coyote, a concurrency testing framework, to test for concurrency bugs in PBFT, the seminal consensus algorithm. Random Walk, Delay-Bounding, Probabilistic Concurrency Testing (PCT) and Q-Learning are the exploration strategies we performed experiments with. The goal is to find schedules that lead to concurrency bugs. We test for 2 bugs that are seeded by us into the algorithm.
A comparison of the results shows that fair exploration strategies outperform their unfair variations. Finally, we conclude that PCT and fair PCT are the best-performing strategies for the benchmarks we use. ...
Controlled concurrency testing is a proposed solution to that problem. Its main strength is allowing for more control over the order in which threads are executed, using controlled scheduling.
In this paper, we utilize Coyote, a concurrency testing framework, to test for concurrency bugs in PBFT, the seminal consensus algorithm. Random Walk, Delay-Bounding, Probabilistic Concurrency Testing (PCT) and Q-Learning are the exploration strategies we performed experiments with. The goal is to find schedules that lead to concurrency bugs. We test for 2 bugs that are seeded by us into the algorithm.
A comparison of the results shows that fair exploration strategies outperform their unfair variations. Finally, we conclude that PCT and fair PCT are the best-performing strategies for the benchmarks we use.