English
Related papers

Related papers: Sampling High-Dimensional Bandlimited Fields on Lo…

200 papers

We introduce a continuous domain framework for the recovery of points on a surface in high dimensional space, represented as the zero-level set of a bandlimited function. We show that the exponential maps of the points on the surface…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Sunrita Poddar , Mathews Jacob

In high-dimensional magnetic resonance imaging applications, time-consuming, sequential acquisition of data samples in the spatial frequency domain ($k$-space) can often be accelerated by accounting for dependencies along imaging dimensions…

Image and Video Processing · Electrical Eng. & Systems 2017-10-24 Evan Levine , Brian Hargreaves

A feature-mapping framework for inverse reconstruction of density-based topology optimization results is proposed. Unlike SIMP, whose voxelized outputs are hard to interpret or reuse, the method represents designs with high-level geometric…

Optimization and Control · Mathematics 2026-02-16 Patrick Jung

Our work focuses on addressing sample deficiency from low-density regions of data manifold in common image datasets. We leverage diffusion process based generative models to synthesize novel images from low-density regions. We observe that…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Vikash Sehwag , Caner Hazirbas , Albert Gordo , Firat Ozgenel , Cristian Canton Ferrer

For massive multiple-input multiple-output (MIMO) systems operating in frequency-division duplex mode, downlink channel state information (CSI) acquisition will incur large overhead. This overhead is substantially reduced when sparse…

Signal Processing · Electrical Eng. & Systems 2022-03-29 Pengxia Wu , Julian Cheng

Sampling-based Motion Planners (SMPs) have become increasingly popular as they provide collision-free path solutions regardless of obstacle geometry in a given environment. However, their computational complexity increases significantly…

Robotics · Computer Science 2018-09-28 Ahmed H. Qureshi , Michael C. Yip

We describe a general probabilistic framework to address a variety of Frechet-distance optimization problems. Specifically, we are interested in finding minimal bottleneck-paths in $d$-dimensional Euclidean space between given start and…

Computational Geometry · Computer Science 2016-07-12 Kiril Solovey , Dan Halperin

Topological descriptors, such as the Euler characteristic function and the persistence diagram, have grown increasingly popular for representing complex data. Recent work showed that a carefully chosen set of these descriptors encodes all…

Computational Geometry · Computer Science 2025-11-18 Brittany Terese Fasy , Maksym Makarchuk , Samuel Micka , David L. Millman

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

Information Theory · Computer Science 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

We propose Parallelised Diffeomorphic Sampling-based Motion Planning (PDMP). PDMP is a novel parallelised framework that uses bijective and differentiable mappings, or diffeomorphisms, to transform sampling distributions of sampling-based…

Robotics · Computer Science 2021-09-24 Tin Lai , Weiming Zhi , Tucker Hermans , Fabio Ramos

Sampling from multivariate normal distributions, subjected to a variety of restrictions, is a problem that is recurrent in statistics and computing. In the present work, we demonstrate a general framework to efficiently sample a…

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

Machine Learning · Computer Science 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Sampling of physical fields with mobile sensors is an upcoming field of interest. This offers greater advantages in terms of cost as often just a single sensor can be used for the purpose and this can be employed almost everywhere without…

Information Theory · Computer Science 2017-12-06 Sudeep Salgia , Animesh Kumar

Random geometric graphs are random graph models defined on metric measure spaces. A random geometric graph is generated by first sampling points from a metric space and then connecting each pair of sampled points independently with a…

Probability · Mathematics 2025-11-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

Environmental monitoring is often performed through a wireless sensor network, whose nodes are randomly deployed over the geographical region of interest. Sensors sample a physical phenomenon (the so-called field) and send their…

Networking and Internet Architecture · Computer Science 2015-05-19 Alessandro Nordio , Carla-Fabiana Chiasserini

Many automated manufacturing processes rely on industrial robot arms to move process-specific tools along workpiece surfaces. In applications like grinding, sanding, spray painting, or inspection, they need to cover a workpiece fully while…

Robotics · Computer Science 2026-02-09 Robert Wilbrandt , Rüdiger Dillmann

This paper focuses on multi-block optimization problems over transport polytopes, which underlie various applications including strongly correlated quantum physics and machine learning. Conventional block coordinate descent-type methods for…

Optimization and Control · Mathematics 2024-08-27 Yukuan Hu , Mengyu Li , Xin Liu , Cheng Meng

Motivated by the computational difficulties incurred by popular deep learning algorithms for the generative modeling of temporal densities, we propose a cheap alternative which requires minimal hyperparameter tuning and scales favorably to…

Machine Learning · Statistics 2023-10-13 Jonah Botvinick-Greenhouse , Yunan Yang , Romit Maulik

Neural networks have been shown to have a remarkable ability to uncover low dimensional structure in data: the space of possible reconstructed images form a reduced model manifold in image space. We explore this idea directly by analyzing…

Disordered Systems and Neural Networks · Physics 2017-05-31 Lorien X. Hayden , Alexander A. Alemi , Paul H. Ginsparg , James P. Sethna

In this paper, we extend the sampling theory on graphs by constructing a framework that exploits the structure in product graphs for efficient sampling and recovery of bandlimited graph signals that lie on them. Product graphs are graphs…

Information Theory · Computer Science 2018-09-27 Rohan Varma , Jelena Kovačević