Concepedia

Artūrs Bačkurs

AB

18

Publications

856

Citations

14

H-Index

2015

Active since

Affiliations

Massachusetts Institute of Technology(Current)

Stanford University

Microsoft Research (United Kingdom)

Palo Alto University

Moscow Institute of Thermal Technology

Artūrs Bačkurs is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsMathematical ProgrammingCombinatorial OptimizationData ScienceData MiningKnowledge DiscoveryApproximation Theory

Publications per year

2015–2024

18

Publications

18

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)

Artūrs Bačkurs, Piotr Indyk · 2015 · 256 citations

Strongly Subquadratic Time, Engineering, String-searching Algorithm +9

Tight Hardness Results for LCS and Other Sequence Similarity Measures

Amir Abboud, Artūrs Bačkurs, Virginia Vassilevska Williams · 2015 · 174 citations

Engineering, Computational Complexity, Sequence Alignment +17

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)

Artūrs Bačkurs, Piotr Indyk · SIAM Journal on Computing · 2018 · 65 citations

Mathematical Programming, Strongly Subquadratic Time, Computational Complexity Theory +15

Scalable Fair Clustering

Artūrs Bačkurs, Piotr Indyk, Krzysztof Onak et al. · arXiv (Cornell University) · 2019 · 58 citations · Full text

Cluster Computing, Engineering, Data Science +12

Differentially Private Fine-tuning of Language Models

Dahua Yu, Saurabh Naik, Artūrs Bačkurs et al. · arXiv (Cornell University) · 2021 · 46 citations · Full text

Rows per page

1–5 of 18