1 code implementation • 10 Jul 2024 • Sai Srivatsa Ravindranath, Zhe Feng, Di Wang, Manzil Zaheer, Aranyak Mehta, David C. Parkes
Revenue-optimal auction design is a challenging problem with significant theoretical and practical implications.
no code implementations • 7 Jun 2024 • Seyed A. Esmaeili, Kshipra Bhawalkar, Zhe Feng, Di Wang, Haifeng Xu
In time-sensitive content domains (e. g., news or pop music creation) where contents' value diminishes over time, we show that there is no polynomial time algorithm for finding the human's optimal (dynamic) strategy, unless the randomized exponential time hypothesis is false.
no code implementations • 11 Apr 2024 • Kumar Avinava Dubey, Zhe Feng, Rahul Kidambi, Aranyak Mehta, Di Wang
We study an auction setting in which bidders bid for placement of their content within a summary generated by a large language model (LLM), e. g., an ad auction in which the display is a summary paragraph of multiple ads.
no code implementations • 29 Feb 2024 • Zhe Feng, Christopher Liaw, Zixin Zhou
In this work, we investigate the online learning problem of revenue maximization in ad auctions, where the seller needs to learn the click-through rates (CTRs) of each ad candidate and charge the price of the winner through a pay-per-click manner.
no code implementations • 8 Dec 2023 • Mobashir Sadat, Zhengyu Zhou, Lukas Lange, Jun Araki, Arsalan Gundroo, Bingqing Wang, Rakesh R Menon, Md Rizwan Parvez, Zhe Feng
Hallucination is a well-known phenomenon in text generated by large language models (LLMs).
no code implementations • 7 Dec 2023 • Jiahao Zhang, Tao Lin, Weiqiang Zheng, Zhe Feng, Yifeng Teng, Xiaotie Deng
In this paper, we investigate a problem of actively learning threshold in latent space, where the unknown reward $g(\gamma, v)$ depends on the proposed threshold $\gamma$ and latent value $v$ and it can be $only$ achieved if the threshold is lower than or equal to the unknown latent value.
no code implementations • 30 Aug 2023 • Anthony Colas, Jun Araki, Zhengyu Zhou, Bingqing Wang, Zhe Feng
Explanations accompanied by a recommendation can assist users in understanding the decision made by recommendation systems, which in turn increases a user's confidence and trust in the system.
no code implementations • 10 Jul 2023 • Sedar Olmez, Akhil Ahmed, Keith Kam, Zhe Feng, Alan Tua
This research presents a novel Discrete Event Simulation (DES) of the Lloyd's of London specialty insurance market, exploring complex market dynamics that have not been previously studied quantitatively.
no code implementations • 1 Jun 2023 • Boxiang Lyu, Zhe Feng, Zachary Robertson, Sanmi Koyejo
We study the design of loss functions for click-through rates (CTR) to optimize (social) welfare in advertising auctions.
no code implementations • 16 Feb 2023 • Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas
We characterize the optimal mechanism for this MDP as a Myerson's auction with a notion of modified virtual value, which relies on the value distribution of the advertiser, the current user state, and the future impact of showing the ad to the user.
no code implementations • 29 Aug 2022 • Zhe Feng, Swati Padmanabhan, Di Wang
We contribute a simple online algorithm that achieves near-optimal regret in expectation while always respecting the specified RoS constraint when the input sequence of queries are i. i. d.
no code implementations • 2 Jun 2022 • Ashwinkumar Badanidiyuru, Zhe Feng, Tianxi Li, Haifeng Xu
Incrementality, which is used to measure the causal effect of showing an ad to a potential customer (e. g. a user in an internet platform) versus not, is a central object for advertisers in online advertising platforms.
no code implementations • 22 Feb 2022 • Jibang Wu, Zixuan Zhang, Zhe Feng, Zhaoran Wang, Zhuoran Yang, Michael I. Jordan, Haifeng Xu
This paper proposes a novel model of sequential information design, namely the Markov persuasion processes (MPPs), where a sender, with informational advantage, seeks to persuade a stream of myopic receivers to take actions that maximizes the sender's cumulative utilities in a finite horizon Markovian environment with varying prior and utility functions.
1 code implementation • 29 Jan 2022 • Zhijian Duan, Jingwu Tang, Yutong Yin, Zhe Feng, Xiang Yan, Manzil Zaheer, Xiaotie Deng
One of the central problems in auction design is developing an incentive-compatible mechanism that maximizes the auctioneer's expected revenue.
1 code implementation • EMNLP (newsum) 2021 • Logan Lebanoff, Bingqing Wang, Zhe Feng, Fei Liu
In this paper, we model the cross-document endorsement effect and its utilization in multiple document summarization.
no code implementations • 7 Sep 2021 • Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh
For binary feedback, when the noise distribution $\mathcal{F}$ is known, we propose a bidding algorithm, by using maximum likelihood estimation (MLE) method to achieve at most $\widetilde{O}(\sqrt{\log(d) T})$ regret.
no code implementations • 7 Jul 2021 • Sai Srivatsa Ravindranath, Zhe Feng, Shira Li, Jonathan Ma, Scott D. Kominers, David C. Parkes
What is of most interest is to use machine learning to understand the possibility of new tradeoffs between strategy-proofness and stability.
2 code implementations • ACL 2021 • Jiacheng Li, Haibo Ding, Jingbo Shang, Julian McAuley, Zhe Feng
We study the problem of building entity tagging systems by using a few rules as weak supervision.
1 code implementation • EACL 2021 • Xinyan Zhao, Haibo Ding, Zhe Feng
Instead of using expensive manual annotations, researchers have proposed to train named entity recognition (NER) systems using heuristic labeling rules.
1 code implementation • NAACL 2021 • Kaiqiang Song, Bingqing Wang, Zhe Feng, Fei Liu
We propose a new approach to generate multiple variants of the target summary with diverse content and varying lengths, then score and select admissible ones according to users' needs.
Ranked #10 on Text Summarization on GigaWord
no code implementations • Findings of the Association for Computational Linguistics 2020 • Haibo Ding, Zhe Feng
We study the problem of learning an event classifier from human needs category descriptions, which is challenging due to: (1) the use of highly abstract concepts in natural language descriptions, (2) the difficulty of choosing key concepts.
no code implementations • 11 Jun 2020 • Zhe Feng, Sébastien Lahaie, Jon Schneider, Jinchao Ye
The display advertising industry has recently transitioned from second- to first-price auctions as its primary mechanism for ad allocation and pricing.
1 code implementation • 23 Nov 2019 • Kaiqiang Song, Bingqing Wang, Zhe Feng, Liu Ren, Fei Liu
In this paper, we present a neural summarization model that, by learning from single human abstracts, can produce a broad spectrum of summaries ranging from purely extractive to highly generative ones.
Ranked #12 on Text Summarization on GigaWord
1 code implementation • 29 Sep 2019 • Ahmed Imtiaz Humayun, Shabnam Ghaffarzadegan, Md. Istiaq Ansari, Zhe Feng, Taufiq Hasan
Cardiac auscultation is the most practiced non-invasive and cost-effective procedure for the early diagnosis of heart diseases.
Signal Processing
no code implementations • ICML 2020 • Zhe Feng, David C. Parkes, Haifeng Xu
We prove that all three algorithms achieve a regret upper bound $\mathcal{O}(\max \{ B, K\ln T\})$ where $B$ is the total budget across arms, $K$ is the total number of arms and $T$ is length of the time horizon.
no code implementations • SEMEVAL 2019 • Haibo Ding, Ellen Riloff, Zhe Feng
Human Needs categories have been used to characterize the reason why an affective event is positive or negative.
no code implementations • 21 Jan 2019 • Zhe Feng, Okke Schrijvers, Eric Sodomka
In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism.
1 code implementation • ACL 2018 • Lin Zhao, Zhe Feng
We present a generative neural network model for slot filling based on a sequence-to-sequence (Seq2Seq) model together with a pointer network, in the situation where only sentence-level slot annotations are available in the spoken dialogue data.
1 code implementation • 18 Jun 2018 • Ahmed Imtiaz Humayun, Md. Tauhiduzzaman Khan, Shabnam Ghaffarzadegan, Zhe Feng, Taufiq Hasan
In this work, we propose an ensemble of classifiers to distinguish between various degrees of abnormalities of the heart using Phonocardiogram (PCG) signals acquired using digital stethoscopes in a clinical setting, for the INTERSPEECH 2018 Computational Paralinguistics (ComParE) Heart Beats SubChallenge.
1 code implementation • 15 Jun 2018 • Ahmed Imtiaz Humayun, Shabnam Ghaffarzadegan, Zhe Feng, Taufiq Hasan
In this work, we propound a novel CNN architecture that integrates the front-end bandpass filters within the network using time-convolution (tConv) layers, which enables the FIR filter-bank parameters to become learnable.
1 code implementation • 3 Nov 2017 • Zhe Feng, Chara Podimata, Vasilis Syrgkanis
We address online learning in complex auction settings, such as sponsored search auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner and observed only if the bidder wins an allocation.
3 code implementations • 12 Jun 2017 • Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath
Designing an incentive compatible auction that maximizes expected revenue is an intricate task.