10 citations · 20 across the 13 of their papers we have counts for
4 papers · 1 filter
Active Learning for Contextual Search with Binary Feedbacks
Xi Chen, Quanquan Liu, Yining Wang
In this paper, we study the learning problem in contextual search, which is motivated by applications such as first-price auction, personalized medicine experiments, and feature-ba…
The Power of Random Symmetry-Breaking in Nakamoto Consensus
Lili Su, Quanquan C. Liu, Neha Narula
Nakamoto consensus underlies the security of many of the world's largest cryptocurrencies, such as Bitcoin and Ethereum. Common lore is that Nakamoto consensus only achieves consis…
Scheduling with Communication Delay in Near-Linear Time
Quanquan C. Liu, Manish Purohit, Zoya Svitkina +2
We consider the problem of efficiently scheduling jobs with precedence constraints on a set of identical machines in the presence of a uniform communication delay. Such precedence-…
Parallel Batch-Dynamic Algorithms for -Core Decomposition and Related Graph Problems
Quanquan C. Liu, Jessica Shi, Shangdi Yu +2
Maintaining a -core decomposition quickly in a dynamic graph has important applications in network analysis. The main challenge for designing efficient exact algorithms is that…