English
Related papers

Related papers: From Small-World Networks to Comparison-Based Sear…

200 papers

A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the…

Machine Learning · Computer Science 2018-01-08 Reinhard Heckel , Max Simchowitz , Kannan Ramchandran , Martin J. Wainwright

With the rapid development of online social media, online shopping sites and cyber-physical systems, heterogeneous information networks have become increasingly popular and content-rich over time. In many cases, such networks contain…

Databases · Computer Science 2012-02-01 Yizhou Sun , Charu C. Aggarwal , Jiawei Han

For a product of interest, we propose a search method to surface a set of reference products. The reference products can be used as candidates to support downstream modeling tasks and business applications. The search method consists of…

Machine Learning · Statistics 2019-04-15 Chu Wang , Lei Tang , Shujun Bian , Da Zhang , Zuohua Zhang , Yongning Wu

Join ordering is the NP-hard problem of selecting the most efficient order in which to evaluate joins (conjunctive, binary operators) in a database query. Because query execution performance critically depends on this choice, join ordering…

Databases · Computer Science 2026-05-18 Tim Schwabe , Maribel Acosta

Similarity search in high-dimentional spaces is a pivotal operation found a variety of database applications. Recently, there has been an increase interest in similarity search for online content-based multimedia services. Those services,…

Multimedia · Computer Science 2012-09-04 George Teodoro , Eduardo Valle , Nathan Mariano , Ricardo Torres , Wagner Meira , Joel H. Saltz

This work is pertaining to the diversified ranking of web-resources and interconnected documents that rely on a network-like structure, e.g. web-pages. A practical example of this would be a query for the k most relevant web-pages that are…

Information Retrieval · Computer Science 2016-07-27 George Tsatsanifos

Ranking systems form the basis for online search engines and recommendation services. They process large collections of items, for instance web pages or e-commerce products, and present the user with a small ordered selection. The goal of a…

Information Retrieval · Computer Science 2020-12-14 Harrie Oosterhuis

With similarity-based content delivery, the request for a content can be satisfied by delivering a related content under a dissimilarity cost. This letter addresses the joint optimization of caching and similarity-based delivery decisions…

Networking and Internet Architecture · Computer Science 2020-10-16 Jizhe Zhou , Osvaldo Simeone , Xing Zhang , Wenbo Wang

Contextual ranking models have delivered impressive performance improvements over classical models in the document ranking task. However, these highly over-parameterized models tend to be data-hungry and require large amounts of data even…

Information Retrieval · Computer Science 2022-07-08 Abhijit Anand , Jurek Leonhardt , Koustav Rudra , Avishek Anand

We address the problem of personalization in the context of eCommerce search. Specifically, we develop personalization ranking features that use in-session context to augment a generic ranker optimized for conversion and relevance. We use a…

Information Retrieval · Computer Science 2019-05-02 Grigor Aslanyan , Aritra Mandal , Prathyusha Senthil Kumar , Amit Jaiswal , Manojkumar Rangasamy Kannadasan

We introduce a novel criterion in clustering that seeks clusters with limited range of values associated with each cluster's elements. In clustering or classification the objective is to partition a set of objects into subsets, called…

Data Structures and Algorithms · Computer Science 2018-05-15 Dorit S. Hochbaum

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

Information Theory · Computer Science 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

This paper comprehensively studies a content-centric mobile network based on a preference learning framework, where each mobile user is equipped with a finite-size cache. We consider a practical scenario where each user requests a content…

Networking and Internet Architecture · Computer Science 2020-02-21 Adeel Malik , Joongheon Kim , Kwang Soon Kim , Won-Yong Shin

The collection of internet images has been growing in an astonishing speed. It is undoubted that these images contain rich visual information that can be useful in many applications, such as visual media creation and data-driven image…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Kan Wu , Guanbin Li , Haofeng Li , Jianjun Zhang , Yizhou Yu

The advent of Internet and World Wide Web has led to unprecedent growth of the information available. People usually face the information overload by following a limited number of sources which best fit their interests. It has thus become…

Physics and Society · Physics 2015-05-28 Giulio Cimini , Duanbing Chen , Matus Medo , Linyuan Lu , Yi-Cheng Zhang , Tao Zhou

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the performance gain of caching was thought to result from making part of the requested data…

Information Theory · Computer Science 2015-01-13 Ajaykrishnan N. , Navya S. Prem , Vinod M. Prabhakaran , Rahul Vaze

Personalization lies at the core of boosting the product search system performance. Prior studies mainly resorted to the semantic matching between textual queries and user/product related documents, leaving the user collaborative behaviors…

Information Retrieval · Computer Science 2021-09-28 Xiangkun Yin , Yangyang Guo , Liqiang Nie , Zhiyong Cheng

Algorithmic recommender systems such as Spotify and Netflix affect not only consumer behavior but also producer incentives. Producers seek to create content that will be shown by the recommendation algorithm, which can impact both the…

Computer Science and Game Theory · Computer Science 2023-12-12 Meena Jagadeesan , Nikhil Garg , Jacob Steinhardt

Many complex systems can be represented as networks, and the problem of network comparison is becoming increasingly relevant. There are many techniques for network comparison, from simply comparing network summary statistics to…

Machine Learning · Statistics 2017-04-04 Anatol E. Wegner , Luis Ospina-Forero , Robert E. Gaunt , Charlotte M. Deane , Gesine Reinert

Object ranking is an important problem in the realm of preference learning. On the basis of training data in the form of a set of rankings of objects, which are typically represented as feature vectors, the goal is to learn a ranking…

Machine Learning · Statistics 2018-12-07 Karlson Pfannschmidt , Pritha Gupta , Eyke Hüllermeier