English
Related papers

Related papers: Minimizing Embedding Distortion with Weighted Bigr…

200 papers

Reconfigurable distributed antenna and reflecting surface (RDARS) is a promising architecture for future sixth-generation (6G) wireless networks. In particular, the dynamic working mode configuration for the RDARS-aided system brings an…

Signal Processing · Electrical Eng. & Systems 2025-10-17 Chengwang Ji , Kehui Li , Haiquan Lu , Qiaoyan Peng , Jintao Wang , Feifei Gao , Shaodan Ma

We consider the maximum vertex-weighted matching problem (MVM), in which non-negative weights are assigned to the vertices of a graph, the weight of a matching is the sum of the weights of the matched vertices, and we are required to…

Data Structures and Algorithms · Computer Science 2018-10-12 Florin Dobrian , Mahantesh Halappanavar , Alex Pothen , Ahmed Al-Herz

Weight pruning is an effective model compression technique to tackle the challenges of achieving real-time deep neural network (DNN) inference on mobile devices. However, prior pruning schemes have limited application scenarios due to…

Machine Learning · Computer Science 2022-03-29 Yifan Gong , Geng Yuan , Zheng Zhan , Wei Niu , Zhengang Li , Pu Zhao , Yuxuan Cai , Sijia Liu , Bin Ren , Xue Lin , Xulong Tang , Yanzhi Wang

We present a message-passing algorithm to solve the edge disjoint path problem (EDP) on graphs incorporating under a unique framework both traffic optimization and path length minimization. The min-sum equations for this problem present an…

Disordered Systems and Neural Networks · Physics 2016-01-21 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Caterina De Bacco , Silvio Franz

We address the detection of material defects, which are inside a layered material structure using compressive sensing based multiple-input and multiple-output (MIMO) wireless radar. Here, the strong clutter due to the reflection of the…

Signal Processing · Electrical Eng. & Systems 2022-04-18 Udaya S. K. P. Miriya Thanthrige , Peter Jung , Aydin Sezgin

Pair-wise loss functions have been extensively studied and shown to continuously improve the performance of deep metric learning (DML). However, they are primarily designed with intuition based on simple toy examples, and experimentally…

Computer Vision and Pattern Recognition · Computer Science 2021-03-26 Haozhi Zhang , Xun Wang , Weilin Huang , Matthew R. Scott

One of the prime problems of computer science and machine learning is to extract information efficiently from large-scale, heterogeneous data. Text data, with its syntax, semantics, and even hidden information content, possesses an…

Computation and Language · Computer Science 2024-09-10 Sarmad N. Mohammed , Semra Gündüç

Data in mobile cloud environment are mainly transmitted via wireless noisy channels, which may result in transmission errors with a high probability due to its unreliable connectivity. For video transmission, unreliable connectivity may…

Multimedia · Computer Science 2018-04-04 Yanli Chen , Hongxia Wang , Hanzhou Wu , Yi Chen , Asad Malik

One of the main objectives of cloud computing providers is increasing the revenue of their cloud datacenters by accommodating virtual network requests as many as possible. However, arrival and departure of virtual network requests fragment…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-11 Ashraf A. Shahin

Accurate traffic prediction is a key task for intelligent transportation systems. The core difficulty lies in accurately modeling the complex spatial-temporal dependencies in traffic data. In recent years, improvements in network…

Machine Learning · Computer Science 2026-03-03 Sen Shi , Zhichao Zhang , Yangfan He

In this paper, we advance a recently-proposed uncertainty decoding scheme for DNN-HMM (deep neural network - hidden Markov model) hybrid systems. This numerical sampling concept averages DNN outputs produced by a finite set of feature…

Machine Learning · Computer Science 2016-09-08 Christian Huemmer , Ramón Fernández Astudillo , Walter Kellermann

In this work an iterative algorithm based on unsupervised learning is presented, specifically on a Restricted Boltzmann Machine (RBM) to solve a perfect matching problem on a bipartite weighted graph. Iteratively is calculated the weights…

Optimization and Control · Mathematics 2019-05-03 Francesco Curia

As the popularity of graph data increases, there is a growing need to count the occurrences of subgraph patterns of interest, for a variety of applications. Many graphs are massive in scale and also fully dynamic (with insertions and…

Databases · Computer Science 2022-11-15 Kaixin Wang , Cheng Long , Da Yan , Jie Zhang , H. V. Jagadish

The Partitioning Min-Max Weighted Matching (PMMWM) problem, being a practical NP-hard problem, integrates the task of partitioning the vertices of a bipartite graph into disjoint sets of limited size with the classical Maximum-Weight…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Yuxuan Wang , Jiongzhi Zheng , Jinyao Xie , Kun He

Current 3D mesh steganography algorithms relying on geometric modification are prone to detection by steganalyzers. In traditional steganography, adaptive steganography has proven to be an efficient means of enhancing steganography…

Multimedia · Computer Science 2025-10-29 Yushu Zhang , Jiahao Zhu , Mignfu Xue , Xinpeng Zhang , Xiaochun Cao

A matching $M$ is a $\mathscr{P}$-matching if the subgraph induced by the endpoints of the edges of $M$ satisfies property $\mathscr{P}$. As examples, for appropriate choices of $\mathscr{P}$, the problems Induced Matching, Uniquely…

Discrete Mathematics · Computer Science 2022-02-11 Guilherme C. M. Gomes , Bruno P. Masquio , Paulo E. D. Pinto , Vinicius F. dos Santos , Jayme L. Szwarcfiter

In this work we propose a method for optimizing the lossy compression for a network of diverse reconstruction systems. We focus on adapting a standard image compression method to a set of candidate displays, presenting the decompressed…

Multimedia · Computer Science 2018-02-13 Yehuda Dar , Michael Elad , Alfred M. Bruckstein

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Matti Pellikka , Valtteri Lahtinen

Finding a maximum-cardinality or maximum-weight matching in (edge-weighted) undirected graphs is among the most prominent problems of algorithmic graph theory. For $n$-vertex and $m$-edge graphs, the best known algorithms run in…

Data Structures and Algorithms · Computer Science 2021-05-10 Tomohiro Koana , Viatcheslav Korenwein , André Nichterlein , Rolf Niedermeier , Philipp Zschoche

In the current deep learning based recommendation system, the embedding method is generally employed to complete the conversion from the high-dimensional sparse feature vector to the low-dimensional dense feature vector. However, as the…

Information Retrieval · Computer Science 2021-08-10 Huimin Zhou , Qing Li , Yong Jiang , Rongwei Yang , Zhuyun Qi