Publications de Yu Chen | EPFL Graph Search

Path and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances

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

On the Streaming Complexity of Expander Decomposition

Mikhail Kapralov, Mikhail Makarov, Yu Chen

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

Lineage plasticity in prostate cancer depends on JAK/STAT inflammatory signaling

Wouter Richard Karthaus, Jillian Rose Love, Yu Chen

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

HealthSit: Designing Posture-Based Interaction to Promote Exercise during Fitness Breaks

Pearl Pu Faltings, Yu Chen, Yuan Lu

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 ...

TAYLOR & FRANCIS INC2019

EHR: a Sensing Technology Readiness Model for Lifestyle Changes

Pearl Pu Faltings, Yu Chen, Danni Le, Zerrin Yumak

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 ...

Springer2017

Can Fitness Trackers Help Diabetic and Obese Users Make and Sustain Lifestyle Changes?

Pearl Pu Faltings, Yu Chen

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 ...

Ieee Computer Soc2017

Peer Influence on the Engagement of Fitness Tracker Usage: A Diabetes and Obesity Study

Pearl Pu Faltings, Yu Chen

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 ...

Ieee2016

Social Interface and Interaction Design for Group Recommender Systems

Yu Chen

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 ...

EPFL2015

PerContRep: a practical reputation system for pervasive content services

Yu Chen, Yue Shen

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 ...

Springer2014

A practical reputation system for pervasive social chatting

Yu Chen, Yue Shen

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 ...

Academic Press Inc Elsevier Science2013