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 for "Computational Nonlinear Algebra"
[Image Courtesy of Dr. Wenrui Hao, Notre Dame/MBI]

Confirmed Speakers & Participants

Talks will be presented virtually or in-person as indicated in the schedule below.

  • Speaker
  • Poster Presenter
  • Attendee
  • Virtual Attendee

Workshop Schedule

Monday, June 2, 2014
TimeEventLocationMaterials
8:30 - 8:55am EDTRegistration11th Floor Collaborative Space 
8:55 - 9:00am EDTWelcome - ICERM Director11th Floor Lecture Hall 
9:00 - 9:40am EDTAlgorithms of Numerical Algebraic Geometry - Jonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
9:45 - 10:15am EDTCoffee/Tea Break11th Floor Collaborative Space 
10:15 - 11:00am EDTA real stable extension of the Vámos matroid polynomial - Cynthia Vinzant, University of Michigan11th Floor Lecture Hall
11:15 - 12:00pm EDTNumerical Real Algebraic Geometry - Jonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
12:15 - 2:30pm EDTBreak for Lunch  
2:30 - 3:15pm EDTSemidefinite optimization for geometric packing problems - Frank Vallentin, Universität zu Köln11th Floor Lecture Hall 
3:30 - 4:00pm EDTCoffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45pm EDTCertifying solutions to overdetermined and singular polynomial systems over Q - Agnes Szanto, North Carolina State University11th Floor Lecture Hall
5:00 - 6:30pm EDTWelcome Reception11th Floor Collaborative Space 
Tuesday, June 3, 2014
TimeEventLocationMaterials
9:00 - 9:40am EDTA 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:15am EDTCoffee/Tea Break11th Floor Collaborative Space 
10:15 - 11:00am EDTA 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:00pm EDTTensor Decompositions, Matrix Completion and Singular Values - Harm Derksen, University of Michigan11th Floor Lecture Hall
12:15 - 1:30pm EDTBreak for Lunch  
1:30 - 2:15pm EDTNumerical algebraic geometry for complex affine schemes - Anton Leykin, Georgia Institute of Technology11th Floor Lecture Hall
2:30 - 3:00pm EDTCoffee/Tea Break11th Floor Collaborative Space 
3:00 - 3:45pm EDTParameter investigation and biological system - Wenrui Hao, University of Notre Dame11th Floor Lecture Hall
4:00 - 4:45pm EDTConvex optimization and quantum information - Aram Harrow, Massachusetts Institute of Technology11th Floor Lecture Hall
Wednesday, June 4, 2014
TimeEventLocationMaterials
9:00 - 9:45am EDTAn Efficient Affine-scaling Algorithm for Hyperbolic Programming - Jim Renegar, Cornell University11th Floor Lecture Hall
10:00 - 10:30am EDTCoffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15am EDTAlgebraic methods in Computer Vision - Zuzana Kukelova, (Czech) Technical University of Prague(CVUT)11th Floor Lecture Hall
11:30 - 12:15pm EDTSparse Grobner Bases: complexity and algorithms - Jean-Charles Faugère, INRIA11th Floor Lecture Hall
12:30 - 12:35pm EDTGroup Photo11th Floor Lecture Hall 
12:35 - 2:30pm EDTBreak for Lunch  
2:30 - 3:15pm EDTPolynomial tools for robotics - Russ Tedrake, Massachusetts Institute of Technology11th Floor Lecture Hall
3:30 - 4:00pm EDTCoffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45pm EDTAlgorithms for matrix multiplication via geometry - Joseph Landsberg, Texas A & M University11th Floor Lecture Hall
7:00 - 8:30pm EDTPoster Session and Dessert Reception11th Floor Lecture Hall 
Thursday, June 5, 2014
TimeEventLocationMaterials
9:00 - 9:45am EDTOn a Real Variant of Smale's 17th Problem - Maurice Rojas, Texas A & M University11th Floor Lecture Hall
10:00 - 10:30am EDTCoffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15am EDTAlgebraic Sparse Modeling and Applications - Bernard Mourrain, Institut National de Recherche en Informatique Automatique11th Floor Lecture Hall
11:30 - 12:15pm EDTPositive semidefinite rank - João Gouveia, University of Coimbra11th Floor Lecture Hall
12:30 - 2:30pm EDTBreak for Lunch  
2:30 - 3:15pm EDTRecovery 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:00pm EDTCoffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45pm EDTComputational problems in tensors - Shmuel Friedland, University of Illinois at Chicago11th Floor Lecture Hall
Friday, June 6, 2014
TimeEventLocationMaterials
9:00 - 9:45am EDTPolynomial-time Solvable CSP Problems via Algebraic Models and Pfaffian Circuit - Susan Margulies, U.S. Naval Academy11th Floor Lecture Hall
10:00 - 10:30am EDTCoffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15am EDTCharacteristic classes and applications. Part I - Sandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
11:30 - 12:10pm EDTCharacteristic classes and applications. Part II - Sandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
12:30 - 2:30pm EDTBreak for Lunch  
2:30 - 3:15pm EDTA potpourri of nonlinear algebra - Christopher Hillar, University of California, Berkeley11th Floor Lecture Hall
3:30 - 5:00pm EDTAfternoon open for collaboration  

