English
Related papers

Related papers: Mend the gap: A smart repair algorithm for noisy p…

200 papers

In this paper, we propose a robust and efficient end-to-end non-local spatial propagation network for depth completion. The proposed network takes RGB and sparse depth images as inputs and estimates non-local neighbors and their affinities…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Jinsun Park , Kyungdon Joo , Zhe Hu , Chi-Kuei Liu , In So Kweon

Prompt tuning prepends a soft prompt to the input embeddings or hidden states and only optimizes the prompt to adapt pretrained models (PTMs) to downstream tasks. The previous work manually selects prompt layers which are far from optimal…

Computation and Language · Computer Science 2023-11-01 Wei Zhu , Ming Tan

Despite notable results on standard aerial datasets, current state-of-the-arts fail to produce accurate building footprints in dense areas due to challenging properties posed by these areas and limited data availability. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Vuong Nguyen , Anh Ho , Duc-Anh Vu , Nguyen Thi Ngoc Anh , Tran Ngoc Thang

We present an algorithm to explore an orthogonal polygon using a team of $p$ robots. This algorithm combines ideas from information-theoretic exploration algorithms and computational geometry based exploration algorithms. We show that the…

Robotics · Computer Science 2020-04-16 Aravind Preshant Premkumar , Kevin Yu , Pratap Tokekar

Due to the growing request from modern wireless applications of cost-affordable and high-gain scanning antenna solutions, the design of large phased arrays (PAs) with radiating elements organized into modular clusters with sub-array-only…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Nicola Anselmi , Paolo Rocca , Giovanni Toso , Andrea Massa

In this work we consider the {\em image matching} problem for two grayscale $n \times n$ images, $M_1$ and $M_2$ (where pixel values range from 0 to 1). Our goal is to find an affine transformation $T$ that maps pixels from $M_1$ to pixels…

Data Structures and Algorithms · Computer Science 2011-11-09 Simon Korman , Daniel Reichman , Gilad Tsur

We study the problem of stabbing rectilinear polygons, where we are given $n$ rectilinear polygons in the plane that we want to stab, i.e., we want to select horizontal line segments such that for each given rectilinear polygon there is a…

Computational Geometry · Computer Science 2024-02-06 Arindam Khan , Aditya Subramanian , Tobias Widmann , Andreas Wiese

The repeated execution of reasoning tasks is desirable in many applicative scenarios, such as stream reasoning and event processing. When using answer set programming in such contexts, one can avoid the iterative generation of ground…

Logic in Computer Science · Computer Science 2020-08-11 Giovambattista Ianni , Francesco Pacenza , Jessica Zangari

In this paper we merge recent developments on exact algorithms for finding an ordering of vertices of a given graph that minimizes bandwidth (the BANDWIDTH problem) and for finding an embedding of a given graph into a line that minimizes…

Data Structures and Algorithms · Computer Science 2010-04-29 Marek Cygan , Marcin Pilipczuk

We have attempted in this paper to reduce the number of checked condition through saving frequency of the tandem replicated words, and also using non-overlapping iterative neighbor intervals on plane sweep algorithm. The essential idea of…

Data Structures and Algorithms · Computer Science 2012-11-20 Elahe Moghimi Hanjani , Mahdi Javanmard

Agglomeration techniques can be successfully employed to reduce the computational costs of numerical simulations and stand at the basis of multilevel algebraic solvers. To automatically perform mesh agglomeration, we propose a novel…

Numerical Analysis · Mathematics 2025-08-08 Paola F. Antonietti , Mattia Corti , Gabriele Martinelli

When a human matches two images, the viewer has a natural tendency to view the wide area around the target pixel to obtain clues of right correspondence. However, designing a matching cost function that works on a large window in the same…

Computer Vision and Pattern Recognition · Computer Science 2017-09-20 Haesol Park , Kyoung Mu Lee

The matrix recovery (completion) problem, a central problem in data science and theoretical computer science, is to recover a matrix $A$ from a relatively small sample of entries. While such a task is impossible in general, it has been…

Statistics Theory · Mathematics 2025-03-06 BaoLinh Tran , Van Vu

Traditional TCAD simulation has succeeded in predicting and optimizing the device performance; however, it still faces a massive challenge - a high computational cost. There have been many attempts to replace TCAD with deep learning, but it…

Signal Processing · Electrical Eng. & Systems 2022-04-21 Sanghoon Myung , Wonik Jang , Seonghoon Jin , Jae Myung Choe , Changwook Jeong , Dae Sin Kim

In this paper, we propose a new method to reconstruct a signal corrupted by noise where both signal and noise are sparse but in different domains. The problem investigated in this paper arises in different applications such as impulsive…

Signal Processing · Electrical Eng. & Systems 2019-04-02 Sahar Sadrizadeh , Nematollah Zarmehi , Ehsan Asadi , Hamidreza Abin , Farokh Marvasti

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik

In the nearest neighbor problem, we are given a set $S$ of point sites that we want to store such that we can find the nearest neighbor of a (new) query point efficiently. In the dynamic version of the problem, the goal is to design a data…

Computational Geometry · Computer Science 2025-03-06 Sarita de Berg , Frank Staals

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

Data Structures and Algorithms · Computer Science 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

Generally, wave field reconstructions obtained by phase-retrieval algorithms are noisy, blurred and corrupted by various artifacts such as irregular waves, spots, etc. These disturbances, arising due to many factors such as non-idealities…

Optics · Physics 2012-07-24 Artem Migukin , Mostafa Agour , Vladimir Katkovnik

Time-varying optimization problems are prevalent in various engineering fields, and the ability to solve them accurately in real-time is becoming increasingly important. The prediction-correction algorithms used in smooth time-varying…

Optimization and Control · Mathematics 2024-02-12 Hidenori Iwakiri , Tomoya Kamijima , Shinji Ito , Akiko Takeda
‹ Prev 1 8 9 10 Next ›