Attila Joó, Base partition for finitary-cofinitary matroid families
Room B232 IBS (기초과학연구원)Let
10 events found.
Jaiung Jun (전재웅), The Hall algebra of the category of matroids
Room 1401, Bldg. E6-1, KAISTTo an abelian category A satisfying certain finiteness conditions, one can associate an algebra H_A (the Hall algebra of A) which encodes the structures of the space of extensions between …
Sanjeeb Dash, Boolean decision rules via column generation
Room B232 IBS (기초과학연구원)In many applications of machine learning, interpretable or explainable models for binary classification, such as decision trees or decision lists, are preferred over potentially more accurate but less interpretable models …
Ben Lund, Furstenberg sets over finite fields
Room B232 IBS (기초과학연구원)An important family of incidence problems are discrete analogs of deep questions in geometric measure theory. Perhaps the most famous example of this is the finite field Kakeya conjecture, proved …
Adam Zsolt Wagner, The largest projective cube-free subsets of
Room B232
IBS (기초과학연구원)
What is the largest subset of
Dillon Mayhew, Courcelle’s Theorem for hypergraphs
Room B232 IBS (기초과학연구원)Courcelle's Theorem is an influential meta-theorem published in 1990. It tells us that a property of graph can be tested in polynomial time, as long as the property can expressed …
Dong Yeap Kang (강동엽), Fragile minor-monotone parameters under random edge perturbation
Room B232 IBS (기초과학연구원)We investigate how minor-monotone graph parameters change if we add a few random edges to a connected graph
Xin Zhang (张欣), On the equitable tree-coloring of graphs with low degeneracy
Room B232 IBS (기초과학연구원)A (vertex)
Eun-Kyung Cho (조은경), Decomposition of a planar graph into a
Room B232
IBS (기초과학연구원)
Given a graph
Dabeen Lee (이다빈), On a generalization of the Chvátal-Gomory closure
Room B232 IBS (기초과학연구원)Integer programming is the problem of optimizing a linear function over the set of integer solutions satisfying a system of inequalities. The most successful technique in practice is the so-called …