42 citations · 175 across the 47 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
quant-ph2006★ 1 cited
How Quantum Computers Can Fail
Gil Kalai
We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substant…
math.CO2006
Thresholds and expectation thresholds
Jeff Kahn, Gil Kalai
Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q b…
math.CO2006
Intersections of Leray complexes and regularity of monomial ideals
Gil Kalai, Roy Meshulam
For a simplicial complex X and a field K, let h_i(X)=\dim \tilde{H}_i(X;K). It is shown that if X,Y are complexes on the same vertex set, then for all k h_{k-1}(X\cap Y) \leq \sum_…