Utbytbara grafmodeller (ExGM) subsumerar ett antal populära nätverksmodeller. Det matematiska objekt som kännetecknar en ExGM kallas en grafon. Att hitta skalbara skattningar av grafoner, bevisligen konsekventa, är fortfarande en öppen fråga. I detta dokument föreslår vi en histogramskattare av en grafon som är bevisligen konsekvent och numeriskt effektiv. Den föreslagna estimatorn är baserad på en sorterings-och-smoothing-algoritm (SAS) som först sorterar den empiriska graden av en graf och sedan jämnar ut den sorterade grafen med hjälp av total variationsminimering. Konsistensen hos SAS-algoritmen bevisas genom att utnyttja sparsamhetskoncept från komprimerad avkänning.
En representant för denna kategori är algoritmen Sortingand-Smoothing (SAS) som föreslås av REF.
A Consistent Histogram Estimator for Exchangeable Graph Models
{'venue': 'ICML', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}