Search Results for author: Zhiyi Huang

Found 8 papers, 1 papers with code

Causal Discovery with Latent Confounders Based on Higher-Order Cumulants

no code implementations31 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.

Causal Discovery

Efficient All-reduce for Distributed DNN Training in Optical Interconnect System

no code implementations22 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.

Adversarial Deep Learning for Online Resource Allocation

no code implementations19 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.

Decision Making

Accelerating Fully Connected Neural Network on Optical Network-on-Chip (ONoC)

no code implementations30 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.

Edge-Weighted Online Bipartite Matching

2 code implementations5 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

Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem

no code implementations27 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.

Multi-scale Online Learning and its Applications to Online Auctions

no code implementations26 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.

Budget Constraints in Prediction Markets

no code implementations7 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.