Sayaka Kamei

Prof. Sayaka Kamei


Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
16 January 2023 in Algorithms
Verified
Journal Article
Open access
PDF file
HTHuidong Tang
Huidong Tang
SKSayaka Kamei
Sayaka Kamei
YMYasuhiko Morimoto
Yasuhiko Morimoto
Text classification is widely studied in natural language processing (NLP). Deep learning models, including large pre-trained models like BERT and DistilBERT, have achieved impressive results in text classification tasks. However, these models’ robustness against adversarial attacks remains an area of concern. To address this concern, we propose three data augmentation methods to improve the robustness of such pre-trained models. We evaluated our methods on four text classification datasets by fine-tuning DistilBERT on the augmented datasets and exposing the resulting models to adversarial attacks to evaluate their robustness. In addition to enhancing the robustness, our proposed methods can improve the accuracy and F1-score on three datasets. We also conducted comparison experiments with two existing data augmentation methods. We found that one of our proposed methods demonstrates a similar improvement in terms of performance, but all demonstrate a superior robustness improvement.

1 June 2010 in International Journal of Foundations of Computer Science
Verified
Journal Article
Open access
SKSayaka Kamei
Sayaka Kamei
HKHirotsugu Kakugawa
Hirotsugu Kakugawa
Self-stabilization is a theoretical framework of non-masking fault-tolerant distributed algorithms. A self-stabilizing system tolerates any kind and any finite number of transient faults, such as message loss, memory corruption, and topology change. Because such transient faults occur so frequently in mobile ad hoc networks, distributed algorithms on them should tolerate such events. In this paper, we propose a self-stabilizing distributed approximation algorithm for the minimum connected dominating set, which can be used, for example, as a virtual backbone or routing in mobile ad hoc networks. The size of the solution by our algorithm is at most 7.6|Dopt|+1.4, where Dopt is the minimum connected dominating set. The time complexity is O(k) rounds, where k is the depth of input BFS tree.

24 March 2017 in Algorithms
Verified
Journal Article
Open access
PDF file
SKSayaka Kamei
Sayaka Kamei
HKHirotsugu Kakugawa
Hirotsugu Kakugawa
This paper discusses the generalized local version of critical section problems including mutual exclusion, mutual inclusion, k-mutual exclusion and l-mutual inclusion. When a pair of numbers (li, ki) is given for each process Pi, it is the problem of controlling the system in such a way that the number of processes that can execute their critical sections at a time is at least li and at most ki among its neighboring processes and Pi itself. We propose the first solution for the generalized local (li, |Ni| + 1)-critical section problem (i.e., the generalized local li-mutual inclusion problem). Additionally, we show the relationship between the generalized local (li, ki)-critical section problem and the generalized local (|Ni| + 1 − ki, |Ni| + 1 − li)-critical section problem. Finally, we propose the first solution for the generalized local (li, ki)-critical section problem for arbitrary (li, ki), where 0 ≤ li < ki + |Ni| + 1 for each process Pi.

27 January 2011 in Journal of Combinatorial Optimization
Verified
Journal Article
Open access
PDF file
SKSayaka Kamei
Sayaka Kamei
HKHirotsugu Kakugawa
Hirotsugu Kakugawa
SDStéphane Devismes
Stéphane Devismes
STSébastien Tixeuil
Sébastien Tixeuil
The maximum leaf spanning tree (MLST) is a good candidate for constructing a virtual backbone in self-organized multihop wireless networks, but is practically intractable (NP-complete). Self-stabilization is a general technique that permits to recover from catastrophic transient failures in self-organized networks without human intervention. We propose a fully distributed self-stabilizing approximation algorithm for the MLST problem in arbitrary topology networks. Our algorithm is the first self-stabilizing protocol that is specifically designed to approximate an MLST. It builds a solution whose number of leaves is at least 1/3 of the maximum possible in arbitrary graphs. The time complexity of our algorithm is O(n 2) rounds.


30 September 2023
Verified
Book Chapter
Closed access
PDF file
QBQuentin Bramas
Quentin Bramas
SKSayaka Kamei
Sayaka Kamei
ALAnissa Lamani
Anissa Lamani
STSébastien Tixeuil
Sébastien Tixeuil