Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Density Decomposition in Dual-Modular Optimization: Markets, Fairness, and Contracts
T-H. Hubert Chan, Shinuo Ma
We study a unified framework for optimization problems defined on dual-modular instances, where the input comprises a finite ground set and two set functions: a monotone superm…
cs.DM2024
Symmetric Splendor: Unraveling Universally Closest Refinements and Fisher Market Equilibrium through Density-Friendly Decomposition
T-H. Hubert Chan, Quan Xue
We present a comprehensive framework that unifies several research areas within the context of vertex-weighted bipartite graphs, providing deeper insights and improved solutions. T…