AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

On Graph Reconstruction via Empirical Risk Minimization: Fast Learning Rates and Scalability

Guillaume Papa, Aurélien Bellet, Stephan Clémençon

NeurIPS 2016 · Graph learning › Graph algorithms and clustering · approach: Graph comparison and random features · 5 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
raise sampled pairs from B=0.01n to 0.1n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05reconstruction error: 0.2272 -> 0.1543Improved
raise B from 0.1n to n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05reconstruction error: 0.1543 -> 0.1276Improved
raise B from n to 5n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05reconstruction error: 0.1276 -> 0.1185Improved
raise B from 5n to 10n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05reconstruction error: 0.1185 -> 0.1159No clear effect
raise B from 0.01n to 0.1n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05training time (seconds): 21 -> 398Hurt
raise B from n to 5n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05training time (seconds): 5,705 -> 20,815Hurt
raise B from 5n to 10n (ablation)ERM metric-learning graph reconstruction · Synthetic graph n=1,000,000, q=100, p=0.05training time (seconds): 20,815 -> 42,574Hurt
learn reconstruction rule from B=100 pairs instead of Euclidean distance with optimal thresholdERM metric learning · Illustrative graph n=50, q=2reconstruction error: 0.1311 -> 0.009Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy