In his second article, Tompa updates the calculations after a year. As he puts it:
The purpose of this survey is to bring the community up to date on the most recent bounds, so that we may collaborate to improve themI don't do the original articles justice with my dry rendition of their contents. You have to read them to encounter gems like:
There is one known instance in which a resourceful Ph .D . student named Yehudaand, in his acknowledgements:
outspotlighted his advisor Shimon Even . When it came time to publish the results of
their collaboration, Even announced his inevitable intention of being first author. Yehuda responded by legally changing his name to Bar-Yehuda.
I thank the numerous contributors who inundated me with suggested additions after the Follies presentation, I can only wish that my serious research would stimulate half as much enthusiasm in the community.The best line was a 'disacknowledgement' in part II (you'll have to read the articles for it to make complete sense):
Avi Wigderson refused to collaborate with anyone later in the alphabet, even in the interest of scientific advancement.Update (4/16): Avi Wigderson reconsiders after
A. Wigderson and D. Xiao. "A Randomness-Efficient Sampler for Matrix-valued Functions and Applications." In FOCS 2005.
ReplyDeletehttp://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/WX05/wx05.ps
Posted by David Molnar
I hope you guys emailed Martin Tompa about this :). Clearly he needs to do a part III.
ReplyDeletePosted by Suresh
Avi Wigderson, David Zuckerman: Expanders that beat the eigenvalue bound: explicit construction and applications. STOC 1993: 245-251
ReplyDeletePosted by Luca
Excellent - thank you, Luca, for pointing that out! Now we just need the two Davids to collaborate.
ReplyDeletePosted by David Molnar
Well, what about such a paper:
ReplyDeleteA Coevolutionary Algorithm for Balancing and Sequencing in Mixed Model Assembly Lines
YKP Kim, JYP Kim, YP Kim - Applied Intelligence, 2000
Notice the initials!
Posted by Helger