Keller, Nathan
- Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erdős and Sós
2016/04/20 by David Ellis, Nathan Keller, Ellis, David +3 · 4 citations
Mathematics · #Limits and Structures in Graph Theory
- Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry
2016/04/07 by David Ellis, Nathan Keller, Ellis, David +3 · 3 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Complexity and Algorithms in Graphs
- On The Influences of Variables on Boolean Functions in Product Spaces
2009/05/26 by Nathan Keller, Keller, Nathan · 2 citations
Computer Science · Mathematics · #05D40 #60C05 #Advanced Algebra and Logic #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #semigroups and automata theory
- Quantitative relation between noise sensitivity and influences
2010/03/09 by Keller, Nathan, Kindler, Guy · 1 citation
#05D40 #06E30 #60C05 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three\n Alternatives
2011/05/25 by Ehud Friedgut, Friedgut, Ehud, Gil Kalai +5 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · Mathematics · #05D40 #68Q87 #91B14 #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Benford’s Law and Fraud Detection #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems #Probability (math.PR)
- A Note on the Entropy/Influence Conjecture
2011/05/13 by Keller, Nathan, Mossel, Elchanan, Schlank, Tomer · 1 citation
#05D40 #60C05 #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)
- Geometric Influences II: Correlation Inequalities and Noise Sensitivity
2012/06/06 by Keller, Nathan, Mossel, Elchanan, Sen, Arnab · 1 citation
#05D40 #60C05 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- On t-Intersecting Families of Permutations
2023/03/28 by Keller, Nathan, Lifshitz, Noam, Minzer, Dor +1 · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics
- On the Correlation of Increasing Families
2015/11/14 by Kalai, Gil, Keller, Nathan, Mossel, Elchanan · 1 citation
#05D40 #06E30 #60C05 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- Chvátal's Conjecture and Correlation Inequalities
2016/08/31 by Friedgut, Ehud, Kahn, Jeff, Kalai, Gil +1 · 1 citation
#05D05 #05D40 #Combinatorics (math.CO) #FOS: Mathematics
- Proof of Tomaszewski's Conjecture on Randomly Signed Sums
2020/06/30 by Keller, Nathan, Klein, Ohad · 1 citation
#05A20 #05D40 #60C05 #60F05 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- Sharp Hypercontractivity for Global Functions
2023/07/03 by Nathan Keller, Keller, Nathan, Noam Lifshitz +3 · 2 citations
Engineering · Mathematics · #Stability and Controllability of Differential Equations #Nonlinear Differential Equations Analysis #Numerical methods in inverse problems