Einstein Institute of Mathematics

Filter
Conference contribution

Search results

  • 2024

    Groups versus rings

    Larsen, M. & Shalev, A., 2024, Amitsur Centennial Symposium, 2021. Mann, A., Rowen, L. H., Saltman, D. J., Shalev, A., Small, L. W. & Vishne, U. (eds.). American Mathematical Society, p. 203-217 15 p. (Contemporary Mathematics; vol. 800).

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

  • Influences in Mixing Measures

    Koehler, F., Lifshitz, N., Minzer, D. & Mossel, E., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 527-536 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access

  • Product Mixing in Compact Lie Groups

    Ellis, D., Kindler, G., Lifshitz, N. & Minzer, D., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 1415-1422 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
  • 2023

    An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 Games

    Ellis, D., Kindler, G. & Lifshitz, N., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 656-660 5 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    2 Scopus citations
  • 2022

    An Invariance Principle for the Multi-slice, with Applications

    Braverman, M., Khot, S., Lifshitz, N. & Minzer, D., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 228-236 9 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).

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

    Open Access
    11 Scopus citations

  • Hypercontractivity on high dimensional expanders

    Gur, T., Lifshitz, N. & Liu, S., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 176-184 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    7 Scopus citations

  • Locally testable codes with constant rate, distance, and locality

    Dinur, I., Evra, S., Livne, R., Lubotzky, A. & Mozes, S., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 357-374 18 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    24 Scopus citations

  • The power of two choices in graphical allocation

    Bansal, N. & Feldheim, O. N., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 52-63 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    6 Scopus citations
  • 2021

    Complexity Measures on the Symmetric Group and Beyond (Extended Abstract).

    Dafni, N., Filmus, Y., Lifshitz, N., Lindzey, N. & Vinyals, M., 1 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 87:1-87:5 5 p. 87. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

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

    3 Scopus citations

  • On rich lenses in planar arrangements of circles and related problems

    Ezra, E., Raz, O. E., Sharir, M. & Zahl, J., 1 Jun 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 35:1-35:15 15 p. 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 189).

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

  • The partition complex: an invitation to combinatorial commutative algebra

    Adiprasito, K. A. & Yashfe, G., 8 Jun 2021, Surveys in Combinatorics 2021. Cambridge University Press, p. 1-42 42 p. (London Mathematical Society lecture note series; vol. 470).

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

  • 2020

    AND testing and robust judgement aggregation

    Filmus, Y., Lifshitz, N., Minzer, D. & Mossel, E., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 222-233 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    6 Scopus citations

  • Dense graphs have rigid parts

    Raz, O. E. & Solymosi, J., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, LIPIcs-SoCG-2020-65. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

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

    1 Scopus citations

  • Towards a proof of the fourier-entropy conjecture?

    Kelman, E., Kindler, G., Lifshitz, N., Minzer, D. & Safra, M., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 247-258 12 p. 9317968. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

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

    Open Access
    2 Scopus citations
  • 2019

    Noise sensitivity on the p-biased hypercube

    Lifshitz, N. & Minzer, D., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 1205-1226 22 p. 8948647. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

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

    6 Scopus citations

  • Transversality for Critical Relations of Families of Rational Maps: An Elementary Proof

    Levin, G., Shen, W. & van Strien, S., 2019, New Trends in One-Dimensional Dynamics - In Honour of Welington de Melo on the Occasion of His 70th Birthday IMPA 2016. Pacifico, M. J. & Guarino, P. (eds.). Springer, p. 201-220 20 p. (Springer Proceedings in Mathematics and Statistics; vol. 285).

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

    Open Access
    5 Scopus citations
  • 2018

    Dimension theory of self-similar sets and measures

    Hochman, M., 2018, Invited Lectures. Sirakov, B., de Souza, P. N. & Viana, M. (eds.). World Scientific Publishing Co. Pte Ltd, p. 1967-1993 27 p. (Proceedings of the International Congress of Mathematicians, ICM 2018; vol. 3).

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

    1 Scopus citations
  • 2017

    Turing degree spectra of minimal subshifts

    Hochman, M. & Vanier, P., 2017, Computer Science - Theory and Applications - 12th International Computer Science Symposium in Russia, CSR 2017, Proceedings. Weil, P. (ed.). Springer Verlag, p. 154-161 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10304 LNCS).

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

    6 Scopus citations
  • 2016

    Bounded degree cosystolic expanders of every dimension

    Evra, S. & Kaufman, T., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). Association for Computing Machinery, p. 36-48 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 19-21-June-2016).

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

    Open Access
    43 Scopus citations

  • Convexity and Discrete Geometry Including Graph Theory: Mulhouse, France, September 2014

    Adiprasito, K., Bárány, I. & Vîlcu, C., 2016, Convexity and Discrete Geometry Including Graph Theory. Adiprasito, K., Bárány, I., Bárány, I. & Vîlcu, C. (eds.). Springer New York LLC, (Springer Proceedings in Mathematics and Statistics; vol. 148).

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

  • 2014

    Linear equations in primes and dynamics of nilmanifolds

    Ziegler, T., 2014, Invited Lectures. Jang, S. Y., Kim, Y. R., Lee, D.-W. & Yie, I. (eds.). KYUNG MOON SA Co. Ltd., p. 569-589 21 p. (Proceeding of the International Congress of Mathematicans, ICM 2014; vol. 2).

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

    1 Scopus citations

  • Self Similar Sets, Entropy and Additive Combinatorics

    Hochman, M., 2014, Geometry and Analysis of Fractals. Springer New York LLC, p. 225-252 28 p. (Springer Proceedings in Mathematics and Statistics; vol. 88).

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

    Open Access
    2 Scopus citations
  • 2012

    No justified complaints: On fair sharing of multiple resources

    Dolev, D., Feitelson, D. G., Halpern, J. Y., Kupferman, R. & Linial, N., 2012, ITCS 2012 - Innovations in Theoretical Computer Science Conference. p. 68-75 8 p. (ITCS 2012 - Innovations in Theoretical Computer Science Conference).

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

    101 Scopus citations
  • 2010

    Continuous-time belief propagation

    El-Hay, T., Cohn, I., Friedman, N. & Kupferman, R., 2010, ICML 2010 - Proceedings, 27th International Conference on Machine Learning. p. 343-350 8 p. (ICML 2010 - Proceedings, 27th International Conference on Machine Learning).

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

    22 Scopus citations

  • Equidistribution in homogeneous spaces and number theory

    Lindenstrauss, E., 2010, Proceedings of the International Congress of Mathematicians 2010, ICM 2010. p. 531-557 27 p. (Proceedings of the International Congress of Mathematicians 2010, ICM 2010).

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

    4 Scopus citations
  • 2009

    Mean field variational approximation for continuous-time Bayesian networks

    Cohn, I., El-Hay, T., Friedman, N. & Kupferman, R., 2009, Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, UAI 2009. AUAI Press, p. 91-100 10 p. (Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, UAI 2009).

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

    19 Scopus citations
  • 2008

    Gibbs sampling in factorized continuous-time Markov processes

    El-Hay, T., Friedman, N. & Kupferman, R., 2008, Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008. p. 169-178 10 p. (Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008).

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

    34 Scopus citations
  • 2007

    Exotic spectra: A review of Barry Simon's central contributions

    Last, Y., 2007, Spectral Theory and Mathematical Physics: A Festschrift in Honor of Barry Simon's 60th Birthday. Gesztesy, F., Deift, P., Galvez, C., Perry, P. & Schlag, W. (eds.). p. 697-712 16 p.

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

  • Purely absolutely continuous spectrum for some random Jacobi matrices

    Kaluzhny, U. & Last, Y., 2007, Probability and Mathematical Physics: A Volume in Honor of Stanislav Molchanov. Dawson, D., Jaksic, V. & Vainberg, B. (eds.). p. 273-281 9 p.

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

  • 2006

    Continuous time Markov networks

    El-Hay, T., Friedman, N., Koller, D. & Kupferman, R., 2006, Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006. p. 155-164 10 p. (Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006).

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

    12 Scopus citations

  • Dimension reduction in singularly perturbed continuous-time Bayesian networks

    Friedman, N. & Kupferman, R., 2006, Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006. p. 182-191 10 p. (Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006).

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

    1 Scopus citations
  • 2005

    Invariant measures for multiparameter diagonalizable algebraic actions - A short survey

    Lindenstrauss, E., 2005, European Congress of Mathematics. Laptev, A. (ed.). p. 247-256 10 p.

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

  • Spectral theory of Sturm-Liouville operators on infinite intervals: A review of recent developments

    Last, Y., 2005, Sturm-liouville Theory: Past And Present. Amrein, W. (ed.). p. 99-120 22 p.

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

  • 2004

    Recurrent measures and measure rigidity

    Lindenstrauss, E., 2004, Dynamics And Randomness II. Maass, A., Martinez, S. & SanMartin, J. (eds.). Springer International Publishing, p. 123-145 23 p. (Nonlinear Phenomena and Complex Systems; vol. 10).

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

  • Some computations of Ohtsuki series

    Jacoby, N. & Lawrence, R., 2004, Advances in Topological Quantum Field Theory: Proceedings of the NATO Advanced Research Workshop on New Techniques in Topological Quantum Field Theory, Kananaskis Village, Canada 22 - 26 August 2001. Bryden, J. M. (ed.). Springer-Verlag, p. 53-70 18 p. (NATO Science Series II: Mathematics, Physics and Chemistry; vol. 179).

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

  • 2003

    Artin L functions

    de Shalit, E., 2003, Introduction To The Langlands Program. Bernstein, J. & Gelbart, S. (eds.). p. 73-87 15 p.

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

  • L-functions of elliptic curves and modular forms

    de Shalit, E., 2003, Introduction To The Langlands Program. Bernstein, J. & Gelbart, S. (eds.). p. 89-108 20 p.

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

  • 1997

    Hecke rings and universal deformation rings

    DeShalit, E., 1997, Modular Forms And Fermat's Last Theorem. Cornell, G., Silverman, J. & Stevens, G. (eds.). Springer New York, p. 421-445 25 p.

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

  • The adjoint equation for the eigenvalues of transfer operators on holomorphic repellers

    Levin, G., 1997, Proceedings of the Ashkelon Workshop on Complex Function Theory (1996). Bar-Ilan University, p. 187-196 10 p. (Israel Mathematical Conference Proceedings; vol. 11).

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

  • Witten-Reshetikhin-Turaev invariants of 3-manifolds as holomorphic functions

    Lawrence, R., 1997, Geometry and physics: proceedings of the conference at Aarhus University, Aarhus, Denmark . Andersen, J., Dupont, J., Pedersen, H. H. & Swann, A. (eds.). New York: Marcel Dekker, p. 363-377 15 p. (Lecture notes in pure and applied mathematics ; vol. 184).

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

  • 1996

    An introduction to topological field theory

    Lawrence, R. J., 1996, The interface of knots and physics: American Mathematical Society short course, January 2-3, 1995, San Francisco, California . Kauffman, L. H. (ed.). American Mathematical Society, p. 89-128 40 p. (Proceedings of symposia in pure mathematics; vol. 51).

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

  • 1992

    Artin-schreier-witt Extensions As Limits of Kummer-lubin-tate Extensions, and the Explicit Reciprocity Law

    Deshalit, E., 1992, Arithmetic Of Function Fields. Goss, D., Hayes, D. & Rosen, M. (eds.). p. 413-420 8 p.

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

  • On Algebras and Triangle Relations

    Lawrence, R., 1992, Topological and geometrical methods in field theory: 2nd International Symposium, Turku, Finland, 26 May – 01 June 1991. Mickelsson, J. & Pekonen, O. (eds.). World Scientific Publishing, p. 429-447 19 p.

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