The 2012 SIAM Annual Meeting

Hyatt SIAM booth

Over 1000 people attended the 2012 Annual Meeting of the Society for Industrial and Applied Mathematics (SIAM), which was held jointly with the SIAM Conference on Financial Mathematics, at the Hyatt in Minneapolis, MN July 9-13. Below are links to summaries of some of the events that took place at the meeting. (Click on the graphics for larger versions.)

* On the Shape of Data * Past President's Address, Primarily on Publishing * Block Lecture: Math and Visual Digital Effects * Big Data * Freeform Architecture * Facebook's People You May Know * Elliptic Curve Cryptography * Prizes and Awards Luncheon * AMS Exhibit

On the Shape of Data, Gunnar E. Carlsson (Stanford University)

Representing data Carlsson delivered the meeting's first lecture, which was also the inaugural AMS-sponsored lecture at a SIAM annual meeting. He explained how topology is used to analyze data, for example, how it is used to identify clusters in a data set. Three key ideas in topology--invariance under decomposition, being coordinate-free, and using compressed representations--help in representing data and measuring its shape. Carlsson uses simplicial complexes, in which components are replaced by data clusters, to represent shapes. He showed how the technique clearly differentiated bewtween healthy, pre-diabetic, and diabetic populations. Later Carlsson explained persistent homology, in this case using Betti numbers (each of which is the number of n-dimensional holes in a shape) to measure shapes. Then, even when there is noise, a data set can be characterized by those holes that persist across many different scales. (Image courtesy of Gunnar Carlsson)


Back to top

Past President's Address: Reflections on SIAM. Publishing, and the Opportunities Before Us, Doug Arnold (University of Minnesota)

Doug ArnoldCurrent SIAM President Nick Trefethen (far left) introduced Past President Doug Arnold (foreground) by making the analogy that how he feels about Doug is how President Obama feels about George W. Bush. Trefethen then got serious, saying that Arnold "had a unique combination of enthusiasm, commitment, and good sense."

Most of Arnold's address had to do with publishing, which he noted was not a big part of his planned presidential agenda, but which did take up a lot of his time during his term. He focused on three articles that he has authored or co-authored, which dealt with three aspects of research.

1. Integrity Under Attack
In early 2009, James Luedtke (University of Wisconsin-Madison) told Arnold about an article that he had co-authored with Shabbir Ahmed (Georgia Tech) ("A Sample Approximation Approach for Optimization with Probabilistic Constraints," SIAM Journal on Optimization, v. 19, n. 2, 2008) that had been copied verbatim in the International Journal of Statistics and Systems, beginning in mid-sentence on page 17 of the original article. No one could get in touch with the journal's publisher, including the editor-in-chief of the journal, but Arnold found that the authors had plagiarized several times before. Eventually a large fraction of the journal's editorial board resigned, although their names are still listed online.


Graph of impact factor vs. rating 2. Nefarious Numbers
The numbers in this case are bibliometrics, such as an authors' H-factor or a journal's Impact Factor. Arnold cited Goodheart's Law: When a measure becomes a target, it ceases to be a good measure, and gave an example of a journal--the International Journal of Nonlinear Sciences and Numerical Simulation (IJNSNS in the graph)--that had manipulated its Impact Factor. This journal had the highest Impact Factor in applied math from 2006 to 2009, yet Arnold said that he had never read a paper it had published, and after looking at the Table of Contents of a few issues, added that he wouldn't want to. He dug deeper and found that over a period of two years (the relevant time for the Impact Factor) the journal's editor-in-chief had cited articles from the journal 243 times, whereas, for example, over the same period the top-citing author for SIAM Review had cited the Review only seven times. The graph at left compares a journal's Impact Factor with its rating by the Australian Research Council, as part of a review for the Excellence in Research Australia (ERA) initiative. The journals pointed to in the A* group are Communications on Pure and Applied Mathematics and SIAM Review.


Table on journal prices 3. Mathematicians Take a Stand
The article above and this part of the talk relates to the Elsevier boycott. Earlier this year, Timothy Gowers announced on his blog that because of non-competitive prices and practices like bundling, he was not going to submit articles to journals published by Elsevier. He invited other mathematicians to join him and so far over 12,000 people, including Arnold, have signed Gowers' petition. Arnold acknowledged that publishing high-quality journals is not cheap but maintained that Elsevier's subscription prices are too high. He hoped that publishers and authors would experiment with different publishing models to see what works best.

