AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Overlapping Spaces for Compact Graph Representations

Kirill Sergeevich Shevkunov, Liudmila Prokhorenkova

NeurIPS 2021 · Graph learning › Graph algorithms and clustering · approach: Graph embedding and spectral sparsification · 0 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
increase overlapping tree depth from t=0 to t=1 (ablation)O_l1 · CS PhDs distortiondistortion: 0.0368 -> 0.0300Improved
increase depth from t=1 to t=3 (ablation)O_l1 · USCA312 distortiondistortion: 0.00325 -> 0.00257Improved
increase depth from t=1 to t=3 (ablation)O_l2 · distortion, USCA312 vs CS PhDsdistortion: 0.00530 -> 0.00303; 0.0328 -> 0.0343Mixed
add OS-Mixed (weighted inner product) measure to O_l1 t=1O_l1, t=1 · Facebook distortiondistortion: 0.0371 -> 0.0172Improved
add OS-Mixed measure to O_l2 t=1O_l2, t=1 · Facebook mAPmAP: 0.8326 -> 0.9021Improved
replace exp(-d) with 1/min(d,d0) in proxy-loss (ablation)O_l2, t=1 · CS PhD mAPmAP: 0.994 -> 0.810Hurt
replace exp(-d) with exp(1/min(d,d0)) in proxy-loss (ablation)H_2^5 product · USCA312 vs CS PhD mAPmAP: 0.936 -> 0.896; 0.967 -> 0.998Mixed
use dot product instead of O_l1 t=0 for 256-dim DSSMDSSM · Wikipedia search 256-dim test mAPtest mAP: 0.677 -> 0.738Improved
use O_l1 t=0 instead of dot product for 10-dim DSSMDSSM · Wikipedia search 10-dim test mAPtest mAP: 0.4194 -> 0.4562Improved
replace OS-Mixed l2 with WIPS on synthetic bipartite graph (stability)distortion training · synthetic bipartite graph WIPS distortion stddistortion std: 0.0078 -> 0.0018Improved
use OS-Mixed l2 instead of dot product on synthetic bipartite graphc-dot · synthetic bipartite graphdistortion: 0.079 -> 0.070Improved
use best overlapping metric space instead of best product spaceO_l1 t=0 · synthetic bipartite graph mAPmAP: 0.799 -> 0.824Improved

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