Jiaye Wei

collaborators

3 papers

math.PR2026

On Feige's conjecture

Zipei Nie, Jiaye Wei

We present a short proof of Feige's conjecture: for $n$ independent nonnegative random variables with expectation one, the probability that their sum is less than $n + 1$ is at least…

math.OC2026

Polyhedral extended formulations that approximate the Gomory closure for packing problems

Friedrich Eisenbrand, Samuel Fiorini, Lars Rohwedder +1

We consider $0/1$ packing problems $max {c^{T} x : A x \leq 1, x \in {0, 1}^{n}}$ , with $A \in R_{\geq 0}^{m \times n}$ . A way to solve such problems is via tighteni…

cs.DS2025

Second Price Matching with Complete Allocation and Degree Constraints

Rom Pinchasi, Neta Singer, Lukas Vogl +1

We study the Second Price Matching problem, introduced by Azar, Birnbaum, Karlin, and Nguyen in 2009. In this problem, a bipartite graph (bidders and goods) is given, and the profi…