Ning Xie

Publication List Details

Period

1989 - 2009

Number

16

Co-Authors

Testing Linear-Invariant Non-Linear Properties (2009)

Bhattacharyya, Arnab, Chen, Victor, Sudan, Madhu, Xie, Ning

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test...

Testing Linear-Invariant Non-Linear Properties (2009)

Bhattacharyya, Arnab, Chen, Victor, Sudan, Madhu, Xie, Ning

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test...

Testing Linear-Invariant Non-Linear Properties (2009)

Bhattacharyya, Arnab, Chen, Victor, Sudan, Madhu, Xie, Ning

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test...

Testing Linear-Invariant Non-Linear Properties (2008)

Bhattacharyya, Arnab, Chen, Victor, Sudan, Madhu, Xie, Ning

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test...

Breaking the $epsilon$-Soundness Bound of the Linearity Test over GF(2) (2008)

Kaufman, Tali, Litsyn, Simon, Xie, Ning

For Boolean functions that are $epsilon$-far from the set of linear functions, we study the lower bound on the rejection probability (denoted by $extsc{rej}(epsilon)$) of the linearity test suggested...

Abstract (2006)

Noga Alon, Ronitt Rubinfeld, Alexandr Andoni, Tali Kaufman, Ning Xie, Kevin Matulef

In this work, we consider the problems of testing whether a distribution over{0, 1} n is k-wise or (ǫ, k)-wise independent using samples drawn from that distribution. To distinguish k-wise...

The fictionality of Tang Chuanqi / (2004)

Xie, Ning.

Thesis (M.A.)--University of California, Santa Barbara, 2004.

An extension of the characteristic angle method to the easy-plane spin-3/2 ferromagnet (1996)

Zhou, Lei, Xie, Ning, Tao, Ruibao

The Characteristic Angle (CA) method [Lei Zhou and Ruibao Tao, J. Phys. A, {\bf 27} 5599] developed previously for the easy-plane spin-1 magnetic systems has been successfully extended to the...

Quantum model for magnetic multivalued recording in coupled multilayers (1996)

Zhou, Lei, Xie, Ning, Jin, Shengyu, Tao, Ruibao

In this paper, we discuss the possibilities of realizing the magnetic multi-valued (MMV) recording in a magnetic coupled multilayer. The hysteresis loop of a double-layer system is studied...

A quantum model for the magnetic multi-valued recording (1996)

Zhou, Lei, Jin, Shengyu, Xie, Ning, Tao, Ruibao

We have proposed a quantum model for the magnetic multi-valued recording in this paper. The hysteresis loops of the two-dimensional systems with randomly distributed magnetic atoms have been studied...