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  Kathryn Gentilello on November 15th, 2017 51 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  Kathryn Gentilello on November 13th, 2017 30 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  Kathryn Gentilello on September 27th, 2017 36 plays 0  

SIAM_IP8_1:30pm_08/03/2017

IP8 Open Problems in Finite Frame Theory

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

ahmadi_devlin

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

desturler

From  Kathryn Gentilello on March 7th, 2017 6 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 23 plays 0  

BB_2007_02_22

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

FC_04-18-05

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