English
Related papers

Related papers: Multidimensional Binary Vector Assignment problem:…

200 papers

Lying at the interface between Network Science and Machine Learning, node embedding algorithms take a graph as input and encode its structure onto output vectors that represent nodes in an abstract geometric space, enabling various…

Physics and Society · Physics 2025-10-03 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

This article proposes a bivariate polynomial problem for finite-order real matrices that endows a \textit{`sufficient condition'} for a map from the standard vector spaces of finite-order real matrices to the same dimensional bivariate…

General Mathematics · Mathematics 2026-03-10 Dharm Prakash Singh , Amit Ujlayan , Bhim Sen Choudhary

Recently, very high-dimensional feature representations, e.g., Fisher Vector, have achieved excellent performance for visual recognition and retrieval. However, these lengthy representations always cause extremely heavy computational and…

Computer Vision and Pattern Recognition · Computer Science 2015-09-17 Li Liu , Mengyang Yu , Ling Shao

Binary vector embeddings enable fast nearest neighbor retrieval in large databases of high-dimensional objects, and play an important role in many practical applications, such as image and video retrieval. We study the problem of learning…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 Fatih Cakir , Kun He , Sarah Adel Bargal , Stan Sclaroff

The probabilistic classification vector machine (PCVM) synthesizes the advantages of both the support vector machine and the relevant vector machine, delivering a sparse Bayesian solution to classification problems. However, the PCVM is…

Machine Learning · Computer Science 2020-06-30 Shengfei Lyu , Xing Tian , Yang Li , Bingbing Jiang , Huanhuan Chen

Interactions among multiple time series of positive random variables are crucial in diverse financial applications, from spillover effects to volatility interdependence. A popular model in this setting is the vector Multiplicative Error…

Computation · Statistics 2021-07-12 Nicola Donelli , Stefano Peluso , Antonietta Mira

Multi-view Stereo (MVS) with known camera parameters is essentially a 1D search problem within a valid depth range. Recent deep learning-based MVS methods typically densely sample depth hypotheses in the depth range, and then construct…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Zhenxing Mi , Di Chang , Dan Xu

A prototypical graph problem is centered around a graph-theoretic property for a set of vertices and a solution to it is a set of vertices for which the desired property holds. The task is to decide whether, in the given graph, there exists…

Computational Complexity · Computer Science 2020-06-11 Dušan Knop , Tomáš Masařík , Tomáš Toufar

In many practices, scientists are particularly interested in detecting which of the predictors are truly associated with a multivariate response. It is more accurate to model multiple responses as one vector rather than separating each…

Methodology · Statistics 2021-11-16 Xiaotian Dai , Guifang Fu , Randall Reese , Shaofei Zhao , Zuofeng Shang

We consider the vector embedding problem. We are given a finite set of items, with the goal of assigning a representative vector to each one, possibly under some constraints (such as the collection of vectors being standardized, i.e.,…

Machine Learning · Computer Science 2021-08-26 Akshay Agrawal , Alnur Ali , Stephen Boyd

For solving constrained multicriteria problems, we introduce the multiobjective barrier method (MBM), which extends the scalar-valued internal penalty method. This multiobjective version of the classical method also requires a penalty…

Optimization and Control · Mathematics 2018-04-02 Ellen H. Fukuda , L. M. Grana Drummond , Fernanda M. P. Raupp

Multivariate Analysis (MVA) comprises a family of well-known methods for feature extraction which exploit correlations among input variables representing the data. One important property that is enjoyed by most such methods is uncorrelation…

Machine Learning · Computer Science 2021-12-24 Sergio Muñoz-Romero , Vanessa Gómez-Verdejo , Jerónimo Arenas-García

A binarization of a bounded variable $x$ is a linear formulation with variables $x$ and additional binary variables $y_1,\dots, y_k$, so that integrality of $x$ is implied by the integrality of $y_1,\dots, y_k$. A binary extended…

Optimization and Control · Mathematics 2021-06-02 Manuel Aprile , Michele Conforti , Marco Di Summa

We study the generalized multidimensional bin packing problem (GVBP) that generalizes both geometric packing and vector packing. Here, we are given $n$ rectangular items where the $i^{\textrm{th}}$ item has width $w(i)$, height $h(i)$, and…

Data Structures and Algorithms · Computer Science 2021-06-29 Arindam Khan , Eklavya Sharma , K. V. N. Sreenivas

We prove a few representer theorems for a localised version of the regularised and multiview support vector machine learning problem introduced by H.Q. Minh, L. Bazzani, and V. Murino, Journal of Machine Learning Research, 17(2016) 1-72,…

Functional Analysis · Mathematics 2025-11-04 Aurelian Gheondea , Cankat Tilki

We consider the most general class of linear boundary-value problems for higher-order ordinary differential systems whose solutions and right-hand sides belong to the corresponding Sobolev spaces. For parameter-dependent problems from this…

Classical Analysis and ODEs · Mathematics 2020-07-28 Yevheniia Hnyp , Vladimir Mikhailets , Aleksandr Murach

Over the years data has become increasingly higher dimensional, which has prompted an increased need for dimension reduction techniques. This is perhaps especially true for clustering (unsupervised classification) as well as semi-supervised…

Methodology · Statistics 2018-10-02 Michael P. B. Gallaugher , Paul D. McNicholas

Multiple measurement vector (MMV) problem addresses the recovery of a set of sparse signal vectors that share common non-zero support, and has emerged an important topics in compressed sensing. Even though the fundamental performance limit…

Information Theory · Computer Science 2015-10-20 O. K. Lee , J. C. Ye

A simple framework Probabilistic Multi-view Graph Embedding (PMvGE) is proposed for multi-view feature learning with many-to-many associations so that it generalizes various existing multi-view methods. PMvGE is a probabilistic model for…

Machine Learning · Statistics 2018-06-12 Akifumi Okuno , Tetsuya Hada , Hidetoshi Shimodaira

Deep neural networks for real-time video matting suffer significant computational limitations on edge devices, hindering their adoption in widespread applications such as online conferences and short-form video production. Binarization…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Haotong Qin , Xianglong Liu , Xudong Ma , Lei Ke , Yulun Zhang , Jie Luo , Michele Magno