Cooperative Distribution Alignment via JS']JSD Upper Bound

被引:0
|
作者
Cho, Wonwoong [1 ]
Gong, Ziyu [1 ]
Inouye, David I. [1 ]
机构
[1] Purdue Univ, W Lafayette, IN 47907 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Unsupervised distribution alignment estimates a transformation that maps two or more source distributions to a shared aligned distribution given only samples from each distribution. This task has many applications including generative modeling, unsupervised domain adaptation, and socially aware learning. Most prior works use adversarial learning (i.e., min-max optimization), which can be challenging to optimize and evaluate. A few recent works explore non-adversarial flow-based (i.e., invertible) approaches, but they lack a unified perspective and are limited in efficiently aligning multiple distributions. Therefore, we propose to unify and generalize previous flow-based approaches under a single non-adversarial framework, which we prove is equivalent to minimizing an upper bound on the Jensen-Shannon Divergence (JSD). Importantly, our problem reduces to a min-min, i.e., cooperative, problem and can provide a natural evaluation metric for unsupervised distribution alignment. We show empirical results on both simulated and real-world datasets to demonstrate the benefits of our approach. Code is available at https://github.com/inouye-lab/alignment-upper-bound.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] The Upper and Lower Bound of Distributed Cooperative Communication
    Xia, Changsong
    Cheng, Weijun
    Zhu, Bocheng
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 696 - +
  • [2] An Upper Bound of Node Density in Cooperative Networks with Selfish Behavior
    Liu, Erwu
    Zhang, Qinqing
    Leung, Kin K.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [3] The Upper and Lower Bound for Amplify-and-Forward Cooperative Communication
    Xia, Changsong
    Zhu, Bocheng
    Cheng, Weijun
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 281 - 284
  • [4] AN UPPER BOUND ON ZERO-CROSSING DISTRIBUTION
    STRAKHOV, NA
    KURZ, L
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1968, 47 (04): : 529 - +
  • [5] Variational Inference via χ Upper Bound Minimization
    Dieng, Adji B.
    Tran, Dustin
    Ranganath, Rajesh
    Paisley, John
    Blei, David M.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [6] An upper bound on the convergence rate of a second functional in optimal sequence alignment
    Hauser, Raphael
    Matzinger, Heinrich
    Popescu, Ionel
    [J]. BERNOULLI, 2018, 24 (02) : 971 - 992
  • [7] COOPERATIVE ADSORPTION-KINETICS - UPPER BOUND USING ACTIVITY SERIES
    POLAND, D
    [J]. PHYSICAL REVIEW A, 1991, 44 (12): : 7968 - 7979
  • [8] Upper bound of the local distribution of certain additive functions
    Tudesq, C
    [J]. ARCHIV DER MATHEMATIK, 1996, 67 (06) : 465 - 472
  • [9] UPPER BOUND FOR ABSCISSA OF X2-DISTRIBUTION
    TREUENFE.P
    [J]. SIAM REVIEW, 1971, 13 (01) : 136 - &
  • [10] AN UPPER BOUND FOR WEALTH DISTRIBUTION IN A MODEL OF ACCIDENTAL BEQUESTS
    SINHA, T
    [J]. ECONOMICS LETTERS, 1987, 25 (04) : 385 - 388