English
Related papers

Related papers: Coupling Light with Matter for Identifying Dominan…

200 papers

The power dominating set (PDS) problem is the following extension of the well-known dominating set problem: find a smallest-size set of nodes $S$ that power dominates all the nodes, where a node $v$ is power dominated if (1) $v$ is in $S$…

Computational Complexity · Computer Science 2007-10-12 Ashkan Aazami , Michael D. Stilp

Considering a communication topology of a wireless network modeled by a graph where an edge exists between two nodes if they are within each other's communication range. A subset $U$ of nodes is a dominating set if each node is either in…

Networking and Internet Architecture · Computer Science 2015-03-20 Xiaohua Xu , Xiang-Yang Li

Enhancing low-light images while maintaining natural colors is a challenging problem due to camera processing variations and limited access to photos with ground-truth lighting conditions. The latter is a crucial factor for supervised…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Wojciech Kozłowski , Michał Szachniewicz , Michał Stypułkowski , Maciej Zięba

This paper introduces a novel lightweight computational framework for enhancing images under low-light conditions, utilizing advanced machine learning and convolutional neural networks (CNNs). Traditional enhancement techniques often fail…

Computer Vision and Pattern Recognition · Computer Science 2024-05-22 Zhuoheng Li , Yuheng Pan , Houcheng Yu , Zhiheng Zhang

WiFi sensing faces a critical reliability challenge due to hardware-induced RF distortions, especially with modern, market-dominant WiFi cards supporting 802.11ac/ax protocols. These cards employ sensitive automatic gain control and…

Signal Processing · Electrical Eng. & Systems 2025-09-18 Ruiqi Kong , He Chen

A mixed dominating set of a graph $G = (V, E)$ is a mixed set $D$ of vertices and edges, such that for every edge or vertex, if it is not in $D$, then it is adjacent or incident to at least one vertex or edge in $D$. The mixed domination…

Data Structures and Algorithms · Computer Science 2019-06-27 Mingyu Xiao

For a well-studied family of domination-type problems, in bounded-treewidth graphs, we investigate whether it is possible to find faster algorithms. For sets $\sigma,\rho$ of non-negative integers, a $(\sigma,\rho)$-set of a graph $G$ is a…

Computational Complexity · Computer Science 2023-06-07 Jacob Focke , Dániel Marx , Fionn Mc Inerney , Daniel Neuen , Govind S. Sankar , Philipp Schepper , Philip Wellnitz

It has been observed that many complex real-world networks have certain properties, such as a high clustering coefficient, a low diameter, and a power-law degree distribution. A network with a power-law degree distribution is known as…

Data Structures and Algorithms · Computer Science 2018-11-27 Ankit Chauhan , Tobias Friedrich , Francesco Quinzan

A core challenge in the interpretation of deep neural networks is identifying commonalities between the underlying algorithms implemented by distinct networks trained for the same task. Motivated by this problem, we introduce DYNAMO, an…

Machine Learning · Computer Science 2023-03-01 Jordan Cotler , Kai Sheng Tai , Felipe Hernández , Blake Elias , David Sussillo

The discrete nature of transmitted symbols poses challenges for achieving optimal detection in multiple-input multiple-output (MIMO) systems associated with a large number of antennas. Recently, the combination of two powerful machine…

Signal Processing · Electrical Eng. & Systems 2024-12-11 Xingyu Zhou , Le Liang , Jing Zhang , Chao-Kai Wen , Shi Jin

Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods,…

Physics and Society · Physics 2023-11-30 Marcus Engsig , Alejandro Tejedor , Yamir Moreno , Efi Foufoula-Georgiou , Chaouki Kasmi

Although purely transformer-based architectures showed promising performance in many computer vision tasks, many hybrid models consisting of CNN and transformer blocks are introduced to fit more specialized tasks. Nevertheless, despite the…

Computer Vision and Pattern Recognition · Computer Science 2023-05-01 Yousef Yeganeh , Azade Farshad , Peter Weinberger , Seyed-Ahmad Ahmadi , Ehsan Adeli , Nassir Navab

The study of power domination in graphs arises from the problem of placing a minimum number of measurement devices in an electrical network while monitoring the entire network. A power dominating set of a graph is a set of vertices from…

Combinatorics · Mathematics 2017-12-08 Boris Brimkov , Derek Mikesell , Logan Smith

Beamforming is an effective means to improve the quality of the received signals in multiuser multiple-input-single-output (MISO) systems. Traditionally, finding the optimal beamforming solution relies on iterative algorithms, which…

Information Theory · Computer Science 2020-01-15 Wenchao Xia , Gan Zheng , Yongxu Zhu , Jun Zhang , Jiangzhou Wang , Athina P. Petropulu

In a simple connected graph $G=(V,E)$, a subset of vertices $S \subseteq V$ is a dominating set if any vertex $v \in V\setminus S$ is adjacent to some vertex $x$ from this subset. A number of real-life problems can be modeled using this…

Data Structures and Algorithms · Computer Science 2023-09-04 Ernesto Parra Inza , Frank Angel Hernández Mira , José María Sigarreta Almira , Nodari Vakhania

Computer-aided breast cancer diagnosis in mammography is a challenging problem, stemming from mammographical data scarcity and data entanglement. In particular, data scarcity is attributed to the privacy and expensive annotation. And data…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Heyi Li , Dongdong Chen , William H. Nailon , Mike E. Davies , David Laurenson

We study internet of things (IoT) systems supported by cell-free (CF) massive MIMO (mMIMO) with optimal linear channel estimation. For the uplink, we consider optimal linear MIMO receiver and obtain an uplink SINR approximation involving…

Information Theory · Computer Science 2020-12-01 Hangsong Yan , Alexei Ashikhmin , Hong Yang

This paper studies joint beamforming and power control in a coordinated multicell downlink system that serves multiple users per cell to maximize the minimum weighted signal-to-interference-plus-noise ratio. The optimal solution and…

Information Theory · Computer Science 2016-11-17 Yichao Huang , Chee Wei Tan , Bhaskar D. Rao

Various issues related to the direct detection of supersymmetric dark matter are reviewed. Such are: 1) Construction of supersymmetric models with a number of parameters, which are constrained from the data at low energies as well as…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. D. Vergados

This paper investigates the optimization of the long-standing probabilistically robust transmit beamforming problem with channel uncertainties in the multiuser multiple-input single-output (MISO) downlink transmission. This problem poses…

Information Theory · Computer Science 2024-06-06 Kai Liang , Gan Zheng , Zan Li , Kai-Kit Wong , Chan-Byoung Chae