conftrace_

sublinear time algorithms

10 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sublinear algorithm (6) sublinear time (2) approximation algorithm (2) graph algorithm (2) low-rank approximation (2) numerical linear algebra (1) planted clique (1) optimization algorithm (1) random graph (1) phase transition (1)

Papers

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