Arturs Backurs
- Differentially Private Synthetic Data via Foundation Model APIs 2: Text
2024/03/04 by Chulin Xie, Zinan Lin, Xie, Chulin +22 · 1 voice · 22 citations
Computer Science · Decision Sciences · Social Sciences · #Access Control and Trust #Advanced Database Systems and Queries #Computation and Language (cs.CL) #FOS: Computer and information sciences #Scientific Computing and Data Management #cs.CL
- Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
2014/11/30 by Artūrs Bačkurs, Arturs Backurs, Piotr Indyk +2 · 1 voice · 10 citations
Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #cs.CC #cs.DS #semigroups and automata theory
- If the Current Clique Algorithms are Optimal, so is Valiant's Parser
2015/04/06 by Amir Abboud, Abboud, Amir, Arturs Backurs +3 · 9 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS
- Quadratic-Time Hardness of LCS and other Sequence Similarity Measures
2015/01/28 by Amir Abboud, Abboud, Amir, Artūrs Bačkurs +4 · 2 citations
Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences #cs.CC #cs.DS
- Subtree Isomorphism Revisited
2015/10/15 by Amir Abboud, Abboud, Amir, Artūrs Bačkurs +8 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.CC #cs.DS