Mathematics

Filter
Conference contribution

Search results

  • 2024

    Complete Neural Networks for Complete Euclidean Graphs

    Hordan, S., Amir, T., Gortler, S. J. & Dym, N., 25 Mar 2024, Technical Tracks 14. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). 11 ed. p. 12482-12490 9 p. (Proceedings of the AAAI Conference on Artificial Intelligence; vol. 38, no. 11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
  • 2023

    Overview of the Urban Wireless Localization Competition

    Yapar, C., Jaensch, F., Levie, R., Kutyniok, G. & Caire, G., 2023, Proceedings of the 2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing, MLSP 2023. Comminiello, D. & Scarpiniti, M. (eds.). (IEEE International Workshop on Machine Learning for Signal Processing, MLSP; vol. 2023-September).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Stability and Replicability in Learning

    Chase, Z., Moran, S. & Yehudayoff, A., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. p. 2430-2439 10 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • The discourse mapping tree as a tool for analyzing the potential and implementation of linear algebra tasks

    Wallach, M. N., Heyd-Metzuyanim, E. & Band, R., 2023, Proceedings of the 46th Conference of the International Group for the Psychology of Mathematics Education, 2023. Ayalon, M., Koichu, B., Leikin, R., Rubel, L. & Tabach, M. (eds.). p. 315-322 8 p. (Proceedings of the International Group for the Psychology of Mathematics Education; vol. 4).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2022

    A Characterization of Multiclass Learnability

    Brukhim, N., Carmon, D., Dinur, I., Moran, S. & Yehudayoff, A., 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. p. 943-955 13 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    6 Scopus citations

  • Cartoon Explanations of Image Classifiers

    Kolek, S., Nguyen, D. A., Levie, R., Bruna, J. & Kutyniok, G., 2022, Computer Vision – ECCV 2022 - 17th European Conference, Proceedings. Avidan, S., Brostow, G., Cissé, M., Farinella, G. M. & Hassner, T. (eds.). p. 443-458 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13672 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    1 Scopus citations

  • Generalization Analysis of Message Passing Neural Networks on Large Random Graphs

    Maskey, S., Levie, R., Lee, Y. & Kutyniok, G., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    13 Scopus citations

  • Generalization Analysis of Message Passing Neural Networks on Large Random Graphs

    Maskey, S., Levie, R., Lee, Y. & Kutyniok, G., 2022, NeurIPS.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Integral Probability Metrics PAC-Bayes Bounds

    Amit, R., Epstein, B., Moran, S. & Meir, R., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Uniform Brackets, Containers, and Combinatorial Macbeath Regions

    Dutta, K., Ghosh, A. & Moran, S., 1 Jan 2022, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022. Braverman, M. (ed.). p. 59:1-59:10 10 p. 59. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 215).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2021

    Interactive proofs for verifying machine learning

    Goldwasser, S., Rothblum, G. N., Shafer, J. & Yehudayoff, A., 1 Feb 2021, ITCS. Lee, J. R. (ed.). p. 41:1-41:19 19 p. 41. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    13 Scopus citations

  • MATHEMATICAL ACTIVITY IN COLLABORATIVE LINEAR-ALGEBRA PROBLEM-SOLVING

    Wallach, M. N., Heyd-Metzuyanim, E. & Band, R., 2021, Proceedings of the 44th Conference of the International Group for the Psychology of Mathematics Education, 2021. Inprasitha, M., Changsri, N. & Boonsena, N. (eds.). p. 209-216 8 p. (Proceedings of the International Group for the Psychology of Mathematics Education; vol. 4).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games

    Hanneke, S., Livni, R. & Moran, S., 2021, Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA. Belkin, M. & Kpotufe, S. (eds.). Vol. 134. p. 2289-2314 26 p. (Proceedings of Machine Learning Research).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Shadows of Newton polytopes

    Hrubeš, P. & Yehudayoff, A., 1 Jul 2021, Computational Complexity Conference. Kabanets, V. (ed.). p. 1-23 23 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 200).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • The entropy of lies: Playing twenty questions with a liar

    Dagan, Y., Filmus, Y., Kane, D. & Moran, S., 1 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). 1. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2020

    Closure Properties for Private Classification and Online Prediction

    Alon, N., Beimel, A., Moran, S. & Stemmer, U., 2020, Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. Abernethy, J. D. & Agarwal, S. (eds.). Vol. 125. p. 119-152 34 p. (Proceedings of Machine Learning Research).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Proper Learning, Helly Number, and an Optimal SVM Bound

    Bousquet, O., Hanneke, S., Moran, S. & Zhivotovskiy, N., 2020, Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. Abernethy, J. D. & Agarwal, S. (eds.). Vol. 125. p. 582-609 28 p. (Proceedings of Machine Learning Research).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • The Communication Complexity of the Exact Gap-Hamming Problem.

    Rao, A. & Yehudayoff, A., 2020, Electron. Colloquium Comput. Complex.. Vol. 27. p. 6 1 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2019

    A Natural Probabilistic Model on the Integers and Its Relation to Dickman-Type Distributions and Buchstab’s Function

    Pinsky, R. G., 2019, Probability and Analysis in Interacting Physical Systems - In Honor of S.R.S. Varadhan, 2016. Friz, P., König, W., Mukherjee, C. & Olla, S. (eds.). p. 267-294 28 p. (Springer Proceedings in Mathematics and Statistics; vol. 283).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    2 Scopus citations

  • Linear time algorithm to check the singularity of block graphs

    Singh, R., Shaked-Monderer, N. & Berman, A., 2019, Algorithms and Discrete Applied Mathematics - 5th International Conference, CALDAM 2019, Proceedings. Pal, S. P. & Vijayakumar, A. (eds.). p. 77-90 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11394 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    2 Scopus citations

  • Lower bounds on balancing sets and depth-2 threshold circuits

    Hrubeš, P., Ramamoorthy, S. N., Rao, A. & Yehudayoff, A., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). p. 1-14 72. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • On division versus saturation in pseudo-boolean solving

    Gocht, S., Nordström, J. & Yehudayoff, A., 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). p. 1711-1718 8 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    10 Scopus citations

  • On the communication complexity of key-agreement protocols

    Haitner, I., Mazor, N., Oshman, R., Reingold, O. & Yehudayoff, A., 1 Jan 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (ed.). p. 1-16 40. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 124).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • On weak ϵ-nets and the radon number

    Moran, S. & Yehudayoff, A., 1 Jun 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). p. 1-14 51. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Separating monotone VP and VNP

    Yehudayoff, A., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). p. 425-429 5 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    14 Scopus citations
  • 2018

    A Direct Sum Result for the Information Complexity of Learning

    Nachum, I., Shafer, J. & Yehudayoff, A., 1 Jun 2018, Proceedings of the 31st Conference On Learning Theory. Bubeck, S., Perchet, V. & Rigollet, P. (eds.). Vol. 75. p. 1547-1568 22 p. (Proceedings of Machine Learning Research).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Engineering preparatory programs: Students' academic motivation

    Gero, A. & Abraham, G., 2018, Proceedings of the 9th Canadian Engineering Education Association Annual Conference. 3 p. 1

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • Mullins' self-similar grooving solution revisited

    Derkach, V. & Novick-Cohen, A., 2018, Diffusion in Materials DIMAT-2017 - 10th International Conference on Diffusion in Materials. Rabkin, E., Klinger, L., Novick-Cohen, A. & Frage, N. (eds.). Vol. 383. p. 112-117 6 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Real-time viscous thin films

    Vantzos, O., Raz, S. & Ben-Chen, M., 4 Dec 2018, SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018. 281. (SIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    1 Scopus citations
  • 2017

    Geometric interfacial motion: Coupling surface diffusion and mean curvature motion

    Derkach, V., McCuan, J., Novick-Cohen, A. & Vilenkin, A., 2017, Mathematics for Nonlinear Phenomena—Analysis and Computation - In Honor of Yoshikazu Giga’s 60th Birthday. Maekawa, Y. & Jimbo, S. (eds.). p. 23-46 24 p. (Springer Proceedings in Mathematics and Statistics; vol. 215).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • On the statistical learning ability of evolution strategies

    Shir, O. M. & Yehudayoff, A., 12 Jan 2017, FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. p. 127-138 12 p. (FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Sample compression schemes for VC classes

    Moran, S. & Yehudayoff, A., 27 Mar 2017, 2016 Information Theory and Applications Workshop, ITA 2016. 7888187. (2016 Information Theory and Applications Workshop, ITA 2016).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    1 Scopus citations
  • 2016

    Distributed construction of purely additive spanners

    Censor-Hillel, K., Kavitha, T., Paz, A. & Yehudayoff, A., 2016, Distributed Computing - 30th International Symposium, DISC 2016, Proceedings. Gavoille, C. & Ilcinkas, D. (eds.). p. 129-142 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    10 Scopus citations

  • Fooling pairs in randomized communication complexity

    Moran, S., Sinha, M. & Yehudayoff, A., 2016, Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Revised Selected Papers. Suomela, J. (ed.). p. 49-59 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9988 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Hitting set for hypergraphs of low VC-dimension

    Bringmann, K., Kozma, L., Moran, S. & Narayanaswamy, N. S., 1 Aug 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). 23. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Labeled compression schemes for extremal classes

    Moran, S. & Warmuth, M. K., 2016, Algorithmic Learning Theory - 27th International Conference, ALT 2016, Proceedings. Simon, H. U., Zilles, S. & Ortner, R. (eds.). p. 34-49 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9925 LNAI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    16 Scopus citations

  • On isoperimetric profiles and computational complexity

    Hrubeš, P. & Yehudayoff, A., 1 Aug 2016, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016. Rabani, Y., Chatzigiannakis, I., Sangiorgi, D. & Mitzenmacher, M. (eds.). p. 1 12 p. 89. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 55).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    11 Scopus citations

  • On the theoretical capacity of evolution strategies to statistically learn the landscape

    Shir, O. M., Roslund, J. & Yehudayoff, A., 20 Jul 2016, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). p. 151-152 2 p. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Shattered sets and the hilbert function

    Moran, S. & Rashtchian, C., 1 Aug 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (eds.). 70. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 58).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2015

    Data recovery after geographic correlated attacks

    Grebla, G., Efrat, A., Ezra, E., Pinchasi, R. & Sankararaman, S., 2 Jul 2015, 2015 11th International Conference on the Design of Reliable Communication Networks, DRCN 2015. p. 65-72 8 p. 7148986. (2015 11th International Conference on the Design of Reliable Communication Networks, DRCN 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Internal compression of protocols to entropy

    Bauer, B., Moran, S. & Yehudayoff, A., 1 Aug 2015, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 18th International Workshop, APPROX 2015, and 19th International Workshop, RANDOM 2015. Garg, N., Jansen, K., Rao, A. & Rolim, J. D. P. (eds.). p. 481-496 16 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 40).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    13 Scopus citations

  • Node-Balancing by Edge-Increments

    Eisenbrand, F., Moran, S., Pinchasi, R. & Skutella, M., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). p. 450-458 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • On the role of non-local Menger curvature in image processing

    Gilboa, G., Appleboim, E., Saucan, E. & Zeevi, Y. Y., 9 Dec 2015, 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings. p. 4337-4341 5 p. 7351625. (Proceedings - International Conference on Image Processing, ICIP; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Simplified lower bounds on the multiparty communication complexity of disjointness

    Rao, A. & Yehudayoff, A., 1 Jun 2015, 30th Conference on Computational Complexity, CCC 2015. Zuckerman, D. (ed.). p. 88-101 14 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 33).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    15 Scopus citations

  • Teaching and compressing for Low VC-Dimension

    Moran, S., Shpilka, A., Wigderson, A. & Yehudayoff, A., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. p. 40-51 12 p. 7354386. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations
  • 2014

    Approximate nonnegative rank is equivalent to the smooth rectangle bound

    Kol, G., Moran, S., Shpilka, A. & Yehudayoff, A., 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. p. 701-712 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    13 Scopus citations

  • Direct sum fails for zero error average communication

    Kol, G., Moran, S., Shpilka, A. & Yehudayoff, A., 2014, ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science. p. 517-522 6 p. (ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Dismantling Visual Obstacles to Comprehension of 2-D Sketches Depicting 3-D Objects.

    Widder, M., Koichu, B. & Berman, A., 2014, Proceedings of the Joint Meeting 5 - 369 of PME 38 and PME-NA 36. Vol. 5. p. 369-376 (North American Chapter of the International Group for the Psychology of Mathematics Education).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • Quasi-morphisms and quasi-states in symplectic topology

    Entov, M., 2014, Invited Lectures. Jang, S. Y., Kim, Y. R., Lee, D-W. & Yie, I. (eds.). p. 1147-1171 25 p. (Proceeding of the International Congress of Mathematicans, ICM 2014; vol. 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    17 Scopus citations

  • Simultaneous tracking and data association in an extended maneuvering target using the IMM methodology

    Sigalov, D., Michaeli, T. & Oshman, Y., 3 Oct 2014, FUSION 2014 - 17th International Conference on Information Fusion. 6916280. (FUSION 2014 - 17th International Conference on Information Fusion).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations