English
Related papers

Related papers: Geometric Sequence Decomposition with $k$-simplexe…

200 papers

Removing overlaps is a central task in domains such as scheduling, visibility, and map labelling. This can be modelled using graphs, where overlap removals correspond to enforcing a certain sparsity constraint on the graph structure. We…

Computational Geometry · Computer Science 2026-04-08 Nicolás Honorato-Droguett , Kazuhiro Kurita , Tesshu Hanaka , Hirotaka Ono , Alexander Wolff

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

This paper proposes a recursive diffeomorphism based regression method for one-dimensional generalized mode decomposition problem that aims at extracting generalized modes $\alpha_k(t)s_k(2\pi N_k\phi_k(t))$ from their superposition…

Numerical Analysis · Mathematics 2017-08-01 Jieren Xu , Haizhao Yang , Ingrid Daubechies

Huge scale machine learning problems are nowadays tackled by distributed optimization algorithms, i.e. algorithms that leverage the compute power of many devices for training. The communication overhead is a key bottleneck that hinders…

Machine Learning · Computer Science 2018-11-30 Sebastian U. Stich , Jean-Baptiste Cordonnier , Martin Jaggi

We propose in this paper a new coding scheme called twisted-pair superposition transmission (TPST). The encoding is to "mix together" a pair of basic codes by superposition, while the decoding can be implemented as a successive cancellation…

Information Theory · Computer Science 2021-01-25 Suihua Cai , Xiao Ma

Geometric median (\textsc{Gm}) is a classical method in statistics for achieving a robust estimation of the uncorrupted data; under gross corruption, it achieves the optimal breakdown point of 0.5. However, its computational complexity…

Machine Learning · Computer Science 2021-06-17 Anish Acharya , Abolfazl Hashemi , Prateek Jain , Sujay Sanghavi , Inderjit S. Dhillon , Ufuk Topcu

We present a spectral-domain (SD) technique for the efficient analysis of metasurfaces. The metasurface is modeled by generalized sheet transition conditions (GSTCs) as a zero-thickness sheet creating a discontinuity in the electromagnetic…

Optics · Physics 2017-11-22 Nima Chamanara , Karim Achouri , Christophe Caloz

In this paper, we propose a method of distributed stochastic gradient descent (SGD), with low communication load and computational complexity, and still fast convergence. To reduce the communication load, at each iteration of the algorithm,…

Machine Learning · Computer Science 2020-03-30 Naeimeh Omidvar , Mohammad Ali Maddah-Ali , Hamed Mahdavi

Interactive segmentation aims to extract objects of interest from an image based on user-provided clicks. In real-world applications, there is often a need to segment a series of images featuring the same target object. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Senlin Cheng , Haopeng Sun

The advent of large aperture arrays, such as the currently under construction Square Kilometer Array (SKA), allows for observing the universe in the radio-spectrum at unprecedented resolution and sensitivity. However, these telescopes…

Instrumentation and Methods for Astrophysics · Physics 2024-12-04 S. Wang , S. Prunet , S. Mignot , A. Ferrari

Decentralized nonconvex optimization has received increasing attention in recent years in machine learning due to its advantages in system robustness, data privacy, and implementation simplicity. However, three fundamental challenges in…

Machine Learning · Computer Science 2021-05-20 Xin Zhang , Jia Liu , Zhengyuan Zhu , Elizabeth S. Bentley

Single-cell RNA sequencing (scRNA-seq) profiles large numbers of cells but loses spatial context, whereas spatial transcriptomics (ST) preserves partial spatial structure at lower resolution. Most existing integration methods either…

Machine Learning · Computer Science 2026-05-28 Ehtesamul Azim , Muhtasim Noor Alif , Tae Hyun Hwang , Yanjie Fu , Wei Zhang

Spatial transcriptomics provides an unprecedented perspective for deciphering tissue spatial heterogeneity. However, high-resolution spatial transcriptomic technology remains constrained by limited gene coverage, technical complexity, and…

Biomolecules · Quantitative Biology 2026-05-19 Xinlei Huang , Weihao Dai , Zijun Qin , Xin Yu , Di Wang , Yanran Liu , Lixin Cheng , Xubin Zheng

Waveform decomposition is needed as a first step in the extraction of various types of geometric and spectral information from hyperspectral full-waveform LiDAR echoes. We present a new approach to deal with the "Pseudo-monopulse" waveform…

Signal Processing · Electrical Eng. & Systems 2023-06-12 Yuhao Xia , Shilong Xu , Hui Shao , Ahui Hou , Jiajie Fang , Fei Han , Youlong Chen , Jiaqi Wen , Yuwei Chen , Yihua Hu

To analyze signals with rapid frequency variations or transient components, the time-reassigned synchrosqueezing transform (TSST) and its variants have been recently proposed. Unlike the traditional synchrosqueezing transform, TSST squeezes…

Signal Processing · Electrical Eng. & Systems 2025-10-08 Shuixin Li , Jiecheng Chen , Qingtang Jiang , Lin Li

We aim at maximizing the sum rate of secondary users (SUs) in OFDM-based Heterogeneous Cognitive Radio (CR) Networks using RF energy harvesting. Assuming SUs operate in a time switching fashion, each time slot is partitioned into three…

Networking and Internet Architecture · Computer Science 2017-05-12 Ali Shahini , Nirwan Ansari

Geometric methods have useful application for solving problems in a range of quantum information disciplines, including the synthesis of time-optimal unitaries in quantum control. In particular, the use of Cartan decompositions to solve…

Quantum Physics · Physics 2024-04-04 Elija Perrier , Christopher S. Jackson

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

Finite field transforms are offered as a new tool of spreading sequence design. This approach exploits orthogonality properties of synchronous non-binary sequences defined over a complex finite field. It is promising for channels supporting…

Information Theory · Computer Science 2015-02-23 H. M. de Oliveira , R. M. Campello de Souza

We propose sparseGeoHOPCA, a novel framework for sparse higher-order principal component analysis (SHOPCA) that introduces a geometric perspective to high-dimensional tensor decomposition. By unfolding the input tensor along each mode and…

Numerical Analysis · Mathematics 2025-06-11 Renjie Xu , Chong Wu , Maolin Che , Zhuoheng Ran , Yimin Wei , Hong Yan