On the public citation graph

Faster Algorithms via Approximation Theory

0 signed · 132 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1006/jcss.1995.1017openalex-snapshot
PP Is Closed under Intersection
inferredcites →https://doi.org/10.1007/978-1-4419-8853-9openalex-snapshot
Introductory Lectures on Convex Optimization
inferredcites →https://doi.org/10.1007/978-3-319-03536-9_16openalex-snapshot
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
inferredcites →https://doi.org/10.1007/978-3-642-39206-1_26openalex-snapshot
Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities
inferredcites →https://doi.org/10.1007/bf01263419openalex-snapshot
On the degree of boolean functions as real polynomials
inferredcites →https://doi.org/10.1007/bf01395976openalex-snapshot
Geometric convergence toe ?z by rational functions with real poles
inferredcites →https://doi.org/10.1007/bf01399420openalex-snapshot
Geometric convergence to e?z by rational functions with real poles
inferredcites →https://doi.org/10.1016/0021-9045(69)90030-6openalex-snapshot
Chebyshev rational approximations to e− in [0, +∞) and applications to heat-conduction problems
inferredcites →https://doi.org/10.1016/0021-9045(73)90042-7openalex-snapshot
Zur rationalen approximierbarkeit von e−xüber [0, ∞)
inferredcites →https://doi.org/10.1016/0021-9045(74)90101-4openalex-snapshot
Rational approximation to e−
inferredcites →https://doi.org/10.1016/0021-9045(79)90104-7openalex-snapshot
Approximation to x by lower degree rational functions
inferredcites →https://doi.org/10.1016/0021-9045(81)90106-4openalex-snapshot
Approximation of e− by rational functions with concentrated negative poles
inferredcites →https://doi.org/10.1016/0095-8956(85)90092-9openalex-snapshot
λ1, Isoperimetric inequalities for graphs, and superconcentrators
inferredcites →https://doi.org/10.1016/c2013-0-02379-1openalex-snapshot
Orthogonal Polynomials
inferredcites →https://doi.org/10.1016/j.acha.2005.01.003openalex-snapshot
On approximation of functions by exponential sums
inferredcites →https://doi.org/10.1016/j.acha.2009.08.011openalex-snapshot
Approximation by exponential sums revisited
inferredcites →https://doi.org/10.1016/s0377-0427(00)00412-xopenalex-snapshot
Iterative solution of linear systems in the 20th century
inferredcites →https://doi.org/10.1017/cbo9780511813603openalex-snapshot
Probability and Computing
inferredcites →https://doi.org/10.1063/1.4822863openalex-snapshot
Concrete Mathematics: A Foundation for Computer Science
inferredcites →https://doi.org/10.1080/00029890.2005.11920265openalex-snapshot
On the Zeroes of the Nth Partial Sum of the Exponential Series
inferredcites →https://doi.org/10.1080/00401706.1970.10488686openalex-snapshot
An Introduction to the Approximation of Functions
inferredcites →https://doi.org/10.1090/cbms/092openalex-snapshot
Spectral Graph Theory
inferredcites →https://doi.org/10.1090/mbk/058openalex-snapshot
Markov Chains and Mixing Times
inferredcites →https://doi.org/10.1090/s0025-5718-1966-0234618-4openalex-snapshot
Estimates for Some Computational Techniques in Linear Algebra
inferredcites →https://doi.org/10.1109/ccc.2009.26openalex-snapshot
Parallel Approximation of Non-interactive Zero-sum Quantum Games
inferredcites →https://doi.org/10.1109/focs.2008.76openalex-snapshot
Sketching and Streaming Entropy via Approximation Theory
inferredcites →https://doi.org/10.1109/focs.2008.91openalex-snapshot
The Polynomial Method in Quantum and Classical Computing
inferredcites →https://doi.org/10.1109/focs.2009.30openalex-snapshot
Two-Message Quantum Interactive Proofs Are in PSPACE
inferredcites →https://doi.org/10.1109/focs.2011.85openalex-snapshot
A Nearly-m log n Time Solver for SDD Linear Systems
inferredcites →https://doi.org/10.1109/focs.2012.27openalex-snapshot
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas
inferredcites →https://doi.org/10.1112/s0024609397223611openalex-snapshot
SPECTRAL GRAPH THEORY (CBMS Regional Conference Series in Mathematics 92)
inferredcites →https://doi.org/10.1119/1.1972842openalex-snapshot
Handbook of Mathematical Functions
inferredcites →https://doi.org/10.1134/s2070048209010098openalex-snapshot
On the computation of the exponential integral
inferredcites →https://doi.org/10.1137/0613066openalex-snapshot
Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
inferredcites →https://doi.org/10.1137/0717059openalex-snapshot
On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
inferredcites →https://doi.org/10.1137/1.9781611970739openalex-snapshot
Numerical Methods for Large Eigenvalue Problems
inferredcites →https://doi.org/10.1137/1.9781611971163openalex-snapshot
The Symmetric Eigenvalue Problem
inferredcites →https://doi.org/10.1137/s0036142995280572openalex-snapshot
On Krylov Subspace Approximations to the Matrix Exponential Operator
inferredcites →https://doi.org/10.1145/1007352.1007372openalex-snapshot
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
inferredcites →https://doi.org/10.1145/103418.103426openalex-snapshot
PP is closed under intersection
inferredcites →https://doi.org/10.1145/1250790.1250823openalex-snapshot
A combinatorial, primal-dual approach to semidefinite programs
inferredcites →https://doi.org/10.1145/1374376.1374442openalex-snapshot
On partitioning graphs via single commodity flows
inferredcites →https://doi.org/10.1145/2049697.2049704openalex-snapshot
QIP = PSPACE
inferredcites →https://doi.org/10.1145/2213977.2214080openalex-snapshot
Approximating the exponential, the lanczos method and an Õ( m )-time spectral algorithm for balanced separator
inferredcites →https://doi.org/10.1145/237814.237866openalex-snapshot
A fast quantum mechanical algorithm for database search
inferredcites →https://doi.org/10.1145/2488608.2488724openalex-snapshot
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
inferredcites →https://doi.org/10.1145/301250.301389openalex-snapshot
The complexity of the matrix eigenproblem
inferredcites →https://doi.org/10.1145/380752.380809openalex-snapshot
Learning DNF in time
inferredcites →https://doi.org/10.1145/502090.502097openalex-snapshot
Quantum lower bounds by polynomials
inferredcites →https://doi.org/10.1307/mmj/1028999029openalex-snapshot
Rational approximation to $| x| $.
inferredcites →https://doi.org/10.1515/9781400869312-013openalex-snapshot
A Lower Bound for the Smallest Eigenvalue of the Laplacian
inferredcites →https://doi.org/10.1561/0400000054openalex-snapshot
Lx = b Laplacian Solvers and Their Algorithmic Applications
inferredcites →https://doi.org/10.2307/2004443openalex-snapshot
Introduction to Approximation Theory
inferredcites →https://doi.org/10.4086/toc.2012.v008a006openalex-snapshot
inferredcites →https://doi.org/10.48550/arxiv.1010.4108openalex-snapshot
Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition
inferredcites →https://doi.org/10.6028/jres.049.006openalex-snapshot
Solution of systems of linear equations by minimized iterations
inferredcites →https://doi.org/10.6028/jres.049.044openalex-snapshot
Methods of conjugate gradients for solving linear systems

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/wcms.70020openalex-snapshot
Quantum Algorithms for Quantum Molecular Systems: A Survey
inferred← citeshttps://doi.org/10.1007/978-3-319-20086-6_17openalex-snapshot
Efficient and Practical Tree Preconditioning for Solving Laplacian Systems
inferred← citeshttps://doi.org/10.1007/s00220-025-05358-7openalex-snapshot
Quantum Differential Equation Solvers: Limitations and Fast-Forwarding
inferred← citeshttps://doi.org/10.1007/s00521-019-04417-0openalex-snapshot
Presentation of a new hybrid approach for forecasting economic growth using artificial intelligence approaches
inferred← citeshttps://doi.org/10.1007/s10092-024-00627-8openalex-snapshot
Pressure-improved Scott–Vogelius type elements
inferred← citeshttps://doi.org/10.1007/s11075-017-0403-0openalex-snapshot
Dynamic study of Schröder’s families of first and second kind
inferred← citeshttps://doi.org/10.1017/9781108699211openalex-snapshot
Algorithms for Convex Optimization
inferred← citeshttps://doi.org/10.1017/9781108699211.001openalex-snapshot
Preface
inferred← citeshttps://doi.org/10.1017/9781108699211.002openalex-snapshot
Notation
inferred← citeshttps://doi.org/10.1017/9781108699211.003openalex-snapshot
Bridging Continuous and Discrete Optimization
inferred← citeshttps://doi.org/10.1017/9781108699211.004openalex-snapshot
Preliminaries
inferred← citeshttps://doi.org/10.1017/9781108699211.005openalex-snapshot
Convexity
inferred← citeshttps://doi.org/10.1017/9781108699211.006openalex-snapshot
Convex Optimization and Efficiency
inferred← citeshttps://doi.org/10.1017/9781108699211.007openalex-snapshot
Duality and Optimality
inferred← citeshttps://doi.org/10.1017/9781108699211.008openalex-snapshot
Gradient Descent
inferred← citeshttps://doi.org/10.1017/9781108699211.009openalex-snapshot
Mirror Descent and the MultiplicativeWeights Update
inferred← citeshttps://doi.org/10.1017/9781108699211.010openalex-snapshot
Accelerated Gradient Descent
inferred← citeshttps://doi.org/10.1017/9781108699211.011openalex-snapshot
Newton’s Method
inferred← citeshttps://doi.org/10.1017/9781108699211.012openalex-snapshot
An Interior Point Method for Linear Programming
inferred← citeshttps://doi.org/10.1017/9781108699211.013openalex-snapshot
Variants of Interior Point Method and Self-Concordance
inferred← citeshttps://doi.org/10.1017/9781108699211.014openalex-snapshot
Ellipsoid Method for Linear Programming
inferred← citeshttps://doi.org/10.1017/9781108699211.015openalex-snapshot
Ellipsoid Method for Convex Optimization
inferred← citeshttps://doi.org/10.1017/9781108699211.016openalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1017/9781108699211.017openalex-snapshot
Index
inferred← citeshttps://doi.org/10.1021/acs.jctc.4c00483openalex-snapshot
Numerical Investigation of the Quantum Inverse Algorithm on Small Molecules
inferred← citeshttps://doi.org/10.1038/s41534-024-00883-0openalex-snapshot
Randomized semi-quantum matrix processing
inferred← citeshttps://doi.org/10.1063/5.0124385openalex-snapshot
Efficient fully-coherent quantum signal processing algorithms for real-time dynamics simulation
inferred← citeshttps://doi.org/10.1088/1361-6633/acfaaeopenalex-snapshot
Speed limits and locality in many-body quantum dynamics
inferred← citeshttps://doi.org/10.1103/cllg-15kdopenalex-snapshot
Measuring Less to Learn More: Quadratic Speedup in Learning Nonlinear Properties of Quantum States
inferred← citeshttps://doi.org/10.1103/g5x4-jcszopenalex-snapshot
Quantum Computational Complexity of Matrix Functions
inferred← citeshttps://doi.org/10.1103/nkrh-5lblopenalex-snapshot
Quantum Algorithms for Fidelity Susceptibility: From Quantum Criticality to Metrology
inferred← citeshttps://doi.org/10.1103/physreva.111.012434openalex-snapshot
Improved quantum power method and numerical integration using a quantum singular-value transformation
inferred← citeshttps://doi.org/10.1103/physrevlett.129.030503openalex-snapshot
Randomized Quantum Algorithm for Statistical Phase Estimation
inferred← citeshttps://doi.org/10.1103/physrevlett.134.190404openalex-snapshot
Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
inferred← citeshttps://doi.org/10.1103/physrevresearch.7.013068openalex-snapshot
Nearly optimal quasienergy estimation and eigenstate preparation of time-periodic Hamiltonians by Sambe space formalism
inferred← citeshttps://doi.org/10.1103/physrevx.11.011047openalex-snapshot
Improved Thermal Area Law and Quasilinear Time Algorithm for Quantum Gibbs States
inferred← citeshttps://doi.org/10.1109/ccgrid59990.2024.00045openalex-snapshot
Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression
inferred← citeshttps://doi.org/10.1109/ecc.2015.7331032openalex-snapshot
Polynomial mechanics and optimal control
inferred← citeshttps://doi.org/10.1109/focs.2016.57openalex-snapshot
Polynomial Representations of Threshold Functions and Algorithmic Applications
inferred← citeshttps://doi.org/10.1109/icassp.2019.8683179openalex-snapshot
Spectrum-adapted Polynomial Approximation for Matrix Functions
inferred← citeshttps://doi.org/10.1109/icassp40776.2020.9054022openalex-snapshot
A Fast and Accurate Frequent Directions Algorithm for Low Rank Approximation via Block Krylov Iteration
inferred← citeshttps://doi.org/10.1109/icc59461.2026.11587485openalex-snapshot
Compressible Tasks in Green Data Centers as Grid-Forming Support Assets
inferred← citeshttps://doi.org/10.1109/icsip52628.2021.9688592openalex-snapshot
Function Approximation for Adaptive Learning of Label Distributions
inferred← citeshttps://doi.org/10.1109/tsp.2019.2908126openalex-snapshot
Noisy Accelerated Power Method for Eigenproblems With Applications
inferred← citeshttps://doi.org/10.1137/1.9781611975031.105openalex-snapshot
Stability of the Lanczos Method for Matrix Function Approximation
inferred← citeshttps://doi.org/10.1137/16m1087072openalex-snapshot
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
inferred← citeshttps://doi.org/10.1137/19m1257135openalex-snapshot
Graph Powering and Spectral Robustness
inferred← citeshttps://doi.org/10.1142/s021974991850048xopenalex-snapshot
Efficient quantum algorithms for state measurement and linear algebra applications
inferred← citeshttps://doi.org/10.1145/3313276.3316366openalex-snapshot
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
inferred← citeshttps://doi.org/10.1145/3357713.3384338openalex-snapshot
Positive semidefinite programming: mixed, parallel, and width-independent
inferred← citeshttps://doi.org/10.1145/3519935.3519962openalex-snapshot
An area law for 2d frustration-free spin systems
inferred← citeshttps://doi.org/10.1145/3618260.3649665openalex-snapshot
Quantum and Classical Query Complexities of Functions of Matrices
inferred← citeshttps://doi.org/10.1145/3649320openalex-snapshot
An Optimal Linear-combination-of-unitaries-based Quantum Linear System Solver
inferred← citeshttps://doi.org/10.1145/3673651openalex-snapshot
Query Lower Bounds for Log-concave Sampling
inferred← citeshttps://doi.org/10.1145/3767721openalex-snapshot
Solving Sparse Linear Systems Faster than Matrix Multiplication
inferred← citeshttps://doi.org/10.22331/q-2020-11-11-361openalex-snapshot
Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
inferred← citeshttps://doi.org/10.22331/q-2023-05-11-999openalex-snapshot
Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations
inferred← citeshttps://doi.org/10.22331/q-2023-06-02-1031openalex-snapshot
On efficient quantum block encoding of pseudo-differential operators
inferred← citeshttps://doi.org/10.22331/q-2023-12-06-1202openalex-snapshot
A (simple) classical algorithm for estimating Betti numbers
inferred← citeshttps://doi.org/10.22331/q-2024-10-10-1496openalex-snapshot
Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
inferred← citeshttps://doi.org/10.22331/q-2025-12-23-1954openalex-snapshot
Double-bracket algorithm for quantum signal processing without post-selection
inferred← citeshttps://doi.org/10.3390/a13110295openalex-snapshot
Spectrum-Adapted Polynomial Approximation for Matrix Functions with Applications in Graph Signal Processing
inferred← citeshttps://doi.org/10.4230/lipics.approx-random.2015.625openalex-snapshot
Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness
inferred← citeshttps://doi.org/10.4230/lipics.approx-random.2019.71openalex-snapshot
Approximate Degree, Secret Sharing, and Concentration Phenomena
inferred← citeshttps://doi.org/10.4230/lipics.stacs.2021.6openalex-snapshot
A Unified Framework of Quantum Walk Search
inferred← citeshttps://doi.org/10.48550/arxiv.1508.06429openalex-snapshot
Improved Analyses of the Randomized Power Method and Block Lanczos Method
inferred← citeshttps://doi.org/10.48550/arxiv.1602.06872openalex-snapshot
Principal Component Projection Without Principal Component Analysis
inferred← citeshttps://doi.org/10.48550/arxiv.1903.01859openalex-snapshot
An $\widetilde{\mathcal{O}}(m/\varepsilon^{3.5})$-Cost Algorithm for Semidefinite Programs with Diagonal Constraints
inferred← citeshttps://doi.org/10.48550/arxiv.1903.02675openalex-snapshot
A Rank-1 Sketch for Matrix Multiplicative Weights
inferred← citeshttps://doi.org/10.48550/arxiv.2007.10254openalex-snapshot
Solving Sparse Linear Systems Faster than Matrix Multiplication
inferred← citeshttps://doi.org/10.48550/arxiv.2008.01722openalex-snapshot
Fast and Near-Optimal Diagonal Preconditioning
inferred← citeshttps://doi.org/10.48550/arxiv.2011.04564openalex-snapshot
Reduced-Rank Regression with Operator Norm Error
inferred← citeshttps://doi.org/10.48550/arxiv.2011.06475openalex-snapshot
Quantum algorithms for spectral sums
inferred← citeshttps://doi.org/10.48550/arxiv.2011.09973openalex-snapshot
List-Decodable Mean Estimation in Nearly-PCA Time
inferred← citeshttps://doi.org/10.48550/arxiv.2103.01338openalex-snapshot
Acceleration via Fractal Learning Rate Schedules
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.