Lecture Videos

A potpourri of nonlinear algebra

Christopher Hillar
University of California, Berkeley
June 6, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

Characteristic classes and applications. Part II

Sandra Di Rocco
Royal Institute of Technology, Stockholm
June 6, 2014
Computational Nonlinear Algebra
Play     Abstract

Characteristic classes and applications. Part I

Sandra Di Rocco
Royal Institute of Technology, Stockholm
June 6, 2014
Computational Nonlinear Algebra
Play     Abstract

Polynomial-time Solvable CSP Problems via Algebraic Models and Pfaffian Circuit

Susan Margulies
U.S. Naval Academy
June 6, 2014
Computational Nonlinear Algebra
Play     Abstract

Computational problems in tensors

Shmuel Friedland
University of Illinois
June 5, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

Recovery of algebraic-exponential data from moments and a generalization of the Lowner-John ellipsoid problem

Jean Lasserre
Centre National de la Recherche Scientifique (CNRS)
June 5, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

Positive semidefinite rank

João Gouveia
University of Coimbra
June 5, 2014
Computational Nonlinear Algebra
Play     Abstract

On a Real Variant of Smale's 17th Problem

J. Maurice Rojas
Texas A & M University
June 5, 2014
Computational Nonlinear Algebra
Play     Abstract

Algorithms for matrix multiplication via geometry

Joseph Landsberg
Texas A & M University
June 4, 2014
Computational Nonlinear Algebra
Play     Abstract

Polynomial tools for robotics

Russ Tedrake
Massachusetts Institute of Technology
June 4, 2014
Computational Nonlinear Algebra
Play     Abstract

An Efficient Affine-scaling Algorithm for Hyperbolic Programming

James Renegar
Cornell University
June 4, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

Convex optimization and quantum information

Aram Harrow
Massachusetts Institute of Technology
June 3, 2014
Computational Nonlinear Algebra
Play     Abstract

Numerical algebraic geometry for complex affine schemes

Anton Leykin
Georgia Tech
June 3, 2014
Computational Nonlinear Algebra
Play     Abstract

Tensor Decompositions, Matrix Completion and Singular Values

Hendrikus 'Harm' Derksen
University of Michigan
June 3, 2014
Computational Nonlinear Algebra
Play     Abstract

A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Part II

Giorgio Ottaviani
University of Florence
June 3, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Part I

Giorgio Ottaviani
University of Florence
June 3, 2014
Computational Nonlinear Algebra
Play     Abstract     Slides

Certifying solutions to overdetermined and singular polynomial systems over Q

Agnes Szanto
North Carolina State University
June 2, 2014
Computational Nonlinear Algebra
Play     Abstract

Semidefinite optimization for geometric packing problems

Frank Vallentin
University of Cologne
June 2, 2014
Computational Nonlinear Algebra
Play

Numerical Real Algebraic Geometry

Jonathan Hauenstein
Notre Dame
June 2, 2014
Computational Nonlinear Algebra
Play     Abstract