Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Sep 199219922001200920172026
48 results for ranking structure

DM2L tackles missing labels in multi-label learning by modeling local and global rank structures.

problem Missing labels in multi-label learning.
method DM2L imposes local low-rank structures and global high-rank structures on predictions of instances from the same and different labels, respectively.
result DM2L outperforms state-of-the-art methods in multi-label learning with missing labels.

The paper proposes using low rank assumption to improve causal structure learning in DAGs.

problem Challenges in learning causal structures in high-dimensional, non-sparse DAGs.
method Exploits low rank assumption of DAG adjacency matrix to adapt causal structure learning methods.
result Maximum rank is highly related to hubs, suggesting low rank for scale-free networks.

Study the rank of Nijenhuis tensor on parallelizable almost complex manifolds.

problem Understanding the rank of Nijenhuis tensor on parallelizable almost complex manifolds.
method Reduction of computations to solving PDEs, explicit solutions on specific manifolds, analysis of curve of almost complex structures, classification of Lie algebras.
result Classification of Lie algebras admitting almost complex structures with specific Nijenhuis tensor ranks.

Paper introduces a novel framework for recognizing dynamic ranking structures in preference-based data.

problem Complex and noisy preference-based data often hide underlying homogeneous structures.
method Developed an approach to identify dynamic ranking groups using temporal penalties and spectral estimation. Introduced an objective function for detecting structural changes.
result Consistent recognition of ranking groups and structural changes in preference-based data.

Language models exhibit low-rank structure, which can be used for generation.

problem Understanding the low-dimensional structure of large language models.
method Empirical demonstration and theoretical analysis of the approximate rank of language models' logits.
result Language models can generate responses using linear combinations of unrelated prompts.

Research reveals deep networks often learn low-rank structures, leading to more efficient training and fine-tuning.

problem Efficient training and deployment of large-scale deep learning models.
method Complementary theoretical perspectives on low-rank structures during training and convergence, and practical applications of LoRA and masked training.
result Understanding and exploiting low-rank structures can improve efficiency and effectiveness of training and fine-tuning.

Distributions over rankings are used to model data in various settings such as preference analysis and political elections. The factorial size of the space of rankings, however, typically forces one to make structural assumptions, such as smoothness, sparsity, or probabilistic independence about these underlying distri…

2012-02-14abs ↗pdf ↗

The paper addresses calibration in label ranking, a structured prediction task.

problem Calibration in label ranking is not well understood and often poorly calibrated.
method Formalized calibration for label ranking, developed a hierarchy of notions, and empirically evaluated models.
result Popular label ranking models are often poorly calibrated, with differences between sub-ranking and top-k metrics.

We introduce a new framework for optimal transport using Schatten-p regularization to recover low-rank structures.

problem Optimal transport problems with low-rank structure recovery.
method Schatten-p norm regularization to promote low-rank structure in transport maps and plans.
result Unified convex programs for low-rank structure recovery with theoretical guarantees and efficient algorithms.

Generalizes Dolbeault cohomology computation to Levi-flat CR structures on compact Lie groups.

problem Computing Dolbeault cohomology for Levi-flat CR structures on compact Lie groups.
method Algebraic classification of left-invariant CR structures combined with Pittie's result on compact Lie groups.
result Generalization of Dolbeault cohomology computation to Levi-flat CR structures.

Differentiable sorting and rank normalization are incompatible, with specific conditions for admissibility.

problem Incompatibility between differentiable sorting and rank normalization.
method Formalized admissibility through monotone invariance, batch independence, and rank-space stability conditions.
result Different gap-sensitive and batchwise relaxations of rank normalization violate the conditions for admissibility.

We propose to solve a label ranking problem as a structured output regression task. We adopt a least square surrogate loss approach that solves a supervised learning problem in two steps: the regression step in a well-chosen feature space and the pre-image step. We use specific feature maps/embeddings for ranking data,…

2018-07-06abs ↗pdf ↗

Paper identifies tensor ranks via prior predictive matching, solving system of equations.

problem Determining the latent dimensions (ranks) in tensor factorization models.
method Prior predictive moment matching to transform moment matching conditions into a log-linear system of equations.
result Identifies which tensor models have identifiable ranks and derives rank estimators.

Recently, the \textit{Tensor Nuclear Norm~(TNN)} regularization based on t-SVD has been widely used in various low tubal-rank tensor recovery tasks. However, these models usually require smooth change of data along the third dimension to ensure their low rank structures. In this paper, we propose a new definition of da…

2019-10-26abs ↗pdf ↗

In recent years, a class of dictionaries have been proposed for multidimensional (tensor) data representation that exploit the structure of tensor data by imposing a Kronecker structure on the dictionary underlying the data. In this work, a novel algorithm called "STARK" is provided to learn Kronecker structured dictio…

