Author

Kai-Feng Lin

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

A Deterministic $0.401$-Approximation for Non-monotone Submodular Maximization under Matroid Constraints

Submodular maximization arises in a wide range of combinatorial optimization problems and has been extensively studied from the perspective of approximation algorithms. For maximizing nonnegative, non-monotone submodular functions subject to a matroid constraint, randomized algorithms achieve a $0.401$-approximation, w...

Shengminjie Chen, Kai-Feng Lin, Xiao-Ming Sun et al. · 0 citations

Preprint Aug 2026

Generalized Balls into Bins

Consider a set of bins and two-choice balls arriving by a Poisson process. We must allocate each incoming ball immediately to one of two incident bins. For a given function $f$ and every bin, we aim to bound the expectation of $f(L)$---where $L$ is the bin's final load---based on the arrival rate of balls incident to t...

Zhiyi Huang, Kai-Feng Lin, Qinpei Lou et al. · 0 citations