Mark Bun

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Private and Online Learnability Are Equivalent	2023-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q5875514	2023-02-03	Paper
Approximate Degree in Classical and Quantum Computing	2023-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q5091179	2022-07-21	Paper
Sign-rank Can Increase under Intersection	2022-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q5158501	2021-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q5009530	2021-08-04	Paper
Private Hypothesis Selection	2021-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q5140844	2020-12-17	Paper
A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$	2020-08-25	Paper
https://portal.mardi4nfdi.de/entity/Q5214179	2020-02-07	Paper
Heavy Hitters and the Structure of Local Privacy	2019-12-02	Paper
Quantum algorithms and approximating polynomials for composed functions with shared inputs	2019-10-15	Paper
Towards Instance-Optimal Private Query Release	2019-10-15	Paper
Composable and versatile privacy via truncated CDP	2019-08-22	Paper
The polynomial method strikes back: tight quantum query bounds via dual polynomials	2019-08-22	Paper
Fingerprinting Codes and the Price of Approximate Differential Privacy	2018-11-07	Paper
Make Up Your Mind: The Price of Online Queries in Differential Privacy	2018-07-16	Paper
Improved Bounds on the Sign-Rank of AC^0	2017-12-19	Paper
Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness	2017-08-31	Paper
Separating Computational and Statistical Differential Privacy in the Client-Server Model	2016-12-21	Paper
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds	2016-12-21	Paper
https://portal.mardi4nfdi.de/entity/Q2830865	2016-11-01	Paper
Simultaneous Private Learning of Multiple Concepts	2016-04-15	Paper
Order-Revealing Encryption and the Hardness of Private Learning	2016-03-23	Paper
Hardness Amplification and the Approximate Degree of Constant-Depth Circuits	2015-10-27	Paper
Fingerprinting codes and the price of approximate differential privacy	2015-06-26	Paper
Dual lower bounds for approximate degree and Markov-Bernstein inequalities	2015-06-09	Paper
Dual lower bounds for approximate degree and Markov-Bernstein inequalities	2013-08-06	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: Mark Bun