(Graph and table courtesy of Doug Arnold.)


Back to top

I.E. Block Community Lecture, Creating Reality: The Mathematics Behind Visual Effects, Robert Bridson (University of British Columbia)

Digitally created boat on rough seas

 

Robert BridsonBridson (at left), who has worked on several films, gave the audience many examples of visual effects and showed how representing shapes and effects with equations has made producing these effects cheaper and more efficient. He noted that the central problem is to take an abstract description of a scene and make a two-dimensional image of it. Perhaps his central joy in the process is being able to produce images that exist only in the imagination. In physics-based animation, people model the fundamental mathematics of a phenomenon and then solve the relevant equations numerically. A solution is achieved "if the director is happy." Bridson thinks that in the future,

  • more physics will be involved (for example, now foam is added to a digitally created wave by adding white points to a scene),
  • scenes of greater scale will be possible (to handle large-scale scenes such as a stormy ocean),
  • there will be more coupling (so that, digitally, an actor can dive into water),
  • there will be more interaction (so that a scene can be previewed more easily by artists), and best of all
  • there will be more mathematics involved.

During the question-and-answer period following the lecture, Bridson was asked if he envisioned a time when only digital actors would appear in films. He laughed a bit and said, "We're past that." For example, digital effects have been used to add tears to real actors or to modify their facial expressions. He did say that doing things with a mouse is harder than an actor doing them, and added that scenes in which digital effects are used so that dead actors can appear in a film are "inevitable." (Image at top courtesy of Dan Wood.)

Back to top

Panel on BIG Data in Applied Mathematics, Computational Science, and Statistics, Panelists: Gunnar Carlsson (Stanford University), William Harrod (Department of Energy), Tamara Kolda (Sandia National Laboratories), Sastry Pantula (National Science Foundation), and Emily Shuckburgh (British Antarctica Survey)

BIG Data panel

Data are collected in almost every area, from climate science to marketing. It's a challenge to extract significant information from that data. The panel talked about the role that mathematics, computational science, and statistics have in analyzing data.(Left to right: Sastry Pantula, Gunnar Carlsson, Emily Shuckburgh, William Harrod, and Tamara Kolda)

Shuckburgh said that data generated from a week of climate models amount to more than the total amount of data gathered before recent times. Carlsson, who gave a plenary talk on the shape of data, stated that "BIG doesn't do it justice, complexity is important," and that the crucial thing is to get insight from a data set. Kolda adapted the "You might be a ..." theme to say that you might have big data if you

  • can't process it on your machine,
  • can't download it, or
  • can't store it.

She added that one challenge is enabling access to large data sets. Later she said that researchers should be careful when drawing conclusions from data because "if you stare at anything long enough, you're going to find something." Harrod advised people to get their hands on real data, not on what's been "artificially generated." Pantula noted that when he began his research career, anything over size 30 was big. He feels that mathematics can help in data visualization, clustering algorithmes, and with privacy.

Back to top

Freeform Architecture and Discrete Differential Geometry, Helmut Pottmann (King Abdullah University of Science and Technology)

Large-scale architectural models involve complex, free-form geometry. Realizing those shapes is challenging and costly. Pottmann said that current digital design technology is not adapted to the demands in this area, so he uses a discrete version of differential geometry and discrete analogs of the subject's concepts in his work. Regarding discrete differential geometry he said

  • The classical theory is the limit of refinement of discretizations
  • Basic structures are related to the theory of integrable systems
  • He discretizes the theory not the equations, and
  • There are many ways to discretize, which is the best?

Quad mesh design at the Berlin Zoo He showed several examples of how he has used planar quad meshes to represent complex shapes. These meshes reflect a shape's curvature behavior and are easier to work with than triangular meshes, partially because of how the beams and meshes intersect. One particularly difficult design involved the "flying carpet" at the Louvre. In this case, two layers were involved, so a hybrid of triangular and quad meshes was used, which saved material and money. In the latter part of his plenary talk he showed a fast way to design self-supporting surfaces. (Photo of structure at Berlin Zoo, courtesy of Helmut Pottmann.)


Back to top

Scaling Graph Computations at Facebook, Johan Ugander (Cornell University)

Facebook graph

Facebook lists "People You May Know" (PYMK) as a way of suggesting friends to its users. Yet with more than 700 million users who have nearly 70 billion connections, the company's computers are hard-pressed to list PYMK in a reasonable amount of time.

Ugander visited at Facebook and used linear programming to organize information so that, for example, data for people who may be connected resides on the same machine. His work reduced the query time by about one-half and wound up using about 10 machines for the problem, which is down from about 60 previously. He also did work on the distance between Facebook users, as in Stanley Milgram's "Six Degrees of Separation" study, and found the Facebook connection graph to have a diameter of 41 and an average distance between users of about 4.74. (Image of 2010 Facebook connections courtesy of Johan Ugander.)

 

Back to top

Elliptic Curve Cryptography and Applications, Kristin Lauter (Microsoft Research)

Graph showing group operation

Lauter began by explaining public key cryptography and its applications, but noted that some schemes can be computationally expensive with keys being thousands of bits long. Elliptic Curve Cryptography (ECC), used primarily for digital signature schemes and key exchange, employs keys of 256 bits, so it is fast and does not involve a great deal of computational power. (Image at left, courtesy of Kristin Lauter, is a graphical representation of the hyperelliptic group operation.)

 

Lauter then talked about two applications of ECC: the first real, the other proposed, but not yet realized. Bit Torrent is used to distribute videos through a network by using a linear combinations of packets from nodes at which the videos are already present. So if a single node is "polluted" (as happened in 2005 with the series Rome) its packets will be garbage, which will affect many users. ECC can secure the network and curtail intentional pollution. The second application involves health care and would be a way to preserve patient confidentiality when doctors and insurance companies exchange information.


Back to top

 

SIAM Awards Luncheon

On Tuesday afternoon, the prizes and awards luncheon was held. Pictured above are some of the prize and award winners, all of whom are listed below. In addition, the 2012 class of SIAM Fellows was recognized.

SIAM prize/award recipients:

  • I. E. Block Community Lecture, Robert Bridson (University of British Columbia)
  • AWM/SIAM Sonia Kovalevsky Lecture: Barbara Lee Keyfitz (Ohio State University)
  • Richard C. DiPrima Prize: Thomas A. Goldstein (Stanford University)
  • George Pólya Prize: Vojtěch Rödl (Emory University) and Mathias Schacht (University of Hamburg)
  • W.T. and Idalia Reid Prize: Ruth F. Curtain (University of Groningen)
  • SIAG/FME Junior Scientist Prize: Sergey Nadtochiy (University of Oxford)
  • SIAM Award in the Mathematical Contest in Modeling: Cheng Fu, Hangqi Zhao, Danting Zhu (Zhejiang University) for the Continuous Problem; and James Jones, Suraj Kannan, Joshua Mitchell (University of Louisville) for the Discrete Problem
  • SIAM Student Paper Prize: Brittany D. Froese (Simon Fraser University), Stefanie Hollborn (Johannes Gutenberg University) and Marina Moraiti (University of Pittsburgh)
  • SIAM Outstanding Paper Prizes: Nir Ailon (Technion) and Bernard Chazelle (Princeton University); Matthew D. Finn (University of Adelaide) and Jean-Luc Thiffeault (University of Wisconsin); and Bart Vandereycken (École Polytechnique Fédérale de Lausanne) and Stefan Vandewalle (Katholieke Universiteit Leuven)
  • SIAM Prize for Distinguished Service to the Profession: Barbara Lee Keyfitz (Ohio State University)
  • The John von Neumann Lecture: Sir John Ball (University of Oxford)

Back to top

AMS Exhibit

AMS exhibit AMS exhibit

The AMS displayed books in applied mathematics on sale at a discount for attendees, AMS posters, Mathematical Moments, information on AMS programs and services, such as employment services, fellowships and travel grants, and prizes and awards for mathematicians and students in applied fields.


Back to top

Sign for future meetings

The 2013 SIAM Annual Meeting will take place July 8-12 in San Diego. A page about the 2010 SIAM Annual Meeting is also available.

Statue of Mary Tyler Moore Sculpture of Sierpinski-like triangle

Statue of Mary Tyler Moore celebrating, presumably because the above sculpture was only about a block away.

Text and uncredited photos by AMS Public Awareness Officer Mike Breen.