sublinear time

Deterministic Sparse Fourier Transform for Continuous Signals with Frequency Gap ICML 2025 Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory UAI 2025 A Sublinear Adversarial Training Algorithm ICLR 2024 Matroid Semi-Bandits in Sublinear Time ICML 2024 Semi-Random Sparse Recovery in Nearly-Linear Time COLT 2023 Linear Bandit Algorithms with Sublinear Time Complexity ICML 2022 Rejection sampling from shape-constrained distributions in sublinear time AISTATS 2022 MAP Inference for Customized Determinantal Point Processes via Maximum Inner Product Search AISTATS 2020 Optimization from Structured Samples for Coverage Functions ICML 2020 Scalable Graph Neural Networks via Bidirectional Propagation NeurIPS 2020 Exact sampling of determinantal point processes with sublinear time preprocessing NeurIPS 2019 Learning Determinantal Point Processes in Sublinear Time AISTATS 2018 Sublinear Time Low-Rank Approximation of Distance Matrices NeurIPS 2018 A Greedy Approach for Budgeted Maximum Inner Product Search NeurIPS 2017 Approximation Algorithms for ℓ_0-Low Rank Approximation NeurIPS 2017 Probabilistic Submodular Maximization in Sub-Linear Time ICML 2017 Recycling Randomness with Structure for Sublinear time Kernel Expansions ICML 2016 Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS) NeurIPS 2014 Approximating Semidefinite Programs in Sublinear Time NeurIPS 2011 Beating SGD: Learning SVMs in Sublinear Time NeurIPS 2011 Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning NeurIPS 2010