## Get A Job

* Doo wop, doo wop *

Richard Lewis, Bill Horton, Earl Beal, Raymond Edwards, and John Wilson—the Silhouettes—were a doo wop/R&B group whose single Get A Job was a number 1 hit on the Billboard R&B singles chart and pop singles chart in 1958. Even back then it sold over one million records, and was later used in ads and movies.

Today I want to talk about hiring faculty, as we are getting near the end of the usual job hiring cycle.

From the view of the many PhD candidates who are looking for jobs, this year must seem pretty bright. Companies, company labs, and universities all seem to be hiring. We are seeing a large number of very qualified people on the market—I glad I have a job and do not have to compete with them.

At Tech we do the job search as an potential employer in the old-fashioned way. We look at applications, ask some to visit and give a formal presentation, and have them talk to our faculty and students. Then we vote on making offers, make them, and try to convince the fortunate recipients to accept.

## Dollars to Donuts

This method has been used forever it seems, and it works reasonably well. However, a question is: can we use our own methods to make the recruiting and hiring process better? In computer science theory we have many results about making decisions under uncertainty, yet when we do hiring of faculty, we use completely *ad hoc* methods.

This year at our first faculty meeting to discuss hiring I brought donuts from Krispy Kreme for all to enjoy. The initial presentation on a candidate by one of our faculty had a slide that quoted a letter writer:

While you are sitting around eating donuts and evaluating candidates remember that

Somehow the writer of this recommendation letter ‘knew’ we would be eating donuts—I cannot decide if it was funny or scary.

## Let’s hire Alice or Carol

I wonder if we can use theory methods to rethink the hiring process. Perhaps we will always do it the old way, and always eat donuts and chat. But perhaps too there is some way to use mathematical methods. In any event, I thought I would share some simple observations about this with you.

Imagine that Alice and Carol are on the job market. Assume that both are “above the bar” and would be solid additions to our school of Computer Science. Suppose also that we have one offer we can make—and if it is declined then we cannot make another offer. So our choice is simple:

- Make an offer to Alice;
- Make an offer to Carol.

How do we chose?

A model is that each candidate has a secret probability of whether they will select our offer: is the probability for Alice and is the probability for Carol. Let’s assume that

Here is the key issue. If we make an offer with a deterministic old-style method, we could pick a candidate that is very unlikely to come. This is what we wish to avoid.

A simple strategy is to flip an unbiased coin. If it’s heads make an offer to Alice, if it’s tails make the offer to Carol. Note, this trivial strategy yields an expected number of accepts of . And it does pretty well. If is much larger than , for example, we get Alice with probability within a factor of one-half. If on the other hand and are near each other we also do pretty well.

What is wrong with this strategy? Is it better than chatting and eating donuts?

## It’s More Complicated

Of course in real life the situation is much more complex:

- We may wish to make several offers.
- We may be able to make offers after we get rejections—so the problem becomes a sequential decision model.
- We may have other constraints: candidates are from various areas and so we make wish to get more people from one area than another.

And so on.

Can we make a reasonable model and find a decision strategy that still works well in a real world situation?

## Open Problems

So is it donuts forever, or can we use some decision methods in hiring?

Any way good luck to all trying to: “Get A Job.”

Yip yip yip yip yip yip yip yip

Sha na na na, sha na na na na

Sha na na na, sha na na na na

Sha na na na, sha na na na na

Sha na na na, sha na na na na

Yip yip yip yip yip yip yip yip

Mum mum mum mum mum mum

Get a job, sha na na na, sha na na na na

## Quantum Supremacy and Complexity

* An AMS article by Gil Kalai updates his skeptical position on quantum computers *

Cropped from Rothschild Prize source |

Gil Kalai is a popularizer of mathematics as well as a great researcher. His blog has some entries on Polymath projects going back to the start of this year. He has just contributed an article to the May *AMS Notices* titled, “The Quantum Computer Puzzle.”

Today we are happy to call attention to it and give some extra remarks. Read more…

## Missing Mate in Ten

*Can we have overlooked short solutions to major problems?*

src |

Efim Geller was a Soviet chess grandmaster, author, and teacher. Between 1953 and 1973 he reached the late stages of contention for the world championship many times but was stopped short of a match for the title. The Italian-American grandmaster Fabiano Caruana was similarly stopped last week in the World Chess Federation Candidates Tournament in Moscow. He was beaten in the last round by Sergey Karjakin of Russia, who will challenge world champion Magnus Carlsen of Norway in a title match that is scheduled for November 11–30 in New York City.

Today we salute a famous move by Geller that was missed by an entire team of analysts preparing for the world championship in 1955, and ask how often similar things happen in mathematics and theory.

Read more…

## The Primes Strike Again

*And lead to new kinds of cheating and ideas for our field*

src |

Faadosly Polir is the older brother of Lofa Polir. He is now working as a full time investigative reporter for GLL.

Today Ken and I are publishing several of his recent investigations that you may find interesting.

Read more…

## Bias In The Primes

*Casinos beware—the primes are not random*

Quanta source (K.S. at left) |

Robert Lemke Oliver and Kannan Soundararajan have observed that the primes fail some simple tests of randomness in senses that are both concrete and theoretical.

Today we discuss this wonderful work and what it means both for properties of the primes and for asymptotics.

Read more…

## Happy St. Patrick’s Day

* A trick of language and echoing *

Neil L. is a Leprechaun. He has been visiting me once every year since I started GLL. I had never seen a leprechaun before I began the blog—there must be some connection.

Today I want to share the experience I had with him this morning of St. Patrick’s Day.

Read more…