On the clique number of high dimensional random geometric graphs

Gabor Lugosi

Description

High-dimensional random geometric graphs Gabor Lugosi ICREA and Pompeu Fabra University, Barcleona joint work with Luc Devroye (McGill University, Montreal) Andras Gyorgy (SZTAKI, Budapest) Frederic Udina (Pompeu Fabra University, Barcelona),

• barcleona joint


• alien detection


• high-dimensional random


• geometric graphs


• standard normal


• andras gyorgy

Sujets

• McGill University
• Pompeu Fabra University
• Normal distribution

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 22
• Langue: English

Extrait

High-dimensionalrandomgeometricgraphs Ga´borLugosi ICREAandPompeuFabraUniversity,Barcleona jointworkwith LucDevroye(McGillUniversity,Montre´al) Andra´sGyo¨rgy(SZTAKI,Budapest) FredericUdina(PompeuFabraUniversity,Barcelona),

.) 2 σ,0(lamrontnednepedni era t Yehtdnalamrondradnats.d.i.iera t,i Nehterehw S invasion. ∈ extraterrestrial i fo f sngis i ofr 2 search σ satellites + n 1 detection p neila / motivation: ) t Y+ t,i N( S ∈ /ifi t,i N  = t,i Z :esionnideddebmelangisnommoca seviecersetilletasfo } n,...,1 {⊂ Stesbusllamsa,ylevitanretlA .lamrondradnats.d.i.iera t,i Zlla,langisonsierehtfI .) d,i Z,..., 1,i Z(= i ZseviecerietilletaS

Stesbusllamsa,ylevitanretlA .lamrondradnats.d.i.iera t,i Zlla,langisonsierehtfI SatelliteireceivesZ i =(Z i,1 ,...,Z i,d ). invasion.signsofextraterrestrialrofnsatellitessearch detectionmotivation:alien .) 2 σ,0(lamrontnednepedni era t Yehtdnalamrondradnats.d.i.iera t,i Nehterehw S ∈ ifi 2 σ+1 p /) t Y+ t,i N( S ∈ /ifi t,i N  = t,i Z :esionnideddebmelangisnommoca seviecersetilletasfo } n,...,1 {⊂

fIerehtisonsignal,allZ i,t normal.era . i.i.d. ) standard 2 SatelliteireceivesZ i =(Z i,1 ,...,Z i,d ). σ nsatellitessearchforsignsofextraterrestrialinvasion. , motivation:aliendetection 0(lamrontnednepedni era t Yehtdnalamrondradnats.d.i.iera t,i Nehterehw S ∈ ifi 2 σ+1 p /) t Y+ t,i N( S ∈ /ifi t,i N  = t,i Z :esionnideddebmelangisnommoca seviecersetilletasfo } n,...,1 {⊂ Stesbusllamsa,ylevitanretlA