arXiv research

Algorithms compute length spectra of torus graphs efficiently.

Proves existence of curves with constant curvature in a sphere.

We analyze the joint probability distribution on the lengths of the vectors of hidden variables in different layers of a fully connected deep network, when the weights and biases are chosen randomly according to Gaussian distributions, and the input is in $\{ -1, 1\}^N$. We show that, if the activation function $φ$ sat…

In a symmetric space of noncompact type X = G/K oriented geodesic segments correspond to points in the Euclidean Weyl chamber. We can hence assign vector-valued side-lengths to segments. Our main result is a system of homogeneous linear inequalities describing the restrictions on the side -lengths of closed polygons. T…

We propose a new approach to the problem of neural network expressivity, which seeks to characterize how structural properties of a neural network family affect the functions it is able to compute. Our approach is based on an interrelated set of measures of expressivity, unified by the novel notion of trajectory length…

Quasimodular forms were first studied in the context of counting torus coverings. Here we show that a weighted version of these coverings with Siegel-Veech weights also provides quasimodular forms. We apply this to prove conjectures of Eskin and Zorich on the large genus limits of Masur-Veech volumes and of Siegel-Veec…

Recent literature on unsupervised learning focused on designing structural priors with the aim of learning meaningful features, but without considering the description length of the representations. In this thesis, first we introduce the $\varphi$ metric that evaluates unsupervised models based on their reconstruction …

In a family of compact, canonically polarized, complex manifolds equipped with Kähler-Einstein metrics the first variation of the lengths of closed geodesics was previously shown in by the authors in [arXiv:0808.3741v2] to be the geodesic integral of the harmonic Kodaira-Spencer form. We compute the second variation. F…

Previous literature on unsupervised learning focused on designing structural priors with the aim of learning meaningful features. However, this was done without considering the description length of the learned representations which is a direct and unbiased measure of the model complexity. In this paper, first we intro…

As in a symmetric space of noncompact type, one can associate to an oriented geodesic segment in a Euclidean building a vector valued length in the Euclidean Weyl chamber; in addition to the metric length it contains information on the direction of the segment. We study in this paper restrictions on the vector valued s…

Paper studies weighted Fermat-Frechet problem for simplex edge lengths.

No stable discrete maps into certain curved spaces exist.

Thurston introduced shear deformations (cataclysms) on geodesic laminations - deformations including left and right displacements along geodesics. For hyperbolic surfaces with cusps, we consider shear deformations on disjoint unions of ideal geodesics. The length of a balanced weighted sum of ideal geodesics is defined…

Dominant representations found via Fock-Goncharov coordinates.

The study examines correlations of logarithms of integers at different scalings.

Optimizes treatment duration to maximize quality-adjusted lifetime.

In this paper, we propose a new pooling method called spatial pyramid encoding (SPE) to generate speaker embeddings for text-independent speaker verification. We first partition the output feature maps from a deep residual network (ResNet) into increasingly fine sub-regions and extract speaker embeddings from each sub-…

Reinforcement learning is widely used for dialogue policy optimization where the reward function often consists of more than one component, e.g., the dialogue success and the dialogue length. In this work, we propose a structured method for finding a good balance between these components by searching for the optimal re…

Given a length $n$ sample from $\mathbb{R}^d$ and a neural network with a fixed architecture with $W$ weights, $k$ neurons, linear threshold activation functions, and binary outputs on each neuron, we study the problem of uniformly sampling from all possible labelings on the sample corresponding to different choices of…

Filling length measures the length of the contracting closed loops in a null-homotopy. The filling length function of Gromov for a finitely presented group measures the filling length as a function of length of edge-loops in the Cayley 2-complex. We give a bound on the filling length function in terms of the log of an …

The paper improves model-based reinforcement learning by using multi-timestep objectives.

Smoothly conjugate Anosov flows on 3D manifolds are actually smoothly conjugate.

Algorithm minimizes regret and converges to equilibria in Markov games.

