skip to main content

Explore Research Products in the NSF-PAR

  • Home
  • Search Results
  • Page 1 of 3

Search for: All records

Award ID contains: 1955175

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. ; ; ( , Bulletin of the London Mathematical Society)
    Abstract

    We obtain Rosenthal‐type inequalities with sharp constants for moments of sums of independent random variables which are mixtures of a fixed distribution. We also identify extremizers in log‐concave settings when the moments of summands are individually constrained.

     
    more » « less
  2. ; ; ; ( , The Electronic Journal of Combinatorics)
    Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common optimisation problems, we establish asymptotically tight bounds when the weights are independent copies of a symmetric random variable (satisfying a mild condition on tail probabilities), in particular when the weights are Gaussian. 
    more » « less
    Full Text Available 
  3. ; ; ( , The Annals of Probability)
    Full Text Available 
  4. ; ; ( , SIAM Journal on Discrete Mathematics)
    Full Text Available 
  5. ; ( , Mathematics of Operations Research)
    We study the minimum spanning arborescence problem on the complete digraph [Formula: see text], where an edge e has a weight W e and a cost C e , each of which is an independent uniform random variable U s , where [Formula: see text] and U is uniform [Formula: see text]. There is also a constraint that the spanning arborescence T must satisfy [Formula: see text]. We establish, for a range of values for [Formula: see text], the asymptotic value of the optimum weight via the consideration of a dual problem. 
    more » « less
    Full Text Available 
  6. ; ; ( , Proceedings of the American Mathematical Society)
    Full Text Available 
  7. ; ; ; ( , Journal of the European Mathematical Society)
    Full Text Available 
  8. ; ( , High Dimensional Probability Proceedings, Vol. 9)
    Accepted Manuscript Full Text Available
  9. ; ; ( , Journal danalyse mathématique)
    Accepted Manuscript Full Text Available
  10. ; ; ( , Analysis PDE)
    Accepted Manuscript Full Text Available