Research output per year
Research output per year
- 34 results
Search results
-
2024
A Dense Model Theorem for the Boolean Slice
Kalai, G., Lifshitz, N., Minzer, D. & Ziegler, T., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 797-805 9 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Constant Degree Direct Product Testers with Small Soundness
Bafna, M., Lifshitz, N. & Minzer, D., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 862-869 8 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
HYPERCONTRACTIVITY FOR GLOBAL FUNCTIONS AND SHARP THRESHOLDS
Keevash, P., Lifshitz, N., Long, E. & Minzer, A. D., 2024, In: Journal of the American Mathematical Society. 37, 1, p. 245-279 35 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
Hypercontractivity on the symmetric group
Filmus, Y., Kindler, G., Lifshitz, N. & Minzer, D., 8 Jan 2024, In: Forum of Mathematics, Sigma. 12, e6.Technion - Israel Institute of Technology, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
Keller, N., Lifshitz, N. & Sheinfeld, O., 21 Oct 2024, In: Forum of Mathematics, Sigma. 12, e85.Bar-Ilan University, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
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.). p. 527-536 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
On the largest product-free subsets of the alternating groups
Keevash, P., Lifshitz, N. & Minzer, D., Sep 2024, In: Inventiones Mathematicae. 237, 3, p. 1329-1375 47 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
On t-intersecting families of permutations
Keller, N., Lifshitz, N., Minzer, D. & Sheinfeld, O., May 2024, In: Advances in Mathematics. 445, 109650.Bar-Ilan University, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › 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).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Stability for the complete intersection theorem, and the forbidden intersection problem of Erdos and Sos
Ellis, D., Keller, N. & Lifshitz, N., 2024, In: Journal of the European Mathematical Society. 26, 5, p. 1611-1654 44 p.The Hebrew University of Jerusalem, Bar-Ilan University
Research output: Contribution to journal › Article › 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.). p. 656-660 5 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Forbidden Intersection Problems for Families of Linear Maps
Ellis, D., Kindler, G. & Lifshitz, N., 2023, In: Discrete Analysis. 2023, p. 1-32 32 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
-
Forbidden intersections for codes
Keevash, P., Lifshitz, N., Long, E. & Minzer, D., Nov 2023, In: Journal of the London Mathematical Society. 108, 5, p. 2037-2083 47 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
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).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
APPROXIMATION BY JUNTAS IN THE SYMMETRIC GROUP, AND FORBIDDEN INTERSECTION PROBLEMS
Ellis, D. & Lifshitz, N., 2022, In: Duke Mathematical Journal. 171, 7, p. 1417-1467 51 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
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.). p. 176-184 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
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).The Hebrew University of Jerusalem, Technion - Israel Institute of Technology
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
High dimensional Hoffman bound and applications in extremal combinatorics
Filmus, Y., Lifshitz, N. & Golubev, K., 2021, In: Algebraic Combinatorics. 4, 6, p. 1005 1026 p., 190.Technion - Israel Institute of Technology
Research output: Contribution to journal › Article › peer-review
Open Access -
High dimensional Hoffman bound and applications in extremal combinatorics
Filmus, Y., Golubev, K. & Lifshitz, N., 2021, In: Algebraic Combinatorics. 4, 6, p. 1005-1026 22 p.Technion - Israel Institute of Technology, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
Keller, N. & Lifshitz, N., 3 Dec 2021, In: Advances in Mathematics. 392, 107991.Bar-Ilan University, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › 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.). p. 222-233 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Technion - Israel Institute of Technology, The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Hypercontractivity on the symmetric group
Filmus, Y., Kindler, G., Lifshitz, N. & Minzer, D., 2020, (arXiv preprint arXiv:2009.05503).Technion - Israel Institute of Technology
Research output: Working paper › Preprint
-
Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems
Lifshitz, N., 2020, In: Discrete Analysis. 2020, 11.Research output: Contribution to journal › Article › peer-review
Open Access -
On set systems without a simplex-cluster and the junta method
Lifshitz, N., Feb 2020, In: Journal of Combinatorial Theory. Series A. 170, 105139.The Hebrew University of Jerusalem, Bar-Ilan University
Research output: Contribution to journal › Article › peer-review
Open Access -
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).Tel Aviv University, The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Towards a Proof of the Fourier-Entropy Conjecture?
Kelman, E., Kindler, G., Lifshitz, N., Minzer, D. & Safra, M., 1 Aug 2020, In: Geometric and Functional Analysis. 30, 4, p. 1097-1138 42 p.Tel Aviv University, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
-
2019
A note on large H-intersecting families
Keller, N. & Lifshitz, N., 2019, In: SIAM Journal on Discrete Mathematics. 33, 1, p. 398-401 4 p.Research output: Contribution to journal › Article › peer-review
Open Access -
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).The Hebrew University of Jerusalem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On a biased edge isoperimetric inequality for the discrete cube
Ellis, D., Keller, N. & Lifshitz, N., Apr 2019, In: Journal of Combinatorial Theory. Series A. 163, p. 118-162 45 p.Research output: Contribution to journal › Article › peer-review
Open Access -
On the union of intersecting families
Ellis, D. & Lifshitz, N., 1 Nov 2019, In: Combinatorics Probability and Computing. 28, 6, p. 826-839 14 p.The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review
Open Access -
2018
Approximation of biased Boolean functions of small total influence by DNFs
Keller, N. & Lifshitz, N., Aug 2018, In: Bulletin of the London Mathematical Society. 50, 4, p. 667-679 13 p.Research output: Contribution to journal › Article › peer-review
Open Access -
On the structure of subsets of the discrete cube with small edge boundary
Ellis, D., Keller, N. & Lifshitz, N., 2018, In: Discrete Analysis. 9, 2018, p. 1-29 29 p.Research output: Contribution to journal › Article › peer-review
Open Access -
2016
On the sum of the L 1 influences of bounded functions
Filmus, Y., Hatami, H., Keller, N. & Lifshitz, N., 1 Jul 2016, In: Israel Journal of Mathematics. 214, 1, p. 167-192 26 p.Technion - Israel Institute of Technology, Bar-Ilan University
Research output: Contribution to journal › Article › peer-review
Open Access -
2015
Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme
Tsaban, B. & Lifshitz, N., 1 Jun 2015, In: Journal of Mathematical Cryptology. 9, 2, p. 75-78 4 p.Research output: Contribution to journal › Article › peer-review
Open Access