Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

2356 · May 202619922001200920172026
48 results for infinite-order U-statistics

New unbiased variance estimator for random forests using Hoeffding decomposition.

problem Uncertainty quantification in random forests with large kernel sizes and small sample sizes.
method Proposes a new Hoeffding decomposition view for variance estimation, establishing unbiased estimators and ratio consistency.
result Establishes the ratio consistency of the proposed variance estimator, justifying confidence interval coverage rates.

Paper proposes a method to estimate confidence bands for survival random forests.

problem No statistically valid and computationally feasible approach for estimating confidence bands for survival random forests.
method Extending recent developments in infinite-order incomplete U-statistics, the paper proposes an unbiased confidence band estimation.
result The proposed method accurately estimates the confidence band and achieves desired coverage rate.

This paper quantifies uncertainty in Data Shapley using statistical inference.

problem Uncertainty in data valuation due to dynamic data distribution.
method Established relationship with U-statistics and quantified uncertainty using statistical inference.
result Confidence intervals for Data Shapley estimations are provided.

Subbagging estimation for big data reduces memory usage while maintaining statistical consistency.

problem Memory constraints in analyzing massive datasets.
method Randomly subsample the data, aggregate estimators from subsamples, and use incomplete U-statistics theory.
result Subbagging estimator achieves N\sqrt{N}-consistency and asymptotic normality under certain conditions.

This paper simplifies computing higher-order UU-statistics efficiently.

problem The inefficiency of computing higher-order UU-statistics in practice.
method Decomposition, connection to Einstein summation, and treewidth-based complexity estimate.
result A new, more efficient algorithm to compute UU-statistics.

Study on U-statistics with heavy-tailed samples, providing tail bounds and LDP.

problem Deviation of U-statistics with heavy-tailed samples.
method Exponential tail bounds and Large Deviation Principle (LDP) for U-statistics.
result Obtained an exponential upper bound for U-statistics tail decay, showing two regions of decay.

Paper develops efficient incomplete U-statistics for degenerate cases.

problem High computational cost and non-standard asymptotic behavior in degenerate U-statistics.
method Characterizes dependence structure using hypergraph theory and combinatorial designs, bypassing traditional Hoeffding decomposition.
result Derives a Berry-Esseen bound for incomplete U-statistics of deterministic designs, enabling Gaussian limiting distributions in degenerate cases.

U-statistics improve gradient estimation in importance-weighted variational inference.

problem High variance in gradient estimation for importance-weighted variational inference.
method Use U-statistics to average base gradient estimators on overlapping batches of size m, achieving lower variance.
result U-statistic variance reduction leads to modest to significant improvements in inference performance.

The paper provides bounds for high-dimensional U-statistics with novel order-explicit inequalities.

problem Bounding the deviation of high-dimensional U-statistics from their Hájek projections.
method Develops novel order-explicit moment inequalities for higher-order Hoeffding components.
result The maximum deviation of a high-dimensional U-statistic from its Hájek projection is of order Op(φbn1log2(dn))O_p(φb n^{-1}\log^2(dn)).

High-dimensional U-statistics show surprising phase transitions, impacting kernel-based tests.

problem Understanding phase transitions in high-dimensional U-statistics.
method Proved a convergence theorem for U-statistics of degree two in high dimensions.
result High-dimensional U-statistics can have non-Gaussian limits with larger variance and asymmetry.

New concentration inequality for U-statistics of Markov chains.

problem Proving a concentration inequality for U-statistics of order two in uniformly ergodic Markov chains.
method Inductive analysis using martingale techniques, uniform ergodicity, Nummelin splitting, and Bernstein's inequality.
result Recovery of convergence rate for U-statistics of independent random variables and canonical kernels, with improved results for dependent kernels.

We prove the following well known conjecture: let ΣΣ be an oriented surface of finite type whose fundamental group is a nonabelian free group. Let φMod(Σ)φ\in \textup{Mod}(Σ) be a an infinite order mapping class. Then there exists a finite solvable cover Σ^Σ\widehatΣ \to Σ, and a lift φ^\widehatφ of φφ such that the action…

2015-08-06abs ↗pdf ↗

Improved estimation of higher order integrals using shrinkage techniques.

problem Estimating higher order Bochner integrals in non-parametric settings.
method Shrinkage of U-statistic towards a target element, considering kernel degeneracy.
result Consistent shrinkage estimators with fast rates of convergence, even for non-degenerate kernels.

Efficient tests for various statistical problems using incomplete U-statistics.

problem Nonparametric tests for two-sample, independence, and goodness-of-fit problems.
method Proposes MMDAggInc, HSICAggInc, and KSDAggInc tests aggregating over multiple kernel bandwidths.
result Aggregated tests provide a solution to the kernel selection problem and achieve optimal rates.

Jackknife variance estimation validated for generalized U-statistics.

problem Uncertainty quantification for subsampling-based estimators.
method Jackknife variance estimation for generalized U-statistics with row-wise LrL^r weak law.
result Jackknife and delete-dd variance estimators are ratio-consistent for generalized U-statistics.

The paper advances U-statistics in dependent settings, improving spectral estimation and goodness-of-fit tests.

problem Non-asymptotic analysis of U-statistics in dependent Markov chain settings.
method Proved new concentration and exponential inequalities for U-statistics, applied to spectral estimation, online algorithms, and goodness-of-fit tests.
result Established new results for spectral estimation, online algorithms, and goodness-of-fit tests in Markov chain settings.

Study shows optimal rates for independence testing via U-statistic permutation tests.

