arXiv research

Advances FTPL results for bandit problems with unbounded perturbations.

We present a version of the equivariant gradient degree defined for equivariant gradient perturbations of an equivariant unbounded self-adjoint operator with purely discrete spectrum in Hilbert space. Two possible applications are discussed.

New framework for conformal equivariant cycles in KK-theory.

Complete Calabi-Yau metrics made on special 3D spaces.

In this paper, we propose a novel perturbation-based exploration method in bandit algorithms with bounded or unbounded rewards, called residual bootstrap exploration (\texttt{ReBoot}). The \texttt{ReBoot} enforces exploration by injecting data-driven randomness through a residual-based perturbation mechanism. This nove…

The multi-armed bandit formalism has been extensively studied under various attack models, in which an adversary can modify the reward revealed to the player. Previous studies focused on scenarios where the attack value either is bounded at each round or has a vanishing probability of occurrence. These models do not ca…

Note improves confidence bounds for random variables.

Study stability of contingent claim solutions under probabilistic perturbations.

Over recent years, devising classification algorithms that are robust to adversarial perturbations has emerged as a challenging problem. In particular, deep neural nets (DNNs) seem to be susceptible to small imperceptible changes over test instances. However, the line of work in provable robustness, so far, has been fo…

Recent work on follow the perturbed leader (FTPL) algorithms for the adversarial multi-armed bandit problem has highlighted the role of the hazard rate of the distribution generating the perturbations. Assuming that the hazard rate is bounded, it is possible to provide regret analyses for a variety of FTPL algorithms f…

Proves hard Lefschetz theorem and Hodge-Riemann relations for convex valuations.

The paper finds multiple ways a special curvature can blow up in high dimensions.

Two new algorithms improve performance in adversarial bandits with unbounded losses.

Unbounded convex domains have zero mean curvature on disconnected boundaries.

In this paper, we consider the heat flow for Yang-Mills connections on $\mathbb{R}^5 \times SO(5)$. In the $SO(5)-$equivariant setting, the Yang-Mills heat equation reduces to a single semilinear reaction-diffusion equation for which an explicit self-similar blowup solution was found by Weinkove \cite{Wei04}. We prove …

The paper proves homotopy equivalences for spaces of unbounded Fredholm operators.

In this paper, we investigate the problem of blow up and sharp upper bound estimates of the lifespan for the solutions to the semilinear wave equations, posed on asymptotically Euclidean manifolds. Here the metric is assumed to be exponential perturbation of the spherical symmetric, long range asymptotically Euclidean …

The paper examines gravitational singularities in spacetimes and proves inextendibility.

Golden L surface has unbounded bunching of saddle connections

We construct an unbounded representative for the shriek class associated to the embeddings of spheres into Euclidean space. We equip this unbounded Kasparov cycle with a connection and compute the unbounded Kasparov product with the Dirac operator on $\mathbb R^{n+1}$. We find that the resulting spectral triple for the…

New algorithm reduces privacy breach in posterior sampling.

This memoir presents a systematic study of the utility maximization problem of an investor in a constrained and unbounded financial market. Building upon the work of Hu et al. (2005) [Ann. Appl. Probab., 15, 1691--1712] in a bounded framework, we extend our analysis to the more challenging unbounded case. Our methodolo…

It is shown that the compactly supported identity component of the diffeomorphism group of the 2-dimensional punctured torus $\mathbb T^2_p$ is an unbounded group. It follows that the fragmentation norm of $\mathbb T^2_p$ is unbounded.

SCaLE tackles dynamic regret in noisy bandit feedback with switching costs.

New inequalities for unbounded functions improve denoising score matching.

Study focal surfaces of wave fronts with unbounded curvatures.

Algorithm learns from both labeled and arbitrary test examples, giving guarantees for bounded VC dimension classes.

We continue the study of statistical/computational tradeoffs in learning robust classifiers, following the recent work of Bubeck, Lee, Price and Razenshteyn who showed examples of classification tasks where (a) an efficient robust classifier exists, in the small-perturbation regime; (b) a non-robust classifier can be l…

Study shows unbounded Pontryagin numbers on curved manifolds.

Paper tackles online control of linear systems with unbounded noise.

We revisit the problem of linear regression under a differential privacy constraint. By consolidating existing pieces in the literature, we clarify the correct dependence of the feature, label and coefficient domains in the optimization error and estimation error, hence revealing the delicate price of differential priv…

We show that domains, that allow for convex functions with unbounded gradient at their boundary, are convex.

New approach finds solutions to games with unbounded controls.

The paper provides gradient estimates for Neumann semigroups on manifolds with boundary under unbounded curvature conditions.

New aggregation strategy handles unbounded losses with regret bounds.

Improved sampling from Gaussian distributions with privacy constraints.

New PAC-Bayes bounds for unbounded loss functions.

Geometric model of unbounded sl3 laminations with tropical coordinates.

In this paper, we provided conditions for an entire constant mean curvature Killing graph lying inside a possible unbounded region to be necessarily a slice.

We show that any noncompact Riemann surface admits a complete Ricci flow g(t), t\in[0,\infty), which has unbounded curvature for all t\in[0,\infty).

We construct a complete, embedded minimal surface in euclidean 3-space which has unbounded Gaussian curvature. It has infinite genus, infinitely many catenoidal type ends and one limit end.

In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we obtain some applications of Li-Yau inequality, including Harnack inequality, hea…

Study unbounded $\mathfrak{sl}_3$-laminations around punctures.

Metric WPD for pseudo-Anosov maps shows many unbounded quasi-morphisms.

Paper solves nonparametric contextual bandit with unbounded contexts.

New algorithms improve exploration in unbounded reward settings.

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an unbounded convex body with null isoperimetric profile, we introduce the concept of…

Solves open problem on universally consistent online learning with unbounded losses.