The Complex Systems and Networks Seminar is held every Thursday at 14.00. The seminar is a combination of scholars talking about their own work and journal club presentations. Everybody is welcome to attend the seminar. Please do not hesitate to contact the seminar organizers, Mikko Kivelä and Alex Jung, if you have any questions or suggestions.
You can subscribe to our news mailing list here if you want to receive invitation emails to the upcoming seminars.
Nguyen Tran Quang (Aalto)
Thursday 2017-11-23 13.15 - 14.00
Seminar room 1021-1022, TUAS-building
When is Network Lasso Accurate: The Vector Case
A recently proposed learning algorithm for massive network-structured data sets (big data over networks) is the network Lasso (nLasso), which extends the well-known Lasso estimator from sparse models to network-structured datasets. Efficient implementations of the nLasso have been presented using modern convex optimization methods. In this paper, we provide sufficient conditions on the network structure and available label information such that nLasso accurately learns a vector-valued graph signal (representing label information) from the information provided by the labels of a few data points.
Nothing from December 11, 2017 to April 10, 2018.