English
Related papers

Related papers: Improved Algorithm for the Network Alignment Probl…

200 papers

Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is…

Data Structures and Algorithms · Computer Science 2020-04-20 Wei-Chang Yeh

In this work we propose an improvement of the $x$-space algorithm developed for solving a class of min--max bilevel optimization problems (Tang Y., Richard J.P.P., Smith J.C. (2016), A class of algorithms for mixed-integer bilevel min--max…

Optimization and Control · Mathematics 2021-05-19 Kübra Tanınmış , Necati Aras , İ. Kuban Altınel

String matching is a fundamental problem in computer science, with critical applications in text retrieval, bioinformatics, and data analysis. Among the numerous solutions that have emerged for this problem in recent decades,…

Data Structures and Algorithms · Computer Science 2025-03-10 Simone Faro , Arianna Pavone , Caterina Viola

In this paper, we propose an innovative approach to thoroughly explore dataset features that introduce bias in downstream machine-learning tasks. Depending on the data format, we use different techniques to map instances into a similarity…

Machine Learning · Computer Science 2024-11-11 Samira Maghool , Paolo Ceravolo

Many robotics applications require alignment and fusion of observations obtained at multiple views to form a global model of the environment. Multi-way data association methods provide a mechanism to improve alignment accuracy of pairwise…

Robotics · Computer Science 2020-03-06 Kaveh Fathian , Kasra Khosoussi , Yulun Tian , Parker Lusk , Jonathan P. How

We propose a novel neural network architecture, SwitchNet, for solving the wave equation based inverse scattering problems via providing maps between the scatterers and the scattered field (and vice versa). The main difficulty of using a…

Numerical Analysis · Mathematics 2018-10-29 Yuehaw Khoo , Lexing Ying

One of the most important problems in the field of distributed optimization is the problem of minimizing a sum of local convex objective functions over a networked system. Most of the existing work in this area focus on developing…

Optimization and Control · Mathematics 2019-01-08 Fatemeh Mansoori , Ermin Wei

Maintaining the pair similarity relationship among originally high-dimensional data into a low-dimensional binary space is a popular strategy to learn binary codes. One simiple and intutive method is to utilize two identical code matrices…

Information Retrieval · Computer Science 2018-11-28 Xiaoshuang Shi , Fuyong Xing , Zizhao Zhang , Manish Sapkota , Zhenhua Guo , Lin Yang

In this paper, we focus on triplet-based deep binary embedding networks for image retrieval task. The triplet loss has been shown to be most effective for the ranking problem. However, most of the previous works treat the triplets equally…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Jikai Chen , Hanjiang Lai , Libing Geng , Yan Pan

Binary Neural Networks (BNNs) have been garnering interest thanks to their compute cost reduction and memory savings. However, BNNs suffer from performance degradation mainly due to the gradient mismatch caused by binarizing activations.…

Machine Learning · Computer Science 2020-02-18 Hyungjun Kim , Kyungsu Kim , Jinseok Kim , Jae-Joon Kim

A message-passing procedure for solving the graph isomorphism problem is proposed. The procedure resembles the belief-propagation algorithm in the context of graphical models inference and LDPC decoding. To enable the algorithm, the input…

Data Structures and Algorithms · Computer Science 2017-04-04 Mohamed Mansour

Transfer learning is a popular technique for improving the performance of neural networks. However, existing methods are limited to transferring parameters between networks with same architectures. We present a method for transferring…

Machine Learning · Computer Science 2022-12-29 Maciej A. Czyzewski , Daniel Nowak , Kamil Piechowiak

Emerging networked systems become increasingly flexible and reconfigurable. This introduces an opportunity to adjust networked systems in a demand-aware manner, leveraging spatial and temporal locality in the workload for online…

Data Structures and Algorithms · Computer Science 2019-05-08 Chen Avin , Ingo van Duijn , Stefan Schmid

Multiagent planning and coordination problems are common and known to be computationally hard. We show that a wide range of two-agent problems can be formulated as bilinear programs. We present a successive approximation algorithm that…

Artificial Intelligence · Computer Science 2014-01-16 Marek Petrik , Shlomo Zilberstein

Network alignment (NA) is the task of finding the correspondence of nodes between two networks based on the network structure and node attributes. Our study is motivated by the fact that, since most of existing NA methods have attempted to…

Social and Information Networks · Computer Science 2023-08-21 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

The problem of cross-platform binary code similarity detection aims at detecting whether two binary functions coming from different platforms are similar or not. It has many security applications, including plagiarism detection, malware…

Cryptography and Security · Computer Science 2018-07-30 Xiaojun Xu , Chang Liu , Qian Feng , Heng Yin , Le Song , Dawn Song

Social network alignment has been an important research problem for social network analysis in recent years. With the identified shared users across networks, it will provide researchers with the opportunity to achieve a more comprehensive…

Social and Information Networks · Computer Science 2020-07-07 Yuxiang Ren , Lin Meng , Jiawei Zhang

This paper describes a new alignment algorithm for sequences that can be used for determination of deletions and substitutions. It provides several solutions out of which the best one can be chosen on the basis of minimization of gaps or…

Information Theory · Computer Science 2012-11-01 Sandeep Hosangadi , Subhash Kak

This paper addresses the problem of matching $N$ weighted graphs referring to an identical object or category. More specifically, matching the common node correspondences among graphs. This multi-graph matching problem involves two…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Junchi Yan , Minsu Cho , Hongyuan Zha , Xiaokang Yang , Stephen Chu

This thesis studies the graph alignment problem, the noisy version of the graph isomorphism problem, which aims to find a matching between the nodes of two graphs which preserves most of the edges. Focusing on the planted version where the…

Data Structures and Algorithms · Computer Science 2024-04-22 Luca Ganassali
‹ Prev 1 4 5 6 7 8 10 Next ›