English
Related papers

Related papers: Space filling positionality and the Spiroformer

200 papers

Using convolutional neural networks for 360images can induce sub-optimal performance due to distortions entailed by a planar projection. The distortion gets deteriorated when a rotation is applied to the 360image. Thus, many researches…

Computer Vision and Pattern Recognition · Computer Science 2022-02-14 Sungmin Cho , Raehyuk Jung , Junseok Kwon

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a `slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation…

Disordered Systems and Neural Networks · Physics 2014-03-11 Abhijit Chakraborty , S. S. Manna

Viewing Transformers as interacting particle systems, we describe the geometry of learned representations when the weights are not time dependent. We show that particles, representing tokens, tend to cluster toward particular limiting…

Machine Learning · Computer Science 2024-02-14 Borjan Geshkovski , Cyril Letrouit , Yury Polyanskiy , Philippe Rigollet

This report covers our reproduction effort of the paper 'Differentiable Spatial Planning using Transformers' by Chaplot et al. . In this paper, the problem of spatial path planning in a differentiable way is considered. They show that their…

Robotics · Computer Science 2022-08-23 Rohit Ranjan , Himadri Bhakta , Animesh Jha , Parv Maheshwari , Debashish Chakravarty

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity…

Computational Geometry · Computer Science 2007-05-23 Chris Doran

In this paper, we present DevFormer, a novel transformer-based architecture for addressing the complex and computationally demanding problem of hardware design optimization. Despite the demonstrated efficacy of transformers in domains…

Machine Learning · Computer Science 2023-06-08 Haeyeon Kim , Minsu Kim , Federico Berto , Joungho Kim , Jinkyoo Park

Transformers are arguably the main workhorse in recent Natural Language Processing research. By definition a Transformer is invariant with respect to reordering of the input. However, language is inherently sequential and word order is…

Computation and Language · Computer Science 2021-09-10 Philipp Dufter , Martin Schmitt , Hinrich Schütze

Transformers can generate predictions in two approaches: 1. auto-regressively by conditioning each sequence element on the previous ones, or 2. directly produce an output sequences in parallel. While research has mostly explored upon this…

Computer Vision and Pattern Recognition · Computer Science 2021-08-18 Andrea Alfieri , Yancong Lin , Jan C. van Gemert

Hyperbolic geometry have shown significant potential in modeling complex structured data, particularly those with underlying tree-like and hierarchical structures. Despite the impressive performance of various hyperbolic neural networks…

Machine Learning · Computer Science 2025-08-26 Menglin Yang , Harshit Verma , Delvin Ce Zhang , Jiahong Liu , Irwin King , Rex Ying

Position representation is crucial for building position-aware representations in Transformers. Existing position representations suffer from a lack of generalization to test data with unseen lengths or high computational cost. We…

Computation and Language · Computer Science 2021-09-14 Shun Kiyono , Sosuke Kobayashi , Jun Suzuki , Kentaro Inui

Very recently, Window-based Transformers, which computed self-attention within non-overlapping local windows, demonstrated promising results on image classification, semantic segmentation, and object detection. However, less study has been…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Zilong Huang , Youcheng Ben , Guozhong Luo , Pei Cheng , Gang Yu , Bin Fu

Inversive geometry can be used to generate exactly self-similar space-filling sphere packings. We present a construction method in two dimensions and generalize it to search for packings in higher dimensions. We newly discover 29…

Other Condensed Matter · Physics 2016-07-29 D. V. Stäger , H. J. Herrmann

Hard sphere systems are often used to model simple fluids. The configuration spaces of hard spheres in a three-dimensional torus modulo various symmetry groups are comparatively simple, and could provide valuable information about the…

Statistical Mechanics · Physics 2021-11-16 O. B. Ericok , K. Ganesan , J. K. Mason

Transformer models have continuously expanded into all machine learning domains convertible to the underlying sequence-to-sequence representation, including tabular data. However, while ubiquitous, this representation restricts their…

Machine Learning · Computer Science 2025-07-24 Jakub Peleška , Gustav Šír

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

World modelling, i.e. building a representation of the rules that govern the world so as to predict its evolution, is an essential ability for any agent interacting with the physical world. Recent applications of the Transformer…

Machine Learning · Computer Science 2024-05-31 Francesco Petri , Luigi Asprino , Aldo Gangemi

Static granular packings are model hard-sphere glass formers. The nature of glass transition has remained a hotly debated issue. We review recent experimental progresses in using granular materials to study glass transitions. We focus on…

Soft Condensed Matter · Physics 2017-03-08 Yujie Wang

In this work, instead of directly predicting the pixel-level segmentation masks, the problem of referring image segmentation is formulated as sequential polygon generation, and the predicted polygons can be later converted into segmentation…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Jiang Liu , Hui Ding , Zhaowei Cai , Yuting Zhang , Ravi Kumar Satzoda , Vijay Mahadevan , R. Manmatha

Transformers are widely used deep learning architectures. Existing transformers are mostly designed for sequences (texts or time series), images or videos, and graphs. This paper proposes a novel transformer model for massive (up to a…

Machine Learning · Computer Science 2023-11-09 Wenchong He , Zhe Jiang , Tingsong Xiao , Zelin Xu , Shigang Chen , Ronald Fick , Miles Medina , Christine Angelini