####
**ACMS Seminar: Math 498B**

Are you interested in applications of mathematics? Finding a job after graduation? Continuing in graduate school? Need an extra credit hour?

Consider attending and registering for the ACMS Seminar (Math 498B). The seminar meets on Tuesdays from 2:30-3:50 in LOW 201. There will be presentations by UW faculty and grad students, as well as people in industry. The only requirement for this 1 credit (C/NC) course is that you attend the lectures and write a 1-2 page paper about some talk that you enjoyed.

The first meeting of the quarter is on Jan. 8. The speaker is Carl De Marcken, who started his own company that was later bought by Google. He will talk about how Google Flights searches for the flights that best fit what you are looking for.

Hope you can join us! There will be refreshments and a chance to talk with the speaker.

#### TITLE:

Cache filling and graph factorization for Google Flights

#### ABSTRACT:

Google Flights caches answers to questions like "What are some flight combinations from A to B, leaving tomorrow returning in a week, and how much do they cost?". The space of potential questions is much larger than those that will be used, and to provide instant responses the cache must be filled pre-emptively and refreshed often. Implemented naively this would require tens of millions of computers, but there are many interesting algorithms running behind the scenes to reduce the computational cost by orders of magnitude - this talk will explore some of them.

Carl de Marcken was Chief Scientist and co-founder of ITA Software, a company purchased by Google as the basis of Google Flights. He has a PhD in Computer Science from MIT and an undergraduate degree in mathematics.

### MATH 498-B

**MATH 498-B, offered Winter Quarters
Time and location can vary, please check the UW Time Schedule
1 Credit**

####

Why should you consider enrolling in this seminar?

Have you ever wondered what opportunities in academia and industry are available to those with a mathematical sciences degrees?

Are you interested in learning more about a variety of research areas from speakers who will gear their talks to an undergraduate audience?

Do you need one more unit to meet the minimum course load requirement?

####

What happens in this seminar?

Speakers will represent a variety of fields where mathematical sciences are used in research. Past topics come from diverse fields including: computer graphics, bioengineering, numerical modeling of tsunamis, probabilistic weather forecasting, and more! Speakers will describe the work they do, why it's interesting and how they use mathematical sciences in what they do each day.