Noam Lifshitz

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