4 papers
Open-Domain Safety Policy Construction
Di Wu, Siyue Liu, Zixiang Ji +4
Moderation layers are increasingly a core component of many products built on user- or model-generated content. However, drafting and maintaining domain-specific safety policies re…
Weighted Chairman Assignment and Flow-Time Scheduling
Siyue Liu, Victor Reis
Given positive integers , a fractional assignment and weights , we show that there exists an assignment $y \in \{0,1\}^{m…
Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
Karthekeyan Chandrasekaran, Siyue Liu, R. Ravi
Flows and colorings are disparate concepts in graph algorithms -- the former is tractable while the latter is intractable. Tutte introduced the concept of nowhere-zero flows to uni…
Strongly connected orientations and integer lattices
Ahmad Abdi, Gérard Cornuéjols, Siyue Liu +1
Let be a digraph whose underlying undirected graph is -edge-connected, and let be the polytope whose vertices are the incidence vectors of arc sets whose reversal…