2 papers
cs.SI2019
Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries
Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura +1
In the densest subgraph problem, given a weighted undirected graph , with non-negative edge weights, we are asked to find a subset of nodes that maximizes…
math.OC2016
A Reduced-Space Algorithm for Minimizing -Regularized Convex Functions
Tianyi Chen, Frank E. Curtis, Daniel P. Robinson
We present a new method for minimizing the sum of a differentiable convex function and an -norm regularizer. The main features of the new method include: an evolving…