English
Related papers

Related papers: ERA: Towards Privacy Preservation and Verifiabilit…

200 papers

We present a new approach to machine learning-powered combinatorial auctions, which is based on the principles of Differential Privacy. Our methodology guarantees that the auction mechanism is truthful, meaning that rational bidders have…

Computer Science and Game Theory · Computer Science 2024-05-20 Arash Jamshidi , Seyed Mohammad Hosseini , Seyed Mahdi Noormousavi , Mahdi Jafari Siavoshani

Recent empirical work demonstrates that online advertisement can exhibit bias in the delivery of ads across users even when all advertisers bid in a non-discriminatory manner. We study the design of ad auctions that, given fair bids, are…

Computer Science and Game Theory · Computer Science 2021-12-02 Shuchi Chawla , Meena Jagadeesan

Secure spectrum auctions can revolutionize the spectrum utilization of cellular networks and satisfy the ever increasing demand for resources. In this paper, a multi-tier dynamic spectrum sharing system is studied for efficient sharing of…

Networking and Internet Architecture · Computer Science 2016-10-25 Ahmed Abdelhadi , Haya Shajaiah , Charles Clancy

Privacy-preserving cryptocurrency exchanges (shielded AMMs, batched swap auctions, sealed-bid order-flow auctions) alter what the pricing mechanism observes about order flow. We derive the unique linear Kyle equilibrium when a committed…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuki Nakamura

In digital advertising, online platforms allocate ad impressions through real-time auctions, where advertisers typically rely on autobidding agents to optimize bids on their behalf. Unlike traditional auctions for physical goods, the value…

Computer Science and Game Theory · Computer Science 2025-09-03 Zhicheng Du , Wei Tang , Zihe Wang , Shuo Zhang

Companies that have an online presence-in particular, companies that are exclusively digital-often subscribe to this business model: collect data from the user base, then expose the data to advertisement agencies in order to turn a profit.…

Cryptography and Security · Computer Science 2023-04-07 Alexandru Rusescu , Brooke Lampe , Weizhi Meng

We study probabilistic single-item second-price auctions where the item is characterized by a set of attributes. The auctioneer knows the actual instantiation of all the attributes, but he may choose to reveal only a subset of these…

Computer Science and Game Theory · Computer Science 2013-02-22 Mingyu Guo , Argyrios Deligkas

Single-shot auctions are commonly used as a means to sell goods, for example when selling ad space or allocating radio frequencies, however devising mechanisms for auctions with multiple bidders and multiple items can be complicated. It has…

Machine Learning · Computer Science 2023-03-02 Alex Stein , Avi Schwarzschild , Michael Curry , Tom Goldstein , John Dickerson

We consider the design of private prediction markets, financial markets designed to elicit predictions about uncertain events without revealing too much information about market participants' actions or beliefs. Our goal is to design market…

Computer Science and Game Theory · Computer Science 2016-02-25 Rachel Cummings , David M. Pennock , Jennifer Wortman Vaughan

Unlike other industries in which intellectual property is patentable, the financial industry relies on trade secrecy to protect its business processes and methods, which can obscure critical financial risk exposures from regulators and the…

Risk Management · Quantitative Finance 2011-11-28 Emmanuel A. Abbe , Amir E. Khandani , Andrew W. Lo

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

The blockchain technology empowers secure, trustless, and privacy-preserving trading with cryptocurrencies. However, existing blockchain-based trading platforms only support trading cryptocurrencies with digital assets (e.g., NFTs).…

Cryptography and Security · Computer Science 2022-06-16 Shuhao Zheng , Junliang Luo , Erqun Dong , Can Chen , Xue Liu

An important concern in end user development (EUD) is accidentally embedding personal information in program artifacts when sharing them. This issue is particularly important in GUI-based programming-by-demonstration (PBD) systems due to…

Human-Computer Interaction · Computer Science 2020-07-15 Toby Jia-Jun Li , Jingya Chen , Brandon Canfield , Brad A. Myers

Traditional approaches to vector similarity search over encrypted data rely on fully homomorphic encryption (FHE) to enable computation without decryption. However, the substantial computational overhead of FHE makes it impractical for…

Cryptography and Security · Computer Science 2025-02-21 Dongfang Zhao

Patient datasets contain confidential information which is protected by laws and regulations such as HIPAA and GDPR. Ensuring comprehensive patient information necessitates privacy-preserving entity resolution (PPER), which identifies…

Computational Engineering, Finance, and Science · Computer Science 2024-05-29 Yixiang Yao , Joseph Cecil , Praveen Angyan , Neil Bahroos , Srivatsan Ravi

We propose an auction for online advertising where each ad occupies either one square or two horizontally-adjacent squares of a grid of squares. Our primary application are ads for products shown on retail websites such as Instacart or…

Computer Science and Game Theory · Computer Science 2022-07-12 Jonathan Gu , David Pal , Kevin Ryan

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

Federated learning has become increasingly widespread due to its ability to train models collaboratively without centralizing sensitive data. While most research on FL emphasizes privacy-preserving techniques during training, the evaluation…

Cryptography and Security · Computer Science 2025-08-12 Cem Ata Baykara , Ali Burak Ünal , Mete Akgün

Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in designing algorithms for non-truthful mechanisms with ROI…

Computer Science and Game Theory · Computer Science 2025-10-21 Yuan Deng , Yilin Li , Wei Tang , Hanrui Zhang

Throttling is a popular method of budget management for online ad auctions in which the platform modulates the participation probability of an advertiser in order to smoothly spend her budget across many auctions. In this work, we…

Computer Science and Game Theory · Computer Science 2023-02-07 Xi Chen , Christian Kroer , Rachitesh Kumar