Publications: John Urschel
| Title | Year | Citations | Score |
|---|---|---|---|
|
Some new results on the maximum growth factor in Gaussian elimination
SIAM Journal on Matrix Analysis and Applications 45 (2), 967-991, 2024 View on Google Scholar ↗ |
2024 | 18 | 84.4% |
|
A new upper bound for the growth factor in Gaussian elimination with complete pivoting
Bulletin of the London Mathematical Society 57 (5), 1369-1387, 2025 View on Google Scholar ↗ |
2025 | 15 | 82.6% |
|
Maximum spread of graphs and bipartite graphs
Communications of the American Mathematical Society 2 (11), 417-480, 2022 View on Google Scholar ↗ |
2022 | 28 | 80.2% |
|
Numerical stability in Gaussian elimination
Notices of the American Mathematical Society 72 (6), 605-613, 2025 View on Google Scholar ↗ |
2025 | 11 | 77.7% |
|
Multidimensional scaling: Approximation and complexity
International conference on machine learning, 2568-2578, 2021 View on Google Scholar ↗ |
2021 | 29 | 71.1% |
|
Estimating the Matrix p q Norm
SIAM Journal on Matrix Analysis and Applications 46 (3), 2080-2092, 2025 View on Google Scholar ↗ |
2025 | 7 | 68.7% |
|
Testing gap k-planarity is NP-complete
Information Processing Letters 169, 106083, 2021 View on Google Scholar ↗ |
2021 | 22 | 64.0% |
|
Spectral density estimation for normal matrices
arXiv preprint arXiv:2605.31430, 2026 View on Google Scholar ↗ |
2026 | 3 | 61.0% |
|
Learning determinantal point processes with moments and cycles
International Conference on Machine Learning, 3511-3520, 2017 View on Google Scholar ↗ |
2017 | 38 | 58.6% |
|
Recovering a magnitude-symmetric matrix from its principal minors
Linear Algebra and its Applications 703, 232-267, 2024 View on Google Scholar ↗ |
2024 | 5 | 58.6% |
|
Uniform error estimates for the Lanczos method
SIAM Journal on Matrix Analysis and Applications 42 (3), 1423-1450, 2021 View on Google Scholar ↗ |
2021 | 17 | 57.1% |
|
On the Frobenius norm of the inverse of a non-negative matrix
Linear Algebra and its Applications 708, 193-203, 2025 View on Google Scholar ↗ |
2025 | 4 | 56.3% |
|
A cascadic multigrid algorithm for computing the Fiedler vector of graph Laplacians
Journal of Computational Mathematics, 209-226, 2015 View on Google Scholar ↗ |
2015 | 35 | 52.5% |
|
On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices
arXiv preprint arXiv:2604.15135, 2026 View on Google Scholar ↗ |
2026 | 2 | 50.2% |
|
On the growth factor of random matrices
arXiv preprint arXiv:2610.06785, 2026 View on Google Scholar ↗ |
2026 | 2 | 50.2% |
|
Entry growth in Gaussian elimination
arXiv preprint arXiv:2608.19189, 2026 View on Google Scholar ↗ |
2026 | 2 | 50.2% |
|
LU factorization of discrete random matrices
arXiv preprint arXiv:2608.08998, 2026 View on Google Scholar ↗ |
2026 | 2 | 50.2% |
|
Spectral bisection of graphs and connectedness
Linear Algebra and its Applications 449, 1-16, 2014 View on Google Scholar ↗ |
2014 | 30 | 47.7% |
|
Rates of estimation for determinantal point processes
Conference on Learning Theory, 343-345, 2017 View on Google Scholar ↗ |
2017 | 24 | 47.1% |
|
Nodal decompositions of a symmetric matrix
International Mathematics Research Notices 2024 (7), 6224-6258, 2024 View on Google Scholar ↗ |
2024 | 3 | 45.8% |
|
Average nodal count and the nodal count condition for graphs
arXiv preprint arXiv:2404.03151, 2024 View on Google Scholar ↗ |
2024 | 3 | 45.8% |
|
Nodal decompositions of graphs
Linear Algebra and its Applications 539, 60-71, 2018 View on Google Scholar ↗ |
2018 | 20 | 45.0% |
|
On the characterization and uniqueness of centroidal Voronoi tessellations
SIAM Journal on Numerical Analysis 55 (3), 1525-1547, 2017 View on Google Scholar ↗ |
2017 | 22 | 44.9% |
|
Maximum likelihood estimation of determinantal point processes
arXiv preprint arXiv:1701.06501, 2017 View on Google Scholar ↗ |
2017 | 18 | 40.3% |
|
Graphs, Principal Minors, and Eigenvalue Problems
Massachusetts Institute of Technology, 2021 View on Google Scholar ↗ |
2021 | 8 | 36.9% |
|
Estimating the numerical range with a Krylov subspace
arXiv preprint arXiv:2411.19165, 2024 View on Google Scholar ↗ |
2024 | 2 | 36.0% |
|
What is Jackson’s constant?
Applied Mathematics Letters, 110150, 2026 View on Google Scholar ↗ |
2026 | 1 | 33.1% |
|
The largest 5th pivot may be the root of a 61st degree polynomial
arXiv preprint arXiv:2602.20390, 2026 View on Google Scholar ↗ |
2026 | 1 | 33.1% |
|
A class of optimal directed graphs for network synchronization
2025 IEEE 64th Conference on Decision and Control (CDC), 7134-7141, 2025 View on Google Scholar ↗ |
2025 | 1 | 26.7% |
|
On the maximal error of spectral approximation of graph bisection
Linear and Multilinear Algebra 64 (10), 1972-1979, 2016 View on Google Scholar ↗ |
2016 | 8 | 24.6% |
|
Discrete trace theorems and energy minimizing spring embeddings of planar graphs
Linear Algebra and its Applications 609, 73-107, 2021 View on Google Scholar ↗ |
2021 | 4 | 22.9% |
|
Instabilities in the Sun–Jupiter–Asteroid three body problem
Celestial Mechanics and Dynamical Astronomy 115 (3), 233-259, 2013 View on Google Scholar ↗ |
2013 | 7 | 22.5% |
|
On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices
arXiv preprint arXiv:2406.00737, 2024 View on Google Scholar ↗ |
2024 | 1 | 22.3% |
|
Representing the special linear group with block unitriangular matrices
PNAS nexus 2 (10), pgad311, 2023 View on Google Scholar ↗ |
2023 | 1 | 19.5% |
|
Regarding two conjectures on clique and biclique partitions
arXiv preprint arXiv:2005.02529, 2020 View on Google Scholar ↗ |
2020 | 3 | 16.2% |
|
Hamilton Powers of Eulerian Digraphs
arXiv preprint arXiv:2210.10259, 2022 View on Google Scholar ↗ |
2022 | 1 | 11.3% |
|
On the approximation of laplacian eigenvalues in graph disaggregation
Linear and Multilinear Algebra 65 (9), 1805-1822, 2017 View on Google Scholar ↗ |
2017 | 2 | 11.1% |
|
A Space-Time Multigrid Method for the Numerical Valuation of Barrier Options
Communications in Mathematical Finance 2 (3), 1-20, 2013 View on Google Scholar ↗ |
2013 | 2 | 10.9% |
|
Regarding two questions about clique and biclique partitions
Electron. J. Comb 28 (4), 2021 View on Google Scholar ↗ |
2021 | 1 | 8.0% |
|
Testing k-planarity is NP-complete
CoRR, abs/1907.02104, 2019 View on Google Scholar ↗ |
2019 | 1 | 7.2% |
|
Constructing Frequency Domains on Graphs in Near-Linear Time
arXiv preprint arXiv:1609.04115, 2016 View on Google Scholar ↗ |
2016 | 1 | 6.3% |