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.

Michael Saks
SearchCollections
Map detail
Michael Saks13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMichael SaksAMichael SaksResearcherSpace efficient streaming algorithms for the distance to monotonicity and asymmetric edit distanceWSpace efficient streami...preprint / 2013On the rational relationships among pseudo-roots of a non-commutative polynomialWOn the rational relatio...preprint / 2020A Polynomial Time Algorithm for Lossy Population RecoveryWA Polynomial Time Algor...preprint / 2013Composition limits and separating examples for some Boolean function complexity measuresWComposition limits and ...preprint / 2013Noisy population recovery in polynomial timeWNoisy population recove...preprint / 2016A Tail Bound for Read-k Families of FunctionsWA Tail Bound for Read-k...preprint / 2012Clustering is difficult only when it does not matterWClustering is difficult...preprint / 2012Hellinger volume and number-on-the-forehead communication complexityWHellinger volume and nu...preprint / 2014Tight lower bounds for online labeling problemWTight lower bounds for ...preprint / 2011Efficient indexing of necklaces and irreducible polynomials over finite fieldsWEfficient indexing of n...preprint / 2015A communication game related to the sensitivity conjectureWA communication game re...preprint / 2015On the practically interesting instances of MAXCUTWOn the practically inte...preprint / 2012
Person12 links

Michael Saks

Researcher

PaperSpace efficient streaming algorithms for the distance to monotonicity and asymmetric edit distanceAuthorship / preprint / 2013PaperOn the rational relationships among pseudo-roots of a non-commutative polynomialAuthorship / preprint / 2020PaperA Polynomial Time Algorithm for Lossy Population RecoveryAuthorship / preprint / 2013PaperComposition limits and separating examples for some Boolean function complexity measuresAuthorship / preprint / 2013PaperNoisy population recovery in polynomial timeAuthorship / preprint / 2016PaperA Tail Bound for Read-k Families of FunctionsAuthorship / preprint / 2012PaperClustering is difficult only when it does not matterAuthorship / preprint / 2012PaperHellinger volume and number-on-the-forehead communication complexityAuthorship / preprint / 2014

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)