Transportation Techniques for Geometric Data Processing

Speaker: Justin Solomon , Stanford University

Date: Tuesday, April 14, 2015

Time: 3:00 PM to 4:00 PM Note: all times are in the Eastern Time Zone

Refreshments: 2:45 PM

Public: Yes

Location: 32-G449

Event Type:

Room Description:

Host: Antonio Torralba

Contact: Joanne Talbot Hanley, 617-253-6054, joanne@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu

Reminder Subject: TALK: CS Special Seminar: Justin Solomon "Transportation Techniques for Geometric Data Processing" on 4/14/15 at 3pm!

Abstract: Modeling and understanding low- and high-dimensional data is a recurring theme in graphics, optimization, learning, and vision. Abstracting away application domains reveals common threads using geometric constructs like distances, similarities, and curvatures. This shared structure suggests the possibility of developing geometric data processing as a discipline in itself.

To this end, I will introduce optimal transportation (OT) as a versatile component of the geometric data processing toolkit. Originally proposed for minimizing the cost of shipping products from producers to consumers, OT links probability and geometry using distributions to encode geometric features and developing metric machinery to quantify their relationships.

To transition OT from theory to practice, I will show how to solve previously intractable OT problems efficiently on discretized domains and demonstrate a wide range of applications enabled by this new machinery. I will illustrate the advantages and challenges of OT for geometric data processing by outlining my recent work in geometry processing, computer graphics, and machine learning. In each case, I will consider optimization aspects of the OT problem for relevant geometric domains---including triangulated surfaces, graphs, and subsets of Euclidean space---and then show how the resulting machinery can be used to approach outstanding problems in surface correspondence, modeling, and semi-supervised learning.

Bio: Justin Solomon is a PhD candidate and teaching fellow in the Geometric Computing Group at Stanford University studying problems in shape analysis, machine learning, and graphics from a geometric perspective. His work is supported by the Hertz Foundation Fellowship, the NSF Graduate Research Fellowship, and the NDSEG Fellowship. Justin holds bachelors degrees in mathematics and computer science and an MS in computer science from Stanford. He has served as the lecturer for courses in graphics, differential geometry, and numerical methods; his forthcoming textbook entitled Numerical Algorithms focuses on applications of numerical methods across modern computer science. Before his graduate studies, Justin was a member of Pixar's Tools Research group. He is a pianist, cellist, and amateur musicologist with award-winning research on early recordings of the Elgar Cello Concerto.

Web site: http://www.stanford.edu/~justso1/ (includes PDFs of all papers discussed in the talk)

To see all seminars in this series, go to: https://calendar.csail.mit.edu/seminar_series/7949

Research Areas:

Impact Areas:

See other events that are part of the CS Special Seminar Series 2015.

Created by Joanne Talbot Hanley at Friday, February 27, 2015 at 12:22 PM.