2017-11-13abs ↗pdf ↗

Reduced-rank method improves least-squares regression under output regularity.

problem Least-squares regression with infinite dimensional outputs.
method Reduced-rank method for solving least-squares problems with output regularity assumptions.
result Learning bounds and improved statistical performance compared to full-rank method.

The paper tackles pure exploration in multi-armed bandits with low rank structure using oblivious sampling.

problem Pure exploration in multi-armed bandits with low rank reward sequences.
method The approach involves separating the exploration strategy from feedback, using oblivious sampling, and incorporating kernel information of reward vectors.
result Efficient algorithms with regret bound O(d(lnN)/n)O(d\sqrt{(\ln N)/n}) for both time-varying and fixed cases, with a lower bound gap of O(lnN)O(\sqrt{\ln N}).

New method for summarizing ranking distributions using consensus ranking distributions.

problem Summarizing ranking distributions efficiently and accurately.
method Introducing consensus ranking distributions and a top-down tree-structured statistical algorithm.
result Optimal distortion can be expressed as a function of pairwise probabilities, enabling efficient learning methods.

Low-rank approximation is an effective model compression technique to not only reduce parameter storage requirements, but to also reduce computations. For convolutional neural networks (CNNs), however, well-known low-rank approximation methods, such as Tucker or CP decomposition, result in degraded model accuracy becau…

2019-05-24abs ↗pdf ↗

The paper defines a new connection on sub-Riemannian manifolds and explores conditions for almost quasi-Sasakian manifolds to be Einstein.

problem Exploring new connections and conditions for specific types of manifolds.
method Defining a skew-symmetric connection and studying its properties on sub-Riemannian manifolds, and examining conditions for almost quasi-Sasakian manifolds to be Einstein.
result Sufficient conditions are found for an almost quasi-Sasakian manifold to be an Einstein manifold.

Sparse PCA is a widely used technique for high-dimensional data analysis. In this paper, we propose a new method called low-rank principal eigenmatrix analysis. Different from sparse PCA, the dominant eigenvectors are allowed to be dense but are assumed to have a low-rank structure when matricized appropriately. Such a…

2019-04-28abs ↗pdf ↗

Proposes GTTN for discovering all low-rank structures in deep multi-task learning.

problem Discovering all low-rank structures among tasks in deep multi-task models.
method Introduces GTTN, a convex combination of matrix trace norms of all tensor flattenings, to automatically determine the importance of components.
result Demonstrates the effectiveness of GTTN on real-world datasets.

Study on almost complex structures with maximal Nijenhuis tensor rank and cohomological properties.

problem Maximally non-integrable almost complex structures and their cohomological properties.
method h-principle and topological invariants characterization.
result Existence of almost complex structures with maximal Nijenhuis tensor rank on parallelizable and certain manifolds.

Image ranking is to rank images based on some known ranked images. In this paper, we propose an improved linear ordinal distance metric learning approach based on the linear distance metric learning model. By decomposing the distance metric AA as LTLL^TL, the problem can be cast as looking for a linear map between two …

2019-02-27abs ↗pdf ↗

Sasakian structures found on tangent sphere bundles of certain symmetric spaces.

problem Existence of Sasakian structures on tangent sphere bundles of compact rank-one symmetric spaces.
method Proof of existence using K-contact structures and induced structures from almost Hermitian structures.
result Tangent sphere bundles of compact rank-one symmetric spaces admit unique K-contact structures that are Sasakian.

The paper reveals low-rank structure in neural network gradients, influenced by data and model parameters.

problem Investigating low-rank structure in gradients of neural networks under relaxed assumptions.
method Spiked data model, relaxation of isotropy assumptions, analysis of mean-field and neural-tangent-kernel scalings.
result Gradient of input weights is approximately low rank, dominated by two rank-one terms.

Bayesian model improves image completion accuracy by automatically learning low rank structure.

problem Improving image completion accuracy with limited data and avoiding overfitting.
method Developed a Bayesian low rank tensor ring model with multiplicative interaction and Student-T distribution for sparse core factors.
result The proposed method outperforms state-of-the-art image completion techniques, especially in recovery accuracy.

Matrices of (approximate) low rank are pervasive in data science, appearing in recommender systems, movie preferences, topic models, medical records, and genomics. While there is a vast literature on how to exploit low rank structure in these datasets, there is less attention on explaining why the low rank structure ap…

2017-05-21abs ↗pdf ↗

Many latent (factorized) models have been proposed for recommendation tasks like collaborative filtering and for ranking tasks like document or image retrieval and annotation. Common to all those methods is that during inference the items are scored independently by their similarity to the query in the latent embedding…

2012-10-16abs ↗pdf ↗