English
Related papers

Related papers: Sudoku Associated Two Dimensional Bijections for I…

200 papers

We present a parallelized bijective graph matching algorithm that leverages seeds and is designed to match very large graphs. Our algorithm combines spectral graph embedding with existing state-of-the-art seeded graph matching procedures.…

We study a family of sorting match puzzles on grids, which we call permutation match puzzles. In this puzzle, each row and column of a $n \times n$ grid is labeled with an ordering constraint -- ascending (A) or descending (D) -- and the…

Data Structures and Algorithms · Computer Science 2026-03-12 Kshitij Gajjar , Neeldhara Misra

Accurate interpretation of street-level imagery is essential for large-scale urban mapping and the creation of Spatial Digital Twin (SDT) environments. This work presents a unified framework for joint 2D-3D segmentation and association that…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Amir Melnikov , Masayuki Tanaka , Yusuke Monno , Masatoshi Okutomi

There has been an intense recent activity in embedding of very high dimensional and nonlinear data structures, much of it in the data science and machine learning literature. We survey this activity in four parts. In the first part we cover…

Machine Learning · Statistics 2022-09-01 Dag Tjøstheim , Martin Jullum , Anders Løland

Disparity by Block Matching stereo is usually used in applications with limited computational power in order to get depth estimates. However, the research on simple stereo methods has been lesser than the energy based counterparts which…

Computer Vision and Pattern Recognition · Computer Science 2019-01-29 Vinay Kaushik , Brejesh Lall

Several works have proposed to learn a two-path neural network that maps images and texts, respectively, to a same shared Euclidean space where geometry captures useful semantic relationships. Such a multi-modal embedding can be trained and…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Martin Engilberge , Louis Chevallier , Patrick Pérez , Matthieu Cord

This paper explores the point set representation for tubular structure extraction tasks. Compared with the traditional mask representation, the point set representation enjoys its flexibility and representation ability, which would not be…

Computer Vision and Pattern Recognition · Computer Science 2022-09-14 Dong Wang , Zhao Zhang , Ziwei Zhao , Yuhang Liu , Yihong Chen , Liwei Wang

Recently, considerable research efforts have been devoted to the design of methods to learn from data overcomplete dictionaries for sparse coding. However, learned dictionaries require the solution of an optimization problem for coding new…

Machine Learning · Computer Science 2010-11-17 Curzio Basso , Matteo Santoro , Alessandro Verri , Silvia Villa

Biclustering, also known as co-clustering or two-way clustering, simultaneously partitions the rows and columns of a data matrix to reveal submatrices with coherent patterns. Incorporating background knowledge into clustering to enhance…

Optimization and Control · Mathematics 2026-02-24 Antonio M. Sudoso

Recent work has demonstrated that using a carefully designed sensing matrix rather than a random one, can improve the performance of compressed sensing. In particular, a well-designed sensing matrix can reduce the coherence between the…

Information Theory · Computer Science 2010-09-09 Kevin Rosenblum , Lihi Zelnik-Manor , Yonina C. Eldar

We tackle the image reassembly problem with wide space between the fragments, in such a way that the patterns and colors continuity is mostly unusable. The spacing emulates the erosion of which the archaeological fragments suffer. We…

Computer Vision and Pattern Recognition · Computer Science 2020-05-27 Marie-Morgane Paumard , David Picard , Hedi Tabia

Ensembling methods are well known for improving prediction accuracy. However, they are limited in the sense that they cannot discriminate among component models effectively. In this paper, we propose stacking with auxiliary features that…

Computation and Language · Computer Science 2016-05-30 Nazneen Fatema Rajani , Raymond J. Mooney

In this paper we propose an approach to embed continuous and selector cues in binary feature descriptors used for visual place recognition. The embedding is achieved by extending each feature descriptor with a binary string that encodes a…

Robotics · Computer Science 2018-09-19 Dominik Schlegel , Giorgio Grisetti

Recent advances in the field of network embedding have shown the low-dimensional network representation is playing a critical role in network analysis. However, most of the existing principles of network embedding do not incorporate…

Social and Information Networks · Computer Science 2018-03-06 Junliang Guo , Linli Xu , Xunpeng Huang , Enhong Chen

The mathematical structure of the widely popular Sudoku puzzles is akin to typical hard constraint satisfaction problems that lie at the heart of many applications, including protein folding and the general problem of finding the ground…

Chaotic Dynamics · Physics 2012-08-03 Maria Ercsey-Ravasz , Zoltan Toroczkai

We introduce associative embedding, a novel method for supervising convolutional neural networks for the task of detection and grouping. A number of computer vision problems can be framed in this manner including multi-person pose…

Computer Vision and Pattern Recognition · Computer Science 2017-06-12 Alejandro Newell , Zhiao Huang , Jia Deng

Although recent years have witnessed the great advances in stereo image super-resolution (SR), the beneficial information provided by binocular systems has not been fully used. Since stereo images are highly symmetric under epipolar…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Yingqian Wang , Xinyi Ying , Longguang Wang , Jungang Yang , Wei An , Yulan Guo

In [Journal of Statistical Planning and Inference (141) (2011) 3697-3704], Roberto Fontana offers an algorithm for obtaining Sudoku matrices. Introduced by Geir Dahl concept disjoint pairs of S-permutation matrices [Linear Algebra and its…

Combinatorics · Mathematics 2014-04-28 Krasimir Yankov Yordzhev

Modern deep learning-based recommendation systems exploit hundreds to thousands of different categorical features, each with millions of different categories ranging from clicks to posts. To respect the natural diversity within the…

Machine Learning · Computer Science 2020-06-30 Hao-Jun Michael Shi , Dheevatsa Mudigere , Maxim Naumov , Jiyan Yang

Embedding representations power machine intelligence in many applications, including recommendation systems, but they are space intensive -- potentially occupying hundreds of gigabytes in large-scale settings. To help manage this outsized…

Machine Learning · Computer Science 2021-02-09 Antonio Ginart , Maxim Naumov , Dheevatsa Mudigere , Jiyan Yang , James Zou