arXiv research

New method proves fast regret bounds for online RLHF with generalized preferences.

Recommending new items to existing users has remained a challenging problem due to absence of user's past preferences for these items. The user personalized non-collaborative methods based on item features can be used to address this item cold-start problem. These methods rely on similarities between the target item an…

Efficient algorithm converges to Nash equilibrium in bilinear problems with bandit feedback.

GL-LowPopArt improves minimax-optimal estimation for trace regression.

This paper presents a novel unifying framework of bilinear LSTMs that can represent and utilize the nonlinear interaction of the input features present in sequence datasets for achieving superior performance over a linear LSTM and yet not incur more parameters to be learned. To realize this, our unifying framework allo…

Generalization of twistor spinors to Kähler manifolds which are called Kählerian twistor spinors are considered. We find the differential equation satisfied by the bilinear forms of Kählerian twistor spinors. We show that the bilinear form equation reduces to Kählerian conformal Killing-Yano equation under special cond…

Generalizes Riemann's results on flat coordinates for non-symmetric bilinear forms.

Identifies bilinear systems from a single trajectory with optimal sample complexity.

We define a type of biquandle which is a generalization of symplectic quandles. We use the extra structure of these bilinear biquandles to define new knot and link invariants and give some examples.

Bilinear MLPs offer a new way to interpret deep learning models without complex nonlinearities.

In this paper, we propose to employ a bank of modality-dedicated Convolutional Neural Networks (CNNs), fuse, train, and optimize them together for person classification tasks. A modality-dedicated CNN is used for each modality to extract modality-specific features. We demonstrate that, rather than spatial fusion at the…

This thesis is concerned with the theory of invariant bilinear differential pairings on parabolic geometries. It introduces the concept formally with the help of the jet bundle formalism and provides a detailed analysis. More precisely, after introducing the most important notations and definitions, we first of all giv…

This note provides a neat and enjoyable expansion and application of the magnificent Ordentlich-Cover theory of "universal portfolios." I generalize Cover's benchmark of the best constant-rebalanced portfolio (or 1-linear trading strategy) in hindsight by considering the best bilinear trading strategy determined in hin…

Unified bounds for sketched bilinear forms in machine learning and statistics.

New algorithm reduces regret in graphical bilinear bandits.

Constructs a bilinear form from a quasimorphism on symplectic manifold groups.

Proposes a low-rank bilinear pooling model for link prediction in knowledge graphs.

This paper proposes a new method for solving the well-known rank aggregation problem from pairwise comparisons using the method of low-rank matrix completion. The partial and noisy data of pairwise comparisons is transformed into a matrix form. We then use tools from matrix completion, which has served as a major compo…

Algorithm identifies bilinear dynamical systems from noisy data.

Non-bilinear observations make optimal control harder, showing non-convex costs and non-affine optimal controllers.

In this paper, we extend Su-Zhang's Cheeger-Mueller type theorem for symmetric bilinear torsions to manifolds with boundary in the case that the Riemannian metric and the non-degenerate symmetric bilinear form are of product structure near the boundary. Our result also extends Bruening-Ma's Cheeger-Mueller type theorem…

The theory of harmonic symmetric bilinear forms on a Riemannian manifold is an analogue of the theory of harmonic exterior differential forms on this manifold. To show this, we must consider every symmetric bilinear form on a Riemannian manifold as a one-form with values in the cotangent bundle of this manifold. In thi…

Principal component analysis (PCA) is widely used for dimensionality reduction, with well-documented merits in various applications involving high-dimensional data, including computer vision, preference measurement, and bioinformatics. In this context, the fresh look advocated here permeates benefits from variable sele…

New inequalities generalize Li's theorem on mixed Hodge structures.

Paper reduces sample complexity for bilinear systems identification to nearly constant.

Enhances knot invariants using bilinear forms on vector spaces.

Negative momentum accelerates convergence in minimax games but at a suboptimal rate.

End-to-end algorithm for controlling bilinear systems with probabilistic noise.

A parsimonious model reduces over-parameterization in skewed matrix variate mixtures.

We present structural properties of Lie algebras admitting symmetric, invariant and nondegenerate bilinear forms. We show that these properties are not satisfied by nilradicals of parabolic subalgebras of real split forms of complex simple Lie algebras, neither by 2-step nilpotent Lie algebras associated with graphs, w…

Study learns linear system dynamics from noisy bilinear data.

We use the Jones-Wenzl idempotents to construct a basis of Temperley-Lieb algebra TL_n. This allows a short calculation for a Gram determinant of Lickorish's bilinear form on the Temperley-Lieb algebra.

New method improves convergence for smooth games.

We generalize a theorem of Bismut-Zhang, which extends the Cheeger-Mueller theorem on Ray-Singer torsion and Reidemeister torsion, to the case where the flat vector bundle over a closed manifold carries a nondegenerate symmetric bilinear form. As a consequence, we prove the Burghelea-Haller conjecture which gives an an…

BiN normalizes financial time-series for better forecasting.

We compute the Chen-Ruan orbifold cohomology ring of the Batyrev mirror orbifold of a smooth quintic hypersurface in 4-dimensional projective space. We identify the obstruction bundle for this example by using the Riemann bilinear relations for periods. We outline a general method of computing the Chen-Ruan ring for Ca…

BINAS improves neural architecture search with interpretable models.

Study dynamics of alternating minimization for bilinear regression under large system limits.

We show that the quantum field theoretical formulation of the $τ$-function theory has a geometrical interpretation within the classical transformation theory of conjugate nets. In particular, we prove that i) the partial charge transformations preserving the neutral sector are Laplace transformations, ii) the basic ver…

Vector-valued neural learning has emerged as a promising direction in deep learning recently. Traditionally, training data for neural networks (NNs) are formulated as a vector of scalars; however, its performance may not be optimal since associations among adjacent scalars are not modeled. In this paper, we propose a n…

In this paper the notion of an M-th order invariant bilinear differential pairing is introduced and a formal definition is given. If the manifold has an AHS structure, then various first order pairings are constructed. This yields a classification of all first order invariant bilinear differential pairings on homogeneo…

Neuc-MDS extends MDS for non-Euclidean data.

Wide neural networks become linear, but adding bottlenecks makes them bilinear or multilinear.

Improved SEG method converges to Nash equilibrium in bilinear games.

Opers were introduced by Beilinson-Drinfeld [arXiv:math.AG/0501398]. In [J. Math. Pures Appl. 82 (2003), 1-42] a higher rank analog was considered, where the successive quotients of the oper filtration are allowed to have higher rank. We dedicate this paper to introducing and studying generalized $B$-opers (where "$B$"…

We are interested in approximation of a multivariate function $f(x_1,\dots,x_d)$ by linear combinations of products $u^1(x_1)\cdots u^d(x_d)$ of univariate functions $u^i(x_i)$, $i=1,\dots,d$. In the case $d=2$ it is a classical problem of bilinear approximation. In the case of approximation in the $L_2$ space the bili…

We introduce a notion of duality for a Lie-Rinehart algebra giving certain bilinear pairings in its cohomology generalizing the usual notions of Poincaré duality in Lie algebra cohomology and de Rham cohomology. We show that the duality isomorphisms can be given by a cap product with a suitable fundamental class and he…

We provide a diagrammatic computation for the bilinear form, which is defined as the pairing between the (relative) cup products with every local coefficients and every integral homology 2-class of every links in the 3-sphere. As a corollary, we construct bilinear forms on the twisted Alexander modules of links.