A5091858287- Complexity and Algorithms in Graphs
- Optimization and Search Problems
- Privacy-Preserving Technologies in Data
- Distributed systems and fault tolerance
- Vaccine Coverage and Hesitancy
- Misinformation and Its Impacts
- Stochastic Gradient Optimization Techniques
- Sentiment Analysis and Opinion Mining
- Race, History, and American Society
- Advanced Graph Theory Research
- Parallel Computing and Optimization Techniques
- Media Influence and Politics
- Blockchain Technology Applications and Security
- Mental Health via Writing
- Digital Mental Health Interventions
- Cryptography and Data Security
- Distributed and Parallel Computing Systems
- Hate Speech and Cyberbullying Detection
- Opportunistic and Delay-Tolerant Networks
- Human Mobility and Location-Based Analysis
- Wireless Networks and Protocols
Aalto University
2021-2023
University of Technology
2020
ETH Zurich
2016
We show that any randomised Monte Carlo distributed algorithm for the Lovász local lemma requires Omega(log log n) communication rounds, assuming it finds a correct assignment with high probability. Our result holds even in special case of d = O(1), where is maximum degree dependency graph. By prior work, there are algorithms running time O(log rounds bounded-degree graphs, and best lower bound before our work was Omega(log* [Chung et al. 2014].
Since the onset of COVID-19 pandemic, vaccines have been an important topic in public discourse. The discussions around are polarized, as some see them measure to end and others hesitant or find harmful. A substantial portion these occurs openly on social media platforms. This allows us closely monitor opinions different groups their changes over time.This study investigated posts related Twitter (Twitter Inc) focused those that had a negative stance toward vaccines. It examined evolution...
The Papageno effect concerns how media can play a positive role in preventing and mitigating suicidal ideation behaviors. With the increasing ubiquity widespread use of social media, individuals often express share lived experiences struggles with mental health. However, there is gap our understanding about existence effectiveness which we study this paper. In particular, adopt causal-inference framework to examine impact exposure health coping stories on Twitter. We obtain Twitter dataset ∼...
We introduce a new graph problem, the token dropping game, and we show how to solve it efficiently in distributed setting. use game as tool design an efficient algorithm for stable orientations more generally locally optimal semi-matchings. The prior work by Czygrinow et al. (DISC 2012) finds orientation O(Δ^5) rounds graphs of maximum degree Δ, while improve O(Δ^4) also prove lower bound Ω(Δ). For general problem semi-matchings, upper is O(S^5) our runs O(C · S^4) rounds, which improvement...
<sec> <title>BACKGROUND</title> Since the onset of COVID-19 pandemic, vaccines have been an important topic in public discourse. The discussions around are polarized, as some see them measure to end and others hesitant or find harmful. A substantial portion these occurs openly on social media platforms. This allows us closely monitor opinions different groups their changes over time. </sec> <title>OBJECTIVE</title> study investigated posts related Twitter (Twitter Inc) focused those that had...