Scholar

Xin Li

Google Scholar ID: OUS_bT8AAAAJ

Johns Hopkins University

Theoretical Computer Science

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

1,888

H-index

26

i10-index

40

Publications

20

Co-authors

7

list available

Publications

6 items

Non-Malleable Affine Extractors with Small Error and Complexity Lower Bounds

2026

Cited

0

Many Proof Complexity Generators Inside One Demi-Bits Generator

2026

Cited

0

Constructions of $k$-Min-Wise Hash from Bounded Independence

2026

Cited

0

High-Rate Public-Key Pseudorandom Codes for Edit Errors

2026

Cited

0

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs

2026

Cited

0

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes

2026

Cited

0

Co-authors

7 total

Peking University

Eshan Chattopadhyay

Associate Professor at Cornell University

David Zuckerman

Professor of Computer Science, University of Texas at Austin

Professor of Computer Science, University of Washington

Yael Tauman Kalai

Microsoft Research, MIT