BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Arturs Backurs
SearchCollections
Map detail
Arturs Backurs13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipArturs BackursAArturs BackursResearcherActive Local LearningWActive Local Learningpreprint / 2020Submodular Clustering in Low DimensionsWSubmodular Clustering i...preprint / 2020Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketchingWNearly-optimal bounds f...preprint / 2015Tight Hardness Results for Maximum Weight RectanglesWTight Hardness Results ...preprint / 2016Which Regular Expression Patterns are Hard to Match?WWhich Regular Expressio...preprint / 2016Improving Viterbi is Hard: Better Runtimes Imply Faster Clique AlgorithmsWImproving Viterbi is Ha...preprint / 2016Differentially Private Model CompressionWDifferentially Private ...preprint / 2022Search by quantum walks on two-dimensional grid without amplitude amplificationWSearch by quantum walks...preprint / 2011Quantum strategies are better than classical in almost any XOR gameWQuantum strategies are ...preprint / 2011Worst case analysis of non-local gamesWWorst case analysis of ...preprint / 2011Optimal quantum query bounds for almost all Boolean functionsWOptimal quantum query b...preprint / 2012Quadratic-Time Hardness of LCS and other Sequence Similarity MeasuresWQuadratic-Time Hardness...preprint / 2015
Person12 links

Arturs Backurs

Researcher

PaperActive Local LearningAuthorship / preprint / 2020PaperSubmodular Clustering in Low DimensionsAuthorship / preprint / 2020PaperNearly-optimal bounds for sparse recovery in generic norms, with applications to kk-median sketchingAuthorship / preprint / 2015PaperTight Hardness Results for Maximum Weight RectanglesAuthorship / preprint / 2016PaperWhich Regular Expression Patterns are Hard to Match?Authorship / preprint / 2016PaperImproving Viterbi is Hard: Better Runtimes Imply Faster Clique AlgorithmsAuthorship / preprint / 2016PaperDifferentially Private Model CompressionAuthorship / preprint / 2022PaperSearch by quantum walks on two-dimensional grid without amplitude amplificationAuthorship / preprint / 2011

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)