Stabilizability of Linear Dynamical Systems Using Sparse Control Inputs

The stabilizability of a linear dynamical system (LDS) refers to the existence of control inputs that drive the system state to zero. In this article, we analyze both the theoretical and algorithmic aspects of the stabilizability of an LDS using sparse control inputs with potentially time-varying supports. We show that an LDS is stabilizable...

Streaming Graph Embeddings via Incremental Neighborhood Sketching

Graph embeddings have become a key paradigm to learn node representations and facilitate downstream graph analysis tasks. Many real-world scenarios such as online social networks and communication networks involve streaming graphs, where edges connecting nodes are continuously received in a streaming manner, making the underlying graph...

DeepPick: A Deep Learning Approach to Unveil Outstanding Users Ranking with Public Attainable Features

Outstanding users (OUs) denote the influential, 'core' or 'bridge' users in online social networks. How to accurately detect and rank them is an important problem for third-party online service providers and researchers. Conventional efforts, ranging from early graph-based algorithms to recent machine learning-based approaches, typically rely on...

Online Caching with no Regret: Optimistic Learning via Recommendations

The design of effective online caching policies is an increasingly important problem for content distribution networks, online social networks and edge computing services, among other areas. This paper proposes a new algorithmic toolbox for tackling this problem through the lens of optimistic online learning. We build upon the Follow-the...