ARC Colloquium Joint with ACO: Richard Peng - Georgia Tech

Event Details
Contact

Dani Denton

denton at cc dot gatech dot edu

Summaries

Summary Sentence: Klaus 1116 East & West at 1 pm

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC) and ACO Joint  Colloquium

Richard Peng – Georgia Tech

Monday, August 31, 2015

Klaus 1116 East & West - 1:00 pm

(Refreshments will be served in Klaus 2222 at 2 pm)

Title:

Algorithm Frameworks Based on Structure Preserving Sampling

Abstract:

Sampling is a widely used algorithmic tool: running routines on a small representative subset of the data often leads to speedups while preserving accuracy. Recent works on algorithmic frameworks that relied on sampling graphs and matrices highlighted several connections between graph theory, statistics, optimization, and functional analysis. This talk will describe some key ideas that emerged from these connections:

*      Sampling as a generalized divide-and-conquer paradigm.

*      Implicit sampling without constructing the larger data set, and its algorithmic applications.

*      What does sampling need to preserve? What can sampling preserve?

These ideas have applications in solvers for structured linear systems, network flow algorithms, input-sparsity time numerical routines, coresets, and dictionary learning.

Additional Information

In Campus Calendar
No
Groups

College of Computing, School of Computer Science, ARC

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
Algorithm and Randomness Center, ARC, Computational Complexity, Computational Learning Theory, Georgia Tech
Status
  • Created By: Dani Denton
  • Workflow Status: Published
  • Created On: Aug 18, 2015 - 10:16am
  • Last Updated: Apr 13, 2017 - 5:18pm