problem Developing a valid test of independence for pairs with additional smoothness constraints.
method Defining a measure of dependence, using a permutation test based on a basis expansion and U-statistic estimator.
result Proves minimax optimality of the test in separation rates for certain cases.

This paper develops dimension-agnostic inference methods for high-dimensional data.

problem Understanding how classical inference methods behave in high-dimensional settings.
method Using variational representations, sample splitting, and self-normalization to create a refined test statistic.
result The resulting statistic has a Gaussian limiting distribution regardless of how dimensionality scales with sample size.

Suppose that X,XX,X' are simply-connected closed exotic 4-manifolds. It is well-known that XX' is obtained by an order 2 cork twist of XX. We give an infinite exotic family of 4-manifolds not generated by any infinite order cork. This is the first example admitting such a condition. We prove a necessary condition of 4…

2016-09-14abs ↗pdf ↗

In this paper, we study the problem of computing UU-statistics of degree 22, i.e., quantities that come in the form of averages over pairs of data points, in the local model of differential privacy (LDP). The class of UU-statistics covers many statistical estimates of interest, including Gini mean difference, Kendal…

2019-10-09abs ↗pdf ↗

Let ΣΣ be a surface whose interior admits a hyperbolic structure of finite volume. In this paper, we show that any infinite order mapping class acts with infinite order on the homology of some universal kk--step nilpotent cover of ΣΣ. We show that a Torelli mapping class either acts with infinite order on the homolo…

2011-10-17abs ↗pdf ↗

Study on knot 747_4 surgeries reveals infinite residue characteristics and infinite order points.

problem Arithmetic properties of Dehn surgery points on knot 747_4.
method Analyzing the canonical component of the SL2(C)\mathrm{SL}_2(\mathbf{C})-character variety.
result Infinite set of ramified places and infinite order points in the Mordell-Weil group.

We show that mapping class groups of surfaces of genus at least two contain elements of infinite order that are not conjugate to their inverses, but whose powers have bounded torsion lengths. In particular every homogeneous quasi-homomorphism vanishes on such an element, showing that elements of infinite order not conj…

2006-06-08abs ↗pdf ↗

We prove that if the order of the first homology of the 2-fold branched cover of a knot K in the 3-sphere is given by pm where p is a prime congruent to 3 mod 4 and gcd(p,m) =1, then K is of infinite order in the knot concordance group. This provides an obstruction to classical knots being of order 4. In particular, th…

1998-02-15abs ↗pdf ↗

We construct an infinite order cork (W,f), which means that W is a smooth compact contractible 4-manifold with Stein structure, and f is a self diffeomorphism of the boundary of W, such that the n-fold composition maps f^{n}=f o f o... o f give rise to smoothly distinct corks (W, f^{n}) for sufficiently large values of…

2014-08-14abs ↗pdf ↗

The author recently proved the existence of an infinite order cork: a compact, contractible submanifold CC of a 4-manifold and an infinite order diffeomorphism ff of C\partial C such that cutting out CC and regluing it by distinct powers of ff yields pairwise nondiffeomorphic manifolds. The present paper exhibits …

2016-07-15abs ↗pdf ↗

Proposes a new method to analyze the distributional effects of treatments.

problem Analyzing the full distributional impact of treatments beyond just the mean.
method Uses kernel conditional mean embeddings and U-statistic regression to investigate the CoDiTE.
result Demonstrates the effectiveness of the proposed method through experiments.

Efficient and robust algorithms for decentralized estimation in networks are essential to many distributed systems. Whereas distributed estimation of sample mean statistics has been the subject of a good deal of attention, computation of UU-statistics, relying on more expensive averaging over pairs of observations, is…

2015-11-17abs ↗pdf ↗

Let K be a knot in the 3-sphere with 2-fold branched covering space M. If for some prime p congruent to 3 mod 4 the p-torsion in the first homology of M is cyclic with odd exponent, then K is of infinite order in the knot concordance group. As one application, recall that the n-twisted double of an arbitrary knot has o…

1999-11-30abs ↗pdf ↗

We show the homotopy spheres Σn=WfnWΣ_{n} = -W\smile_{f^{n}}W, formed by doubling the infinite order loose-cork (W,f)(W,f) by iterates of the cork diffeomorphism f:WWf: \partial W \to \partial W is S4S^4. To do this we first show that ΣnΣ_{n} are obtained by Gluck twistings of S4S^4; then from this we show how to cancel 33-han…

2019-01-24abs ↗pdf ↗

We construct a compact, contractible 4-manifold CC, an infinite-order self-diffeomorphism ff of its boundary, and a smooth embedding of CC into a closed, simply connected 4-manifold XX, such that the manifolds obtained by cutting CC out of XX and regluing it by powers of ff are all pairwise nondiffeomorphic. The…

2016-03-16abs ↗pdf ↗

For any positive integer nn we give a Zn{\mathbb Z}^n-cork with a Zn{\mathbb Z}^n-effective embedding in a 4-manifold being homeomorphic to E(n)E(n). This means that a cork gives a subset Zn{\mathbb Z}^n in the differential structures on E(n)E(n). Further, we describe handle decompositions of the twisted doubles (homotopy…

2016-09-14abs ↗pdf ↗

Every exotic pair in 4-dimension is obtained each other by twisting a {\it cork} or {\it plug} which are codimension 0 submanifolds embedded in the 4-manifolds. The twist was an involution on the boundary of the submanifold. We define cork (or plug) with order pN{}p\in {\Bbb N}\cup \{\infty\} and show there exists a plug…

2012-01-28abs ↗pdf ↗