Noam Lifshitz

According to our database, Noam Lifshitz authored at least 24 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Constant Degree Direct Product Testers with Small Soundness.

Mitali Bafna, Noam Lifshitz, Dor Minzer

Electron. Colloquium Comput. Complex., 2024

Influences in Mixing Measures.

Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Product mixing in compact Lie groups.

David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer

Electron. Colloquium Comput. Complex., 2023

One Clean Qubit Suffices for Quantum Communication Advantage.

Srinivasan Arunachalam, Uma Girish, Noam Lifshitz

Electron. Colloquium Comput. Complex., 2023

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

David Ellis, Guy Kindler, Noam Lifshitz

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Isoperimetric Inequalities Made Simpler.

Ronen Eldan, Guy Kindler, Noam Lifshitz, Dor Minzer

CoRR, 2022

Hypercontractivity on high dimensional expanders.

Tom Gur, Noam Lifshitz, Siqi Liu

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces.

Tom Gur, Noam Lifshitz, Siqi Liu

Electron. Colloquium Comput. Complex., 2021

Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces.

Tom Gur, Noam Lifshitz, Siqi Liu

CoRR, 2021

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

Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

An Invariance Principle for the Multi-slice, with Applications.

Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

On set systems without a simplex-cluster and the junta method.

Noam Lifshitz

J. Comb. Theory A, 2020

Complexity Measures on the Symmetric Group and Beyond.

Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals

CoRR, 2020

Hypercontractivity on the symmetric group.

Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer

CoRR, 2020

AND testing and robust judgement aggregation.

Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Towards a Proof of the Fourier-Entropy Conjecture?

Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

A Note on Large H-Intersecting Families.

Nathan Keller, Noam Lifshitz

SIAM J. Discret. Math., 2019

On a biased edge isoperimetric inequality for the discrete cube.

David Ellis, Nathan Keller, Noam Lifshitz

J. Comb. Theory A, 2019

On the union of intersecting families.

David Ellis, Noam Lifshitz

Comb. Probab. Comput., 2019

Revisiting Bourgain-Kalai and Fourier Entropies.

Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra

CoRR, 2019

Noise Sensitivity on the p -Biased Hypercube.

Noam Lifshitz, Dor Minzer

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2017

The Junta Method in Extremal Hypergraph Theory and Chvátal's Conjecture.

Nathan Keller, Noam Lifshitz

Electron. Notes Discret. Math., 2017

Approximation of biased Boolean functions of small total influence by DNF's.

Nathan Keller, Noam Lifshitz

CoRR, 2017

2015

Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme.

Boaz Tsaban, Noam Lifshitz

J. Math. Cryptol., 2015