| Fourier-sparse interpolation without a frequency gap X Chen, DM Kane, E Price, Z Song 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 52 | 2016 |
| Active regression via linear-sample sparsification X Chen, E Price Conference on Learning Theory, 663-695, 2019 | 51 | 2019 |
| On the Approximation Ratio of k-Lookahead Auction X Chen, G Hu, P Lu, L Wang International Workshop on Internet and Network Economics, 61-71, 2011 | 21 | 2011 |
| Query complexity of least absolute deviation regression via robust uniform convergence X Chen, M Derezinski Conference on Learning Theory, 1144-1179, 2021 | 20 | 2021 |
| Adversarially robust low dimensional representations P Awasthi, V Chatziafratis, X Chen, A Vijayaraghavan Conference on Learning Theory, 237-325, 2021 | 13 | 2021 |
| Estimating the frequency of a clustered signal X Chen, E Price arXiv preprint arXiv:1904.13043, 2019 | 9 | 2019 |
| Condition number-free query and active learning of linear families X Chen, E Price CoRR, abs/1711.10051 24, 2017 | 7 | 2017 |
| Derandomized balanced allocation X Chen Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 6 | 2019 |
| Improved decoding of expander codes X Chen, K Cheng, X Li, M Ouyang IEEE Transactions on Information Theory, 2023 | 5 | 2023 |
| Testing noisy linear functions for sparsity X Chen, A De, RA Servedio Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 4 | 2020 |
| Existence of simple extractors X Chen, D Zuckerman Electronic Colloquium on Computational Complexity (ECCC) 25, 116, 2018 | 4 | 2018 |
| Estimating principal components under adversarial perturbations P Awasthi, X Chen, A Vijayaraghavan Conference on Learning Theory, 323-362, 2020 | 3 | 2020 |
| Parameterized algorithms for constraint satisfaction problems above average with global cardinality constraints X Chen, Y Zhou Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 3 | 2017 |
| Reconstruction under outliers for Fourier-sparse functions X Chen, A De Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 2 | 2020 |
| Integrality gaps and approximation algorithms for dispersers and bipartite expanders X Chen Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 1 | 2016 |
