English
Related papers

Related papers: How to retrieve priced data

200 papers

Direct access asks for the retrieval of query answers by their ranked position, given a query and a desired order. While the time complexity of data structures supporting such accesses has been studied in depth, and efficient algorithms for…

Databases · Computer Science 2026-03-23 Jiayin Hu , Nikolaos Tziavelis

Encrypted databases have been studied for more than 10 years and are quickly emerging as a critical technology for the cloud. The current state of the art is to use property-preserving encrypting techniques (e.g., deterministic encryption)…

A user's data is represented by a finite-valued random variable. Given a function of the data, a querier is required to recover, with at least a prescribed probability, the value of the function based on a query response provided by the…

Information Theory · Computer Science 2019-01-14 Ajaykrishnan Nageswaran , Prakash Narayan

Normalized relational databases are a common method for storing data, but pulling out usable denormalized data for consumption generally requires either direct access to the source data or creation of an appropriate view or table by a…

Databases · Computer Science 2020-10-02 Sareen Shah

Many online marketplaces personalize prices based on consumer attributes. Since these prices are private, consumers may be unaware that they have spent more on a good than the lowest possible price, and cannot easily take action to pay…

Computer Science and Game Theory · Computer Science 2025-05-01 Aditya Karan , Naina Balepur , Hari Sundaram

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

Computer Science and Game Theory · Computer Science 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

Motivated by a growing market that involves buying and selling data over the web, we study pricing schemes that assign value to queries issued over a database. Previous work studied pricing mechanisms that compute the price of a query by…

Databases · Computer Science 2016-07-01 Shaleen Deep , Paraschos Koutris

In a technical treatment, this article establishes the necessity of transparent privacy for drawing unbiased statistical inference for a wide range of scientific questions. Transparency is a distinct feature enjoyed by differential privacy:…

Methodology · Statistics 2022-09-20 Ruobin Gong

This technical memo describes Information Extraction from the point-of-view of a potential user of the technology. No knowledge of language processing is assumed. Information Extraction is a process which takes unseen texts as input and…

cmp-lg · Computer Science 2008-02-03 Hamish Cunningham

Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information might…

Machine Learning · Statistics 2020-03-03 Etienne Boursier , Vianney Perchet

This paper demonstrates the potential of statistical disclosure control for protecting the data used to train recommender systems. Specifically, we use a synthetic data generation approach to hide specific information in the user-item…

Information Retrieval · Computer Science 2020-08-11 Manel Slokom , Martha Larson , Alan Hanjalic

A data intermediary acquires signals from individual consumers regarding their preferences. The intermediary resells the information in a product market wherein firms and consumers tailor their choices to the demand data. The social…

Computer Science and Game Theory · Computer Science 2022-09-30 Dirk Bergemann , Alessandro Bonatti , Tan Gan

Most eCommerce applications, like web-shops have millions of products. In this context, the identification of similar products is a common sub-task, which can be utilized in the implementation of recommendation systems, product search…

Machine Learning · Computer Science 2021-04-06 Febin Sebastian Elayanithottathil , Janis Keuper

A vast amount of user behavior data is constantly accumulating on today's large recommendation platforms, recording users' various interests and tastes. Preserving knowledge from the old data while new data continually arrives is a vital…

Information Retrieval · Computer Science 2024-01-24 Jiarui Qin , Weiwen Liu , Ruiming Tang , Weinan Zhang , Yong Yu

Customer loyalty is crucial for internet services since retaining users of a service to ensure the staying time of the service is of significance for increasing revenue. It demands the retention of customers to be high enough to meet the…

Social and Information Networks · Computer Science 2017-10-20 Junhua Chen , Wei Zeng , Ge Fan , Junmin Shao

While users claim to be concerned about privacy, often they do little to protect their privacy in their online actions. One prominent explanation for this "privacy paradox" is that when an individual shares her data, it is not just her…

Social and Information Networks · Computer Science 2021-06-01 Guocheng Liao , Yu Su , Juba Ziani , Adam Wierman , Jianwei Huang

Implicit authentication consists of a server authenticating a user based on the user's usage profile, instead of/in addition to relying on something the user explicitly knows (passwords, private keys, etc.). While implicit authentication…

Cryptography and Security · Computer Science 2015-03-03 Josep Domingo-Ferrer , Qianhong Wu , Alberto Blanco-Justicia

When introducing a novel product, a seller sets a price and decides how much information to provide to a buyer, who may incur a search cost to discover an outside option. The buyer knows the outside option distribution; the seller knows…

Theoretical Economics · Economics 2025-08-07 Kun Zhang

Intermediaries, like real estate agents, Consumer Reports, and Zagats, have long helped buyers to identify their most suitable options. Now, the combination of databases and the Internet enables them to serve consumers dramatically more…

Computers and Society · Computer Science 2007-05-23 Mark S. Nadel

Traditional user profiling techniques rely on browsing history or purchase records to identify users' willingness to pay. This enables sellers to offer personalized prices to profiled users while charging only a uniform price to…

Computer Science and Game Theory · Computer Science 2026-02-17 Qinqi Lin , Lingjie Duan , Jianwei Huang