activity
20012024
most citedNearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems

71 citations · 437 across the 49 of their papers we have counts for

collaborators
Showing 2015Show all

2 papers · 1 filter

cs.GT2015★ 9 cited

Mixture Selection, Mechanism Design, and Signaling

Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +3

We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function fr…

cs.DS2015★ 10 cited

Spectral Sparsification of Random-Walk Matrix Polynomials

Dehua Cheng, Yu Cheng, Yan Liu +2

We consider a fundamental algorithmic question in spectral graph theory: Compute a spectral sparsifier of random-walk matrix-polynomial whe…