English
Related papers

Related papers: An Incremental Evaluation Mechanism for the Critic…

200 papers

In an era where accumulating data is easy and storing it inexpensive, feature selection plays a central role in helping to reduce the high-dimensionality of huge amounts of otherwise meaningless data. In this paper, we propose a graph-based…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Giorgio Roffo , Simone Melzi

Convolutional Neural Networks (CNN) are very popular in many fields including computer vision, speech recognition, natural language processing, to name a few. Though deep learning leads to groundbreaking performance in these domains, the…

Computer Vision and Pattern Recognition · Computer Science 2021-09-21 Chaim Baskin , Natan Liss , Yoav Chai , Evgenii Zheltonozhskii , Eli Schwartz , Raja Giryes , Avi Mendelson , Alexander M. Bronstein

Data augmentation aims to generate new and synthetic features from the original data, which can identify a better representation of data and improve the performance and generalizability of downstream tasks. However, data augmentation for…

Machine Learning · Computer Science 2021-06-17 Zhengzheng Tang , Ziyue Qiao , Xuehai Hong , Yang Wang , Fayaz Ali Dharejo , Yuanchun Zhou , Yi Du

Finding dense subgraphs of a large graph is a standard problem in graph mining that has been studied extensively both for its theoretical richness and its many practical applications. In this paper we introduce a new family of dense…

Data Structures and Algorithms · Computer Science 2021-06-07 Nate Veldt , Austin R. Benson , Jon Kleinberg

This paper studies the problem of jointly estimating multiple network processes driven by a common unknown input, thus effectively generalizing the classical blind multi-channel identification problem to graphs. More precisely, we model…

Signal Processing · Electrical Eng. & Systems 2019-10-01 Yu Zhu , Fernando J. Iglesias , Antonio G. Marques , Santiago Segarra

We consider the minimum-norm-point (MNP) problem over polyhedra, a well-studied problem that encompasses linear programming. We present a general algorithmic framework that combines two fundamental approaches for this problem: active set…

Optimization and Control · Mathematics 2023-08-15 Satoru Fujishige , Tomonari Kitahara , László A. Végh

The importance of aggregated count data, which is calculated from the data of multiple individuals, continues to increase. Collective Graphical Model (CGM) is a probabilistic approach to the analysis of aggregated data. One of the most…

Machine Learning · Statistics 2021-02-19 Yasunori Akagi , Naoki Marumo , Hideaki Kim , Takeshi Kurashima , Hiroyuki Toda

Fixed-point quantization and binarization are two reduction methods adopted to deploy Convolutional Neural Networks (CNN) on end-nodes powered by low-power micro-controller units (MCUs). While most of the existing works use them as…

Computer Vision and Pattern Recognition · Computer Science 2020-01-28 Luca Mocerino , Andrea Calimera

Establishing a sparse set of keypoint correspon dences between images is a fundamental task in many computer vision pipelines. Often, this translates into a computationally expensive nearest neighbor search, where every keypoint descriptor…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Emanuele Santellani , Christian Sormann , Mattia Rossi , Andreas Kuhn , Friedrich Fraundorfer

Extracting information from real-world large networks is a key challenge nowadays. For instance, computing a node centrality may become unfeasible depending on the intended centrality due to its computational cost. One solution is to…

Social and Information Networks · Computer Science 2020-11-30 Matheus R. F. Mendonça , André M. S. Barreto , Artur Ziviani

Recent advances in graph neural network architectures and increased computation power have revolutionized the field of combinatorial optimization (CO). Among the proposed models for CO problems, Neural Improvement (NI) models have been…

Artificial Intelligence · Computer Science 2023-10-10 Andoni I. Garmendia , Josu Ceberio , Alexander Mendiburu

Deep artificial neural networks require a large corpus of training data in order to effectively learn, where collection of such training data is often expensive and laborious. Data augmentation overcomes this issue by artificially inflating…

Machine Learning · Computer Science 2017-08-22 Luke Taylor , Geoff Nitschke

Approximate Nearest Neighbor (ANN) search is a fundamental technique for (e.g.,) the deployment of recommender systems. Recent studies bring proximity graph-based methods into practitioners' attention -- proximity graph-based methods…

Information Retrieval · Computer Science 2022-06-23 Zhaozhuo Xu , Weijie Zhao , Shulong Tan , Zhixin Zhou , Ping Li

Feature selection is a problem of finding efficient features among all features in which the final feature set can improve accuracy and reduce complexity. In feature selection algorithms search strategies are key aspects. Since feature…

Machine Learning · Computer Science 2016-01-27 Mohadeseh Montazeri , Hamid Reza Naji , Mitra Montazeri , Ahmad Faraahi

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

Over the last decade, Convolutional Neural Network (CNN) models have been highly successful in solving complex vision problems. However, these deep models are perceived as "black box" methods considering the lack of understanding of their…

Computer Vision and Pattern Recognition · Computer Science 2018-11-13 Aditya Chattopadhyay , Anirban Sarkar , Prantik Howlader , Vineeth N Balasubramanian

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

Conditional Neural Processes~(CNPs) formulate distributions over functions and generate function observations with exact conditional likelihoods. CNPs, however, have limited expressivity for high-dimensional observations, since their…

Machine Learning · Computer Science 2023-03-24 Zesheng Ye , Jing Du , Lina Yao

A computational graph in a deep neural network (DNN) denotes a specific data flow diagram (DFD) composed of many tensors and operators. Existing toolkits for visualizing computational graphs are not applicable when the structure is highly…

Human-Computer Interaction · Computer Science 2023-01-02 Rusheng Pan , Zhiyong Wang , Yating Wei , Han Gao , Gongchang Ou , Caleb Chen Cao , Jingli Xu , Tong Xu , Wei Chen

Clinical Named Entity Recognition (CNER) aims to identify and classify clinical terms such as diseases, symptoms, treatments, exams, and body parts in electronic health records, which is a fundamental and crucial task for clinical and…

Computation and Language · Computer Science 2018-04-16 Qi Wang , Yuhang Xia , Yangming Zhou , Tong Ruan , Daqi Gao , Ping He