3 papers
cs.DB2025
PrivPetal: Relational Data Synthesis via Permutation Relations
Kuntai Cai, Xiaokui Xiao, Yin Yang
Releasing relational databases while preserving privacy is an important research problem with numerous applications. A canonical approach is to generate synthetic data under differ…
cs.LG2024
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs
Zhicheng Liang, Yu Yang, Xiangyu Ke +2
Recent years have witnessed a growing trend toward employing deep reinforcement learning (Deep-RL) to derive heuristics for combinatorial optimization (CO) problems on graphs. Maxi…
cs.LG2023
Optimal Batched Best Arm Identification
Tianyuan Jin, Yu Yang, Jing Tang +2
We study the batched best arm identification (BBAI) problem, where the learner's goal is to identify the best arm while switching the policy as less as possible. In particular, we…