arXiv research

Three algorithms improve starting solutions for clustering problems.

Warm starts improve Gaussian process regression by up to 16x.

We develop a framework for warm-starting Bayesian optimization, that reduces the solution time required to solve an optimization problem that is one in a sequence of related problems. This is useful when optimizing the output of a stochastic simulator that fails to provide derivative information, for which Bayesian opt…

Rotationally symmetric solutions persist after mean curvature flow starts from a double cone.

Proves higher regularity for anisotropic inverse mean curvature flow.

SPARC tackles cold-start nodes in graphs by using spectral embeddings.

We give a complete solution to the existence problem for gravitating vortices with non-negative topological constant $c \geqslant 0$. Our first main result builds on previous results by Yang and establishes the existence of solutions to the Einstein-Bogomol'nyi equations, corresponding to $c=0$, in all admissible Kähle…

This is the second part of the investigation started in [Stationary solutions and asymptotic flatness I]. We prove here that Strongly Stationary ends having cubic volume growth are Weakly Asymptotically Flat. Combined with the results of the previous paper this shows that Strongly Stationary ends are Asymptotically Fla…

Warm-start strategies speed up GP inference by 19x.

Paper proves existence of knot solutions for specific equations.

In this work we study generalization of neural networks in gradient-based meta-learning by analyzing various properties of the objective landscapes. We experimentally demonstrate that as meta-training progresses, the meta-test solutions, obtained after adapting the meta-train solution of the model, to new tasks via few…

We study the evolution of hypersurfaces in spacetime initial data sets by their null mean curvature. A theory of weak solutions is developed using the level-set approach. Starting from an arbitrary mean convex, outer untapped hypersurface $\partialΩ_0$, we show that there exists a weak solution to the null mean curvatu…

Adaptive SAA solves large-scale stochastic linear programs efficiently.

Warm starts improve variational quantum algorithms by avoiding barren plateaus.

Study shows uniform bounds on torsion and curvature for Chern-Ricci flow solutions.

This paper speeds up iterative GP inference with warm starting.

We explicitly describe the solution of the G$_2$-Laplacian flow starting from an extremally Ricci-pinched closed G$_2$-structure on a compact 7-manifold and we investigate its properties. In particular, we show that the solution exists for all real times and that it remains extremally Ricci-pinched. This result holds m…

This article presents an analysis of the normalized Yamabe flow starting at and preserving a class of compact Riemannian manifolds with incomplete edge singularities and negative Yamabe invariant. Our main results include uniqueness, long-time existence and convergence of the edge Yamabe flow starting at a metric with …

Study proves existence of non-trivial harmonic map flows to hemispheres.

We use convex relaxation techniques to provide a sequence of solutions to the matrix completion problem. Using the nuclear norm as a regularizer, we provide simple and very efficient algorithms for minimizing the reconstruction error subject to a bound on the nuclear norm. Our algorithm iteratively replaces the missing…

New method achieves optimal sample complexity without warm-start in bilevel optimization.

Paper presents a method to solve variational inequalities with general constraints without requiring analytic solutions.

We study the short maturity asymptotics for prices of forward start Asian options under the assumption that the underlying asset follows a local volatility model. We obtain asymptotics for the cases of out-of-the-money, in-the-money, and at-the-money, considering both fixed strike and floating Asian options. The expone…

Kähler-Ricci flow singularity type is independent of initial metric.

Curve shortening flow's regularity depends on initial conditions after a certain time.

Local search algorithms applied to optimization problems often suffer from getting trapped in a local optimum. The common solution for this deficiency is to restart the algorithm when no progress is observed. Alternatively, one can start multiple instances of a local search algorithm, and allocate computational resourc…

Accelerates optimal transport computation by 10x with spectral insights.

Study on droplet flow on uneven surfaces, proving existence and properties.

We give sufficient conditions for some underdetermined elliptic PDE of any order to construct smooth compactly supported solutions. In particular we show that two smooth elements in the kernel of certain underdetermined linear elliptic operators $P$ can be glued in a chosen region in order to obtain a new smooth soluti…

Playlist recommendation involves producing a set of songs that a user might enjoy. We investigate this problem in three cold-start scenarios: (i) cold playlists, where we recommend songs to form new personalised playlists for an existing user; (ii) cold users, where we recommend songs to form new playlists for a new us…

Starting with a model conical Kähler metric, we prove a uniform scalar curvature bound for solutions to the conical Kähler-Ricci flow assuming a semi-ampleness type condition on the twisted canonical bundle. In the proof, we also establish uniform estimates for the potentials and their time derivatives.

Study non-Abelian gauge theories using Poisson bracket structures.

New proof shows nonholonomic motions are geodesics, minimizing distance.

Clarifies when solutions to stochastic PDEs stay near given subsets.

We study the Laplacian flow of a $\mathrm{G}_2$-structure where this latter structure is claimed to be Locally Conformal Parallel. The first examples of long time solutions of this flow with the Locally Conformal Parallel condition are given. All of the solutions are ancient and Laplacian soliton of shrinking type. The…

New estimate for Curve Shortening Flow improves graphical solutions.

The paper explores moduli space of heterotic system using two deformation paths.

We analyze an ideal gas like model of a trading market with quenched random saving factors for its agents and show that the steady state income ($m$) distribution $P(m)$ in the model has a power law tail with Pareto index $ν$ exactly equal to unity, confirming the earlier numerical studies on this model. The analysis s…

Ancient solutions found for a specific flow on symplectic half-flat structures.

We produce solutions to the Kähler-Ricci flow emerging from complete initial metrics $g_0$ which are $C^0$ Hermitian limits of Kähler metrics. Of particular interest is when $g_0$ is Kähler with unbounded curvature. We provide such solutions for a wide class of $U(n)$-invariant Kähler metrics $g_0$ on $n$ dimensional c…

Deciding effective and timely preventive measures against complex social problems affecting relatively low income geographies is a difficult challenge. There is a strong need to adopt intelligent automation based solutions with low cost imprints to tackle these problems at larger scales. Starting with the hypothesis th…

Study on singularities of Chern-Ricci flow on complex manifolds.

We prove that the only closed, embedded ancient solutions to the curve shortening flow on $\mathbb{S}^2$ are equators or shrinking circles, starting at an equator at time $t=-\infty$ and collapsing to the north pole at time $t=0$. To obtain the result, we first prove a Harnack inequality for the curve shortening flow o…

Study shows how flat flow solutions in 2D converge to disks.

In this paper, we study the design and analysis of experiments conducted on a set of units over multiple time periods where the starting time of the treatment may vary by unit. The design problem involves selecting an initial treatment time for each unit in order to most precisely estimate both the instantaneous and cu…

We solve linear equations with tensors of any rank.

We introduce a first order flow of $G_{2}$-structures and construct its explicit solution in case of a cone over $S^3\!\times\! S^3$. Also we prove for this situation that starting from certain initial datum the flow deforms corresponding to $G_2$-structure metric to a conic metric up to homotheties.

The goal of this paper is to give an efficient computation of the 3-point Gromov-Witten invariants of Fano hypersurfaces, starting from the Picard-Fuchs equation. This simplifies and to some extent explains the original computations of Jinzenji. The method involves solving a gauge-theoretic differential equation, and o…