conftrace_

linear time algorithm

9 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) similarity measure (49) individually fair clustering (3) transition system (29) string kernel (22) top-k prediction (5) second order method (6) per-iteration complexity (1) hessian information (1) linear time complexity (12)

Papers

Linear Time Algorithms for Individually Fair k-means via Multi-Swap Local Search AAAI 2026

Fair k-center Clustering with Outliers AISTATS 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

Towards Clustering High-dimensional Gaussian Mixture Clouds in Linear Running Time AISTATS 2019

Query-focused Sentence Compression in Linear Time EMNLP 2019

Second-Order Stochastic Optimization for Machine Learning in Linear Time JMLR 2017

Top Rank Optimization in Linear Time NIPS 2014

Linear-Time Computation of Similarity Measures for Sequential Data JMLR 2008