Computation and Optimization of Energy, Packing, and Covering
(April 9 – 13, 2018)

Picture


Description

The packing and covering of equal geometric shapes, such as spheres or convex polyhedra, are classical geometric optimization problems. They have a long mathematical tradition and were for instance part of Hilbert's famous twenty-three problems for the 20th century. Nevertheless, seemingly simple packing and covering problems are still extremely hard to solve and generally, far from a solution. Likewise, minimal energy problems for pair potentials, of which best-packing is a special case, have many such unresolved questions.

However, in recent years several new developments with computer assisted approaches have led to previously unexpected breakthrough results. These involve massive computer searches and techniques from numerical optimization, as well as the creation and application of new optimization techniques, such as specific semi-definite programming bounds. New techniques for computer assisted certified proofs allow one to obtain results that would otherwise have been difficult, if not impossible, to check.

During this workshop, we will bring together energy, packing and covering experts from these new computation-based research directions.

Organizing Committee

= speaker    = poster presenter

Monday April 9, 2018
Time Description Speaker Location Abstracts Slides
8:30 - 8:55Registration121 South Main Street Providence RI 11th Floor Collaborative Space
8:55 - 9:00WelcomeICERM Director11th Floor Lecture Hall
9:00 - 9:45Hyperuniform Point ConfigurationsSalvatore Torquato, Princeton University11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Packing and Assembling Spheres in Cylindrical ConfinementPatrick Charbonneau, Duke University11th Floor Lecture Hall
PDF
PDF
11:30 - 12:15Random walks on perfect lattices and the sphere packing problem.Antonello Scardicchio, International Centre for Theoretical Physics11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch / Free Time
2:30 - 3:15Limit-periodic tilings in 1, 2, and 3 dimensionsJoshua Socolar, Physics Department, Duke University11th Floor Lecture Hall
PDF
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space
4:00 - 4:45Complete positivity and distance-avoiding setsFernando de Oliveira Filho, Technical University Delft11th Floor Lecture Hall
5:00 - 6:30Welcome Reception11th Floor Collaborative Space

Tuesday April 10, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45Computation of good point sets for separation, covering and polarization on the sphereRobert Womersley, University of New South Wales11th Floor Lecture Hall
PDF
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Approximation of 1-qubit gates Energy and Discrepancy.Steve Damelin, American Mathematical Society11th Floor Lecture Hall
PDF
11:30 - 12:15Packings in spherical confinementsMarjolein Dijkstra, Debye institute for Nanomaterials Science, Utrecht University11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch / Free Time
2:30 - 3:15Packing Liquid Crystal DomainsRandall Kamien, University of Pennsylvania11th Floor Lecture Hall
PDF
3:30 - 5:00Poster Session Coffee/Tea Break 11th Floor Collaborative Space

Wednesday April 11, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45Hyperuniformity on the spherePeter Grabner, Technische Universität Graz11th Floor Lecture Hall
PDF
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Tammes' problem and irreducible contact graphsOleg Musin, University of Texas Rio Grande Valley11th Floor Lecture Hall
PDF
11:30 - 12:15Gordian ConfigurationsWoden Kusner, Vanderbilt University11th Floor Lecture Hall
PDF
12:30 - 12:40Workshop Group Photo11th Floor Lecture Hall
12:40 - 2:30Break for Lunch / Free Time
2:30 - 3:15Universal hidden order in amorphous cellular geometriesGerd Schroeder-Turk, Murdoch University11th Floor Lecture Hall
PDF
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space
4:00 - 4:45New bounds for spherical finite distance setsDavid de Laat, ICERM - MIT11th Floor Lecture Hall
PDF
6:30 - 8:00Public Lecture: Crowd Computing: Scientific discoveries by protein-folding game playersFiras Khatib, UMass Dartmouth11th Floor Lecture Hall

Thursday April 12, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45The upper density of sets avoiding norm one in the real space of dimension nChristine Bachoc, Université de Bordeaux11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Sets with few distances and their optimalityAlexey Glazyrin, University of Texas Rio Grande Valley11th Floor Lecture Hall
PDF
11:30 - 12:15Lattice CoveringsMathieu Dutour Sikiric, Institut Rudjer Boskovic11th Floor Lecture Hall
PDF
PDF
12:30 - 2:30Break for Lunch / Free Time
2:30 - 3:15Energy minimization for periodic sets in Euclidean spacesRenaud Coulangeon, Université de Bordeaux11th Floor Lecture Hall
PDF
PDF
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space
4:00 - 4:45Spherical designs, complex spherical designs, and unitary designsEiichi Bannai, Kyushu University11th Floor Lecture Hall
PDF

Friday April 13, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45TBAHenry Cohn, Microsoft Research New England11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15The Gaussian core model in high dimensionsMatthew de Courcy-Ireland, Princeton University11th Floor Lecture Hall
PDF
11:30 - 12:155 Points on a sphereRichard Schwartz, Brown University11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch / Free Time
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space