Events

The "blood, sweat, tears, toil and triumphs" of commercializing technology

Marc Morin is the co-founder and CEO of Auvik Networks, creators of cloud-based software that makes it dramatically easier for IT managed service providers to monitor and manage their clients' IT networks. A serial entrepreneur, Marc has previously co-founded several successful companies, including PixStream (acquired by Cisco for USD$369 million) and Sandvine (Sold to Francisco Partners for CAD$582 million), and is a seed investor in a number of local tech companies.

Title: Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDP

Abstract: Burer and Monteiro in 2003 proposed a nonlinear algorithm for solving semidefinite programs.

Title: Flag algebras and subgraph density problems

Abstract: Flag algebras are a tool introduced by Razborov in 2007 that has since been successfully used to approach or solve many problems in asymptotic extremal combinatorics.

Title: Clustering under Ordered Norms

Abstract: In this talk we will see approximation algorithms for a broad class of objective functions called as ordered norms.

Title: Aggregation-based cutting-planes for packing and covering integer programs

Abstract:

We study the strength of Chvatal-Gomory (CG) cuts and more generally aggregation cuts for packing and covering integer programs (IPs).

Title: Stochastic subgradient method converges on tame functions

Abstract: In this talk, I will present a paper (https://arxiv.org/abs/1804.07795) on the convergence of stochastic subgradient method in a nonconvex and nonsmooth setting.

Title: How to Escape Saddle Points Efficiently

Abstract: We will discuss the 2017 paper named in the title of the talk, by Jin et al.

Title: Announcing new Reading Group this term on the topic of "Entropy and Counting"

Abstract:

A new Reading Group will be starting this term on the topic of "Entropy and Counting". The talks will take place weekly on Tuesdays from 2:00 p.m. to 3:00 p.m. in MC 6486 starting on Jan 22th.

Title: Introduction to Entropy and Counting

Abstract: In the first talk of our reading group, we introduce the notion of entropy and derive some of its basic properties.

Title: Induced Poset Saturation

Abstract: In Graph Theory, we say that a graph G is H saturated if G contains no copy of H as a subgraph,