no code implementations • 21 Oct 2024 • Ruting Chi, Zhiyi Huang, Yuexing Han
Small sample instance segmentation is a very challenging task, and many existing methods follow the training strategy of meta-learning which pre-train models on support set and fine-tune on query set.
no code implementations • 22 Feb 2024 • Yurong Chen, Zhaohua Chen, Xiaotie Deng, Zhiyi Huang
This paper considers the hidden-action model of the principal-agent problem, in which a principal incentivizes an agent to work on a project using a contract.
no code implementations • 19 Dec 2023 • Wei Chen, Zhiyi Huang, Ruichu Cai, Zhifeng Hao, Kun Zhang
Despite the emergence of numerous methods aimed at addressing this challenge, they are not fully identified to the structure that two observed variables are influenced by one latent variable and there might be a directed edge in between.
no code implementations • 31 May 2023 • Ruichu Cai, Zhiyi Huang, Wei Chen, Zhifeng Hao, Kun Zhang
In light of the power of the closed-form solution to OICA corresponding to the One-Latent-Component structure, we formulate a way to estimate the mixing matrix using the higher-order cumulants, and further propose the testable One-Latent-Component condition to identify the latent variables and determine causal orders.
no code implementations • 22 Jul 2022 • Fei Dai, Yawen Chen, Zhiyi Huang, Haibo Zhang, Fangfang Zhang
Our results also show that WRHT can reduce the communication time of all-reduce operation by 92. 42% and 91. 31% compared to two existing all-reduce algorithms running in the electrical interconnect system.
no code implementations • 19 Nov 2021 • Bingqian Du, Zhiyi Huang, Chuan Wu
Inspired by adversarial training from Generative Adversarial Net (GAN) and the fact that competitive ratio of an online algorithm is based on worst-case input, we adopt deep neural networks to learn an online algorithm for a resource allocation and pricing problem from scratch, with the goal that the performance gap between offline optimum and the learned online algorithm can be minimized for worst-case input.
no code implementations • 30 Sep 2021 • Fei Dai, Yawen Chen, Haibo Zhang, Zhiyi Huang
Compared with ENoC, simulation results show that under batch sizes of 64 and 128, on average ONoC can achieve 21. 02% and 12. 95% on reducing training time with 47. 85% and 39. 27% on saving energy, respectively.
2 code implementations • 5 May 2020 • Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
Online bipartite matching and its variants are among the most fundamental problems in the online algorithms literature.
Data Structures and Algorithms Computer Science and Game Theory
no code implementations • 27 Nov 2019 • Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
This paper explores a theory of generalization for learning problems on product distributions, complementing the existing learning theories in the sense that it does not rely on any complexity measures of the hypothesis classes.
no code implementations • 26 May 2017 • Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
For the online posted pricing problem, we show regret bounds that scale with the best fixed price, rather than the range of the values.
no code implementations • 7 Oct 2015 • Nikhil Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
We give a detailed characterization of optimal trades under budget constraints in a prediction market with a cost-function-based automated market maker.