Lexing Ying

Orcid: 0000-0003-1547-1457

According to our database1, Lexing Ying authored at least 166 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Accelerating Primal-Dual Methods for Regularized Markov Decision Processes.
SIAM J. Optim., March, 2024

A Sinkhorn-type Algorithm for Constrained Optimal Transport.
CoRR, 2024

Multidimensional unstructured sparse recovery via eigenmatrix.
CoRR, 2024

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations.
CoRR, 2024

Convergence Analysis of Discrete Diffusion Model: Exact Implementation through Uniformization.
CoRR, 2024

Ensemble-Based Annealed Importance Sampling.
CoRR, 2024

Accelerating Sinkhorn Algorithm with Sparse Newton Iterations.
CoRR, 2024

Understanding the Generalization Benefits of Late Learning Rate Decay.
CoRR, 2024

Statistical Spatially Inhomogeneous Diffusion Inference.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
On low-depth algorithms for quantum phase estimation.
Quantum, November, 2023

Approximate Newton Policy Gradient Algorithms.
SIAM J. Sci. Comput., October, 2023

On efficient quantum block encoding of pseudo-differential operators.
Quantum, June, 2023

Coarse-proxy reduced basis methods for integral equations.
J. Comput. Phys., February, 2023

Efficient long-range convolutions for point clouds.
J. Comput. Phys., 2023

Quantum Hamiltonian Learning for the Fermi-Hubbard Model.
CoRR, 2023

Solving high-dimensional Fokker-Planck equation with functional hierarchical tensor.
CoRR, 2023

Eigenmatrix for unstructured sparse recovery.
CoRR, 2023

Multi-Objective Optimization via Wasserstein-Fisher-Rao Gradient Flow.
CoRR, 2023

Multimodal Sampling via Approximate Symmetries.
CoRR, 2023

Heisenberg-limited Hamiltonian learning for interacting bosons.
CoRR, 2023

When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimality.
CoRR, 2023

Computing Free Convolutions via Contour Integrals.
CoRR, 2023

A note on spike localization for line spectrum estimation.
CoRR, 2023

When can Regression-Adjusted Control Variate Help? Rare Events, Sobolev Embedding and Minimax Optimality.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Minimax Optimal Kernel Operator Learning via Multilevel Training.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022
Operator Shifting for General Noisy Matrix Systems.
SIAM J. Math. Data Sci., December, 2022

Stable factorization for phase factors of quantum signal processing.
Quantum, September, 2022

Pole Recovery From Noisy Data on Imaginary Axis.
J. Sci. Comput., 2022

Analytic continuation from limited noisy Matsubara data.
J. Comput. Phys., 2022

A semigroup method for high dimensional elliptic PDEs and eigenvalue problems based on neural networks.
J. Comput. Phys., 2022

High-dimensional density estimation with tensorizing flow.
CoRR, 2022

Synthetic Principal Component Design: Fast Covariate Balancing with Synthetic Controls.
CoRR, 2022

Continuous-in-time Limit for Bayesian Bandits.
CoRR, 2022

Why self-attention is Natural for Sequence-to-Sequence Problems? A Perspective from Symmetries.
CoRR, 2022

Importance Tempering: Group Robustness for Overparameterized Models.
CoRR, 2022

Generative Modeling via Tree Tensor Network States.
CoRR, 2022

Annealed importance sampling for Ising models with mixed boundary conditions.
CoRR, 2022

Double Flip Move for Ising Models with Mixed Boundary Conditions.
CoRR, 2022

The Multiscale Structure of Neural Network Loss Functions: The Effect on Optimization and Origin.
CoRR, 2022

Enterprise-Scale Search: Accelerating Inference for Sparse Extreme Multi-Label Ranking Trees.
Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Sobolev Acceleration and Statistical Optimality for Learning Elliptic Equations via Gradient Descent.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Monte Carlo Tree Search based Hybrid Optimization of Variational Quantum Circuits.
Proceedings of the Mathematical and Scientific Machine Learning, 2022

Provably convergent quasistatic dynamics for mean-field two-player zero-sum games.
Proceedings of the Tenth International Conference on Learning Representations, 2022

