O(log log rank) competitive-ratio for the Matroid Secretary Problem Oded Lachish∗ Abstract

Source URL: www.dcs.bbk.ac.uk

A TROPICAL INTERSECTION PRODUCT IN MATROIDAL FANS KRISTIN M. SHAW Abstract. We construct an intersection product on tropical cycles contained in the Bergman fan of a matroid. To do this we first establish a connection be

Source URL: www.unige.ch

MI Preprint Series Mathematics for Industry Kyushu University Exact and approximation algorithms for weighted matroid

Source URL: gcoe-mi.jp

WHAT IS A MATROID? JAMES OXLEY Abstract. Matroids were introduced by Whitney in 1935 to try to capture abstractly the essence of dependence. Whitney’s definition embraces a surprising diversity of combinatorial structu

Source URL: www.math.lsu.edu

Machine Learning @ Microsoft Stanford Scaled Machine Learning Conference August 2nd 2016 Qi Lu, Applica=on & Services Group, MicrosoA Agenda

Source URL: matroid.com

Matroid Secretary Problem in the Random Assignment Model Jose´ Soto Department of Mathematics M.I.T.

Source URL: www.dim.uchile.cl

Recent Progress in Generative Modeling Ilya Sutskever Goal of OpenAI

Source URL: matroid.com

Scaling Machine Learning at Salesforce Leah McGuire, PhD Lead Member of Technical Staff

Source URL: matroid.com

Advances on Matroid Secretary Problem: Free Order and Laminar Case Patrick Jaillet MIT -

Source URL: www.dim.uchile.cl

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

Source URL: rutcor.rutgers.edu

• Graph theory
• Graph coloring
• Graph operations
• Matroid theory
• Graph connectivity
• Pathwidth
• Graph minor
• Ear decomposition
• Treewidth
• Tree decomposition
• Edge contraction
• Branch-decomposition