Search Results for author: Zhihao Gavin Tang

Found 3 papers, 1 papers with code

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.

Graph Edge Partitioning via Neighborhood Heuristic

1 code implementation13 Aug 2017 Chenzi Zhang, Fan Wei, Qin Liu, Zhihao Gavin Tang, Zhenguo Li

We provide a worst-case upper bound of replication factor for our heuristic on general graphs.

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