2 papers
math.AP2011
A Subelliptic Analogue of Aronson-Serrin's Harnack Inequality
Luca Capogna, Giovanna Citti, Garrett Rea
We show that the Harnack inequality for a class of degenerate parabolic quasilinear PDE $$\p_t u=-X_i^* A_i(x,t,u,Xu)+ B(x,t,u,Xu),$$ associated to a system of Lipschitz continuous…
cs.DS2003
Probabilistic behavior of hash tables
Dawei Hong, Jean-Camille Birget, Shushuang Man
We extend a result of Goldreich and Ron about estimating the collision probability of a hash function. Their estimate has a polynomial tail. We prove that when the load factor is g…