Search for tag: "optimization"

86 Years of Ramsey R(3,k) (and counting!) - Joel Spencer

The search for the asymptotics of the Ramsey function R(3,k) has a long and fascinating history. It begins in the hill country surrounding Budapest and winding over the decades through Europe,…

From  Katie Gentilello on November 15th, 2017 52 plays 0  

Modern Erdos Magic - Joel Spencer

Traditional Erdos Magic (a.k.a. The Probabilistic Method) proves the existence of an object with certain properties by showing that a random (appropriately defined) object will have those properties…

From  Katie Gentilello on November 13th, 2017 32 plays 0  

A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. Végh

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our…

From  Katie Gentilello on September 27th, 2017 38 plays 0  

SIAM_IP8_1:30pm_08/03/2017

IP8 Open Problems in Finite Frame Theory

From  Anton Leykin on August 3rd, 2017 56 plays 0  

ahmadi_devlin

From  Katie Gentilello on March 7th, 2017 2 plays 0  

desturler

From  Katie Gentilello on March 7th, 2017 7 plays 0  

Gene Finding as Computer Science and Machine Learning Problem- Mark Borodovsky

Gene Finding as Computer Science and Machine Learning Problem- Mark Borodovsky

From  Terence Rushin on November 21st, 2016 26 plays 0  

BB_2007_02_22

From  Sean Brennan on August 2nd, 2016 6 plays 0  

FC_04-18-05

From  Sean Brennan on August 2nd, 2016 0 plays 0