English
Related papers

Related papers: Explore and Eliminate: Optimized Two-Stage Search …

200 papers

The Otsu thresholding algorithm represents a fundamental technique in image segmentation, yet its computational efficiency is severely limited by exhaustive search requirements across all possible threshold values. This work presents an…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Sai Varun Kodathala

We propose adaptive, line search-free second-order methods with optimal rate of convergence for solving convex-concave min-max problems. By means of an adaptive step size, our algorithms feature a simple update rule that requires solving…

Optimization and Control · Mathematics 2024-11-12 Ruichen Jiang , Ali Kavis , Qiujiang Jin , Sujay Sanghavi , Aryan Mokhtari

The sparsity and the severe attenuation of millimeter-wave (mmWave) channel imply that highly directional communication is needed. The narrow beam produced by large array requires accurate alignment, which is difficult to achieve when…

Information Theory · Computer Science 2020-12-03 Yu Liu , Jiahui Li , Xiujun Zhang , Shidong Zhou

A two-stage batch estimation algorithm for solving a class of nonlinear, static parameter estimation problems that appear in aerospace engineering applications is proposed. It is shown how these problems can be recast into a form suitable…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Kerry Sun , Demoz Gebre-Egziabher

Achieving tight bounding boxes of a shape while guaranteeing complete boundness is an essential task for efficient geometric operations and unsupervised semantic part detection. But previous methods fail to achieve both full coverage and…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Chanhyeok Park , Minhyuk Sung

We design a receiver assembling several photomultipliers (PMTs) as an array to increase the field of view (FOV) of the receiver and adapt to multiuser situation over None-line-of-sight (NLOS) ultraviolet (UV) channels. Channel estimation…

Information Theory · Computer Science 2023-04-26 Yubo Zhang , Yuchen Pan , Chen Gong , Beiyuan Liu , Zhengyuan Xu

Channel estimation techniques for orthogonal time frequency space (OTFS) modulation scheme are investigated. The orthogonal matching pursuit algorithm is investigated with and without side channel information, and an efficient data…

Information Theory · Computer Science 2024-08-28 Yatish Pachigolla , Lorenzo Zaniboni , Mahdi Mahvari

Given an undirected graph with costs associated with each edge as well as each pair of edges, the quadratic minimum spanning tree problem (QMSTP) consists of determining a spanning tree of minimum total cost. This problem can be used to…

Data Structures and Algorithms · Computer Science 2014-02-07 Zhang-Hua Fu , Jin-Kao Hao

We present new algorithms for optimizing non-smooth, non-convex stochastic objectives based on a novel analysis technique. This improves the current best-known complexity for finding a $(\delta,\epsilon)$-stationary point from…

Machine Learning · Computer Science 2025-08-08 Ashok Cutkosky , Harsh Mehta , Francesco Orabona

Beam alignment is required in millimeter wave communication to ensure high data rate transmission. However, with narrow beamwidth in massive MIMO, beam alignment could be computationally intensive due to the large number of beam pairs to be…

Signal Processing · Electrical Eng. & Systems 2019-07-05 Orikumhi Igbafe , Jeongwan Kang , Henk Wymeersch , Sunwoo Kim

This paper presents a novel two-step approach for the fundamental problem of learning an optimal map from one distribution to another. First, we learn an optimal transport (OT) plan, which can be thought as a one-to-many map between the two…

Displacement estimation in optical coherence tomography (OCT) imaging is relevant for several potential applications, e.g. for optical coherence elastography (OCE) for corneal biomechanical characterization. Larger displacements may be…

Image and Video Processing · Electrical Eng. & Systems 2021-03-22 Hossein Khodadadi , Orcun Goksel , Sabine Kling

In this paper, we explore the integration of two revolutionary technologies, reconfigurable intelligent surfaces (RISs) and orthogonal time frequency space (OTFS) modulation, to enhance high-speed wireless communications. We introduce a…

Information Theory · Computer Science 2024-04-15 Mohamad H. Dinan , Arman Farhang

This paper proposes a new image thresholding segmentation approach using the heuristic method, Convergent Heterogeneous Particle Swarm Optimization algorithm. The proposed algorithm incorporates a new strategy of searching the problem space…

Computer Vision and Pattern Recognition · Computer Science 2016-05-17 Mohammad Hamed Mozaffari , Won-Sook Lee

We investigate resource allocation for a movable antenna (MA) enabled integrated sensing and communication (ISAC) system scanning a sector for sensing and simultaneously serving multiple communication users using multiple variable-length…

Signal Processing · Electrical Eng. & Systems 2025-03-25 Ata Khalili , Robert Schober

Communication at terahertz (THz) frequency bands is a promising solution for achieving extremely high data rates in next-generation wireless networks. While the THz communication is conventionally envisioned for short-range wireless…

Information Theory · Computer Science 2021-02-11 Arian Ahmadi , Omid Semiari

Optimal transport distances (OT) have been widely used in recent work in Machine Learning as ways to compare probability distributions. These are costly to compute when the data lives in high dimension. Recent work by Paty et al., 2019,…

Machine Learning · Computer Science 2021-11-10 Patric M. Fulop , Vincent Danos

Active perception is a fundamental problem in autonomous robotics in which the robot must decide where to move and what to sense in order to obtain the most informative observations for accomplishing its mission. Existing approaches either…

Robotics · Computer Science 2026-04-28 Kaixian Qu , Han Wang , Victor Klemm , Cesar Cadena , Marco Hutter

Recently, integrating the communication and sensing functions into a common network has attracted a great amount of attention. This paper considers the advanced signal processing techniques for enabling the radar to sense the environment…

Signal Processing · Electrical Eng. & Systems 2020-11-13 Liang Liu , Shuowen Zhang

Next generation wireless networks will exploit the large amount of spectrum available at millimeter wave (mmWave) frequencies. Design of mmWave systems, however, is challenging due to strict power, cost and hardware constraints at higher…

Information Theory · Computer Science 2019-01-30 Nitin Jonathan Myers , Amine Mezghani , Robert W. Heath