Machine Learning For Elliptic PDEs: Fast Rate Generalization Bound, Neural Scaling Law and Minimax Optimality.
Proceedings of the Tenth International Conference on Learning Representations, 2022

How to Learn when Data Gradually Reacts to Your Model.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021
An Efficient Dynamical Low-Rank Algorithm for the Boltzmann-BGK Equation Close to the Compressible Viscous Flow Regime.
SIAM J. Sci. Comput., 2021

Multilevel Fine-Tuning: Closing Generalization Gaps in Approximation of Solution Maps under a Limited Budget for Training Data.
Multiscale Model. Simul., 2021

Efficient Construction of Tensor Ring Representations from Sampling.
Multiscale Model. Simul., 2021

A Heuristic Independent Particle Approximation to Determinantal Point Processes.
J. Sci. Comput., 2021

Natural Gradient for Combined Loss Using Wavelets.
J. Sci. Comput., 2021

A simple multiscale method for mean field games.
J. Comput. Phys., 2021

Approximate inversion of discrete Fourier integral operators.
J. Comput. Phys., 2021

Operator Augmentation for Model-based Policy Evaluation.
CoRR, 2021

A Riemannian Mean Field Formulation for Two-layer Neural Networks with Batch Normalization.
CoRR, 2021

Quasi-Newton policy gradient algorithms.
CoRR, 2021

Variational Actor-Critic Algorithms.
CoRR, 2021

Accelerating Inference for Sparse Extreme Multi-Label Ranking Trees.
CoRR, 2021

Combining resampling and reweighting for faithful stochastic optimization.
CoRR, 2021

The Sobolev Regularization Effect of Stochastic Gradient Descent.
CoRR, 2021

Operator Augmentation for General Noisy Matrix Systems.
CoRR, 2021

Top-k eXtreme Contextual Bandits with Arm Hierarchy.
CoRR, 2021

Multi-Level Fine-Tuning: Closing Generalization Gaps in Approximation of Solution Maps under a Limited Budget for Training Data.
CoRR, 2021

On Linear Stability of SGD and Input-Smoothness of Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Borrowing From the Future: Addressing Double Sampling in Model-free Control.
Proceedings of the Mathematical and Scientific Machine Learning, 2021

A semigroup method for high dimensional committor functions based on neural network.
Proceedings of the Mathematical and Scientific Machine Learning, 2021

Top-k eXtreme Contextual Bandits with Arm Hierarchy.
Proceedings of the 38th International Conference on Machine Learning, 2021

How to Learn when Data Reacts to Your Model: Performative Gradient Descent.
Proceedings of the 38th International Conference on Machine Learning, 2021

Why resampling outperforms reweighting for correcting sampling bias with stochastic gradients.
Proceedings of the 9th International Conference on Learning Representations, 2021

2020
A Simple Solver for the Fractional Laplacian in Multiple Dimensions.
SIAM J. Sci. Comput., 2020

Semidefinite Relaxation of Multimarginal Optimal Transport for Strictly Correlated Electrons in Second Quantization.
SIAM J. Sci. Comput., 2020

Analytical Low-Rank Compression via Proxy Point Selection.
SIAM J. Matrix Anal. Appl., 2020

Mirror Descent Algorithms for Minimizing Interacting Free Energy.
J. Sci. Comput., 2020

Hierarchical Interpolative Factorization Preconditioner for Parabolic Equations.
J. Sci. Comput., 2020

Meta-learning pseudo-differential operators with deep neural networks.
J. Comput. Phys., 2020

Solving electrical impedance tomography with deep learning.
J. Comput. Phys., 2020

Achieving Adversarial Robustness Requires An Active Teacher.
CoRR, 2020

Solving for high dimensional committor functions using neural network with online approximation to derivatives.
CoRR, 2020

Operator Augmentation for Noisy Elliptic Systems.
CoRR, 2020

Why resampling outperforms reweighting for correcting sampling bias.
CoRR, 2020

Distributed-memory H-matrix Algebra I: Data Distribution and Matrix-vector Multiplication.
CoRR, 2020

A Mean-field Analysis of Deep ResNet and Beyond: Towards Provable Optimization Via Overparameterization From Depth.
CoRR, 2020

