Noam Lifshitz

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bounds for Characters of the Symmetric Group: A Hypercontractive Approach
(available as arXiv preprint)
N/APaper
Product Mixing in Compact Lie Groups
(available as arXiv preprint)
N/APaper
Constant Degree Direct Product Testers with Small Soundness
(available as arXiv preprint)
N/APaper
A Dense Model Theorem for the Boolean Slice
(available as arXiv preprint)
N/APaper
Polynomial Bogolyubov for special linear groups via tensor rank
(available as arXiv preprint)
N/APaper
Complexity measures on the symmetric group and beyond (extended abstract)2026-04-15Paper
Complexity measures on the symmetric group and beyond
Combinatorial Theory
2026-01-01Paper
An invariance principle for the multi-slice, with applications
Advances in Mathematics
2025-11-17Paper
Isoperimetric inequalities made simpler
Discrete Analysis
2025-09-19Paper
An invariance principle for the multi-slice, with applications2025-08-13Paper
Towards a proof of the Fourier-entropy conjecture?2025-08-12Paper
Noise sensitivity on the p-biased hypercube2025-08-12Paper
Turán problems for expanded hypergraphs
Combinatorica
2025-07-25Paper
Forbidden intersection problems for families of linear maps
Discrete Analysis
2025-07-08Paper
On the maximum degree of induced subgraphs of the Kneser graph
Combinatorial Theory
2025-03-27Paper
Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
Forum of Mathematics, Sigma
2024-11-06Paper
On the largest product-free subsets of the alternating groups
Inventiones Mathematicae
2024-08-12Paper
Hypercontractivity on the symmetric group
Forum of Mathematics, Sigma
2024-01-18Paper
Forbidden intersections for codes
Journal of the London Mathematical Society
2023-12-19Paper
On the maximum degree of induced subgraphs of the Kneser graph2023-12-11Paper
Hypercontractivity on high dimensional expanders
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Improved covering results for conjugacy classes of symmetric groups via hypercontractivity2023-10-27Paper
Hypercontractivity for global functions and sharp thresholds
Journal of the American Mathematical Society
2023-10-19Paper
Sharp hypercontractivity for symmetric groups and its applications2023-07-27Paper
Influences in Mixing Measures2023-07-14Paper
Sharp Hypercontractivity for Global Functions2023-07-03Paper
High dimensional Hoffman bound and applications in extremal combinatorics
Algebraic Combinatorics
2023-04-20Paper
On t-Intersecting Families of Permutations2023-03-28Paper
An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games2022-09-09Paper
Forbidden intersection problems for families of linear maps2022-08-09Paper
Approximation by juntas in the symmetric group, and forbidden intersection problems
Duke Mathematical Journal
2022-06-03Paper
Approximation by juntas in the symmetric group, and forbidden intersection problems
Duke Mathematical Journal
2022-06-03Paper
On the Largest Product-free Subsets of the Alternating Groups2022-05-30Paper
Isoperimetric Inequalities Made Simpler2022-04-13Paper
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for \varepsilon-Product Spaces2021-11-17Paper
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
Advances in Mathematics
2021-10-27Paper
An Invariance Principle for the Multi-slice, with Applications2021-10-20Paper
Global hypercontractivity and its applications2021-03-08Paper
AND testing and robust judgement aggregation
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Towards a proof of the Fourier-entropy conjecture?
Geometric and Functional Analysis. GAFA
2020-12-16Paper
Hypergraph removal lemmas via robust sharp threshold theorems
discrete Analysis
2020-10-20Paper
Complexity Measures on the Symmetric Group and Beyond2020-10-14Paper
On the union of intersecting families
Combinatorics, Probability and Computing
2020-04-06Paper
Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
Journal of the European Mathematical Society (JEMS)
2019-12-12Paper
On set systems without a simplex-cluster and the junta method
Journal of Combinatorial Theory. Series A
2019-11-27Paper
High dimensional Hoffman bound and applications in extremal combinatorics
(available as arXiv preprint)
2019-11-06Paper
AND Testing and Robust Judgement Aggregation
(available as arXiv preprint)
2019-10-31Paper
A note on large H-intersecting families
SIAM Journal on Discrete Mathematics
2019-03-11Paper
On a biased edge isoperimetric inequality for the discrete cube
Journal of Combinatorial Theory. Series A
2019-01-25Paper
On the structure of subsets of the discrete cube with small edge boundary
Discrete Analysis
2019-01-09Paper
Approximation of biased Boolean functions of small total influence by DNFs
Bulletin of the London Mathematical Society
2018-08-31Paper
The junta method in extremal hypergraph theory and Chvátal's conjecture
(available as arXiv preprint)
2018-01-18Paper
On the sum of the L₁ influences of bounded functions
Israel Journal of Mathematics
2016-09-15Paper
Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erd\H{o}s and S\'os2016-04-20Paper
Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme
Journal of Mathematical Cryptology
2015-08-07Paper
On Rystov's generalization of the \v{C}ern\'y Conjecture2013-06-23Paper
Monochromatic generating sets in groups and other algebraic structures2012-11-26Paper


Research outcomes over time


This page was built for person: Noam Lifshitz