Xue Chen

Publication Activity (10 Years)

Years Active: 2010-2021
Publications (10 Years): 17

Top Topics

Condition Numbers

Tomographic Image Reconstruction

Fourier Coefficients

Linear Functions

Top Venues

Publications

Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan
Adversarially Robust Low Dimensional Representations. COLT (2021)
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
Estimating Principal Components under Adversarial Perturbations. CoRR (2020)
Xue Chen, Anindya De
Reconstruction under outliers for Fourier-sparse functions. SODA (2020)
Xue Chen, Anindya De, Rocco A. Servedio
Testing noisy linear functions for sparsity. STOC (2020)
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
Estimating Principal Components under Adversarial Perturbations. COLT (2020)
Xue Chen, Eric Price
Active Regression via Linear-Sample Sparsification. COLT (2019)
Xue Chen
Derandomized Balanced Allocation. SODA (2019)
Xue Chen, Anindya De, Rocco A. Servedio
Testing noisy linear functions for sparsity. CoRR (2019)
Xue Chen, Eric Price
Estimating the Frequency of a Clustered Signal. ICALP (2019)
Xue Chen, Anindya De
Reconstruction under outliers for Fourier-sparse functions. CoRR (2019)
Xue Chen, Eric Price
Estimating the Frequency of a Clustered Signal. CoRR (2019)
Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan
Adversarially Robust Low Dimensional Representations. CoRR (2019)
Xue Chen, David Zuckerman
Existence of Simple Extractors. Electron. Colloquium Comput. Complex. 25 (2018)
Xue Chen
Derandomized Balanced Allocation. CoRR (2017)
Xue Chen, Eric Price
Condition number-free query and active learning of linear families. CoRR (2017)
Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
Fourier-Sparse Interpolation without a Frequency Gap. FOCS (2016)
Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
Fourier-sparse interpolation without a frequency gap. CoRR (2016)
Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang
On the Approximation Ratio of k-Lookahead Auction. WINE (2011)
Xue Chen, Guangda Hu, Xiaoming Sun
A Better Upper Bound on Weights of Exact Threshold Functions. TAMC (2011)
Xue Chen, Guangda Hu, Xiaoming Sun
The Complexity of Word Circuits. Discret. Math. Algorithms Appl. 2 (4) (2010)
Xue Chen, Guangda Hu, Xiaoming Sun
The Complexity of Word Circuits. COCOON (2010)