We stand with Ukraine  

Xue Chen

Affiliations:
  • Northwestern University, USA
  • University of Texas at Austin, TAX, USA (former)
  • Tsinghua University, Beijing, China (former)


According to our database1, Xue Chen authored at least 13 papers between 2010 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Adversarially Robust Low Dimensional Representations.
[BibTeX]
[DOI]
Pranjal Awasthi
,
Vaggos Chatziafratis
,
Xue Chen
,
Aravindan Vijayaraghavan
Proceedings of the Conference on Learning Theory, 2021

2020
Testing noisy linear functions for sparsity.
[BibTeX]
[DOI]
Xue Chen
,
Anindya De
,
Rocco A. Servedio
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Reconstruction under outliers for Fourier-sparse functions.
[BibTeX]
[DOI]
Xue Chen
,
Anindya De
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Estimating Principal Components under Adversarial Perturbations.
[BibTeX]
[DOI]
Pranjal Awasthi
,
Xue Chen
,
Aravindan Vijayaraghavan
Proceedings of the Conference on Learning Theory, 2020

2019
Derandomized Balanced Allocation.
[BibTeX]
[DOI]
Xue Chen
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Estimating the Frequency of a Clustered Signal.
[BibTeX]
[DOI]
Xue Chen
,
Eric Price
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Active Regression via Linear-Sample Sparsification.
[BibTeX]
[DOI]
Xue Chen
,
Eric Price
Proceedings of the Conference on Learning Theory, 2019

2018
Existence of Simple Extractors.
[BibTeX]
[DOI]
Xue Chen
,
David Zuckerman
Electron. Colloquium Comput. Complex., 2018

2017
Condition number-free query and active learning of linear families.
[BibTeX]
[DOI]
Xue Chen
,
Eric Price
CoRR, 2017

2016
Fourier-Sparse Interpolation without a Frequency Gap.
[BibTeX]
[DOI]
Xue Chen
,
Daniel M. Kane
,
Eric Price
,
Zhao Song
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2011
On the Approximation Ratio of k-Lookahead Auction.
[BibTeX]
[DOI]
Xue Chen
,
Guangda Hu
,
Pinyan Lu
,
Lei Wang
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

A Better Upper Bound on Weights of Exact Threshold Functions.
[BibTeX]
[DOI]
Xue Chen
,
Guangda Hu
,
Xiaoming Sun
Proceedings of the Theory and Applications of Models of Computation, 2011

2010
The Complexity of Word Circuits.
[BibTeX]
[DOI]
Xue Chen
,
Guangda Hu
,
Xiaoming Sun
Discret. Math. Algorithms Appl., 2010


  Loading...