Key Sequence

Notation

New Concepts

• Types of convex problems
  • Linear Program
  • Quadratic Program
  • Quadratically constrained quadratic program
  • Second-order cone programming
  • Robust Optimization
  • Semidefinite Program
  • Convex Problem Hiearchy
• problem transformation

Important Results / Claims

Questions

Interesting Factoids

Key Insights

1. Does China have a modern form of government?
2. China’s National Government as a Hierarchy: is it centralized? Meritocratic?

Forms of Government

1. Modern Government Model (“European Model”—Enlightenment English/Scottish/French): state should adjudicate interests in a fair and legitimate fashion
   • US Government Model: hybrid, constitutional, late 18th entry design (i.e. “government is designed to stop things”)
2. Alternative Model (“Developer Model”): State’s purpose is to push national progress through economic and military strength (i.e. “the government pushes things forward)
   • China
   • Axis Powers

Modern Government

We typical define a modern government as a liberal democratic government. But China’s system is in some sense much newer than liberal democracy—invented by the Soviets.

Chen’s Talk.

1. start with function \(f\) gives as expression
2. build parse tree for expression (leaves and variables / constants, nodes are functions of child expressions)
3. apply general composition rule that preserve convexity

Greedy parses may fail, such as in the case of logsumexp.

line

All points of the form \(x = \theta x_{1} + \qty(1-\theta) x_{2}\), with \(\theta \in \mathbb{R}\) is a “line through \(x_1\), \(x_2\)”.

affine set

For set \(G\), for all two points \(x_1, x_2 \in G\), all points lying on the line \(x_1, x_2 \in G\). For instance, the solution set of a set of linear equations \(\qty {x \mid A x = b}\).

convex set

convex set,

line segment

all points form \(x = \theta x_{1} + \qty(1-\theta)x_{2}\), with \(0 \leq \theta \leq 1\).