497 citations
- Georgia Institute of TechnologyUS50 papers
- Microsoft (United States)US4 papers
- Carnegie Mellon UniversityUS3 papers
- Emory UniversityUS3 papers
- Massachusetts Institute of TechnologyUS3 papers
- Microsoft Research (United Kingdom)GB3 papers
- University of California, BerkeleyUS3 papers
- University of California San DiegoUS3 papers
- University of Wisconsin–MadisonUS3 papers
- Google (United States)US2 papers
- IBM (United States)US2 papers
- Princeton UniversityUS2 papers
Showing 2007Show all
3 papers · 1 filter
math.PR2007★ 14 cited
Large Deviations for Random Trees
Yuri Bakhtin, Christine Heitsch
We consider large random trees under Gibbs distributions and prove a Large Deviation Principle (LDP) for the distribution of degrees of vertices of the tree. The LDP rate function…
cs.NI2007★ 54 cited
Graph Annotations in Modeling Complex Network Topologies
Xenofontas Dimitropoulos, Dmitri Krioukov, Amin Vahdat +1
The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail.…
math-ph2007★ 3 cited
The sharp constant in the Hardy-Sobolev-Maz'ya inequality in the three dimensional upper half-space
Rafael D. Benguria, Rupert L. Frank, Michael Loss
It is shown that the sharp constant in the Hardy-Sobolev-Maz'ya inequality on the three dimensional upper half space is given by the Sobolev constant. This is achieved by a duality…