An Abelian differential gives rise to a flat structure (translation surface) on the underlying Riemann surface. In some directions the directional flow on the flat surface may contain a periodic region that is made up of maximal cylinders filled by parallel geodesics of the same length. The growth rate of the number of…

We study minimax methods for off-policy evaluation (OPE) using value functions and marginalized importance weights. Despite that they hold promises of overcoming the exponential variance in traditional importance sampling, several key problems remain: (1) They require function approximation and are generally biased. Fo…

New results on the convexity of geodesic-length functions on Teichmüller space are presented. A formula for the Hessian of geodesic-length is presented. New bounds for the gradient and Hessian of geodesic-length are described. A relationship of geodesic-length functions to Weil-Petersson distance is described. Applicat…

Extremal length is an important conformal invariant on Riemann surface. It is closely related to the geometry of Teichmuller metric on Teichmuller space. By identifying extremal length functions with energy of harmonic maps from Riemann surfaces to $\mathbb{R}$-trees, we study the second variation of extremal length fu…

Fix a smooth closed manifold $M$. Let $R_M$ denote the space of all pairs $(g,L)$ such that $g$ is a $C^3$ Riemannian metric on $M$ and the real number $L$ is not the length of any closed $g$-geodesics. A locally constant geodesic count function $π_M:R_M\rightarrow Z$ is constructed. For this purpose, the weight of com…

Symmetric TSP is structurally equivalent to a constrained Group Steiner Tree Problem.

Study tackles non-stationary bandit convex optimization with new algorithms.

Link between Teichmüller and anti de Sitter geometry via length functions.

The flat trace of geodesic Koopman operators varies with negatively curved surfaces.

Paper approximates BV functions using neural networks with ReLU activation.

Transformer learns context and regularization for ICL in inverse problems.

Introduces a new length functional for Ricci flow to detect steady solitons.

The aim of this (mostly expository) article is twofold. We first explore a variety of length functions on the space of currents, and we survey recent work regarding applications of length functions to counting problems. Secondly, we use length functions to provide a proof of a folklore theorem which states that pseudo-…

The paper aims at proving global height estimates for Killing graphs defined over a complete manifold with nonempty boundary. To this end, we first point out how the geometric analysis on a Killing graph is naturally related to a weighted manifold structure, where the weight is defined in terms of the length of the Kil…

A new method avoids overfitting in network reconstruction by using the minimum description length principle.

Extends curve functions to geodesic currents with a simple criterion.

In this paper, we show that the extremal length functions on Teichmüller space are log-plurisubharmonic. As a corollary, we obtain an alternative proof of L.Liu and W.Su's results on the plurisubharmonicity of extremal length functions. We also obtain alternative proofs of S.Krushkal's results that a function defined b…

SURF steers scalarization weights to uniformly traverse the Pareto front.

We introduce a new series $R_k$, $k=2,3,4,\dots$, of integer valued weight systems. The value of the weight system $R_k$ on a chord diagram is a signed number of cycles of even length $2k$ in the intersection graph of the diagram. We show that this value depends on the intersection graph only. We check that for small o…

Study length functions on various groups and prove homomorphisms to finite groups.

Relative cup-length defined for non-Morse functions on manifolds.

Distributed statistical learning problems arise commonly when dealing with large datasets. In this setup, datasets are partitioned over machines, which compute locally, and communicate short messages. Communication is often the bottleneck. In this paper, we study one-step and iterative weighted parameter averaging in s…

We consider the problem of function approximation by two-layer neural nets with random weights that are "nearly Gaussian" in the sense of Kullback-Leibler divergence. Our setting is the mean-field limit, where the finite population of neurons in the hidden layer is replaced by a continuous ensemble. We show that the pr…

We study metric and analytic properties of generalized lemniscates E_t(f)={z:ln|f(z)|=t}, where f is an analytic function. Our main result states that the length function |E_t(f)| is a bilateral Laplace transform of a certain positive measure. In particular, the function ln|E_t(f)| is convex on any interval free of cri…

The paper examines conditions for compactness in sequences of warped product length spaces.