3 papers
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.CR2025
Indifferential Privacy: A New Paradigm and Its Applications to Optimal Matching in Dark Pool Auctions
Antigoni Polychroniadou, T. -H. Hubert Chan, Adya Agrawal
Public exchanges like the New York Stock Exchange and NASDAQ act as auctioneers in a public double auction system, where buyers submit their highest bids and sellers offer their lo…
cs.GT2024
Game-Theoretically Secure Distributed Protocols for Fair Allocation in Coalitional Games
T-H. Hubert Chan, Qipeng Kuang, Quan Xue
We consider game-theoretically secure distributed protocols for coalition games that approximate the Shapley value with small multiplicative error. Since all known existing approxi…