A Sharp Convergence Rate for the Asynchronous Stochastic Gradient Descent.
CoRR, 2020

Borrowing From the Future: An Attempt to Address Double Sampling.
Proceedings of Mathematical and Scientific Machine Learning, 2020

A Mean Field Analysis Of Deep ResNet And Beyond: Towards Provably Optimization Via Overparameterization From Depth.
Proceedings of the 37th International Conference on Machine Learning, 2020

2019
SwitchNet: A Neural Network Model for Forward and Inverse Scattering Problems.
SIAM J. Sci. Comput., 2019

Convex Relaxation Approaches for Strictly Correlated Density Functional Theory.
SIAM J. Sci. Comput., 2019

A Multiscale Neural Network Based on Hierarchical Matrices.
Multiscale Model. Simul., 2019

Sparsifying preconditioner for the time-harmonic Maxwell's equations.
J. Comput. Phys., 2019

BCR-Net: A neural network based on the nonstandard wavelet form.
J. Comput. Phys., 2019

Fast algorithms for integral formulations of steady-state radiative transfer equation.
J. Comput. Phys., 2019

Hierarchical Low-rank Structure of Parameterized Distributions.
CoRR, 2019

Solving Inverse Wave Scattering with Deep Learning.
CoRR, 2019

Solving Traveltime Tomography with Deep Learning.
CoRR, 2019

Solving Optical Tomography with Deep Learning.
CoRR, 2019

Hessian transport gradient flows.
CoRR, 2019

Numerical methods for Kohn-Sham density functional theory.
Acta Numer., 2019

2018
Sparsify and Sweep: An Efficient Preconditioner for the Lippmann-Schwinger Equation.
SIAM J. Sci. Comput., 2018

An Entropic Fourier Method for the Boltzmann Equation.
SIAM J. Sci. Comput., 2018

Stochastic modified equations for the asynchronous stochastic gradient descent.
CoRR, 2018

Solving for high dimensional committor functions using artificial neural networks.
CoRR, 2018

2017
Computing Localized Representations of the Kohn-Sham Subspace Via Randomization and Refinement.
SIAM J. Sci. Comput., 2017

Tensor Network Skeletonization.
Multiscale Model. Simul., 2017

A Recursive Skeletonization Factorization Based on Strong Admissibility.
Multiscale Model. Simul., 2017

Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations.
Multiscale Model. Simul., 2017

Adaptively Compressed Polarizability Operator for Accelerating Large Scale <i>Ab Initio</i> Phonon Calculations.
Multiscale Model. Simul., 2017

SCDM-k: Localized orbitals for solids via selected columns of the density matrix.
J. Comput. Phys., 2017

2016
Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation.
SIAM J. Sci. Comput., 2016

A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators.
Multiscale Model. Simul., 2016

Additive Sweeping Preconditioner for the Helmholtz Equation.
Multiscale Model. Simul., 2016

Sparsifying preconditioner for soliton calculations.
J. Comput. Phys., 2016

Distributed-memory Hierarchical Interpolative Factorization.
CoRR, 2016

Robust and efficient multi-way spectral clustering.
CoRR, 2016

2015
Quantitative Canvas Weave Analysis Using 2-D Synchrosqueezed Transforms: Application of time-frequency analysis to art investigation.
IEEE Signal Process. Mag., 2015

A fast algorithm for the energy space boson Boltzmann collision operator.
Math. Comput., 2015

Directional Preconditioner for 2D High Frequency Obstacle Scattering.
Multiscale Model. Simul., 2015

Sparsifying Preconditioner for the Lippmann-Schwinger Equation.
Multiscale Model. Simul., 2015

Sparsifying Preconditioner for Pseudospectral Approximations of Indefinite Systems on Periodic Structures.
Multiscale Model. Simul., 2015

Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs.
Multiscale Model. Simul., 2015

Crystal Image Analysis Using 2D Synchrosqueezed Transforms.
Multiscale Model. Simul., 2015

A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators.
Multiscale Model. Simul., 2015

Butterfly Factorization.
Multiscale Model. Simul., 2015

Compression of the electron repulsion integral tensor in tensor hypercontraction format with cubic scaling cost.
J. Comput. Phys., 2015

