Search Results for author: Robert Lunde

Found 5 papers, 0 papers with code

Trading off Accuracy for Speedup: Multiplier Bootstraps for Subgraph Counts

no code implementations14 Sep 2020 Qiaohui Lin, Robert Lunde, Purnamrita Sarkar

We propose a new class of multiplier bootstraps for count functionals, ranging from a fast, approximate linear bootstrap tailored to sparse, massive graphs to a quadratic bootstrap procedure that offers refined accuracy for smaller, denser graphs.

valid

Bootstrapping the error of Oja's algorithm

no code implementations NeurIPS 2021 Robert Lunde, Purnamrita Sarkar, Rachel Ward

We consider the problem of quantifying uncertainty for the estimation error of the leading eigenvector from Oja's algorithm for streaming principal component analysis, where the data are generated IID from some unknown distribution.

Conformal Prediction for Network-Assisted Regression

no code implementations20 Feb 2023 Robert Lunde, Elizaveta Levina, Ji Zhu

An important problem in network analysis is predicting a node attribute using both network covariates, such as graph embedding coordinates or local subgraph counts, and conventional node covariates, such as demographic characteristics.

Attribute Conformal Prediction +2

On the Validity of Conformal Prediction for Network Data Under Non-Uniform Sampling

no code implementations12 Jun 2023 Robert Lunde

We study the properties of conformal prediction for network data under various sampling mechanisms that commonly arise in practice but often result in a non-representative sample of nodes.

Conformal Prediction valid

Cannot find the paper you are looking for? You can Submit a new open access paper.