Changji Xu

According to our database, Changji Xu authored at least 4 papers between 2021 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization.

David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Algorithms and Barriers in the Symmetric Binary Perceptron Model.

David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Gardner formula for Ising perceptron models at small densities.

Erwin Bolthausen, Shuta Nakajima, Nike Sun, Changji Xu

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Frozen 1-RSB structure of the symmetric Ising perceptron.

Will Perkins, Changji Xu

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021