Artūrs Bačkurs

Available identifiers

zbMath Open backurs.artursWikidataQ102994076 ScholiaQ102994076MaRDI QIDQ2843228

List of research outcomes

Publication	Date of Publication	Type
Submodular clustering in low dimensions	2023-11-02	Paper
Toward Tight Approximation Bounds for Graph Diameter and Eccentricities	2021-08-06	Paper
Fast Modular Subset Sum using Linear Sketching	2019-10-15	Paper
Towards tight approximation bounds for graph diameter and eccentricities	2019-08-22	Paper
If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser	2018-12-19	Paper
Subtree Isomorphism Revisited	2018-11-13	Paper
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching	2018-07-16	Paper
Subtree Isomorphism Revisited	2018-07-16	Paper
Better Approximations for Tree Sparsity in Nearly-Linear Time	2018-07-16	Paper
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)	2018-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4638059	2018-05-03	Paper
Better embeddings for planar Earth-Mover Distance over sparse sets	2018-04-23	Paper
Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces	2018-04-19	Paper
Tight Hardness Results for Maximum Weight Rectangles	2017-12-19	Paper
Optimal quantum query bounds for almost all Boolean functions.	2017-01-30	Paper
Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification	2015-12-03	Paper
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)	2015-08-21	Paper
Grover’s Algorithm with Errors	2015-08-05	Paper
Worst Case Analysis of Non-local Games	2014-11-04	Paper
Quantum Strategies Are Better Than Classical in Almost Any XOR Game	2013-08-12	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Artūrs Bačkurs