Chih-Hung Liu

activity

20172022

most citedSorting with Recurrent Comparison Errors

6 citations · 8 across the 3 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Approximate Selection with Unreliable Comparisons in Optimal Expected Time

Shengyu Huang, Chih-Hung Liu, Daniel Rutschman

Given $n$ elements, an integer $k$ and a parameter $ε$ , we study to select an element with rank in $(k - n ε, k + n ε]$ using unreliable comparisons where th…

cs.LG2022★ 1 cited

Fast algorithm for overcomplete order-3 tensor decomposition

Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu +2

We develop the first fast spectral algorithm to decompose a random third-order tensor over $R^{d}$ of rank up to $O (d^{3/2} / polylog (d))$ . Our algorithm only involves…