English
Related papers

Related papers: MCBA: A Matroid Constraint-Based Approach for Comp…

200 papers

The increasing availability of web services within an organization and on the Web demands for efficient search and composition mechanisms to find services satisfying user requirements. Often consumers may be unaware of exact service names…

Software Engineering · Computer Science 2015-04-07 Lakshmi H N , Hrushikesha Mohanty

In this work, we study the problem of monotone non-submodular maximization with partition matroid constraint. Although a generalization of this problem has been studied in literature, our work focuses on leveraging properties of partition…

Data Structures and Algorithms · Computer Science 2022-05-02 Lan N. Nguyen , My T. Thai

Microservices expose their functionality via remote Application Programming Interfaces (APIs), e.g., based on HTTP or asynchronous messaging technology. To solve recurring problems in this design space, Microservice API Patterns (MAPs) have…

Software Engineering · Computer Science 2024-09-12 Justus Bogner , Pawel Wójcik , Olaf Zimmermann

WiFi multicast to very large groups has gained attention as a solution for multimedia delivery in crowded areas. Yet, most recently proposed schemes do not provide performance guarantees and none have been tested at scale. To address the…

Networking and Internet Architecture · Computer Science 2016-01-26 Varun Gupta , Craig Gutterman , Yigal Bejerano , Gil Zussman

Web Services provide interoperable mechanisms for describing, locating and invoking services over the Internet; composition further enables to build complex services out of simpler ones for complex B2B applications. While current studies on…

Software Engineering · Computer Science 2013-11-12 Manuel Mazzara , Michele Ciavotta

Much energy has been devoted to developing a matroid's computational properties, yet parallel algorithm design for matroid optimization seems less understood. Specifically, the current state of the art is a folklore reduction from…

Data Structures and Algorithms · Computer Science 2025-02-19 Robert Streit , Vijay K. Garg

Multimodal retrieval, which seeks to retrieve relevant content across modalities such as text or image, supports applications from AI search to contents production. Despite the success of separate-encoder approaches like CLIP align…

Computation and Language · Computer Science 2025-10-20 Qiyu Wu , Shuyang Cui , Satoshi Hayakawa , Wei-Yao Wang , Hiromi Wakaki , Yuki Mitsufuji

Recommender systems research lacks standardized benchmarks for reproducibility and algorithm comparisons. We introduce RBoard, a novel framework addressing these challenges by providing a comprehensive platform for benchmarking diverse…

Information Retrieval · Computer Science 2024-09-11 Xinyang Shao , Edoardo D'Amico , Gabor Fodor , Tri Kurniawan Wijaya

Recommender systems are software tools used to generate and provide suggestions for items and other entities to the users by exploiting various strategies. Hybrid recommender systems combine two or more recommendation strategies in…

Information Retrieval · Computer Science 2019-01-15 Erion Çano , Maurizio Morisio

For many recommender systems, the primary data source is a historical record of user clicks. The associated click matrix is often very sparse, as the number of users x products can be far larger than the number of clicks. Such sparsity is…

Information Retrieval · Computer Science 2024-12-12 Julien Monteil , Volodymyr Vaskovych , Wentao Lu , Anirban Majumder , Anton van den Hengel

Multi-agent path finding (MAPF) attracts considerable attention in artificial intelligence community as well as in robotics, and other fields such as warehouse logistics. The task in the standard MAPF is to find paths through which agents…

Artificial Intelligence · Computer Science 2021-05-11 Pavel Surynek

The Bayesian online selection problem aims to design a pricing scheme for a sequence of arriving buyers that maximizes the expected social welfare (or revenue) subject to different structural constraints. Inspired by applications with a…

Computer Science and Game Theory · Computer Science 2024-03-11 Nima Anari , Rad Niazadeh , Amin Saberi , Ali Shameli

Consider the following online version of the submodular maximization problem under a matroid constraint: We are given a set of elements over which a matroid is defined. The goal is to incrementally choose a subset that remains independent…

Data Structures and Algorithms · Computer Science 2012-05-08 Niv Buchbinder , Joseph , Naor , R. Ravi , Mohit Singh

We study content caching with recommendations in a wireless network where the users are connected through a base station equipped with a finite-capacity cache. We assume a fixed set of contents with unknown user preferences and content…

Machine Learning · Computer Science 2025-01-28 Pavamana K J , Chandramani Kishore Singh

A usual way to model a recommendation system is as a matrix completion problem. There are several matrix completion methods, typically using optimization approaches or collaborative filtering. Most approaches assume that the matrix is…

Information Retrieval · Computer Science 2017-07-20 Guilherme Ramos , Joao Saude , Carlos Caleiro , Soummya Kar

Metadata-the machine-readable descriptions of the data-are increasingly seen as crucial for describing the vast array of biomedical datasets that are currently being deposited in public repositories. While most public repositories have firm…

Existing Meta-Black-Box Optimization (MetaBBO) methods focus on how to search when controlling optimizers, but largely overlook where to search. We propose MetaSG-SAEA, a bi-level MetaBBO framework for expensive constrained multi-objective…

Neural and Evolutionary Computing · Computer Science 2026-05-12 Yukun Du , Haiyue Yu , Jiang Jiang , Shuaiwen Tang , Xiaotong Xie , Haobo Liu , Chongshuang Hu , Shengkun Chang

Data-intensive applications are poised to benefit directly from processing-in-memory platforms, such as memristive Memory Processing Units, which allow leveraging data locality and performing stateful logic operations. Developing design…

Hardware Architecture · Computer Science 2020-09-03 Debjyoti Bhattacharjee , Anupam Chattopadhyay , Srijit Dutta , Ronny Ronen , Shahar Kvatinsky

Large-scale Bundle Adjustment (BA) requires massive memory and computation resources which are difficult to be fulfilled by existing BA libraries. In this paper, we propose MegBA, a GPU-based distributed BA library. MegBA can provide…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Jie Ren , Wenteng Liang , Ran Yan , Luo Mai , Shiwen Liu , Xiao Liu

Designing software compatible with cloud-based Microservice Architectures (MSAs) is vital due to the performance, scalability, and availability limitations. As the complexity of a system increases, it is subject to deprecation, difficulties…

Software Engineering · Computer Science 2024-07-22 Thakshila Imiya Mohottige , Artem Polyvyanyy , Rajkumar Buyya , Colin Fidge , Alistair Barros