Fetching the paper…
Reading the bibliography…
Higher-order $U$-statistics abound in fields such as statistics, machine learning, and computer science, but are known to be highly time-consuming to compute in practice.
Die Grundlage der allgemeinen Relativitätstheorie
Albert Einstein · 1916
Earlier work this paper cites.
Lattice theory , volume 25
Garrett Birkhoff · 1940
Earlier work this paper cites.
Theory of spin glasses
Samuel Frederick Edwards and Phil W Anderson · 1975
Earlier work this paper cites.
Some properties of incomplete U {U} -statistics
Gunnar Blom · 1976
Earlier work this paper cites.
Graph theory with applications , volume 290
John Adrian Bondy and Uppaluri Siva Ramachandra Murty · 1976
Earlier work this paper cites.
The asymptotic distributions of incomplete U {U} -statistics
Svante Janson · 1984
Earlier work this paper cites.
Complexity of finding embeddings in a k k -tree
Stefan Arnborg, Derek G Corneil, and Andrzej Proskurowski · 1987
Earlier work this paper cites.
Subgraph counts in random graphs using incomplete U {U} -statistics methods
Krzysztof Nowicki and John C Wierman · 1988
Earlier work this paper cites.
Probabilistic reasoning in intelligent systems: networks of plausible inference
Judea Pearl · 1988
Earlier work this paper cites.
The igraph
Gabor Csardi and Tamas Nepusz · 2006
Earlier work this paper cites.
Fanmod: a tool for fast network motif detection
Sebastian Wernicke and Florian Rasche · 2006
Earlier work this paper cites.
Measuring and testing dependence by correlation of distances
Gábor J Székely, Maria L Rizzo, and Nail K Bakirov · 2007
Earlier work this paper cites.
Ranking and empirical minimization of U {U} -statistics
Stéphan Clémençon, Gábor Lugosi, and Nicolas Vayatis · 2008
Earlier work this paper cites.
Simulating quantum computation by contracting tensor networks
Igor L Markov and Yaoyun Shi · 2008
Earlier work this paper cites.
Higher order influence functions and minimax estimation of nonlinear functionals
James Robins, Lingling Li, Eric Tchetgen Tchetgen, and Aad van der Vaart · 2008
Earlier work this paper cites.
A bound on the pathwidth of sparse graphs with applications to exact algorithms
Joachim Kneis, Daniel Mölle, Stefan Richter, and Peter Rossmanith · 2009
Earlier work this paper cites.
Probabilistic graphical models: Principles and techniques
Daphne Koller and Nir Friedman · 2009
Earlier work this paper cites.
Treewidth computations I. Upper bounds
Hans L Bodlaender and Arie MCA Koster · 2010
Earlier work this paper cites.
Randomized algorithms for matrices and data
Michael W Mahoney · 2011
Cited alongside, same era.
An efficient algorithm for computing interventional distributions in latent variable causal models
Ilya Shpitser, Thomas S Richardson, and James M Robins · 2011
Cited alongside, same era.
Treewidth computations II. Lower bounds
Hans L Bodlaender and Arie MCA Koster · 2011
Cited alongside, same era.
Enumerative Combinatorics , volume 1
Richard P Stanley · 2011
Cited alongside, same era.
Maximal deviations of incomplete U {U} -statistics with applications to empirical risk sampling
Stéphan Clémençon, Sylvain Robbiano, and Jessica Tressou · 2013
Cited alongside, same era.
Technical report: Higher order influence functions and minimax estimation of nonlinear functionals
Fast convergence rates for dose-response estimation
Matteo Bonvini and Edward H Kennedy · 2022
Later among the works it cites.
ReHLine: regularized composite ReLU-ReHU loss minimization with linear computation and linear convergence
Ben Dai and Yixuan Qiu · 2023
Later among the works it cites.
Causal Inference: What If
Miguel A Hernán and James M Robins · 2023
Later among the works it cites.
Compiling tensor expressions into Einsum
Julien Klaus, Mark Blacher, and Joachim Giesen · 2023
Later among the works it cites.
The quantum transition of the two-dimensional Ising spin glass
Massimo Bernaschi, Isidoro González-Adalid Pemartín, Víctor Martín-Mayor, and Giorgio Parisi · 2024
Later among the works it cites.
Einsum benchmark: Enabling the development of next-generation tensor execution engines
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
James Robins, Lingling Li, Eric Tchetgen Tchetgen, and Aad van der Vaart · 2016
Cited alongside, same era.
Minimax estimation of a functional on a structured high-dimensional model
James M Robins, Lingling Li, Rajarshi Mukherjee, Eric Tchetgen Tchetgen, and Aad van der Vaart · 2017
Cited alongside, same era.
The treewidth of line graphs
Daniel J Harvey and David R Wood · 2018
Cited alongside, same era.
Estimating learnability in the sublinear data regime
Weihao Kong and Gregory Valiant · 2018
Cited alongside, same era.
opt_einsum
Daniel G A Smith and Johnnie Gray · 2018
Cited alongside, same era.
Learning relevant features of data with multi-scale tensor networks
E Miles Stoudenmire · 2018
Cited alongside, same era.
Testing mutual independence in high dimension via distance covariance
Shun Yao, Xianyang Zhang, and Xiaofeng Shao · 2018
Cited alongside, same era.
Mark Blacher, Christoph Staudt, Julien Klaus, Maurice Wenig, Niklas Merk, Alexander Breuer, Max Engel, Sören Laue, and Joachim Giesen · 2024
Later among the works it cites.
Doubly-robust inference and optimality in structure-agnostic models with smoothness
Matteo Bonvini, Edward H Kennedy, Oliver Dukes, and Sivaraman Balakrishnan · 2024
Later among the works it cites.
Adaptive, rate-optimal hypothesis testing in nonparametric IV models
Christoph Breunig and Xiaohong Chen · 2024
Later among the works it cites.
Higher-order graphon theory: Fluctuations, degeneracies, and inference
Anirban Chatterjee, Soham Dan, and Bhaswar B Bhattacharya · 2024
Later among the works it cites.
Hypothesis tests in ordinal predictive models with optimal accuracy
Yuyang Liu, Shan Luo, and Jialiang Li · 2024
Later among the works it cites.
Neural networks meet random forests
Rui Qiu, Shuntuo Xu, and Zhou Yu · 2024
Later among the works it cites.
Causal inference: A statistical learning approach, 2024
Stefan Wager · 2024
Later among the works it cites.
Rank-transformed subsampling: Inference for multiple data splitting and exchangeable p-values
F Richard Guo and Rajen D Shah · 2025
Closest in time.
Jiashun Jin, Tracy Ke, Bingcheng Sui, and Zhenggang Wang · 2025
Closest in time.
U-statistic reduction: Higher-order accurate risk control and statistical-computational trade-off
Meijia Shao, Dong Xia, and Yuan Zhang · 2025
Closest in time.
Engression: Extrapolation through the lens of distributional regression
Xinwei Shen and Nicolai Meinshausen · 2025
Closest in time.
Adaptive testing for high-dimensional data
Yangfan Zhang, Runmin Wang, and Xiaofeng Shao · 2025
Closest in time.