Filter
Conference contribution

Search results

  • 2019

    Private PAC learning implies finite littlestone dimension

    Alon, N., Livni, R., Malliaris, M. & Moran, S., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 852-860 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    66 Scopus citations
  • Randomized concurrent set union and generalized wake-up

    Jayanti, S., Tarjan, R. E. & Boix-Adser, E., Jul 16 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 187-196 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    12 Scopus citations
  • Recursive projection-aggregation decoding of Reed-Muller codes

    Ye, M. & Abbe, E., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2064-2068 5 p. 8849269. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    11 Scopus citations
  • Reed-Muller Codes Polarize

    Abbe, E. & Ye, M., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 273-286 14 p. 8948639. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    7 Scopus citations
  • Scheduling of Non-Colliding Random Walks

    Basu, R., Sidoravicius, V. & Sly, A., 2019, Sojourns in Probability Theory and Statistical Physics - III - Interacting Particle Systems and Random Walks, A Festschrift for Charles M. Newman. Sidoravicius, V. (ed.). Springer, p. 90-137 48 p. (Springer Proceedings in Mathematics and Statistics; vol. 300).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    2 Scopus citations
  • Shaped pupil coronagraph design for Subaru high-contrast imaging with reduction of the inner working angle for earth-like planet detection

    Joseph, J. F., Currie, T., Gersh-Range, J. A., Vanderbei, R. J., Kasdin, N. J. & Delacroix, C., 2019, Techniques and Instrumentation for Detection of Exoplanets IX. Shaklan, S. B. (ed.). SPIE, 111171I. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 11117).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Simple concurrent labeling algorithms for connected components

    Liu, S. & Tarjan, R. E., Jan 2019, 2nd Symposium on Simplicity in Algorithms, SOSA 2019 - Co-located with the 30th ACM-SIAM Symposium on Discrete Algorithms, SODA 2019. Fineman, J. T. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (OpenAccess Series in Informatics; vol. 69).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Splaying preorders and postorders

    Levy, C. C. & Tarjan, R. E., 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J.-R. (eds.). Springer Verlag, p. 510-522 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    5 Scopus citations
  • Static data structure lower bounds imply rigidity

    Dvir, Z., Golovnev, A. & Weinstein, O., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 967-978 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    14 Scopus citations
  • Subadditivity Beyond Trees and the Chi-Squared Mutual Information

    Abbe, E. & Adserà, E. B., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 697-701 5 p. 8849658. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    2 Scopus citations
  • The Hat Guessing Number of Graphs

    Alon, N., Ben-Eliezer, O., Shangguan, C. & Tamo, I., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 490-494 5 p. 8849500. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    2 Scopus citations
  • Totally disconnected groups (not) acting on two-manifolds

    Pardon, J., 2019, Breadth in Contemporary Topology - Georgia International Topology Conference, 2017. Gay, D. T. & Wu, W. (eds.). American Mathematical Society, p. 187-193 7 p. (Proceedings of Symposia in Pure Mathematics; vol. 102).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Zip trees

    Tarjan, R. E., Levy, C. C. & Timmel, S., 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J.-R. (eds.). Springer Verlag, p. 566-577 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2018

    3D ab initio modeling in cryo-EM by autocorrelation analysis

    Levin, E., Bendory, T., Boumal, N., Kileel, J. & Singer, A., May 23 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging, ISBI 2018. IEEE Computer Society, p. 1569-1573 5 p. (Proceedings - International Symposium on Biomedical Imaging; vol. 2018-April).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    25 Scopus citations
  • Apodized pupil Lyot coronagraphs designs for future segmented space telescopes

    St Laurent, K., Fogarty, K., Zimmerman, N. T., N'Diaye, M., Stark, C. C., Mazoyer, J., Sivaramakrishnan, A., Pueyo, L., Shaklan, S., Vanderbei, R. & Soummer, R., 2018, Space Telescopes and Instrumentation 2018: Optical, Infrared, and Millimeter Wave. Fazio, G. G., MacEwen, H. A. & Lystrup, M. (eds.). SPIE, 106982W. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 10698).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    9 Scopus citations
  • Combinatorial applications of the Hodge–Riemann relations

    Huh, J., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 3111-3130 20 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 4).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • Communication-computation efficient gradient coding

    Ye, M. & Abbe, E., 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), p. 9716p (35th International Conference on Machine Learning, ICML 2018; vol. 12).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    60 Scopus citations
  • Conformal geometry on four manifolds - Noether lecture

    Chang, S. Y. A., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 119-146 28 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Data-Dependent hashing via nonlinear spectral gaps

    Andoni, A., Naor, A., Nikolov, A., Razenshteyn, I. & Waingarten, E., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 685-698 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • Estimation in the Group Action Channel

    Abbe, E., Pereira, J. M. & Singer, A., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 561-565 5 p. 8437646. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    22 Scopus citations
  • Finding cliques in social networks: A new distribution-free model

    Fox, J., Roughgarden, T., Seshadhri, C., Wei, F. & Wein, N., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 55. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • Heterogeneous multireference alignment: A single pass approach

    Boumal, N., Bendory, T., Lederman, R. R. & Singer, A., May 21 2018, 2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018. Institute of Electrical and Electronics Engineers Inc., p. 1-6 6 p. (2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    30 Scopus citations
  • Hölder homeomorphisms and approximate nearest neighbors

    Andoni, A., Naor, A., Nikolov, A., Razenshteyn, I. & Waingarten, E., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 159-169 11 p. 8555102. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • Impossibility of dimension reduction in the nuclear norm

    Naor, A., Pisier, G. & Schechtman, G., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, p. 1345-1352 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    7 Scopus citations
  • Improved Bounds on Guessing Moments via Rényi Measures

    Sason, I. & Verdu, S., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 566-570 5 p. 8437504. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Mathematics for cryo-electron microscopy

    Singer, A., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 4013-4032 20 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 4).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • Mesh parameterization: A viewpoint from constant mean curvature surfaces

    Zhao, H., Su, K., Li, C., Zhang, B., Liu, S., Yang, L., Lei, N., Gortler, S. J. & Gu, X., 2018, Pacific Graphics 2018 - 26th Pacific Conference on Computer Graphics and Applications, Short Papers and Posters Proceedings. Fu, H., Ghosh, A. & Kopf, J. (eds.). IEEE Computer Society, p. 25-28 4 p. (Proceedings - Pacific Conference on Computer Graphics and Applications; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Metric dimension reduction: A snapshot of the Ribe program

    Naor, A., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 759-838 80 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    27 Scopus citations
  • Non-Asymptotic Bounds for Optimal Fixed-to-Variable Lossless Compression without Prefix Constraints

    Sason, I. & Verdu, S., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 2211-2215 5 p. 8437771. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • On the work of Akshay Venkatesh

    Sarnak, P., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 87-96 10 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Quantitative propagation of smallness for solutions of elliptic equations

    Logunov, A., Laboratory, C. & Malinnikova, E., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 2409-2431 23 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Rejection Sampling and Noncausal Sampling under Moment Constraints

    Liu, J. & Verdu, S., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 1565-1569 5 p. 8437857. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • The Error Probability of Generalized Perfect Codes

    Vazquez-Vilar, G., Fabregas, A. G. & Verdu, S., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 2491-2495 5 p. 8437752. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • The price of bounded preemption

    Alon, N., Azar, Y. & Berlin, M., Jul 11 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 301-310 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Transfer operator approach to 1D random band matrices

    Shcherbina, M. & Shcherbina, T., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 2705-2727 23 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Universal Compression, List Decoding, and Logarithmic Loss

    Shkel, Y., Raginsky, M. & Verdu, S., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 206-210 5 p. 8437892. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 2017

    A coding theorem for f-separable distortion measures

    Shkel, Y. & Verdú, S., Mar 27 2017, 2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc., 7888172. (2016 Information Theory and Applications Workshop, ITA 2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Analysis of hydrodynamic models

    Constantin, P., 2017, Analysis of Hydrodynamic Models. Society for Industrial and Applied Mathematics Publications, p. 1-61 61 p. (CBMS-NSF Regional Conference Series in Applied Mathematics; vol. 90).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    15 Scopus citations
  • A new rank constraint on multi-view fundamental matrices, and its application to camera location recovery

    Sengupta, S., Amir, T., Galun, M., Goldstein, T., Jacobs, D. W., Singer, A. & Basri, R., Nov 6 2017, Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017. Institute of Electrical and Electronics Engineers Inc., p. 2413-2421 9 p. (Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017; vol. 2017-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    16 Scopus citations
  • Approximately coloring graphs without long induced paths

    Chudnovsky, M., Schaudt, O., Spirkl, S., Stein, M. & Zhong, M., 2017, Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, WG 2017, Revised Selected Papers. Woeginger, G. J. & Bodlaender, H. L. (eds.). Springer Verlag, p. 193-205 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10520 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Arimoto-Rényi conditional entropy and Bayesian hypothesis testing

    Sason, I. & Verdú, S., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 2965-2969 5 p. 8007073. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • A spectral gap precludes low-dimensional embeddings

    Naor, A., Jun 1 2017, 33rd International Symposium on Computational Geometry, SoCG 2017. Katz, M. J. & Aronov, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 501-5016 4516 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • Beyond the blowing-up lemma: Sharp converses via reverse hypercontractivity

    Liu, J., Van Handel, R. & Verdú, S., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 943-947 5 p. 8006667. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    32 Scopus citations
  • Compressing data on graphs with clusters

    Asadi, A. R., Abbe, E. & Verdú, S., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1583-1587 5 p. 8006796. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • Factor analysis for spectral estimation

    Andén, J. & Singer, A., Sep 1 2017, 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. Anbarjafari, G., Kivinukk, A. & Tamberg, G. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 169-173 5 p. 8024447. (2017 12th International Conference on Sampling Theory and Applications, SampTA 2017).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    6 Scopus citations
  • F-Divergence inequalities via functional domination

    Sason, I. & Verdú, S., Jan 4 2017, 2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016. Institute of Electrical and Electronics Engineers Inc., 7806028. (2016 IEEE International Conference on the Science of Electrical Engineering, ICSEE 2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    1 Scopus citations
  • Fixed-length-parsing universal compression with side information

    Im, Y. & Verdú, S., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 2563-2567 5 p. 8006992. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Graph compression: The effect of clusters

    Abbe, E., Feb 10 2017, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., p. 1-8 8 p. 7852203. (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    17 Scopus citations
  • Graph edge partitioning via neighborhood heuristic

    Zhang, C., Wei, F., Liu, Q., Tang, Z. G. & Li, Z., Aug 13 2017, KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, p. 605-614 10 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; vol. Part F129685).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    61 Scopus citations
  • Identification of the focal plane wavefront control system using E-M algorithm

    Sun, H., Kasdin, N. J. & Vanderbei, R., 2017, Techniques and Instrumentation for Detection of Exoplanets VIII. Shaklan, S. (ed.). SPIE, 1040028. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 10400).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations