arXiv research

Tucker and Ky Fan's lemma are combinatorial analogs of the Borsuk-Ulam theorem (BUT). In 1996, Yu. A. Shashkin proved a version of Fan's lemma, which is a combinatorial analog of the odd mapping theorem (OMT). We consider generalizations of these lemmas for BUT-manifolds, i.e. for manifolds that satisfy BUT. Proofs rel…

In this paper, we consider low rank matrix estimation using either matrix-version Dantzig Selector $\hat{A}_λ^d$ or matrix-version LASSO estimator $\hat{A}_λ^L$. We consider sub-Gaussian measurements, $i.e.$, the measurements $X_1,\ldots,X_n\in\mathbb{R}^{m\times m}$ have $i.i.d.$ sub-Gaussian entries. Suppose $\textrm…

In this paper we introduce and analyze the learning scenario of \emph{coupled nonlinear dimensionality reduction}, which combines two major steps of machine learning pipeline: projection onto a manifold and subsequent supervised learning. First, we present new generalization bounds for this scenario and, second, we int…

We propose an approach to multivariate nonparametric regression that generalizes reduced rank regression for linear models. An additive model is estimated for each dimension of a $q$-dimensional response, with a shared $p$-dimensional predictor variable. To control the complexity of the model, we employ a functional fo…

New algorithm for robust mean estimation in high dimensions with nearly-PCA time complexity.

We consider the problem of identifying universal low-dimensional features from high-dimensional data for inference tasks in settings involving learning. For such problems, we introduce natural notions of universality and we show a local equivalence among them. Our analysis is naturally expressed via information geometr…

The basic first-order differential operators of spin geometry that are Dirac operator and twistor operator are considered. Special types of spinors defined from these operators such as twistor spinors and Killing spinors are discussed. Symmetry operators of massless and massive Dirac equations are introduced and releva…

It has been shown that for each Killing-Yano (KY)-form accepted by an $n$-dimensional (pseudo)Riemannian manifold of arbitrary signature, two basic gravitational currents can be defined. Conservation of the currents are explicitly proved by showing co-exactness of the one and co-closedness of the other. Some general ge…

Blockchain fan tokens boost sports fan engagement by 50%.

Examines nonrational polytopes and fans in toric geometry.

A famous construction of Gelfand, Kapranov and Zelevinsky associates to each finite point configuration $A \subset \mathbb{R}^d$ a polyhedral fan, which stratifies the space of weight vectors by the combinatorial types of regular subdivisions of $A$. That fan arises as the normal fan of a convex polytope. In a complete…

The paper studies homology of tropical fans and introduces smoothness.

Fan tokens surged before World Cup matches, but declined during them, revealing cognitive biases.

In the era of big data, reducing data dimensionality is critical in many areas of science. Widely used Principal Component Analysis (PCA) addresses this problem by computing a low dimensional data embedding that maximally explain variance of the data. However, PCA has two major weaknesses. Firstly, it only considers li…

We propose a high dimensional classification method that involves nonparametric feature augmentation. Knowing that marginal density ratios are the most powerful univariate classifiers, we use the ratio estimates to transform the original feature measurements. Subsequently, penalized logistic regression is invoked, taki…

Paper uses tensor completion to estimate HVAC fan power baselines.

We propose a system for calculating a "scaling constant" for layers and weights of neural networks. We relate this scaling constant to two important quantities that relate to the optimizability of neural networks, and argue that a network that is "preconditioned" via scaling, in the sense that all weights have the same…

The paper extends toric variety correspondence to 4D almost complex torus manifolds.

We study certain foliated complex manifolds that behave similarly to complete nonsingular toric varieties. We classify them by combinatorial objects that we call marked fans. We describe the basic cohomology algebras of them in terms of corresponding marked fans. We also study the basic Dolbeault cohomology algebras of…

We study the geometry of fanning curves in the Grassmann manifold of n-dimensional subspaces of $\mathbb{R}^{kn}$; we construct a complete system of invariants which solve the congruence problem. The geometry of the invariants themselves and their relation with classical invariants is also studied.

A planar portrait of a manifold is the pair of the image and the critical values of the manifold through a stable map into the plane. It can be considerd a geometric representation of the manifold drawn in the plane. The cusped fan is its basic local configuration. In this article, we focus on the fibreing structure ov…

Constructs symplectic structures from rational functions on fans.

Researchers extend period maps for Calabi-Yau types using modified Kato-Nakayama-Usui construction.

We describe structure of fans for toric varieties with signature 0.

Proves cohomology theorems for tropical varieties.

We construct new examples of embedded, complete minimal hypersurfaces in quaternionc hyperbolic space and also some minimal foliations. We introduce fans an construct analytic deformations of bisectors.

Reconstructing polytopes with fixed facet directions from support function evaluations.

Multimodal learning with deep Boltzmann machines (DBMs) is an generative approach to fuse multimodal inputs, and can learn the shared representation via Contrastive Divergence (CD) for classification and information retrieval tasks. However, it is a 2-fan DBM model, and cannot effectively handle multiple prediction tas…

We study the geometry of an important class of generic curves in the Grassmannian manifolds of $n$-dimensional subspaces and Lagrangian subspaces of $R^{2n}$ under the action of the linear and linear symplectic group.

Although much progress has been made in classification with high-dimensional features \citep{Fan_Fan:2008, JGuo:2010, CaiSun:2014, PRXu:2014}, classification with ultrahigh-dimensional features, wherein the features much outnumber the sample size, defies most existing work. This paper introduces a novel and computation…

Let $t_1,\ldots,t_n$ be $\ell$-group terms in the variables $X_1,\ldots,X_m$. Let $\hat t_1,\ldots,\hat t_n$ be their associated piecewise homogeneous linear functions. Let $G$ be the $\ell$-group generated by $\hat t_1, \ldots,\hat t_n$ in the free $m$-generator $\ell$-group $\mathcal A_m.$ We prove: (i) the problem …

Unified learning-rate scale for CNNs and ResNets, avoiding depth imbalance.

SMART-FAN-Lasso fine-tunes neural networks for high-dimensional nonparametric regression.

In a finite-dimensional real vector space furnished with a rational structure with respect to a subfield of the field of real numbers, every (simplicial) rational semifan is contained in a complete (simplicial) rational semifan. In this paper this result is proved constructively on use of techniques from polyhedral geo…

The paper generalizes Thurston's earthquake map to cluster algebras of finite type.

We present an algebraic method to study four-dimensional toric varieties by lifting matrix equations from the special linear group ${\rm SL}_2({\mathbb Z})$ to its preimage in the universal cover of ${\rm SL}_2({\mathbb R})$. With this method we recover the classification of two-dimensional toric fans, and obtain a des…

Given an arbitrary non-zero simplicial cycle and a generic vector coloring of its vertices, there is a way to produce a graded Poincare duality algebra associated with these data. The procedure relies on the theory of volume polynomials and multi-fans. This construction includes many important examples, such as cohomol…

Let $X$ be a compact toric extremal Kähler manifold. Using the work of Székelyhidi, we provide a combinatorial criterion on the fan describing $X$ to ensure the existence of complex deformations of $X$ that carry extremal metrics. As an example, we find new CSC metrics on 4-points blow-ups of $\C¶^1\times\C¶^1$.

New method improves solving combinatorial optimization problems with smoothed policies.

Moment-angle manifolds provide a wide class of examples of non-Kaehler compact complex manifolds. A complex moment-angle manifold Z is constructed via certain combinatorial data, called a complete simplicial fan. In the case of rational fans, the manifold Z is the total space of a holomorphic bundle over a toric variet…

Motivated by the idea of turbomachinery active subspace performance maps, this paper studies dimension reduction in turbomachinery 3D CFD simulations. First, we show that these subspaces exist across different blades---under the same parametrization---largely independent of their Mach number or Reynolds number. This is…

In-game win probability models, which provide a sports team's likelihood of winning at each point in a game based on historical observations, are becoming increasingly popular. In baseball, basketball and American football, they have become important tools to enhance fan experience, to evaluate in-game decision-making,…

Kwai Man Fan proved that if the intersection lattice of a line arrangement does not contain a cycle, then the fundamental group of its complement is a direct sum of infinite and cyclic free groups. He also conjectured that the converse is true as well. The main purpose of this paper is to prove this conjecture

Variable selection in high-dimensional space characterizes many contemporary problems in scientific discovery and decision making. Many frequently-used techniques are based on independence screening; examples include correlation ranking (Fan and Lv, 2008) or feature selection using a two-sample t-test in high-dimension…

Technology has had an unquestionable impact on the way people watch sports. Along with this technological evolution has come a higher standard to ensure a good viewing experience for the casual sports fan. It can be argued that the pervasion of statistical analysis in sports serves to satiate the fan's desire for detai…

This document is an invited chapter covering the specificities of ABC model choice, intended for the incoming Handbook of ABC by Sisson, Fan, and Beaumont (2017). Beyond exposing the potential pitfalls of ABC based posterior probabilities, the review emphasizes mostly the solution proposed by Pudlo et al. (2016) on the…

Study of quaternionic hyperbolic space bisectors and their decompositions.

This work improves polynomial approximations for functions with asymmetric behavior.