Scholar

Xi Chen

Google Scholar ID: y2pH4jcAAAAJ

Columbia University

Department of Computer Science

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

2,593

H-index

27

i10-index

62

Publications

20

Co-authors

38

list available

Contact

No contact links provided.

Publications

4 items

Sublinear-query relative-error testing of halfspaces

2026

Cited

0

The Mystery Deepens: On the Query Complexity of Tarski Fixed Points

2026

Cited

0

Quadratic Speedup for Computing Contraction Fixed Points

2026

Cited

0

DNF formulas are efficiently testable with relative error

2026

Cited

0

Resume (English only)

Co-authors

38 total

Chair Professor of Computer Science, Peking University, Beijing, China

Rocco Anthony Servedio

Department of Computer Science, Columbia University

Erik Waingarten

University of Pennsylvania

University of Wisconsin - Madison

Mihalis Yannakakis

Percy K. and Vida L. W. Hudson Professor of Computer Science, Columbia University

ITCS, Shanghai University of Finance and Economics

Stanford University

Dimitris Paparas

Google Research