Active regression via linear-sample sparsification X Chen, E Price Conference on Learning Theory, 663-695, 2019 | 49 | 2019 |
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 | 47 | 2016 |
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 | 20 | 2011 |
Query complexity of least absolute deviation regression via robust uniform convergence X Chen, M Derezinski Conference on Learning Theory, 1144-1179, 2021 | 18 | 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 | 8 | 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 |
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 Electron. Colloquium Comput. Complex. 25, 116, 2018 | 4 | 2018 |
Improved Decoding of Expander Codes X Chen, K Cheng, X Li, M Ouyang IEEE Transactions on Information Theory, 2023 | 3 | 2023 |
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 |