In this paper we study the problem of finding (ϵ, ϕ)-expander decompositions of a graph in the streaming model, in particular for dynamic streams of edge insertions and deletions. The goal is to partition the vertex set so that every component induces a ϕ- ...
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing2024
Drug resistance in cancer is often linked to changes in tumor cell state or lineage, but the molecular mechanisms driving this plasticity remain unclear. Using murine organoid and genetically engineered mouse models, we investigated the causes of lineage p ...
American Association for the Advancement of Science (AAAS)2022
This research was motivated by a desire to help office workers change their sedentary behavior because a prolonged sedentary posture increases the risks of developing musculoskeletal injuries and chronic diseases, thus threatening their physical and psycho ...
Interest in developing user-centered sensing technologies for personalized behavior change has gained significant momentum. However, very little research work has been done to understand issues relative to user readiness and adoption of the sensing technol ...
Diabetic and obese users given a Fitbit fitness tracker for seven months identified the device's playfulness, practicality, persuasiveness, personalization, and privacy as the top motivators for its use. These results provide insights into designing wearab ...
Maintaining a physically active lifestyle is important for diabetic and obese patients, but how to motivate them to exercise and engage them in the long run remains a challenging issue. We aim to motivate their activities using fitness trackers and prevent ...
Group recommender systems suggest items of interest to a group of people. Traditionally, group recommenders provide recommendations by aggregation the group membersâ preferences. Nowadays, there is a trend of decentralized group recommendation process th ...
Social network has extended its popularity from the Internet to mobile domain. Personal mobile devices can be self-organized and communicate with each other for instant social activities at any time and in any places to achieve pervasive social networking ...
A Mobile Ad Hoc Network (MANET) is becoming a practical platform for pervasive social networking. For example, people chat with each other via MANET for instant social activities. How to help mobile users build up trust in pervasive social chatting is beco ...
We study the following distance realization problem. Given a quasi-metric D on a set T of terminals, does there exist a directed Okamura-Seymour graph that realizes D as the (directed) shortest-path distance metric on T? We show that, if we are further giv ...
Society for Industrial and Applied Mathematics2025
