arXiv research

Adversarial online nonparametric regression achieves optimal rates with locally adaptive learning.

Study approximates unknown function levels with queries.

The purpose of these notes is to explain parts of Gromov's survey of Carnot-Carathedory spaces, in the light of subsequent results of M. Rumin. Among the rich material provided by Gromov, most of which pertains to analysis on metric spaces, we choose to concentrate on the H{ö}lder equivalence problem for Carnot manifol…

A variant of Gromov's H{ö}lder-equivalence problem, motivated by a pinching problem in Riemannian geometry, is discussed. A partial result is given. The main tool is a general coarea inequality satisfied by packing energies of maps.

In the context of stochastic continuum-armed bandits, we present an algorithm that adapts to the unknown smoothness of the objective function. We exhibit and compute a polynomial cost of adaptation to the H{ö}lder regularity for regret minimization. To do this, we first reconsider the recent lower bound of Locatelli an…

We study finite energy classes of quasiplurisubharmonic (qpsh) functions in the setting of toric compact K{ä}hler manifolds. We characterize toric qpsh functions and give necessary and sufficient conditions for them to have finite (weighted) energy, both in terms of the associated convex function in R n , and through t…

Let $S$ be a closed oriented surface of genus at least $2$, and denote by $\mathcal{T}(S)$ its Teichm{ü}ller space. For any isotopy class of closed curves $γ$, we compute the first three derivatives of the length function $\ell\_γ:\mathcal{T}(S)\rightarrow\mathbf{R}\_+$ in the shearing coordinates associated to a maxim…

We consider the problem of online nonparametric regression with arbitrary deterministic sequences. Using ideas from the chaining technique, we design an algorithm that achieves a Dudley-type regret bound similar to the one obtained in a non-constructive fashion by Rakhlin and Sridharan (2014). Our regret bound is expre…

In this paper we provide an alternative framework to tackle the first-best Principal-Agent problem under CARA utilities. This framework leads to both a proof of existence and uniqueness of the solution to the Risk-Sharing problem under very general assumptions on the underlying contract space. Our analysis relies on an…

Validates economic scenarios using statistical tests on stochastic processes.

We find a local solution to the Ricci flow equation under a negative lower bound for many known curvature conditions. The flow exists for a uniform amount of time, during which the curvature stays bounded below by a controllable negative number. The curvature conditions we consider include 2-non-negative and weakly $\t…

Study shows zero-shot super-resolution in neural operators is impossible in many cases.

Efficient algorithms for contextual bandits with smooth regret in continuous action spaces.

General lower bounds on neural network approximation in L^p norm.

This paper selects features in deep neural networks with theoretical guarantees.

New algorithms for interactive learning match minimax bounds efficiently.

Introduces a space of almost complex structures for complex Lie group bundles.