3 papers
math.LO2026
Rank and Independence of Imaginaries in Proper Pairs of ACF
Zixuan Zhu
Let be the theory of beautiful pairs of algebraically closed fields of fixed characteristic. It is known that for real tuples in models of , SU-rank coincides with Morle…
cs.DS2025
Optimal 4-Approximation for the Correlated Pandora's Problem
Nikhil Bansal, Zhiyi Huang, Zixuan Zhu
The Correlated Pandora's Problem posed by Chawla et al. (2020) generalizes the classical Pandora's Problem by allowing the numbers inside the Pandora's boxes to be correlated. It a…
cs.DS2023
Laminar Matroid Secretary: Greedy Strikes Back
Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu
We show that a simple greedy algorithm is probability-competitive for the Laminar Matroid Secretary Problem, improving the -competitive algorithm ba…