linear time algorithm

Linear Time Algorithms for Individually Fair k-means via Multi-Swap Local Search AAAI 2026 Fair k-center Clustering with Outliers AISTATS 2024 HyperAttention: Long-context Attention in Near-Linear Time ICLR 2024 Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs AAAI 2024 Linear-Time Optimal Deadlock Detection for Efficient Scheduling in Multi-Track Railway Networks IJCAI 2024 A linear time approximation of Wasserstein distance with word embedding selection EMNLP 2023 PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023 Topological Planning with Post-unique and Unary Actions IJCAI 2023 Query-focused Sentence Compression in Linear Time EMNLP 2019 Towards Clustering High-dimensional Gaussian Mixture Clouds in Linear Running Time AISTATS 2019 Pointwise HSIC: A Linear-Time Kernelized Co-occurrence Norm for Sparse Linguistic Expressions EMNLP 2018 The DFS Fused Lasso: Linear-Time Denoising over General Graphs JMLR 2018 Second-Order Stochastic Optimization for Machine Learning in Linear Time JMLR 2017 Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NeurIPS 2015 Top Rank Optimization in Linear Time NeurIPS 2014 A simple multi-armed bandit algorithm with optimal variation-bounded regret COLT 2011 Linear-time Algorithms for Pairwise Statistical Problems NeurIPS 2009 Linear-Time Computation of Similarity Measures for Sequential Data JMLR 2008