Complex Systems and Networks Seminar: Alex Jung, Aalto University
The seminar is a combination of scholars talking about their own work and journal club presentations. Everybody is welcome to attend the seminar.
Map © OpenStreetMap. Some rights reserved.
The Complex Systems and Networks Seminar is held on Thursdays at 14.00-15:00 in room A136 (T6) in CS building.
You can subscribe their news mailing list here if you want to receive invitation emails to the upcoming seminars.
When is Network Lasso Accurate?
Alex Jung
Aalto University
Abstract:
The network LASSO is a recently proposed method for clustering and optimization problems arising from massive network-structured datasets, i.e., for big data over networks. It is a variant of the well-known group LASSO which is underlying many methods in machine learning, statistics and signal processing involving sparsity assumptions. While much work has been devoted to studying efficient and scalable implementations, only little is known about conditions on the underlying network structure required by network Lasso to be accurate. In some of our most recent work we close this gap by giving precise conditions on the underlying network topology which guarantee the network lasso to be accurate.