No. |
Title |
Author |
Year |
---|

1 |
A PRG for Boolean PTF of Degree 2 with Seed Length Subpolynomial in epsilon and Logarithmic in n |
Kane, Daniel et al. |
2018 |

2 |
Generalized Comparison Trees for Point-Location Problems |
Kane, Daniel M. et al. |
2018 |

3 |
The Orthogonal Vectors Conjecture for Branching Programs and Formulas |
Kane, Daniel M. et al. |
2018 |

4 |
Near-Optimal Closeness Testing of Discrete Histogram Distributions |
Diakonikolas, Ilias et al. |
2017 |

5 |
A Polylogarithmic PRG for Degree 2 Threshold Functions in the Gaussian Setting |
Kane, Daniel M. |
2015 |

6 |
A Pseudopolynomial Algorithm for Alexandrov's Theorem |
Kane, Daniel et al. |
2009 |