vix.ing · top · new · best · stats · spec

Lifshitz, Noam

  1. Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erdős and Sós
    2016/04/20 by David Ellis, Ellis, David, Nathan Keller +3 · 4 citations
    Mathematics · #Limits and Structures in Graph Theory
  2. Hypercontractivity for global functions and sharp thresholds
    2019/06/13 by Peter Keevash, Keevash, Peter, Noam Lifshitz +5 · 4 citations
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #semigroups and automata theory #Coding theory and cryptography
  3. Global hypercontractivity and its applications
    2021/03/08 by Keevash, Peter, Lifshitz, Noam, Long, Eoin +1 · 3 citations
    #Combinatorics (math.CO) #FOS: Mathematics
  4. Approximation by juntas in the symmetric group, and forbidden intersection problems
    2019/12/19 by Ellis, David, Lifshitz, Noam · 3 citations
    #05D05 #05E15 #Combinatorics (math.CO) #FOS: Mathematics
  5. Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry
    2016/04/07 by David Ellis, Nathan Keller, Ellis, David +3 · 2 citations
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Complexity and Algorithms in Graphs
  6. Forbidden intersections for codes
    2021/03/08 by Keevash, Peter, Lifshitz, Noam, Long, Eoin +1 · 3 citations
    #Combinatorics (math.CO) #FOS: Mathematics
  7. Hypercontractivity on the symmetric group
    2020/09/11 by Filmus, Yuval, Kindler, Guy, Lifshitz, Noam +1 · 2 citations
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Probability (math.PR)
  8. An Invariance Principle for the Multi-slice, with Applications
    2021/10/20 by Braverman, Mark, Khot, Subhash, Lifshitz, Noam +1 · 2 citations
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
  9. On t-Intersecting Families of Permutations
    2023/03/28 by Keller, Nathan, Lifshitz, Noam, Minzer, Dor +1 · 3 citations
    #Combinatorics (math.CO) #FOS: Mathematics
  10. On the Largest Product-free Subsets of the Alternating Groups
    2022/05/30 by Keevash, Peter, Lifshitz, Noam, Minzer, Dor · 2 citations
    #Combinatorics (math.CO) #FOS: Mathematics
  11. On set systems without a simplex-cluster and the Junta method
    2018/04/03 by Lifshitz, Noam · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
  12. Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems
    2018/04/01 by Lifshitz, Noam · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
  13. Towards a Proof of the Fourier--Entropy Conjecture?
    2019/11/24 by Kelman, Esty, Kindler, Guy, Lifshitz, Noam +2 · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  14. One Clean Qubit Suffices for Quantum Communication Advantage
    2023/10/03 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Uma Girish +3 · 3 citations
    Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
  15. Sharp hypercontractivity for symmetric groups and its applications
    2023/07/27 by Keevash, Peter, Lifshitz, Noam · 2 citations
    #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR) #Number Theory (math.NT)
  16. Sharp Hypercontractivity for Global Functions
    2023/07/03 by Nathan Keller, Noam Lifshitz, Keller, Nathan +3 · 2 citations
    Engineering · Mathematics · #Stability and Controllability of Differential Equations #Nonlinear Differential Equations Analysis #Numerical methods in inverse problems
  17. Polynomial Bogolyubov for special linear groups via tensor rank
    2024/03/31 by Shai Evra, Guy Kindler, Evra, Shai +3 · 1 citation
    Computer Science · Mathematics · #Algebraic and Geometric Analysis #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR) #Matrix Theory and Algorithms #Representation Theory (math.RT) #Spectral Theory (math.SP) #Tensor decomposition and applications
  18. Initiating the proof of the Liebeck--Nikolov--Shalev conjecture
    2024/08/14 by Gill, Nick, Lifshitz, Noam, Pyber, László +1 · 1 citation
    #20D06 #FOS: Mathematics #Group Theory (math.GR)
  19. Completing the proof of the Liebeck--Nikolov--Shalev conjecture
    2024/08/19 by Lifshitz, Noam · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)