arXiv research

A perturbative approach is used to derive approximations of arbitrary order to estimate high percentiles of sums of positive independent random variables that exhibit heavy tails. Closed-form expressions for the successive approximations are obtained both when the number of terms in the sum is deterministic and when it…

New method to compute tangle sums in character varieties.

Proposes a new training algorithm for zero-sum games to avoid convergence issues.

A new method, Residual-Permuted Sums, improves confidence region construction for linear regression models.

Stochastic optimization algorithms with variance reduction have proven successful for minimizing large finite sums of functions. Unfortunately, these techniques are unable to deal with stochastic perturbations of input data, induced for example by data augmentation. In such cases, the objective is no longer a finite su…

The paper analyzes how quantum PageRank changes with small perturbations.

We show that over the binary field $\mathbb F_2$, the Bar-Natan perturbation of Khovanov homology splits as the direct sum of its two reduced theories, which we also prove are isomorphic. This extends Shumakovitch's analogous result for ordinary Khovanov homology, without the perturbation.

The goal of the paper is to calculate the limit sectrum of the Hodge-Laplace operator under the perturbation of collapse of one part of a connected sum. This gives some new results concerning the 'conformal spectrum' on differential forms.

Accelerates optimization in asynchronous systems with sparse updates.

In a vacuum spacetime equipped with the Bondi's radiating metric which is asymptotically flat at spatial infinity including gravitational radiation ({\bf Condition D}), we establish the relation between the ADM total energy-momentum and the Bondi energy-momentum for perturbed radiative spatial infinity. The perturbatio…

We derive a gauge theoretic invariant of integral homology 3-spheres which counts gauge orbits of irreducible, perturbed flat SU(3) connections with sign given by spectral flow. To compensate for the dependence of this sum on perturbations, the invariant includes contributions from the reducible, perturbed flat orbits.…

The SPS method constructs confidence regions for true parameters with optimal sample complexity.

This paper analyzes the sample complexity of SPS method for scalar linear regression.

ScoPe method constructs exact confidence regions for GARCH models.

A perturbative SU(3) Casson invariant $Λ_{SU(3)}(X)$ for integral homology 3-spheres is defined. Besides being fully perturbative, it has nice properties: (1) $4 . Λ_{SU(3)}(X)$ is an integer. (2) It is preseved under orientation change. (3) A connected sum formula holds. Explicit calculations of the invariant for $1/k…

Using the method of Witten deformation, we express the basic index of a transversal Dirac operator over a Riemannian foliation as the sum of integers associated to the critical leaf closures of a given foliated bundle map.

New algorithm minimizes regret in stochastic linear bandits with perturbed history.

A method to learn robust policies for environments with model mismatches.

New method improves solving combinatorial optimization problems with smoothed policies.

New bounds for private matrix approximation using Gaussian noise and Dyson Brownian Motion.

A new game-theoretic approach to training robust classifiers against universal adversarial perturbations.

We show that the four derivative terms in the effective action of three-dimensional N=8 Yang-Mills theory are determined by supersymmetry. These terms receive both perturbative and non-perturbative corrections. Using our technique for constraining the effective action, we are able to determine the exact form of the eig…

SAMS-VAE models cellular perturbations using sparse additive mechanisms.

Mutation improves FTRL convergence in zero-sum games.

Gradient Descent Ascent converges to von-Neumann solution in hidden zero-sum games.

We define string geometry: spaces of superstrings including the interactions, their topologies, charts, and metrics. Trajectories in asymptotic processes on a space of strings reproduce the right moduli space of the super Riemann surfaces in a target manifold. Based on the string geometry, we define Einstein-Hilbert ac…

New approach improves robustness of deep neural networks without overfitting.

We construct the Seiberg-Witten theory on 3-manifolds with Euclidean ends (connected sums of $\R^3$ and a compact manifold) with perturbations which approximate $*dx_3$ at infinity, and describe the structure of the moduli spaces. The setup is inspired by Taubes's program of relating the 4-dimensional Seiberg-Witten in…

Given a smooth function f on R^n and a submanifold M, we prove that the set of diagonal quadratic forms q such that the restriction of f+q to M is Morse is a dense set (in the n-dimensional space of diagonal quadratic forms). The standard transversality argument seems not to work and we need a more refined approach.

The paper improves confidence ellipsoids for ridge regression with PAC bounds.

Novel knot polynomials from Gaussian calculus show half vanish and determine Jones polynomials.

The gluing technique is used to construct hypersurfaces in Euclidean space having approximately constant prescribed mean curvature. These surfaces are perturbations of unions of finitely many spheres of the same radius assembled end-to-end along a line segment. The condition on the existence of these hypersurfaces is t…

The paper develops a method to create non-asymptotic confidence ellipsoids for linear regression without strong noise distribution assumptions.

A surgery on a knot in 3-sphere is called SU(2)-cyclic if it gives a manifold whose fundamental group has no non-cyclic SU(2) representations. Using holonomy perturbations on the Chern-Simons functional, we prove that the distance of two SU(2)-cyclic surgery coefficients is bounded by the sum of the absolute values of …

Variance reduction has been commonly used in stochastic optimization. It relies crucially on the assumption that the data set is finite. However, when the data are imputed with random noise as in data augmentation, the perturbed data set be- comes essentially infinite. Recently, the stochastic MISO (S-MISO) algorithm i…

Assume (M,g,Ω) is a closed, oriented Riemannian surface equipped with an Anosov magnetic flow. We establish certain results on the surjectivity of the adjoint of the magnetic ray transform, and use these to prove the injectivity of the magnetic ray transform on sums of tensors of degree at most two. In the final sectio…

We define a homology theory of virtual links built out of the direct sum of the standard Khovanov complex with itself, motivating the name doubled Khovanov homology. We demonstrate that it can be used to show that some virtual links are non-classical, and that it yields a condition on a virtual knot being the connect s…

Quotients $Y=X/conj$ by the complex conjugation $conj\: X\to X$ for complex surfaces $X$ defined over $\R$ tend to be completely decomposable when they are simply connected, i.e., split into connected sums $\#_n CP^2\#_m\barCP^2$ if $w_2(Y)\ne0$, or into $\#_n(S^2\times S^2)$ if $w_2(Y)=0$. The author proves this prope…

Study recovers neuron assemblies from cognitive data using tensor decomposition.

A robust method for multiple kernel learning against adversarial inputs.

New examples of knots with special bridge positions found.

For a conformally compact manifold that is hyperbolic near infinity and of dimension $n+1$, we complete the proof of the optimal $O(r^{n+1})$ upper bound on the resonance counting function, correcting a mistake in the existing literature. In the case of a compactly supported perturbation of a hyperbolic manifold, we es…

Introduces RPU to explain randomization preference in dynamic settings.

The traceless $SU(2)$ character variety $R(S^2,\{a_i,b_i\}_{i=1}^n)$ of a $2n$-punctured 2-sphere is the symplectic reduction of a Hamiltonian $n$-torus action on the $SU(2)$ character variety of a closed surface of genus $n$. It is stratified with a finite singular stratum and a top smooth symplectic stratum of dimens…

SSRGD finds local minima in nonconvex problems with simple gradient updates.

New method improves matrix completion accuracy, especially in noisy data.

New sigma models compute graviton scattering amplitudes from quaternionic geometry.

New aggregation method improves GNN robustness to structural perturbations.