5 papers
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…
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…
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…
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…
Fully Dynamic Algorithms for Euclidean Steiner Tree
T-H. Hubert Chan, Gramoz Goranci, Shaofeng H. -C. Jiang +2
The Euclidean Steiner tree problem asks to find a min-cost metric graph that connects a given set of \emph{terminal} points in , possibly using points not in …