arXiv research

Algorithm identifies optimal stable matching in uncertain two-sided markets.

The paper addresses statistical inference in matching markets with dependent missingness.

We study how information perturbations can destabilize two-sided matching markets. In our model, agents arrive on the market over two periods, while agents in the first period do not know the types of those arriving later. Agents already present in the market may match early or wait for the small group of new entrants.…

Proposes a new IPW-based ranking metric for two-sided markets.

We establish two-sided bounds for the complexity of two infinite series of closed orientable 3-dimensional hyperbolic manifolds, the Lobell manifolds and the Fibonacci manifolds.

We study statistical inference and distributionally robust solution methods for stochastic optimization problems, focusing on confidence intervals for optimal values and solutions that achieve exact coverage asymptotically. We develop a generalized empirical likelihood framework---based on distributional uncertainty se…

We define a notion of Hempel distance for one-sided Heegaard splittings and show that the existence of alternate surfaces restricts distance for one-sided splittings in a manner similar to Hartshorn's and Scharlemann-Tomova's results for two-sided splittings. We also show that every geometrically compressible one-sided…

DINOSAUR improves retrieval by accounting for embedding uncertainty in recommender systems.

The study examines stable minimal hypersurfaces in higher dimensions.

This is first of series papers on new two-side Gaussian bounds for the heat kernel $H(x,y,t)$ on a complete manifold $(M,g)$. In this paper, on a complete manifold $M$ with $Ric(M)\geq 0$, we obtain new two-side Gaussian bounds for the heat kernel $H(x,y,t)$, which improve the well-known Li-Yau's two-side bounds. As ap…

Discuss folklore statements about manifolds with curvature bounds.

Proposes a framework for fairness in two-sided marketplaces.

A new framework uses multi-agent reinforcement learning for evaluating policies in two-sided markets.

The realized GARCH framework is extended to incorporate the two-sided Weibull distribution, for the purpose of volatility and tail risk forecasting in a financial time series. Further, the realized range, as a competitor for realized variance or daily returns, is employed in the realized GARCH framework. Further, sub-s…

We obtain a finite generating set for the level 2 twist subgroup of the mapping class group of a closed non-orientable surface. The generating set consists of crosscap pushing maps along non-separating two-sided simple loops and squares of Dehn twists along non-separating two-sided simple closed curves. We also prove t…

Multi-view clustering has received much attention recently. Most of the existing multi-view clustering methods only focus on one-sided clustering. As the co-occurring data elements involve the counts of sample-feature co-occurrences, it is more efficient to conduct two-sided clustering along the samples and features si…

Study uses RL to optimize crypto portfolios with two-sided transactions and lending.

A new algorithm for competing agents in a two-sided market setting.

A method for rank verification in multivariate Gaussian data, improving on existing approaches.

Perimeter minimizers in curved spaces have a singular set no more than 5 dimensions.

Sharp bound on singular set dimension for specific geometric problems.

Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components with $g \geq 5$, $n \geq 0$. Let $\mathcal{T}(N)$ be the two-sided curve complex of $N$. If $λ:\mathcal{T}(N) \rightarrow \mathcal{T}(N)$ is a superinjective simplicial map, then there exists a homeomorphism $h : N \rightar…

We show that for an immersed two-sided minimal surface in $R^3$, there is a lower bound on the index depending on the genus and number of ends. Using this, we show the nonexistence of an embedded minimal surface in $R^3$ of index $2$, as conjectured by Choe. Moreover, we show that the index of a immersed two-sided mini…

Constructs tail-specific prediction intervals for financial applications

The combined work of Guaraco, Hutchinson, Tonegawa and Wickramasekera has recently produced a new proof of the classical theorem that any closed Riemannian manifold of dimension $n + 1 \geq 3$ contains a minimal hypersurface with a singular set of Hausdorff dimension at most $n-7$. This proof avoids the Almgren--Pitts …

New algorithms learn stable matchings from uncertain user preferences.

Proposes a dynamic matching algorithm for two-sided online markets.

New bounds for knot complexity based on Jones polynomial coefficients.

Characterizes closures of mapping class group orbits on non-orientable surfaces.

Develops conformal Bayes for two-sided censored Gaussian regression under label shift.

New algorithm reduces cold-start costs in multi-armed bandits for many products.

We consider closed orientable 3-dimensional hyperbolic manifolds which are cyclic branched coverings of the 3-sphere, with branching set being a two-bridge knot (or link). We establish two-sided linear bounds depending on the order of the covering for the Matveev complexity of the covering manifold. The lower estimate …

In the curve complex for a surface, a handlebody set is the set of loops that bound properly embedded disks in a given handlebody bounded by the surface. A boundary set is the set of non-separating loops in the curve complex that bound two-sided, properly embedded surfaces. For a Heegaard splitting, the distance betwee…

It was recently proved that embedded solutions of Euclidean hypersurface flows with speeds given by concave (convex), degree one homogeneous functions of the Weingarten map are interior (exterior) non-collapsing. These results were subsequently extended to hypersurface flows in the sphere and hyperbolic space. In the f…

New findings on stable minimal hypersurfaces in curved 4-manifolds.

Motivated by the construction of spectral manifolds in noncommutative geometry, we introduce a higher degree Heisenberg commutation relation involving the Dirac operator and the Feynman slash of scalar fields. This commutation relation appears in two versions, one sided and two sided. It implies the quantization of the…

In this paper we push forward results on the invariant ${\cal F}$-module of a virtual knot investigated by the first named author where ${\cal F}$ is the algebra with two invertible generators $A,B$ and one relation $A^{-1}B^{-1}AB-B^{-1}AB= BA^{-1}B^{-1}A-A$. For flat knots and links the two sides of the relation equa…

Flat stable minimal hypersurfaces in 5D are always flat.

We construct a Riemannian metric of positive sectional curvature on the $3$-dimensional projective space with a two-sided closed embedded minimal surface of genus $3$, index $1$ and nullity $0$.

Algorithm solves two-sided matching markets with unknown preferences and constraints.

Flat minimal hypersurfaces in 4D space are always flat.

Dynamic assortment problem on two-sided platform with unknown parameters

New algorithm for decentralized matching markets without prior preference rankings.

We consider uncorrelated Stein-Stein, Heston, and Hull-White models and their perturbations by compound Poisson processes with jump amplitudes distributed according to a double exponential law. Similar perturbations of the Black-Scholes model were studied by S. Kou. For perturbed stochastic volatility models, we obtain…

In recent years, several families of hyperbolic knots have been shown to have both volume and $λ_1$ (first eigenvalue of the Laplacian) bounded in terms of the twist number of a diagram, while other families of knots have volume bounded by a generalized twist number. We show that for general knots, neither the twist nu…

We establish integral formulas and sharp two-sided bounds for the Ricci curvature, mean curvature and second fundamental form on a Riemannian manifold with boundary. As applications, sharp gradient and Hessian estimates are derived for the Dirichlet and Neumann eigenfunctions.

Using basic properties of one-sided Heegaard splittings, a direct proof that geometrically compressible one-sided splittings of RP^3 are stabilised is given. The argument is modelled on that used by Waldhausen to show that two-sided splittings of S^3 are standard.

New conditions ensure Dantzig-Wolfe relaxation matches rank-constrained optimization problems.