Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287804773> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4287804773 abstract "The assumption that the elements of the cost matrix in the classical assignment problem are drawn independently from a standard Gaussian distribution motivates the study of a particular Gaussian field indexed by the symmetric permutation group. The correlation structure of the field is determined by the Hamming distance between two permutations. The expectation of the maximum of the field is shown to go to infinity in the same way as if all variables of the field were independent. However, the variance of the maximum is shown to converge to zero at a rate which is slower than under independence, as the variance cannot be smaller than the one of the cost of the average assignment. Still, the convergence to zero of the variance means that the maximum possesses a property known as superconcentration. Finally, the dimension of the set of near-optimal assignments is shown to converge to zero." @default.
- W4287804773 created "2022-07-26" @default.
- W4287804773 creator A5071357040 @default.
- W4287804773 creator A5074862331 @default.
- W4287804773 date "2020-04-30" @default.
- W4287804773 modified "2023-09-28" @default.
- W4287804773 title "Maxima and near-maxima of a Gaussian random assignment field" @default.
- W4287804773 doi "https://doi.org/10.48550/arxiv.2004.14722" @default.
- W4287804773 hasPublicationYear "2020" @default.
- W4287804773 type Work @default.
- W4287804773 citedByCount "0" @default.
- W4287804773 crossrefType "posted-content" @default.
- W4287804773 hasAuthorship W4287804773A5071357040 @default.
- W4287804773 hasAuthorship W4287804773A5074862331 @default.
- W4287804773 hasBestOaLocation W42878047731 @default.
- W4287804773 hasConcept C105795698 @default.
- W4287804773 hasConcept C114614502 @default.
- W4287804773 hasConcept C121332964 @default.
- W4287804773 hasConcept C121955636 @default.
- W4287804773 hasConcept C134306372 @default.
- W4287804773 hasConcept C138885662 @default.
- W4287804773 hasConcept C142362112 @default.
- W4287804773 hasConcept C144133560 @default.
- W4287804773 hasConcept C163716315 @default.
- W4287804773 hasConcept C186633575 @default.
- W4287804773 hasConcept C193319292 @default.
- W4287804773 hasConcept C196083921 @default.
- W4287804773 hasConcept C202444582 @default.
- W4287804773 hasConcept C21308566 @default.
- W4287804773 hasConcept C24890656 @default.
- W4287804773 hasConcept C26517878 @default.
- W4287804773 hasConcept C2780813799 @default.
- W4287804773 hasConcept C28826006 @default.
- W4287804773 hasConcept C33676613 @default.
- W4287804773 hasConcept C33923547 @default.
- W4287804773 hasConcept C35651441 @default.
- W4287804773 hasConcept C38652104 @default.
- W4287804773 hasConcept C41008148 @default.
- W4287804773 hasConcept C41895202 @default.
- W4287804773 hasConcept C51267290 @default.
- W4287804773 hasConcept C52119013 @default.
- W4287804773 hasConcept C554144382 @default.
- W4287804773 hasConcept C57869625 @default.
- W4287804773 hasConcept C61326573 @default.
- W4287804773 hasConcept C62520636 @default.
- W4287804773 hasConcept C91528185 @default.
- W4287804773 hasConcept C9652623 @default.
- W4287804773 hasConceptScore W4287804773C105795698 @default.
- W4287804773 hasConceptScore W4287804773C114614502 @default.
- W4287804773 hasConceptScore W4287804773C121332964 @default.
- W4287804773 hasConceptScore W4287804773C121955636 @default.
- W4287804773 hasConceptScore W4287804773C134306372 @default.
- W4287804773 hasConceptScore W4287804773C138885662 @default.
- W4287804773 hasConceptScore W4287804773C142362112 @default.
- W4287804773 hasConceptScore W4287804773C144133560 @default.
- W4287804773 hasConceptScore W4287804773C163716315 @default.
- W4287804773 hasConceptScore W4287804773C186633575 @default.
- W4287804773 hasConceptScore W4287804773C193319292 @default.
- W4287804773 hasConceptScore W4287804773C196083921 @default.
- W4287804773 hasConceptScore W4287804773C202444582 @default.
- W4287804773 hasConceptScore W4287804773C21308566 @default.
- W4287804773 hasConceptScore W4287804773C24890656 @default.
- W4287804773 hasConceptScore W4287804773C26517878 @default.
- W4287804773 hasConceptScore W4287804773C2780813799 @default.
- W4287804773 hasConceptScore W4287804773C28826006 @default.
- W4287804773 hasConceptScore W4287804773C33676613 @default.
- W4287804773 hasConceptScore W4287804773C33923547 @default.
- W4287804773 hasConceptScore W4287804773C35651441 @default.
- W4287804773 hasConceptScore W4287804773C38652104 @default.
- W4287804773 hasConceptScore W4287804773C41008148 @default.
- W4287804773 hasConceptScore W4287804773C41895202 @default.
- W4287804773 hasConceptScore W4287804773C51267290 @default.
- W4287804773 hasConceptScore W4287804773C52119013 @default.
- W4287804773 hasConceptScore W4287804773C554144382 @default.
- W4287804773 hasConceptScore W4287804773C57869625 @default.
- W4287804773 hasConceptScore W4287804773C61326573 @default.
- W4287804773 hasConceptScore W4287804773C62520636 @default.
- W4287804773 hasConceptScore W4287804773C91528185 @default.
- W4287804773 hasConceptScore W4287804773C9652623 @default.
- W4287804773 hasLocation W42878047731 @default.
- W4287804773 hasLocation W42878047732 @default.
- W4287804773 hasOpenAccess W4287804773 @default.
- W4287804773 hasPrimaryLocation W42878047731 @default.
- W4287804773 hasRelatedWork W1532366810 @default.
- W4287804773 hasRelatedWork W2051694884 @default.
- W4287804773 hasRelatedWork W2138975130 @default.
- W4287804773 hasRelatedWork W2350245891 @default.
- W4287804773 hasRelatedWork W2789590796 @default.
- W4287804773 hasRelatedWork W2949093985 @default.
- W4287804773 hasRelatedWork W3129964250 @default.
- W4287804773 hasRelatedWork W3134600518 @default.
- W4287804773 hasRelatedWork W4287804773 @default.
- W4287804773 hasRelatedWork W777937168 @default.
- W4287804773 isParatext "false" @default.
- W4287804773 isRetracted "false" @default.
- W4287804773 workType "article" @default.