Skip to content

Get A Job

April 27, 2016

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 {\dots}

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: {p_{a}} is the probability for Alice and {p_{c}} is the probability for Carol. Let’s assume that

\displaystyle  p_{a} + p_{c} = q>0.

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 {q/2}. And it does pretty well. If {p_{a}} is much larger than {p_{c}}, for example, we get Alice with probability within a factor of one-half. If on the other hand {p_{a}} and {p_{c}} 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

April 22, 2016

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…

ARC Day At Georgia Tech

April 10, 2016

A preview of the talks for this coming ARC Day


ARC is our Algorithms & Randomness Center at Tech. It was created by Santosh Vempala, and this Monday ARC is holding a special theory day. The organizers are Santosh with Richard Peng and Dana Randall.

Tomorrow, Monday April 11th, is the day for the talks, and I only have time to highlight just two of them.
Read more…

Missing Mate in Ten

April 9, 2016

Can we have overlooked short solutions to major problems?


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

April 1, 2016

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


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

March 26, 2016

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

March 17, 2016

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…


Thank you for subscribing to “Gödel's Lost Letter and P=NP”

You’ll get an email with a link to confirm your sub. If you don’t get it, please contact us