conftrace_

sublinear time algorithms

9 papers

Explore in graph

Co-occurring keywords

sublinear algorithm (25) sublinear time (15) approximation algorithm (630) graph algorithm (178) local solver (1) low rank approximation (47) numerical linear algebra (35) planted clique (17) optimization algorithm (148) random graph (47)

Papers

Faster Local Solvers for Graph Diffusion Equations NIPS 2024
Low-degree phase transitions for detecting a planted clique in sublinear time COLT 2024
Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time IJCAI 2023
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time NIPS 2023
Sublinear time algorithms for greedy selection in high dimensions UAI 2022
Sublinear Time Numerical Linear Algebra for Structured Matrices AAAI 2019
Sublinear Time Low-Rank Approximation of Distance Matrices NIPS 2018
Sublinear Time Orthogonal Tensor Decomposition NIPS 2016
Approximating Semidefinite Programs in Sublinear Time NIPS 2011