ARC Colloquium: Ilya Safro - Clemson University

Event Details

Dani Denton
denton at cc dot gatech dot edu



Summary Sentence: Klaus 1116 West at 1 pm

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC)

Ilya Safro - Clemson University

Monday, March 7, 20116
Klaus 1116 West - 1:00 pm
(Refreshments will be served in Klaus 2222 at 2 pm)

Multiscale Methods for Discrete Optimization on Graphs
In many real-world problems, a big scale gap can be observed between micro- and macroscopic scales of the problem because of the difference in mathematical (engineering, social, biological, physical, etc.) models and/or laws at different scales. The main objective of multigrid-inspired multiscale algorithms is to create a hierarchy of problems, each representing the original problem at different coarse scales with fewer degrees of freedom. We will discuss different strategies of creating these hierarchies for discrete optimization problems on large-scale graphs. These strategies are inspired by the classical multigrid frameworks such as geometric multigrid, algebraic multigrid and full approximation scheme. We will present in details a multiscale framework for linear arrangement, network compression, k-partitioning and clustering, network generation, sparsification, and epidemics response problems. Time permits, a multigrid-inspired algorithm for the support vector machines will be presented.


Host: Richard Peng (


Additional Information

In Campus Calendar

ARC, College of Computing, School of Computer Science

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Algorithm and Randomness Center, ARC, Computational Complexity, Computational Learning Theory, Georgia Tech
  • Created By: Dani Denton
  • Workflow Status: Published
  • Created On: Feb 19, 2016 - 5:55am
  • Last Updated: Apr 13, 2017 - 5:16pm