Noam Lifshitz

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 32

Top Topics

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Influences in Mixing Measures. STOC (2024)
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
Product Mixing in Compact Lie Groups. CoRR (2024)
Mitali Bafna, Noam Lifshitz, Dor Minzer
Constant Degree Direct Product Testers with Small Soundness. Electron. Colloquium Comput. Complex. (2024)
Mitali Bafna, Noam Lifshitz, Dor Minzer
Constant Degree Direct Product Testers with Small Soundness. CoRR (2024)
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
Product Mixing in Compact Lie Groups. STOC (2024)
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
Product mixing in compact Lie groups. Electron. Colloquium Comput. Complex. (2023)
David Ellis, Guy Kindler, Noam Lifshitz
An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 Games. STOC (2023)
Srinivasan Arunachalam, Uma Girish, Noam Lifshitz
One Clean Qubit Suffices for Quantum Communication Advantage. CoRR (2023)
Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Influences in Mixing Measures. CoRR (2023)
Srinivasan Arunachalam, Uma Girish, Noam Lifshitz
One Clean Qubit Suffices for Quantum Communication Advantage. Electron. Colloquium Comput. Complex. (2023)
Ronen Eldan, Guy Kindler, Noam Lifshitz, Dor Minzer
Isoperimetric Inequalities Made Simpler. CoRR (2022)
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
An Invariance Principle for the Multi-slice, with Applications. FOCS (2022)
Tom Gur, Noam Lifshitz, Siqi Liu
Hypercontractivity on high dimensional expanders. STOC (2022)
Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
Complexity Measures on the Symmetric Group and Beyond (Extended Abstract). ITCS (2021)
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
An Invariance Principle for the Multi-slice, with Applications. CoRR (2021)
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
An Invariance Principle for the Multi-slice, with Applications. FOCS (2021)
Tom Gur, Noam Lifshitz, Siqi Liu
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces. CoRR (2021)
Tom Gur, Noam Lifshitz, Siqi Liu
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces. Electron. Colloquium Comput. Complex. 28 (2021)
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
Towards a Proof of the Fourier-Entropy Conjecture? FOCS (2020)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND testing and robust judgement aggregation. STOC (2020)
Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Hypercontractivity on the symmetric group. CoRR (2020)
Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
Complexity Measures on the Symmetric Group and Beyond. CoRR (2020)
Noam Lifshitz
On set systems without a simplex-cluster and the junta method. J. Comb. Theory, Ser. A 170 (2020)
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
Revisiting Bourgain-Kalai and Fourier Entropies. CoRR (2019)
Nathan Keller, Noam Lifshitz
A Note on Large H-Intersecting Families. SIAM J. Discret. Math. 33 (1) (2019)
David Ellis, Noam Lifshitz
On the union of intersecting families. Comb. Probab. Comput. 28 (6) (2019)
Noam Lifshitz, Dor Minzer
Noise Sensitivity on the p -Biased Hypercube. FOCS (2019)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND Testing and Robust Judgement Aggregation. CoRR (2019)
David Ellis, Nathan Keller, Noam Lifshitz
On a biased edge isoperimetric inequality for the discrete cube. J. Comb. Theory, Ser. A 163 (2019)
Nathan Keller, Noam Lifshitz
Approximation of biased Boolean functions of small total influence by DNF's. CoRR (2017)
Nathan Keller, Noam Lifshitz
The Junta Method in Extremal Hypergraph Theory and Chvátal's Conjecture. Electron. Notes Discret. Math. 61 (2017)
Boaz Tsaban, Noam Lifshitz
Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme. J. Math. Cryptol. 9 (2) (2015)
Boaz Tsaban, Noam Lifshitz
Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme. IACR Cryptol. ePrint Arch. 2014 (2014)