Organizing Committee
Abstract

Over the last two decades, algebraic and numerical techniques for nonlinear problems have begun a steady and relentless transition from mostly academic constructions, to widely used tools across the mathematical sciences, engineering and industrial applications. The workshop will bring together participants from many diverse fields including computer vision, cryptography, optimization and control, partial differential equations, robotics, and quantum computation, with the common interest in nonlinear algebraic computations. The main goal is to assess the state of the art, to stimulate further progress, and to accelerate developments by bringing together these diverse communities and have them share computational challenges and successes.

[Image Courtesy of Dr. Wenrui Hao, Notre Dame/MBI]

Confirmed Speakers & Participants

Workshop Schedule

Monday, June 2, 2014
TimeEventLocationMaterials
8:30 - 8:55Registration11th Floor Collaborative Space 
8:55 - 9:00Welcome - ICERM Director11th Floor Lecture Hall 
9:00 - 9:40Algorithms of Numerical Algebraic Geometry - Jonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
9:45 - 10:15Coffee/Tea Break11th Floor Collaborative Space 
10:15 - 11:00A real stable extension of the Vámos matroid polynomial - Cynthia Vinzant, University of Michigan11th Floor Lecture Hall
11:15 - 12:00Numerical Real Algebraic Geometry - Jonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
12:15 - 2:30Break for Lunch  
2:30 - 3:15Semidefinite optimization for geometric packing problems - Frank Vallentin, Universität zu Köln11th Floor Lecture Hall 
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45Certifying solutions to overdetermined and singular polynomial systems over Q - Agnes Szanto, North Carolina State University11th Floor Lecture Hall
5:00 - 6:30Welcome Reception11th Floor Collaborative Space 
Tuesday, June 3, 2014
TimeEventLocationMaterials
9:00 - 9:40A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Part I - Giorgio Ottaviani, Università di Firenze11th Floor Lecture Hall
9:45 - 10:15Coffee/Tea Break11th Floor Collaborative Space 
10:15 - 11:00A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Part II - Giorgio Ottaviani, Università di Firenze11th Floor Lecture Hall
11:15 - 12:00Tensor Decompositions, Matrix Completion and Singular Values - Harm Derksen, University of Michigan11th Floor Lecture Hall
12:15 - 1:30Break for Lunch  
1:30 - 2:15Numerical algebraic geometry for complex affine schemes - Anton Leykin, Georgia Institute of Technology11th Floor Lecture Hall
2:30 - 3:00Coffee/Tea Break11th Floor Collaborative Space 
3:00 - 3:45Parameter investigation and biological system - Wenrui Hao, University of Notre Dame11th Floor Lecture Hall
4:00 - 4:45Convex optimization and quantum information - Aram Harrow, Massachusetts Institute of Technology11th Floor Lecture Hall
Wednesday, June 4, 2014
TimeEventLocationMaterials
9:00 - 9:45An Efficient Affine-scaling Algorithm for Hyperbolic Programming - Jim Renegar, Cornell University11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15Algebraic methods in Computer Vision - Zuzana Kukelova, (Czech) Technical University of Prague(CVUT)11th Floor Lecture Hall
11:30 - 12:15Sparse Grobner Bases: complexity and algorithms - Jean-Charles Faugère, INRIA11th Floor Lecture Hall
12:30 - 12:35Group Photo11th Floor Lecture Hall 
12:35 - 2:30Break for Lunch  
2:30 - 3:15Polynomial tools for robotics - Russ Tedrake, Massachusetts Institute of Technology11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45Algorithms for matrix multiplication via geometry - Joseph Landsberg, Texas A & M University11th Floor Lecture Hall
7:00 - 8:30Poster Session and Dessert Reception11th Floor Lecture Hall 
Thursday, June 5, 2014
TimeEventLocationMaterials
9:00 - 9:45On a Real Variant of Smale's 17th Problem - Maurice Rojas, Texas A & M University11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15Algebraic Sparse Modeling and Applications - Bernard Mourrain, Institut National de Recherche en Informatique Automatique11th Floor Lecture Hall
11:30 - 12:15Positive semidefinite rank - João Gouveia, University of Coimbra11th Floor Lecture Hall
12:30 - 2:30Break for Lunch  
2:30 - 3:15Recovery of algebraic-exponential data from moments and a generalization of the Lowner-John ellipsoid problem - Jean Lasserre, Centre National de la Recherche Scientifique (CNRS)11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45Computational problems in tensors - Shmuel Friedland, University of Illinois at Chicago11th Floor Lecture Hall
Friday, June 6, 2014
TimeEventLocationMaterials
9:00 - 9:45Polynomial-time Solvable CSP Problems via Algebraic Models and Pfaffian Circuit - Susan Margulies, U.S. Naval Academy11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15Characteristic classes and applications. Part I - Sandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
11:30 - 12:10Characteristic classes and applications. Part II - Sandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
12:30 - 2:30Break for Lunch  
2:30 - 3:15A potpourri of nonlinear algebra - Christopher Hillar, University of California, Berkeley11th Floor Lecture Hall
3:30 - 5:00Afternoon open for collaboration  

Lecture Videos

A potpourri of nonlinear algebra

Christopher Hillar
University of California, Berkeley
June 6, 2014

Characteristic classes and applications. Part II

Sandra Di Rocco
Royal Institute of Technology (KTH)
June 6, 2014

Characteristic classes and applications. Part I

Sandra Di Rocco
Royal Institute of Technology (KTH)
June 6, 2014

Computational problems in tensors

Shmuel Friedland
University of Illinois at Chicago
June 5, 2014

Positive semidefinite rank

João Gouveia
University of Coimbra
June 5, 2014

On a Real Variant of Smale's 17th Problem

Maurice Rojas
Texas A & M University
June 5, 2014

Polynomial tools for robotics

Russ Tedrake
Massachusetts Institute of Technology
June 4, 2014

Convex optimization and quantum information

Aram Harrow
Massachusetts Institute of Technology
June 3, 2014

Numerical algebraic geometry for complex affine schemes

Anton Leykin
Georgia Institute of Technology
June 3, 2014

Numerical Real Algebraic Geometry

Jonathan Hauenstein
North Carolina State University
June 2, 2014