# MSCS Seminar Calendar

Thursday July 24, 2014

**Algebraic Geometry Seminar**

Generic state polytopes, stability and complexity of computation

Donghoon David Hyeon (POSTECH)

3:00 PM in SEO 427

We study how state polytopes (from GIT, these tell you whether a given point is semistable or not) change according to the choice of the maximal torus. We define the notion of generic state polytope generalizing the notion of generic initial ideals, and prove that any point is stable with respect to a general maximal torus. This fundamental observation allows one to precisely formulate a conjecture of D. Bayer and I. Morrison about the geometry of the ideal and the computational complexity of its Groebner bases.

Monday July 28, 2014

**Combinatorics Seminar**

c-Sum Flows in Graphs

Professor Saieed Akbari (Sharif University of Technology & IPM)

3:00 PM in SEO 427

Let G be a graph. For a real number c, a c-sum flow of G is an assignment of non-zero real numbers to the edges of G such
that the sum of values of all edges incident with each vertex is c. Let k be a natural number. A c-sum k-flow is a
c-sum flow whose absolute values from the set {1,...,k}. In this talk, we present known results on c-sum k-flows of graphs
and propose several conjectures.
The four-color theorem states that any map in a plane can be colored using
four-colors in such a way that regions sharing a common boundary (other than
a single point) do not share the same color. Nowhere-zero
flows in directed graphs are important because they have nice relations with four color theorem.
Here, we provide a bridge between nowhere-zero flows in directed graphs and 0-sum flows in undirected graphs.

Friday August 29, 2014

Monday September 15, 2014

Monday September 22, 2014

**Applied Mathematics Seminar**

Soft metrics for decision analysis under uncertainty

Michelle Quirk (National Intelligence University and National Geospatial-Intelligence Agency)

4:00 PM in SEO 636

Modern decision making challenges the human capacity to reason in an
environment of uncertainty, imprecision, and incompleteness of
information. Probability measures are not well-suited when the evidence
is scarce and unreliable. Built from fuzzy sets, possibility metrics
overcomes some of the restrictions and insufficiencies of probabilities,
in a complementary, yet not competitive manner. We show the theoretical
foundation and the interdisciplinary approach required to devise soft
metrics as attributes of decision criteria that cannot be expressed
numerically. This talk concludes with an example of soft metrics used in
real-world ranking exercises.

Friday September 26, 2014

Monday September 29, 2014

Monday October 6, 2014

Wednesday October 8, 2014

Monday October 13, 2014

Wednesday October 15, 2014

Friday October 17, 2014

Monday October 20, 2014

Monday November 10, 2014