Events by month

Title: Turan problems for matroids

Abstract:

Given a fixed simple binary matroid N, what is the maximum size of a simple rank-r binary matroid that does not contain N a restriction?

Title: Signal Recovery by Proximal Forward-Backward Splitting

Abstract:

We will be discussing the paper (bearing the same title) of Patrick Combettes and Valérie Wajs.  We show that various inverse problems in signal recovery can be formulated as the generic problem of minimizing the sum of two convex functions with certain regularity properties.

Title: Continuous Quantum Walks and Symmetric Powers

Abstract:

The k-th symmetric power of a graph X has the k-subsets of V(X) as its vertices, and two k-subsets are adjacent if their symmetric difference is an edge in X. A continuous quantum walk on a graph gives rise in a natural walk to walks on it symmetric powers.

Title: Generalized Conditional Gradient for Sparse Estimation

Abstract:

We will be discussing the paper (bearing the same title) of Yaoliang Yu, Xinhua Zhang, and Dale Schuurmans.  Structured sparsity is an important modelling tool that expands the applicability of convex formulations for data analysis, however it also creates significant challenges for efficient algorithm design.