Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Daniel M.
    Last name: Kane
    DBLP: 52/6817
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 90  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Daniel M. Kane, Shachar Lovett, Sankeerth Rao.
    Labeling the complete bipartite graph with no zero cycles.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Daniel M. Kane, Shachar Lovett, Sankeerth Rao.
    Labeling the complete bipartite graph with no zero cycles.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Valentine Kabanets, Daniel M. Kane, Zhenjian Lu.
    A Polynomial Restriction Lemma with Applications.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin.
    Near-Optimal Closeness Testing of Discrete Histogram Distributions.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li 0001, Ankur Moitra, Alistair Stewart.
    Being Robust (in High Dimensions) Can Be Practical.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li 0001, Ankur Moitra, Alistair Stewart.
    Robustly Learning a Gaussian: Getting Optimal Error, Efficiently.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang.
    Active classification with comparison queries.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Daniel M. Kane, Shachar Lovett, Shay Moran.
    Near-optimal linear decision trees for k-SUM and related problems.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Daniel M. Kane, Shachar Lovett, Shay Moran.
    Near-optimal linear decision trees for k-SUM and related problems.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang.
    Active classification with comparison queries.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Valentine Kabanets, Daniel M. Kane, Zhenjian Lu.
    A polynomial restriction lemma with applications.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Conference paper
    Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li 0001, Ankur Moitra, Alistair Stewart.
    Robust Estimators in High Dimensions without the Computational Intractability.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Learning Multivariate Log-concave Distributions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Daniel M. Kane, R. Ryan Williams.
    Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    The fourier transform of poisson multinomial distributions and its algorithmic applications.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Journal article
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Robust Learning of Fixed-Structure Bayesian Networks.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Efficient Robust Proper Learning of Log-concave Distributions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables.
    Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 2016 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Properly Learning Poisson Binomial Distributions in Almost Polynomial Time.
    Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 2016 (0) 2016
    Journal article
    Xue Chen, Daniel M. Kane, Eric Price, Zhao Song.
    Fourier-sparse interpolation without a frequency gap.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li 0001, Ankur Moitra, Alistair Stewart.
    Robust Estimators in High Dimensions without the Computational Intractability.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Xue Chen, Daniel M. Kane, Eric Price, Zhao Song.
    Fourier-Sparse Interpolation without a Frequency Gap.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart.
    Testing Bayesian Networks.
    CoRR 2016, Volume 0 (0) 2016
    Show item 1 to 25 of 90  

    Your query returned 90 matches in the database.