Graph explorer

Research map

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

Mark Bun
Map detail
Mark Bun13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMark BunAMark BunResearcherDifferentially Private Correlation ClusteringWDifferentially Private ...preprint / 2021Private Hypothesis SelectionWPrivate Hypothesis Sele...preprint / 2021A Computational Separation between Private Learning and Online LearningWA Computational Separat...preprint / 2020Efficient, Noise-Tolerant, and Private Learning via BoostingWEfficient, Noise-Tolera...preprint / 2020Dual Lower Bounds for Approximate Degree and Markov-Bernstein InequalitiesWDual Lower Bounds for A...preprint / 2014Hardness Amplification and the Approximate Degree of Constant-Depth CircuitsWHardness Amplification ...preprint / 2014Weighted Polynomial Approximations: Limits for Learning and PseudorandomnessWWeighted Polynomial App...preprint / 2014Dual Polynomials for Collision and Element DistinctnessWDual Polynomials for Co...preprint / 2015Order-Revealing Encryption and the Hardness of Private LearningWOrder-Revealing Encrypt...preprint / 2015Simultaneous Private Learning of Multiple ConceptsWSimultaneous Private Le...preprint / 2015Make Up Your Mind: The Price of Online Queries in Differential PrivacyWMake Up Your Mind: The ...preprint / 2016Concentrated Differential Privacy: Simplifications, Extensions, and Lower BoundsWConcentrated Differenti...preprint / 2016
Person12 links

Mark Bun

Researcher