Showing cs.ITShow all
2 papers · 1 filter
cs.IT2024
Noisy Sorting Capacity
Ziao Wang, Nadim Ghaddar, Banghua Zhu +1
Sorting is the task of ordering elements using pairwise comparisons. It is well known that comparisons are both necessary and sufficient when the outcomes of th…
cs.IT2024
Universal Graph Compression: Stochastic Block Models
Alankrita Bhatt, Ziao Wang, Chi Wang +1
Motivated by the prevalent data science applications of processing large-scale graph data such as social networks and biological networks, this paper investigates lossless compress…