English
Related papers

Related papers: BSB: Towards Demand-Aware Peer Selection With XOR-…

200 papers

Bilevel programs (BPs) find a wide range of applications in fields such as energy, transportation, and machine learning. As compared to BPs with continuous (linear/convex) optimization problems in both levels, the BPs with discrete decision…

Optimization and Control · Mathematics 2024-07-25 Bo Zhou , Ruiwei Jiang , Siqian Shen

This paper presents a new decision support system offered for an in-depth analysis of semantic networks, which can provide insights for a better exploration of a brand's image and the improvement of its connectivity. In terms of network…

Social and Information Networks · Computer Science 2024-07-26 J. Cancellieri , W. Didimo , A. Fronzetti Colladon , F. Montecchiani , R. Vestrelli

Browsing is a way of finding documents in a large amount of data which is complementary to querying and which is particularly suitable for multimedia documents. Locating particular documents in a very large collection of multimedia…

Information Retrieval · Computer Science 2009-07-07 Julien Cohen

This paper investigates the problem of determining a binary-valued function through a sequence of strategically selected queries. The focus is an algorithm called Generalized Binary Search (GBS). GBS is a well-known greedy algorithm for…

Machine Learning · Statistics 2013-06-26 Robert D. Nowak

Multi-behavior recommendation systems enhance effectiveness by leveraging auxiliary behaviors (such as page views and favorites) to address the limitations of traditional models that depend solely on sparse target behaviors like purchases.…

Information Retrieval · Computer Science 2024-08-23 Haojie Li , Zhiyong Cheng , Xu Yu , Jinhuan Liu , Guanfeng Liu , Junwei Du

Best relay selection (BRS) is crucial in enhancing the performance of cooperative networks. In contrast to most previous works, where the guidelines for BRS are limited to Gaussian noise, in this article, we propose a novel relay selection…

Signal Processing · Electrical Eng. & Systems 2019-05-30 Md Sahabul Alam , Georges Kaddoum , Basile L. Agba

This report investigates three fundamental search algorithms: Linear Search, Binary Search, and Two Pointer Search. Linear Search checks each element sequentially, Binary Search divides the search space in half, and Two Pointer Search uses…

Data Structures and Algorithms · Computer Science 2024-06-25 Nazma Akter Zinnia , Eisuke Hanada

Routing in mobile ad hoc networks (MANETs) presents a big challenge, especially when support for a large number of nodes is needed. This paper extends the local visibility concept of the recent DHT-based URBAN_XOR routing protocol, which…

Networking and Internet Architecture · Computer Science 2016-04-20 Anatoliy Zinovyev , Brian L. Mark

In this work, a new indexing technique of data streams called BSTree is proposed. This technique uses the method of data discretization, SAX [4], to reduce online the dimensionality of data streams. It draws on Btree to build the index and…

Databases · Computer Science 2014-06-24 Abdelwaheb Ferchichi , Mohamed Salah Gouider

Scalability and efficient global search in unstructured peer-to-peer overlays have been extensively studied in the literature. The global search comes at the expense of local interactions between peers. Most of the unstructured peer-to-peer…

Networking and Internet Architecture · Computer Science 2015-09-16 K. Haribabu , Dayakar Reddy , Chittaranjan Hota , Antii Ylä-Jääski , Sasu Tarkoma

Peer-to-peer (P2P) networks establish loosely coupled application-level overlays on top of the Internet to facilitate efficient sharing of resources. It can be roughly classified as either structured or unstructured networks. Without…

Networking and Internet Architecture · Computer Science 2010-06-24 R. Anusuya , V. Kavitha , E. Golden Julie

One of the basic tasks for Bayesian networks (BNs) is that of learning a network structure from data. The BN-learning problem is NP-hard, so the standard solution is heuristic search. Many approaches have been proposed for this task, but…

Machine Learning · Computer Science 2012-07-09 Marc Teyssier , Daphne Koller

Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of Internet traffic. P2P systems have emerged as an accepted way to share enormous volumes of data. Needs for widely distributed information systems supporting…

Databases · Computer Science 2011-08-08 Anis Ismail , Mohamed Quafafou , Nicolas Durand , Mohammad Hajjar

Demand-aware communication networks are networks whose topology is optimized toward the traffic they need to serve. These networks have recently been enabled by novel optical communication technologies and are investigated intensively in…

Networking and Internet Architecture · Computer Science 2024-03-07 Maxim Buzdalov , Pavel Martynov , Sergey Pankratov , Vitaly Aksenov , Stefan Schmid

Most pruning methods remove parameters ranked by impact on loss (e.g., magnitude or gradient). We propose Budgeted Broadcast (BB), which gives each unit a local traffic budget (the product of its long-term on-rate $a_i$ and fan-out $k_i$).…

Machine Learning · Computer Science 2025-10-03 Yaron Meirovitch , Fuming Yang , Jeff Lichtman , Nir Shavit

Classification systems are often deployed in resource-constrained settings where labels must be assigned to inputs on a budget of time, memory, etc. Budgeted, sequential classifiers (BSCs) address these scenarios by processing inputs…

Neural and Evolutionary Computing · Computer Science 2022-09-08 Nolan H. Hamilton , Errin Fulp

Internet service providers (ISPs) need to connect with other ISPs to provide global connectivity services to their users. To ensure global connectivity, ISPs can either use transit service(s) or establish direct peering relationships…

Machine Learning · Computer Science 2025-09-12 Md Ibrahim Ibne Alam , Ankur Senapati , Anindo Mahmood , Murat Yuksel , Koushik Kar

This dissertation addresses the growing challenge of air traffic flow management by proposing a simulation-based optimization (SbO) approach for multi-objective runway operations scheduling. The goal is to optimize airport capacity…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Bulent Soykan

Bike-sharing systems (BSSs) are deployed in over a thousand cities worldwide and play an important role in many urban transportation systems. BSSs alleviate congestion, reduce pollution and promote physical exercise. It is essential to…

Social and Information Networks · Computer Science 2024-04-03 Mark Roantree , Niamh Murphi , Dinh Viet Cuong , Vuong Minh Ngo

Large-scale embedding-based retrieval (EBR) is the cornerstone of search-related industrial applications. Given a user query, the system of EBR aims to identify relevant information from a large corpus of documents that may be tens or…

Information Retrieval · Computer Science 2023-02-20 Yukang Gan , Yixiao Ge , Chang Zhou , Shupeng Su , Zhouchuan Xu , Xuyuan Xu , Quanchao Hui , Xiang Chen , Yexin Wang , Ying Shan