Home

Computational Nonlinear Algebra (June 2-6, 2014)


Organizing Committee
  • Greg Blekherman
    (Georgia Institute of Technology)
  • Lek-Heng Lim
    (University of Chicago)
  • Pablo Parrilo
    (MIT)
  • Andrew Sommese
    (University of Notre Dame)
  • Rekha Thomas
    (University of Washington)
[Image Courtesy of Dr. Wenrui Hao,
Notre Dame/MBI]

Description

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.


MondayJune 2, 2014
TimeDescriptionSpeakerLocationAbstractsSlides
8:30 - 8:55Registration11th Floor Collaborative Space
8:55 - 9:00WelcomeICERM Director11th Floor Lecture Hall
9:00 - 9:40Algorithms of Numerical Algebraic GeometryJonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
PDF
9:45 - 10:15Coffee/Tea Break11th Floor Collaborative Space
10:15 - 11:00A real stable extension of the Vámos matroid polynomialCynthia Vinzant, University of Michigan11th Floor Lecture Hall
PDF
11:15 - 12:00Numerical Real Algebraic GeometryJonathan Hauenstein, North Carolina State University11th Floor Lecture Hall
PDF
12:15 - 2:30Break for Lunch
2:30 - 3:15TBAFrank 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 QAgnes Szanto, North Carolina State University11th Floor Lecture Hall
PDF
5:00 - 6:30Welcome Reception11th Floor Collaborative Space

TuesdayJune 3, 2014
TimeDescriptionSpeakerLocationAbstractsSlides
9:00 - 9:40A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Part IGiorgio Ottaviani, Università di Firenze11th Floor Lecture Hall
PDF
PDF
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 IIGiorgio Ottaviani, Università di Firenze11th Floor Lecture Hall
PDF
PDF
11:15 - 12:00Tensor Decompositions, Matrix Completion and Singular ValuesHarm Derksen, University of Michigan11th Floor Lecture Hall
PDF
12:15 - 1:30Break for Lunch
1:30 - 2:15Numerical algebraic geometry for complex affine schemesAnton Leykin, Georgia Institute of Technology11th Floor Lecture Hall
PDF
2:30 - 3:00Coffee/Tea Break11th Floor Collaborative Space
3:00 - 3:45Parameter investigation and biological systemWenrui Hao, University of Notre Dame11th Floor Lecture Hall
PDF
4:00 - 4:45Convex optimization and quantum informationAram Harrow, Massachusetts Institute of Technology11th Floor Lecture Hall
PDF

WednesdayJune 4, 2014
TimeDescriptionSpeakerLocationAbstractsSlides
9:00 - 9:45An Efficient Affine-scaling Algorithm for Hyperbolic ProgrammingJim Renegar, Cornell University11th Floor Lecture Hall
PDF
PDF
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space
10:30 - 11:15Algebraic methods in Computer VisionZuzana Kukelova, (Czech) Technical University of Prague(CVUT)11th Floor Lecture Hall
PDF
11:30 - 12:15Sparse Grobner Bases: complexity and algorithmsJean-Charles Faugère, INRIA11th Floor Lecture Hall
PDF
12:30 - 12:35Group Photo11th Floor Lecture Hall
12:35 - 2:30Break for Lunch
2:30 - 3:15Polynomial tools for roboticsRuss Tedrake, Massachusetts Institute of Technology11th Floor Lecture Hall
PDF
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space
4:00 - 4:45Algorithms for matrix multiplication via geometryJoseph Landsberg, Texas A & M University11th Floor Lecture Hall
PDF
7:00 - 8:30Poster Session and Dessert Reception11th Floor Lecture Hall

ThursdayJune 5, 2014
TimeDescriptionSpeakerLocationAbstractsSlides
9:00 - 9:45On a Real Variant of Smale's 17th ProblemMaurice Rojas, Texas A & M University11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space
10:30 - 11:15Algebraic Sparse Modeling and ApplicationsBernard Mourrain, Institut National de Recherche en Informatique Automatique11th Floor Lecture Hall
PDF
11:30 - 12:15Positive semidefinite rankJoão Gouveia, University of Coimbra11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch
2:30 - 3:15Recovery of algebraic-exponential data from moments and a generalization of the Lowner-John ellipsoid problemJean Lasserre, Centre National de la Recherche Scientifique (CNRS)11th Floor Lecture Hall
PDF
PDF
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space
4:00 - 4:45Computational problems in tensorsShmuel Friedland, University of Illinois at Chicago11th Floor Lecture Hall
PDF
PDF

FridayJune 6, 2014
TimeDescriptionSpeakerLocationAbstractsSlides
9:00 - 9:45Polynomial-time Solvable CSP Problems via Algebraic Models and Pfaffian CircuitSusan Margulies, U.S. Naval Academy11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space
10:30 - 11:15Characteristic classes and applications. Part ISandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
PDF
11:30 - 12:10Characteristic classes and applications. Part IISandra Di Rocco, Royal Institute of Technology (KTH)11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch
2:30 - 3:15A potpourri of nonlinear algebraChristopher Hillar, University of California, Berkeley11th Floor Lecture Hall
PDF
PDF
3:30 - 5:00Afternoon open for collaboration