English
Related papers

Related papers: TriSearch: Learning to Optimize Triangulations via…

200 papers

Multimodal alignment is critical for bridging the semantic gap in information retrieval. However, traditional pairwise strategies introduce a geometric blind spot: while they align anchor modalities (e.g., text) with others, they lack…

Information Retrieval · Computer Science 2026-05-28 Arijit Ghosh , Aritra Bandyopadhyay , Chiranjeev Bindra , Jingfen Qiao

We apply reinforcement learning (RL) to generate fine regular star triangulations of reflexive polytopes, that give rise to smooth Calabi-Yau (CY) hypersurfaces. We demonstrate that, by simple modifications to the data encoding and reward…

High Energy Physics - Theory · Physics 2024-06-17 Per Berglund , Giorgi Butbaia , Yang-Hui He , Elli Heyes , Edward Hirst , Vishnu Jejjala

Recent contrastive learning methods have shown to be effective in various tasks, learning generalizable representations invariant to data augmentation thereby leading to state of the art performances. Regarding the multifaceted nature of…

Machine Learning · Computer Science 2022-05-27 MinGyu Choi , Wonseok Shin , Yijingxiu Lu , Sun Kim

We report on the implementation of an algorithm for computing the set of all regular triangulations of finitely many points in Euclidean space. This algorithm, which we call down-flip reverse search, can be restricted, e.g., to computing…

Combinatorics · Mathematics 2018-10-30 Charles Jordan , Michael Joswig , Lars Kastner

We introduce "TriMap"; a dimensionality reduction technique based on triplet constraints, which preserves the global structure of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To quantify the global…

Machine Learning · Computer Science 2022-03-29 Ehsan Amid , Manfred K. Warmuth

This work proposes a non-iterative, scalable, and statistically optimal way to triangulate called \texttt{LOSTU}. Unlike triangulation algorithms that minimize the reprojection ($L_2$) error, LOSTU will still provide the maximum likelihood…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Sébastien Henry , John A. Christian

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered…

Robotics · Computer Science 2014-02-04 SeoungKyou Lee , Aaron Becker , Sándor P. Fekete , Alexander Kröller , James McLurkin

Navigating toward specific objects in unknown environments without additional training, known as Zero-Shot object navigation, poses a significant challenge in the field of robotics, which demands high levels of auxiliary information and…

Robotics · Computer Science 2024-03-25 Lingfeng Zhang , Qiang Zhang , Hao Wang , Erjia Xiao , Zixuan Jiang , Honglei Chen , Renjing Xu

Inductive biases are crucial in disentangled representation learning for narrowing down an underspecified solution set. In this work, we consider endowing a neural network autoencoder with three select inductive biases from the literature:…

Machine Learning · Computer Science 2024-05-28 Kyle Hsu , Jubayer Ibn Hamid , Kaylee Burns , Chelsea Finn , Jiajun Wu

In this paper, we study the problem of 3D object detection from stereo images, in which the key challenge is how to effectively utilize stereo information. Different from previous methods using pixel-level depth maps, we propose employing…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Zengyi Qin , Jinglu Wang , Yan Lu

We give an overview of the 2026 Computational Geometry Challenge targeting the problem of finding a Central Triangulation under Parallel Flip Operations in triangulations of point sets. A flip is the parallel exchange of a set of edges in a…

Computational Geometry · Computer Science 2026-03-20 Oswin Aichholzer , Joseph Dorfer , Sándor P. Fekete , Phillip Keldenich , Peter Kramer , Stefan Schirra

Despite the breakthroughs achieved by deep learning models in conventional supervised learning scenarios, their dependence on sufficient labeled training data in each class prevents effective applications of these deep models in situations…

Machine Learning · Computer Science 2018-04-20 Meng Ye , Yuhong Guo

We provide the first estimate of the number of fine, regular, star triangulations of the four-dimensional reflexive polytopes, as classified by Kreuzer and Skarke (KS). This provides an upper bound on the number of Calabi-Yau threefold…

High Energy Physics - Theory · Physics 2019-04-02 Ross Altman , Jonathan Carifio , James Halverson , Brent D. Nelson

It is widely accepted that reasoning about object shape is important for object recognition. However, the most powerful object recognition methods today do not explicitly make use of object shape during learning. In this work, motivated by…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Stefan Stojanov , Anh Thai , James M. Rehg

Stereo vision is an effective technique for depth estimation with broad applicability in autonomous urban and highway driving. While various deep learning-based approaches have been developed for stereo, the input data from a binocular…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Faranak Shamsafar , Andreas Zell

Flips in triangulations have received a lot of attention over the past decades. However, the problem of tracking where particular edges go during the flipping process has not been addressed. We examine this question by attaching unique…

Computational Geometry · Computer Science 2016-03-07 Prosenjit Bose , Anna Lubiw , Vinayak Pathak , Sander Verdonschot

In this paper, we present a new framework for reducing the computational complexity of geometric vision problems through targeted reweighting of the cost functions used to minimize reprojection errors. Triangulation - the task of estimating…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Felix Rydell , Georg Bökman , Fredrik Kahl , Kathlén Kohn

We implement Genetic Algorithms for triangulations of four-dimensional reflexive polytopes which induce Calabi-Yau threefold hypersurfaces via Batyrev's construction. We demonstrate that such algorithms efficiently optimize physical…

High Energy Physics - Theory · Physics 2025-10-29 Nate MacFadden , Andreas Schachner , Elijah Sheridan

Biclustering is an unsupervised data mining technique that aims to unveil patterns (biclusters) from gene expression data matrices. In the framework of this thesis, we propose new biclustering algorithms for microarray data. The latter is…

Machine Learning · Computer Science 2018-11-26 Amina Houari

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh
‹ Prev 1 2 3 10 Next ›