2 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.LG2021★ 2 cited
Memory-Sample Lower Bounds for Learning Parity with Noise
Sumegha Garg, Pravesh K. Kothari, Pengda Liu +1
In this work, we show, for the well-studied problem of learning parity under noise, where a learner tries to learn from a stream of random linear…
math.PR2019★ 1 cited
On card guessing game with one time riffle shuffle and complete feedback
Pengda Liu
This paper studies the game of guessing riffle-shuffled cards with complete feedback. A deck of cards labelled 1 to is riffle-shuffled once and placed on a table. A player…