Changji Xu

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 7

Top Topics

Online Algorithms

Linear Threshold

Structural Properties

Competitive Ratio

Top Venues

Random Struct. Algorithms

Publications

Will Perkins, Changji Xu
Frozen 1-RSB structure of the symmetric Ising perceptron. Random Struct. Algorithms 64 (4) (2024)
David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. COLT (2023)
David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. CoRR (2023)
David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
Algorithms and Barriers in the Symmetric Binary Perceptron Model. CoRR (2022)
David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
Algorithms and Barriers in the Symmetric Binary Perceptron Model. FOCS (2022)
Erwin Bolthausen, Shuta Nakajima, Nike Sun, Changji Xu
Gardner formula for Ising perceptron models at small densities. COLT (2022)
Will Perkins, Changji Xu
Frozen 1-RSB structure of the symmetric Ising perceptron. STOC (2021)