For harmonic maps of degree 2, a similar quantitative stability estimate does not hold uniformly.
problem Investigate the quantitative stability of harmonic maps of degree 2.
method Prove a local quantitative stability result for harmonic maps of degree 2, showing dependence on the given harmonic map.
result A uniformly quantitative stability estimate does not hold for degree 2 harmonic maps.
In this paper, we give the sharp estimates for the degree of symmetry and the semi-simple degree of symmetry of certain four dimensional fiber bundles by virtue of the rigidity theorem of harmonic maps due to Schoen and Yau. As a corollary of this estimate, we compute the degree of symmetry and the semi-simple degree o…
We define and study the statistical models in exponential family form whose sufficient statistics are the degree distributions and the bi-degree distributions of undirected labelled simple graphs. Graphs that are constrained by the joint degree distributions are called dK-graphs in the computer science literature and…
New evidence shows computational barriers in graphon estimation using low-degree polynomials.
problem Estimating graphons efficiently and accurately.
method Low-degree polynomials to analyze computational limits.
result Low-degree polynomial estimators cannot significantly outperform USVT in graphon estimation.
New findings on computational limits for estimating hidden structures.
problem Estimating hidden structures in noisy data.
method Use of low-degree polynomials as a restricted model of computation.
result Established low-degree hardness of recovery problems for easy detection problems.
New work shows FP potential monotonicity equals low-degree polynomial estimators limits.
problem Establishing a precise mathematical relationship between statistical physics and polynomial estimators limits.
method Analyzing Gaussian additive models (GAMs) to show FP potential monotonicity equals low-degree polynomial estimators limits.
result For a broad family of Gaussian additive models, the power of low-degree polynomials is equivalent to the monotonicity of the annealed FP potential.
The paper corrects for node degree in spectral clustering using random walk Laplacian.
problem Node degree heterogeneity in spectral clustering.
method Graph spectral embedding using the random walk Laplacian.
result The embedding provides uniformly consistent estimates of degree-corrected latent positions.
Survey on using low-degree polynomials to assess statistical tasks complexity.
problem Understanding the complexity of statistical tasks using polynomial functions.
method Applying low-degree polynomials to measure the complexity of statistical tasks, including detection, recovery, and estimation.
result Low-degree polynomials provide a framework to predict and explain statistical-computational tradeoffs.
Estimates eigenvalues of modified Dirac operators with multi-forms.
problem Estimating eigenvalues of modified Dirac operators with multi-forms.
method Analyzes eigenvalues of multi-form modified Dirac operators constructed from a standard Dirac operator.
result Provides estimates for eigenvalues of modified Dirac operators with multi-forms.
Extends Popularity Bias Memorization theorem to new conditions.
problem Estimating alignment with top-k singular hyperspace.
method Extending theorem to arbitrary degree distributions and proving upper and lower bounds.
result Upper and lower estimates for alignment with top-k singular hyperspace.
We study the degree of polynomial representations of knots. We give the lexicographic degree of all two-bridge knots with 11 or fewer crossings. First, we estimate the total degree of a lexicographic parametrisation of such a knot. This allows us to transform this problem into a study of real algebraic trigonal plane c…
New method calculates degrees of freedom for sparse estimation in continuous models.
problem Quantifying effective parameters in over-parameterized models with large continuous parameter spaces.
method Develops a continuous Lasso method for sparsity-inducing optimization over measure spaces.
result Proof of a continuous degrees of freedom formula for Beurling Lasso.
Developed a new thresholding method that connects soft and hard thresholding.
problem Connecting soft and hard thresholding methods in data analysis.
method Scaled soft thresholding method with empirical scaling values.
result Found two sources of over-fitting in the scaled soft thresholding method.
The paper proposes a new model to analyze directed networks and accurately estimate community memberships.
problem Modeling and estimating community memberships in directed networks with heterogeneous degrees.
method Directed Degree Corrected Mixed Membership (DiDCMM) model and DiMSC algorithm.
result The proposed DiMSC algorithm is asymptotically consistent and provides error bounds for community membership vectors.
This paper tests the multivariate normality of node degrees in Erdős-Rényi graphs.
problem Testing the multivariate normality of node degrees in Erdős-Rényi graphs.
method Chi-square goodness of fit test, Anderson-Darling test, CDF comparison, maximum likelihood estimation.
result The degrees of nodes in Erdős-Rényi graphs do not follow a multivariate normal distribution, but the approximation is valid for large values of n and p.
Improved model for grouping nodes in bipartite networks.
problem Challenges in grouping nodes in bipartite graphs.
method Introduced DC-LBM and developed variational EM algorithm.
result Significantly enhanced performance on real-world data.
The derivation of statistical properties for Partial Least Squares regression can be a challenging task. The reason is that the construction of latent components from the predictor variables also depends on the response variable. While this typically leads to good performance and interpretable models in practice, it ma…
New framework reduces sum-of-squares proof degree, speeding up clustering and robust moment estimation.
problem Sum-of-squares proof optimization and faster algorithms for clustering and robust moment estimation.
method Introducing new variables to reduce the degree of sum-of-squares proofs.
result Significantly faster algorithms for clustering and robust moment estimation with the same statistical guarantees.
In this paper, we explore degrees of freedom in deep sigmoidal neural networks. We show that the degrees of freedom in these models is related to the expected optimism, which is the expected difference between test error and training error. We provide an efficient Monte-Carlo method to estimate the degrees of freedom f…
We prove in this paper that, under suitable coinditions on an initial data set, we can obtain Area and Curvature Estimates for simple marginally outer trapped surfaces (or MOTS). Using this estimates, we derive a Compactness Theorem for MOTS. Moreover, the Compactness Theorem will allow us to adapt the recent Degree Th…
Corrects GCV for inconsistent risk estimation in finite ensembles of penalized estimators.
problem Inconsistent risk estimation of GCV for finite ensembles of penalized estimators.
method Identifies a correction involving an additional scalar correction based on degrees of freedom adjusted training errors from each ensemble component.
result CGCV maintains computational advantages of GCV and is model-free uniformly consistent for ridge regression.
Study privacy vs. utility in estimating network parameters with aggregated data.
problem Privacy-preserving estimation of network parameters from aggregated node degrees.
method β model, local and central differential privacy, minimax lower bounds, simple estimators.
result Achieved minimax-optimal risk bounds for parameter estimation under privacy constraints.
We show a connection between the Fourier spectrum of Boolean functions and the REINFORCE gradient estimator for binary latent variable models. We show that REINFORCE estimates (up to a factor) the degree-1 Fourier coefficients of a Boolean function. Using this connection we offer a new perspective on variance reduction…
Paper estimates area covered by a line-sweep sensor in robotics.
problem Accurately estimating the area covered by a line-sweep sensor.
method Relies on coverage measure and topological degree in the plane.
result Guaranteed characterization of the explored area using interval analysis.
We prove that a bounded open set U in Euclidean n-space has k-width less than C(n) Volume(U)^{k/n}. Using this estimate, we give lower bounds for the k-dilation of degree 1 maps between certain domains in Euclidean space. In particular, we estimate the smallest (n-1)-dilation of any degree 1 map between two n-dimension…
Paper studies Hessian quotient equations in warped product manifolds.
problem Analyzing Hessian quotient equations in warped product manifolds.
method Using standard degree theory and a priori estimates.
result Existence of star-shaped compact hypersurface solutions.
Estimates the degree of trace fields of hyperbolic Dehn fillings.
problem Estimating the complexity of hyperbolic 3-manifolds.
method Using Lehmer's conjecture, bounds the degree of trace fields.
result Estimates the degree of trace fields of hyperbolic Dehn fillings.
A new method estimates uncertainty without explicit prediction models.
problem Costly data acquisition in machine learning.
method Distance-weighted Class Impurity method for uncertainty estimation.
result Distance-weighted Class Impurity effectively estimates uncertainty without prediction models.
Spectral clustering is a fast and popular algorithm for finding clusters in networks. Recently, Chaudhuri et al. (2012) and Amini et al.(2012) proposed inspired variations on the algorithm that artificially inflate the node degrees for improved statistical performance. The current paper extends the previous statistical…
The paper approximates smooth hypersurfaces with algebraic ones, controlling the degree.
problem Approximating smooth hypersurfaces with algebraic ones.
method Using polynomial maps and jet approximations, the paper proves an estimate on the degree of the polynomial approximation.
result The degree of the polynomial approximation can be controlled by the Cr+2 data of the original smooth function. Paper develops methods for estimating and simulating a Student-t Lévy regression model.
problem Estimation and simulation of Student-t Lévy process with arbitrary degrees of freedom.
method Develops a two-step estimation procedure and simulates increments using inverse Fourier transform.
result Efficient estimation and simulation methods for Student-t Lévy process.
We apply Murasugi-Tristram inequality to real algebraic curves of odd degree on RP2 with a deep nest, i.e. a nest of the depth k−1 where 2k+1 is the degree. For such curves, the ingredients of the Murasugi-Tristram inequality can be computed (or estimated) inductively using the computations for iterated torus li…
New spectral clustering method for graphs with uneven node degrees.
problem Challenges in community detection for graphs with heterogeneous degree distributions.
method Spectral clustering on spherical coordinates with degree correction.
result Improved performance in representing computer networks.
The sinh-Gordon equation is solved on finite, symmetric graphs.
problem Solving the sinh-Gordon equation with nonzero prescribed functions on finite graphs.
method Uniform a priori estimate to define topological degree, case-by-case calculation of degree, classical sinh-Gordon equation analysis.
result The classical sinh-Gordon equation with nonzero prescribed function is always solvable on finite, symmetric graphs.
Paper proves existence of solutions to curvature equations.
problem Existence of solutions to prescribed Weingarten curvature equations.
method Standard degree theory based on a prior estimates.
result Existence result for curvature equations.
We estimate the linear isoperimetric constants of an n-dimensional ellipse. Using these estimates and a technique of Gromov, we estimate the Hopf and linking invariants of Lipschitz maps from ellipses to round spheres. Using these estimates, we give a lower bound for the k-dilation of degree non-zero maps between ellip…
Christoffel function characterizes the corruption a bounded-degree certificate cannot remove in robust halfspace learning.
problem Robust halfspace learning under malicious noise
method Sum-of-Squares degree of outlier-removal certificate
result Christoffel function bounds the corruption a bounded-degree certificate cannot remove
Develops a new tensor model for clustering with degree correction.
problem Clustering with unknown degree heterogeneity in multiway data.
method Degree-corrected tensor block model with estimation guarantees.
result Demonstrates an intrinsic statistical-to-computational gap for tensors of order three or greater.
In this paper, we study the Khovanov homology of cable links. We first estimate the maximal homological degree term of the Khovanov homology of the (2k+1, (2k+1)n)-torus link and give a lower bound of its homological thickness. Specifically, we show that the homological thickness of the (2k+1, (2k+1)n)-torus li…
The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community are statistically equivalent and have equal expected degrees. The degree-corrected stochastic block model (DCSBM) is a natural extension of S…
Measures neural network complexity via effective degrees of freedom.
problem Challenges in quantifying neural network complexity.
method Adapts generalized degrees of freedom (GDF) for binary outcomes and compares with cross-validation and null degrees of freedom.
result GDF provides a robust measure of model complexity for neural networks.
The paper studies inference in hypergraph β-models with multiple layers.
problem Estimating and testing in hypergraph β-models with degree heterogeneity.
method Maximum likelihood estimation and likelihood ratio test for hypergraph β-models with multiple layers.
result The ML estimate and LR test are optimally powerful under the null hypothesis.
The paper argues for using more degrees of freedom in empirical financial analysis to improve conclusions.
problem Improving trustworthiness of financial analysis conclusions.
method Using more degrees of freedom and forking paths in multiple testing.
result Forking paths raises the bar for significance in multiple testing.
Sharp estimate shows maps with small energy defect are close to rational maps.
problem Quantitative rigidity of maps from S2 to S2 of general degree. method Proved maps with small energy defect are essentially given by a collection of rational maps at different scales.
result Sharp quantitative rigidity estimate dist2≤Cδv(1+∣logδv∣), sharpness shown. Estimates curvature for holomorphic maps on Riemann surfaces.
problem Curvature estimation for holomorphic maps on open Riemann surfaces.
method Use of jet differentials to establish a Gauss curvature estimate.
result Established a Gauss curvature estimate for holomorphic maps.
Let β be a braid on n strands, with exponent sum w. Let Δ be the Garside half-twist braid. We prove that the coefficient of vw−n+1 in the Homfly polynomial of the closure of β agrees with (−1)n−1 times the coefficient of vw+n2−1 in the Homfly polynomial of the closure of βΔ2. This coinciden…
Unified spectral clustering for sparse networks with heterogeneous degrees.
problem Efficiently detecting communities in sparse networks with varying degrees.
method Developed a parametrized regularized Laplacian matrix for spectral clustering.
result Improved parametrization accounts for network heterogeneity and community hardness.
CXPlain provides accurate, fast feature importance estimates and uncertainty quantification for machine learning models.
problem Accurate and fast feature importance estimates for high-dimensional data with uncertainty quantification.
method CXPlain models learn to estimate feature importance as a causal learning task, using bootstrap ensembling to quantify uncertainty.
result CXPlain is significantly more accurate and faster than existing methods for estimating feature importance.