2014
A Parallel Butterfly Algorithm.
SIAM J. Sci. Comput., 2014

Pole Expansion for Solving a Type of Parametrized Linear Systems in Electronic Structure Calculations.
SIAM J. Sci. Comput., 2014

A Parallel Directional Fast Multipole Method.
SIAM J. Sci. Comput., 2014

Synchrosqueezed Curvelet Transform for Two-Dimensional Mode Decomposition.
SIAM J. Math. Anal., 2014

A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices.
J. Comput. Phys., 2014

2013
A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations.
SIAM J. Sci. Comput., 2013

Synchrosqueezed Wave Packet Transform for 2D Mode Decomposition.
SIAM J. Imaging Sci., 2013

2012
A Butterfly Algorithm for Synthetic Aperture Radar Imaging.
SIAM J. Imaging Sci., 2012

Fast wave computation via Fourier integral operators.
Math. Comput., 2012

A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements.
J. Comput. Phys., 2012

A fast direct solver for elliptic problems on general meshes in 2D.
J. Comput. Phys., 2012

Optimized local basis set for Kohn-Sham density functional theory.
J. Comput. Phys., 2012

Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation.
J. Comput. Phys., 2012

A parallel sweeping preconditioner for high frequency heterogeneous 3D Helmholtz equations
CoRR, 2012

A massively parallel adaptive fast multipole method on heterogeneous architectures.
Commun. ACM, 2012

2011
SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix.
ACM Trans. Math. Softw., 2011

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations.
SIAM J. Sci. Comput., 2011

Discrete Symbol Calculus.
SIAM Rev., 2011

Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers.
Multiscale Model. Simul., 2011

A fast directional algorithm for high-frequency electromagnetic scattering.
J. Comput. Phys., 2011

Fast construction of hierarchical matrix representation from matrix-vector multiplication.
J. Comput. Phys., 2011

Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions.
J. Comput. Phys., 2011

2010
Fast Multiscale Gaussian Wavepacket Transforms and Multiscale Gaussian Beams for the Wave Equation.
Multiscale Model. Simul., 2010

Fast Gaussian wavepacket transforms and Gaussian beams for the Schrödinger equation.
J. Comput. Phys., 2010

Fast directional algorithms for the Helmholtz kernel.
J. Comput. Appl. Math., 2010

Scattering in Flatland: Efficient Representations via Wave Atoms.
Found. Comput. Math., 2010

2009
Sparse Fourier Transform via Butterfly Algorithm.
SIAM J. Sci. Comput., 2009

Wave atoms and time upscaling of wave equations.
Numerische Mathematik, 2009

Fast Computation of Partial Fourier Transforms.
Multiscale Model. Simul., 2009

A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators.
Multiscale Model. Simul., 2009

2007
Fast Directional Multilevel Algorithms for Oscillatory Kernels.
SIAM J. Sci. Comput., 2007

Fast Computation of Fourier Integral Operators.
SIAM J. Sci. Comput., 2007

2006
Fast Discrete Curvelet Transforms.
Multiscale Model. Simul., 2006

The phase flow method.
J. Comput. Phys., 2006

Fast geodesics computation with the phase flow method.
J. Comput. Phys., 2006

A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains.
J. Comput. Phys., 2006

A kernel independent fast multipole algorithm for radial basis functions.
J. Comput. Phys., 2006

2004
An Efficient and High-Order Accurate Boundary Integral Solver for the Stokes Equations in Three Dimensional Complex Geometries.
PhD thesis, 2004

A simple manifold-based construction of surfaces of arbitrary smoothness.
ACM Trans. Graph., 2004

2003
A New Parallel Kernel-Independent Fast Multipole Method.
Proceedings of the ACM/IEEE SC2003 Conference on High Performance Networking and Computing, 2003

2002
Algorithmic shape modeling with subdivision surfaces.
Comput. Graph., 2002

2001
Nonmanifold Subdivision.
Proceedings of the 12th IEEE Visualization Conference, 2001

Procedural Shape Synthesis on Subdivision Surfaces.
Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2001), 2001

Texture and Shape Synthesis on Surfaces.
Proceedings of the 12th Eurographics Workshop on Rendering Techniques, 2001


  Loading...