AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

Sketching Method for Large Scale Combinatorial Inference

Wei Sun, Junwei Lu, Han Liu

NeurIPS 2018 · Learning theory and algorithms › Matrix and tensor methods · approach: Randomized sketching for matrices

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
use sketching with sampled nodes instead of full-graph max clique testfast max clique test · fMRI story dataruntime (seconds): 2649 -> 299Improved
sample 625 of 823 regionsfast max clique test · fMRI story datatesting accuracyNo clear effect
use sketching test instead of NLL at d=500connectivity test · Simulation, d=500runtime: 3.5 hours -> less than 2 minutesImproved
increase disconnect ratio gammaOurs · Simulation n=400, d=100, rho=0.25computation timeImproved
replace Direct_clime with Oursconnectivity test · n=400, d=100, rho=0.25power: 0 -> 0.67Improved
replace NLL with Oursconnectivity test · n=400, d=200, rho=0.3power: 0 -> 0.93Improved
replace Direct_clime with Oursconnectivity test · n=400, d=100, rho=0.25type-I error: 0 -> 0.19Hurt
replace Direct_node with Oursconnectivity test · n=400, d=100, rho=0.25type-I error: 0.98 -> 0.19Improved
increase sample size from n=400 to n=800Ours · d=100, rho=0.25power: 0.67 -> 1Improved
increase dimension from d=100 to d=200Ours · n=400, rho=0.25power: 0.67 -> 0.07Hurt
increase signal level rho from 0.25 to 0.3Ours · n=400, d=200power: 0.07 -> 0.93Improved
increase sample size from n=400 to n=800Direct_clime · d=100, rho=0.25power: 0 -> 0.55Improved

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