Search filters

List of works by Prasad V. Tetali

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring

scientific article published in 2006

Approximating min sum set cover

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

scientific article published in November 2013

Discrete curvature and abelian groups

Distributed Random Walks ⬇️

scholarly article from 'Journal of the ACM' published in 2013

Independence of solution sets and minimal asymptotic bases

scientific article published in 1995

On sharp transitions in making squares

scientific article published in May 2012

Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

article

Representations of integers as the sum of k terms

The sub-Gaussian constant and concentration inequalities

article published in 2006

λ_∞ , Vertex Isoperimetry and Concentration

Paulina is supported by:

About Paulina

Help