L
Lexing Ying
Researcher at Stanford University
Publications - 285
Citations - 10563
Lexing Ying is an academic researcher from Stanford University. The author has contributed to research in topics: Preconditioner & Computer science. The author has an hindex of 45, co-authored 250 publications receiving 9213 citations. Previous affiliations of Lexing Ying include California Institute of Technology & Facebook.
Papers
More filters
Journal Article
Efficient Long-Range Convolutions for Point Clouds
TL;DR: A novel neural network layer is presented that directly incorporates long-range information for a point cloud and leverages the convolutional theorem coupled with the non-uniform Fourier transform, and can be performed in nearly-linear time asymptotically with respect to the number of input points.
Posted Content
Discrete Symbol Calculus
Laurent Demanet,Lexing Ying +1 more
TL;DR: The symbol smoothness conditions obeyed by many operators in connection to smooth linear partial differential equations allow to write fast-converging, nonasymptotic expansions in adequate systems of rational Chebyshev functions or hierarchical splines as discussed by the authors.
Posted Content
Compressed representation of Kohn-Sham orbitals via selected columns of the density matrix
TL;DR: In this paper, the authors presented a simple, robust, efficient and highly parallelizable method to construct a set of orthogonal, localized basis functions for the associated subspace, which can be used in any electronic structure software package with an arbitrary basis set.
Journal ArticleDOI
Sparsifying Preconditioner for Pseudospectral Approximations of Indefinite Systems on Periodic Structures
TL;DR: The sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the Schrodinger equation as examples are introduced.
Journal Article
A Butterfly Algorithm for Synthetic Aperture Radar Imaging
TL;DR: This paper proposes an algorithm which runs in complexity O(N \log N \log(1/\epsilon)$ without making the far-field approximation or imposing the beam pattern approximation required by time-domain backprojection, with $\ep silon$ the desired pixelwise accuracy.