English
Related papers

Related papers: PDRS : A Linear $\mathcal{O}(N)$ Algorithm for Seg…

200 papers

The deep-learning-based least squares method has shown successful results in solving high-dimensional non-linear partial differential equations (PDEs). However, this method usually converges slowly. To speed up the convergence of this…

Numerical Analysis · Mathematics 2025-07-10 Wenhan Gao , Chunmei Wang

In recent years, deep neural networks have defined the state-of-the-art in semantic segmentation where their predictions are constrained to a predefined set of semantic classes. They are to be deployed in applications such as automated…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Kira Maag , Tobias Riedlinger

Timeseries partitioning is an essential step in most machine-learning driven, sensor-based IoT applications. This paper introduces a sample-efficient, robust, time-series segmentation model and algorithm. We show that by learning a…

Machine Learning · Computer Science 2022-08-03 Tahiya Chowdhury , Murtadha Aldeer , Shantanu Laghate , Jorge Ortiz

Detecting Earth twins remains challenging because their shallow, long-period transits are difficult to distinguish from background noise. Motivated by the challenge, we developed Segmented-Polynomial-fitting Least Squares (SPLS), a new…

Earth and Planetary Astrophysics · Physics 2025-12-03 Shuyue Zheng , Fabo Feng , Yicheng Rui

Recently proposed orthogonal time frequency space (OTFS) modulation has been considered as a promising candidate for accommodating various emerging communication and sensing applications in high-mobility environments. In this paper, we…

Information Theory · Computer Science 2021-01-12 Shuangyang Li , Weijie Yuan , Zhiqiang Wei , Jinhong Yuan

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

Motivated by the super-diffusivity of self-repelling random walk, which has roots in statistical physics, this paper develops a new perturbation mechanism for optimization algorithms. In this mechanism, perturbations are adapted to the…

Optimization and Control · Mathematics 2022-03-29 Xin Guo , Jiequn Han , Mahan Tajrobehkar , Wenpin Tang

Machine learning models deployed on medical imaging tasks must be equipped with out-of-distribution detection capabilities in order to avoid erroneous predictions. It is unsure whether out-of-distribution detection models reliant on deep…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Sebastian G. Popescu , David J. Sharp , James H. Cole , Konstantinos Kamnitsas , Ben Glocker

Large amounts of mobility data are being generated from many different sources, and several data mining methods have been proposed for this data. One of the most critical steps for trajectory data mining is segmentation. This task can be…

Machine Learning · Computer Science 2020-03-24 Mohammad Etemad , Zahra Etemad , Amilcar Soares , Vania Bogorny , Stan Matwin , Luis Torgo

Intelligent reflecting surface (IRS) has the potential to enhance sensing performance, due to its capability of reshaping the echo signals. Different from the existing literature, which has commonly focused on IRS beamforming optimization,…

Signal Processing · Electrical Eng. & Systems 2024-07-08 Zhouyuan Yu , Xiaoling Hu , Chenxi Liu , Qin Tao , Mugen Peng

Data characterized by high dimensionality and sparsity are commonly used to describe real-world node interactions. Low-rank representation (LR) can map high-dimensional sparse (HDS) data to low-dimensional feature spaces and infer node…

Machine Learning · Computer Science 2024-08-30 Qicong Hu , Hao Wu

In this paper, we introduce a variant of spectral sparsification, called probabilistic $(\varepsilon,\delta)$-spectral sparsification. Roughly speaking, it preserves the cut value of any cut $(S,S^{c})$ with an $1\pm\varepsilon$…

Data Structures and Algorithms · Computer Science 2014-01-03 Yin Tat Lee

The development of compact and energy-efficient wearable sensors has led to an increase in the availability of biosignals. To analyze these continuously recorded, and often multidimensional, time series at scale, being able to conduct…

Machine Learning · Computer Science 2022-08-02 Knut J. Strømmen , Jim Tørresen , Ulysse Côté-Allard

While many time-dependent network design problems can be formulated as time-indexed formulations with strong relaxations, the size of these formulations depends on the discretization of the time horizon and can become prohibitively large.…

Discrete Mathematics · Computer Science 2023-05-31 Madison Van Dyk , Jochen Koenemann

This paper investigates a smart spectrum-sharing framework for reconfigurable intelligent surface (RIS)-aided local high-quality wireless networks (LHQWNs) within a mobile network operator (MNO) ecosystem. Although RISs are often considered…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Hamid Reza Hashempour , Mina Khadem , Eduard A. Jorswieck

Online action detection (OAD) is challenging since 1) robust yet computationally expensive features cannot be straightforwardly used due to the real-time processing requirements and 2) the localization and classification of actions have to…

Computer Vision and Pattern Recognition · Computer Science 2016-10-31 Seungryul Baek , Kwang In Kim , Tae-Kyun Kim

While robotic manipulation of rigid objects is quite straightforward, coping with deformable objects is an open issue. More specifically, tasks like tying a knot, wiring a connector or even surgical suturing deal with the domain of…

Computer Vision and Pattern Recognition · Computer Science 2018-10-11 Daniele De Gregorio , Gianluca Palli , Luigi Di Stefano

We design a new, fast algorithm for agnostically learning univariate probability distributions whose densities are well approximated by piecewise polynomial functions. Let $f$ be the density function of an arbitrary univariate distribution,…

Data Structures and Algorithms · Computer Science 2015-06-03 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

We design fast algorithms for repeatedly sampling from strongly Rayleigh distributions, which include random spanning tree distributions and determinantal point processes. For a graph $G=(V, E)$, we show how to approximately sample…

Data Structures and Algorithms · Computer Science 2022-09-20 Nima Anari , Yang P. Liu , Thuy-Duong Vuong

Background. Fully automatic analysis of myocardial perfusion MRI datasets enables rapid and objective reporting of stress/rest studies in patients with suspected ischemic heart disease. Developing deep learning techniques that can analyze…