Artūrs Bačkurs
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Algorithms and Data Compression, Quantum Computing Algorithms and Architecture, Machine Learning and Algorithms, Sparse and Compressive Sensing Techniques
Most-Cited Works
- → Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)(2015)256 cited
- → Tight Hardness Results for LCS and Other Sequence Similarity Measures(2015)174 cited
- → Scalable Fair Clustering(2019)58 cited
- → Differentially Private Fine-tuning of Language Models(2021)46 cited
- → Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification(2013)35 cited
- → Towards tight approximation bounds for graph diameter and eccentricities(2018)33 cited
- Space and Time Efficient Kernel Density Estimation in High Dimensions(2019)
- → Better approximations for tree sparsity in nearly-linear time(2017)22 cited