75 citations · 104 across the 8 of their papers we have counts for
Showing 2012 · cs.ITShow all
3 papers · 2 filters
cs.IT2012★ 2 cited
On U-Statistics and Compressed Sensing II: Non-Asymptotic Worst-Case Analysis
Fabian Lim, Vladimir Stojanovic
In another related work, U-statistics were used for non-asymptotic "average-case" analysis of random compressed sensing matrices. In this companion paper the same analytical tool i…
cs.IT2012★ 19 cited
On U-Statistics and Compressed Sensing I: Non-Asymptotic Average-Case Analysis
Fabian Lim, Vladimir Marko Stojanovic
Hoeffding's U-statistics model combinatorial-type matrix parameters (appearing in CS theory) in a natural way. This paper proposes using these statistics for analyzing random compr…
cs.IT2012
Linear Programming Upper Bounds on Permutation Code Sizes From Coherent Configurations Related to the Kendall Tau Distance Metric
Fabian Lim, Manabu Hagiwara
Recent interest on permutation rank modulation shows the Kendall tau metric as an important distance metric. This note documents our first efforts to obtain upper bounds on optimal…