Search Results for author: Kai Zheng

Found 86 papers, 27 papers with code

Correctness Learning: Deductive Verification Guided Learning for Human-AI Collaboration

no code implementations10 Mar 2025 Zhao Jin, Lu Jin, Yizhe Luo, Shuo Feng, Yucheng Shi, Kai Zheng, Xinde Yu, Mingliang Xu

Despite significant progress in AI and decision-making technologies in safety-critical fields, challenges remain in verifying the correctness of decision output schemes and verification-result driven design.

Decision Making

CD-Lamba: Boosting Remote Sensing Change Detection via a Cross-Temporal Locally Adaptive State Space Model

1 code implementation26 Jan 2025 Zhenkai Wu, Xiaowen Ma, Rongrong Lian, Kai Zheng, Mengting Ma, Wei zhang, Siyang Song

However, existing remote sensing change detection (RSCD) approaches based on Mamba frequently struggle to effectively perceive the inherent locality of change regions as they direct flatten and scan RS images (i. e., the features of the same region of changes are not distributed continuously within the sequence but are mixed with features from other regions throughout the sequence).

Change Detection Mamba

TopoLa: A Universal Framework to Enhance Cell Representations for Single-cell and Spatial Omics through Topology-encoded Latent Hyperbolic Geometry

1 code implementation14 Jan 2025 Kai Zheng, Shaokai Wang, Yunpei Xu, Qiming Lei, Qichang Zhao, Xiao Liang, Qilong Feng, Yaohang Li, Min Li, Jinhui Xu, Jianxin Wang

Recent advances in cellular research demonstrate that scRNA-seq characterizes cellular heterogeneity, while spatial transcriptomics reveals the spatial distribution of gene expression.

ReARTeR: Retrieval-Augmented Reasoning with Trustworthy Process Rewarding

no code implementations14 Jan 2025 Zhongxiang Sun, QiPeng Wang, Weijie Yu, Xiaoxue Zang, Kai Zheng, Jun Xu, Xiao Zhang, Song Yang, Han Li

ReARTeR addresses three core challenges: (1) misalignment between PRM and PEM, tackled through off-policy preference learning; (2) bias in PRM training data, mitigated by balanced annotation methods and stronger annotations for challenging examples; and (3) early-step bias in PRM, resolved through a temporal-difference-based look-ahead search strategy.

RAG Retrieval

Towards a Unified Paradigm: Integrating Recommendation Systems as a New Language in Large Models

no code implementations22 Dec 2024 Kai Zheng, Qingfeng Sun, Can Xu, Peng Yu, Qingwei Guo

We introduce a new concept, "Integrating Recommendation Systems as a New Language in Large Models" (RSLLM), which combines the strengths of traditional recommenders and LLMs.

Language Modeling Language Modelling +1

Trigger$^3$: Refining Query Correction via Adaptive Model Selector

no code implementations17 Dec 2024 Kepu Zhang, Zhongxiang Sun, Xiao Zhang, Xiaoxue Zang, Kai Zheng, Yang song, Jun Xu

To tackle these, we propose Trigger$^3$, a large-small model collaboration framework that integrates the traditional correction model and LLM for query correction, capable of adaptively choosing the appropriate correction method based on the query and the correction results from the traditional correction model and LLM.

Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspective

3 code implementations13 Dec 2024 Yuchen Fang, Yuxuan Liang, Bo Hui, Zezhi Shao, Liwei Deng, Xu Liu, Xinke Jiang, Kai Zheng

From the spatial data management perspective, we present a novel Transformer framework called PatchSTG to efficiently and dynamically model spatial dependencies for large-scale traffic forecasting with interpretability and fidelity.

Management Traffic Prediction

MILLION: A General Multi-Objective Framework with Controllable Risk for Portfolio Management

no code implementations4 Dec 2024 Liwei Deng, Tianfu Wang, Yan Zhao, Kai Zheng

Subsequently, in the risk control phase, we propose two methods, i. e., portfolio interpolation and portfolio improvement, to achieve fine-grained risk control and fast risk adaption to a user-specified risk level.

Management Portfolio Optimization

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search

1 code implementation26 Nov 2024 Liwei Deng, Penghao Chen, Ximu Zeng, Tianfu Wang, Yan Zhao, Kai Zheng

To achieve this, we propose an Data-Aware Distance Estimation approach, called DADE, which approximates the exact distance in a lower-dimensional space.

Information Retrieval

On-device Content-based Recommendation with Single-shot Embedding Pruning: A Cooperative Game Perspective

1 code implementation20 Nov 2024 Hung Vinh Tran, Tong Chen, Guanhua Ye, Quoc Viet Hung Nguyen, Kai Zheng, Hongzhi Yin

To address the inherently high computation costs of Shapley values, we propose an efficient and unbiased method to estimate Shapley values of a CRS's embedding parameters.

Federated Learning Recommendation Systems

KuaiFormer: Transformer-Based Retrieval at Kuaishou

no code implementations15 Nov 2024 Chi Liu, Jiangxia Cao, Rui Huang, Kai Zheng, Qiang Luo, Kun Gai, Guorui Zhou

In large-scale content recommendation systems, retrieval serves as the initial stage in the pipeline, responsible for selecting thousands of candidate items from billions of options to pass on to ranking modules.

Recommendation Systems Retrieval

CDXFormer: Boosting Remote Sensing Change Detection with Extended Long Short-Term Memory

1 code implementation12 Nov 2024 Zhenkai Wu, Xiaowen Ma, Rongrong Lian, Kai Zheng, Wei zhang

In complex scenes and varied conditions, effectively integrating spatial-temporal context is crucial for accurately identifying changes.

Change Detection

RecFlow: An Industrial Full Flow Recommendation Dataset

1 code implementation28 Oct 2024 Qi Liu, Kai Zheng, Rui Huang, Wuchao Li, Kuo Cai, Yuan Chai, Yanan Niu, Yiqun Hui, Bing Han, Na Mou, Hongning Wang, Wentian Bao, Yunen Yu, Guorui Zhou, Han Li, Yang song, Defu Lian, Kun Gai

Industrial recommendation systems (RS) rely on the multi-stage pipeline to balance effectiveness and efficiency when delivering items from a vast corpus to users.

Recommendation Systems Selection bias

LargePiG: Your Large Language Model is Secretly a Pointer Generator

no code implementations15 Oct 2024 Zhongxiang Sun, Zihua Si, Xiaoxue Zang, Kai Zheng, Yang song, Xiao Zhang, Jun Xu

To validate the effectiveness of LargePiG, we constructed two datasets for assessing the hallucination problems in query generation, covering both document and video scenarios.

Hallucination Language Modeling +3

ReDeEP: Detecting Hallucination in Retrieval-Augmented Generation via Mechanistic Interpretability

no code implementations15 Oct 2024 Zhongxiang Sun, Xiaoxue Zang, Kai Zheng, Jun Xu, Xiao Zhang, Weijie Yu, Yang song, Han Li

We discover hallucinations occur when the Knowledge FFNs in LLMs overemphasize parametric knowledge in the residual stream, while Copying Heads fail to effectively retain or integrate external knowledge from retrieved content.

Hallucination RAG +1

DimeRec: A Unified Framework for Enhanced Sequential Recommendation via Generative Diffusion Models

no code implementations22 Aug 2024 Wuchao Li, Rui Huang, Haijun Zhao, Chi Liu, Kai Zheng, Qi Liu, Na Mou, Guorui Zhou, Defu Lian, Yang song, Wentian Bao, Enyun Yu, Wenwu Ou

Nevertheless, a straightforward combination of SR and DM leads to sub-optimal performance due to discrepancies in learning objectives (recommendation vs. noise reconstruction) and the respective learning spaces (non-stationary vs. stationary).

Image Generation Representation Learning +1

TWIN V2: Scaling Ultra-Long User Behavior Sequence Modeling for Enhanced CTR Prediction at Kuaishou

no code implementations23 Jul 2024 Zihua Si, Lin Guan, Zhongxiang Sun, Xiaoxue Zang, Jing Lu, Yiqun Hui, Xingchao Cao, Zeyu Yang, Yichen Zheng, Dewei Leng, Kai Zheng, Chenbin Zhang, Yanan Niu, Yang song, Kun Gai

The significance of modeling long-term user interests for CTR prediction tasks in large-scale recommendation systems is progressively gaining attention among researchers and practitioners.

Click-Through Rate Prediction Recommendation Systems

MaskVD: Region Masking for Efficient Video Object Detection

no code implementations16 Jul 2024 Sreetama Sarkar, Gourav Datta, Souvik Kundu, Kai Zheng, Chirayata Bhattacharyya, Peter A. Beerel

Video tasks are compute-heavy and thus pose a challenge when deploying in real-time applications, particularly for tasks that require state-of-the-art Vision Transformers (ViTs).

Object object-detection +1

Talk With Human-like Agents: Empathetic Dialogue Through Perceptible Acoustic Reception and Reaction

2 code implementations18 Jun 2024 Haoqiu Yan, Yongxin Zhu, Kai Zheng, Bing Liu, Haoyu Cao, Deqiang Jiang, Linli Xu

This oversight can lead to misinterpretations of speakers' intentions, resulting in inconsistent or even contradictory responses within dialogues.

Language Modeling Language Modelling +1

Full Stage Learning to Rank: A Unified Framework for Multi-Stage Systems

no code implementations8 May 2024 Kai Zheng, Haijun Zhao, Rui Huang, Beichuan Zhang, Na Mou, Yanan Niu, Yang song, Hongning Wang, Kun Gai

To address this issue, we propose an improved ranking principle for multi-stage systems, namely the Generalized Probability Ranking Principle (GPRP), to emphasize both the selection bias in each stage of the system pipeline as well as the underlying interest of users.

Information Retrieval Learning-To-Rank +3

LightTR: A Lightweight Framework for Federated Trajectory Recovery

1 code implementation6 May 2024 Ziqiao Liu, Hao Miao, Yan Zhao, Chenxi Liu, Kai Zheng, Huan Li

Due to the limited acquisition capabilities of edge devices, a lot of trajectories are recorded at a low sampling rate, which may lead to the effectiveness drop of urban applications.

Computational Efficiency Federated Learning +1

A Unified Replay-based Continuous Learning Framework for Spatio-Temporal Prediction on Streaming Data

no code implementations23 Apr 2024 Hao Miao, Yan Zhao, Chenjuan Guo, Bin Yang, Kai Zheng, Feiteng Huang, Jiandong Xie, Christian S. Jensen

The widespread deployment of wireless and mobile devices results in a proliferation of spatio-temporal data that is used in applications, e. g., traffic prediction, human mobility mining, and air quality prediction, where spatio-temporal prediction is often essential to enable safety, predictability, or reliability.

Data Augmentation Prediction +1

Channel Estimation for AFDM With Superimposed Pilots

no code implementations16 Apr 2024 Kai Zheng, Miaowen Wen, Tianqi Mao, Lixia Xiao, Zhaocheng Wang

To improve the SE, we propose a novel AFDM channel estimation scheme by introducing the superimposed pilots in the DAFT domain.

UniSAR: Modeling User Transition Behaviors between Search and Recommendation

1 code implementation15 Apr 2024 Teng Shi, Zihua Si, Jun Xu, Xiao Zhang, Xiaoxue Zang, Kai Zheng, Dewei Leng, Yanan Niu, Yang song

In this paper, we propose a framework named UniSAR that effectively models the different types of fine-grained behavior transitions for providing users a Unified Search And Recommendation service.

Contrastive Learning

Poisoning Decentralized Collaborative Recommender System and Its Countermeasures

no code implementations1 Apr 2024 Ruiqi Zheng, Liang Qu, Tong Chen, Kai Zheng, Yuhui Shi, Hongzhi Yin

Knowledge sharing also opens a backdoor for model poisoning attacks, where adversaries disguise themselves as benign clients and disseminate polluted knowledge to achieve malicious goals like promoting an item's exposure rate.

Model Poisoning Recommendation Systems

Large Language Models Enhanced Collaborative Filtering

no code implementations26 Mar 2024 Zhongxiang Sun, Zihua Si, Xiaoxue Zang, Kai Zheng, Yang song, Xiao Zhang, Jun Xu

In this paper, drawing inspiration from the in-context learning and chain of thought reasoning in LLMs, we propose the Large Language Models enhanced Collaborative Filtering (LLM-CF) framework, which distils the world knowledge and reasoning capabilities of LLMs into collaborative filtering.

Collaborative Filtering In-Context Learning +2

Detecting Anomalies in Dynamic Graphs via Memory enhanced Normality

no code implementations14 Mar 2024 Jie Liu, Xuequn Shang, Xiaolin Han, Kai Zheng, Hongzhi Yin

Then STRIPE incorporates separate spatial and temporal memory networks to capture and store prototypes of normal patterns, respectively.

Anomaly Detection Contrastive Learning

Adaptive Hypergraph Network for Trust Prediction

1 code implementation7 Feb 2024 Rongwei Xu, Guanfeng Liu, Yan Wang, Xuyun Zhang, Kai Zheng, Xiaofang Zhou

In this paper, we propose an Adaptive Hypergraph Network for Trust Prediction (AHNTP), a novel approach that improves trust prediction accuracy by using higher-order correlations.

Contrastive Learning Decision Making +1

Batch-Mix Negative Sampling for Learning Recommendation Retrievers

1 code implementation CIKM 2023 Yongfu Fan, Jin Chen, Yongquan Jiang, Defu Lian, Fangda Guo, Kai Zheng

Recommendation retrievers commonly retrieve user potentially preferred items from numerous items, where the query and item representation are learned according to the dual encoders with the log-softmax loss.

Collaborative Filtering Selection bias

Generative Retrieval with Semantic Tree-Structured Item Identifiers via Contrastive Learning

1 code implementation23 Sep 2023 Zihua Si, Zhongxiang Sun, Jiale Chen, Guozhang Chen, Xiaoxue Zang, Kai Zheng, Yang song, Xiao Zhang, Jun Xu, Kun Gai

To obtain efficiency and effectiveness, this paper introduces a generative retrieval framework, namely SEATER, which learns SEmAntic Tree-structured item identifiERs via contrastive learning.

Contrastive Learning Recommendation Systems +2

To Predict or to Reject: Causal Effect Estimation with Uncertainty on Networked Data

1 code implementation15 Sep 2023 Hechuan Wen, Tong Chen, Li Kheng Chai, Shazia Sadiq, Kai Zheng, Hongzhi Yin

Due to the imbalanced nature of networked observational data, the causal effect predictions for some individuals can severely violate the positivity/overlap assumption, rendering unreliable estimations.

Graph Contrastive Learning with Generative Adversarial Network

no code implementations1 Aug 2023 Cheng Wu, Chaokun Wang, Jingcao Xu, Ziyang Liu, Kai Zheng, Xiaowei Wang, Yang song, Kun Gai

Specifically, we present GACN, a novel Generative Adversarial Contrastive learning Network for graph representation learning.

Contrastive Learning Data Augmentation +3

Graph Condensation for Inductive Node Representation Learning

no code implementations29 Jul 2023 Xinyi Gao, Tong Chen, Yilong Zang, Wentao Zhang, Quoc Viet Hung Nguyen, Kai Zheng, Hongzhi Yin

To overcome this issue, we propose mapping-aware graph condensation (MCond), explicitly learning the one-to-many node mapping from original nodes to synthetic nodes to seamlessly integrate new nodes into the synthetic graph for inductive representation learning.

Representation Learning

Personalized Elastic Embedding Learning for On-Device Recommendation

no code implementations18 Jun 2023 Ruiqi Zheng, Liang Qu, Tong Chen, Kai Zheng, Yuhui Shi, Hongzhi Yin

Given a memory budget, PEEL efficiently generates PEEs by selecting embedding blocks with the largest weights, making it adaptable to dynamic memory budgets on devices.

Diversity

PANE-GNN: Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation

no code implementations7 Jun 2023 Ziyang Liu, Chaokun Wang, Jingcao Xu, Cheng Wu, Kai Zheng, Yang song, Na Mou, Kun Gai

Recommender systems play a crucial role in addressing the issue of information overload by delivering personalized recommendations to users.

Denoising Graph Representation Learning +1

Multi-behavior Self-supervised Learning for Recommendation

1 code implementation22 May 2023 Jingcao Xu, Chaokun Wang, Cheng Wu, Yang song, Kai Zheng, Xiaowei Wang, Changping Wang, Guorui Zhou, Kun Gai

Secondly, existing methods utilizing self-supervised learning (SSL) to tackle the data sparsity neglect the serious optimization imbalance between the SSL task and the target task.

Graph Neural Network Self-Supervised Learning

Instant Representation Learning for Recommendation over Large Dynamic Graphs

1 code implementation22 May 2023 Cheng Wu, Chaokun Wang, Jingcao Xu, Ziwei Fang, Tiankai Gu, Changping Wang, Yang song, Kai Zheng, Xiaowei Wang, Guorui Zhou

Furthermore, the Neighborhood Disturbance existing in dynamic graphs deteriorates the performance of neighbor-aggregation based graph models.

Graph Neural Network Representation Learning

Self-Supervised Multi-Modal Sequential Recommendation

1 code implementation26 Apr 2023 Kunzhe Song, Qingfeng Sun, Can Xu, Kai Zheng, Yaming Yang

To address this issue, we propose a dual-tower retrieval architecture for sequence recommendation.

Contrastive Learning Retrieval +1

WizardLM: Empowering Large Language Models to Follow Complex Instructions

4 code implementations24 Apr 2023 Can Xu, Qingfeng Sun, Kai Zheng, Xiubo Geng, Pu Zhao, Jiazhan Feng, Chongyang Tao, Daxin Jiang

In this paper, we show an avenue for creating large amounts of instruction data with varying levels of complexity using LLM instead of humans.

Instruction Following

Model-Agnostic Decentralized Collaborative Learning for On-Device POI Recommendation

no code implementations8 Apr 2023 Jing Long, Tong Chen, Nguyen Quoc Viet Hung, Guandong Xu, Kai Zheng, Hongzhi Yin

In light of this, We propose a novel on-device POI recommendation framework, namely Model-Agnostic Collaborative learning for on-device POI recommendation (MAC), allowing users to customize their own model structures (e. g., dimension \& number of hidden layers).

Knowledge Distillation Privacy Preserving

Continuous Input Embedding Size Search For Recommender Systems

no code implementations7 Apr 2023 Yunke Qu, Tong Chen, Xiangyu Zhao, Lizhen Cui, Kai Zheng, Hongzhi Yin

Latent factor models are the most popular backbones for today's recommender systems owing to their prominent performance.

Recommendation Systems Reinforcement Learning (RL)

A Pattern Discovery Approach to Multivariate Time Series Forecasting

no code implementations20 Dec 2022 Yunyao Cheng, Chenjuan Guo, KaiXuan Chen, Kai Zhao, Bin Yang, Jiandong Xie, Christian S. Jensen, Feiteng Huang, Kai Zheng

To capture the temporal and multivariate correlations among subsequences, we design a pattern discovery model, that constructs correlations via diverse pattern functions.

Diversity Multivariate Time Series Forecasting +1

Trajectory Flow Map: Graph-based Approach to Analysing Temporal Evolution of Aggregated Traffic Flows in Large-scale Urban Networks

no code implementations6 Dec 2022 Jiwon Kim, Kai Zheng, Jonathan Corcoran, Sanghyung Ahn, Marty Papamanolis

First, we partition the entire network into a set of cells based on the spatial distribution of data points in individual trajectories, where the cells represent spatial regions between which aggregated traffic flows can be measured.

Graph Mining

A Comparative Study on Unsupervised Anomaly Detection for Time Series: Experiments and Analysis

no code implementations10 Sep 2022 Yan Zhao, Liwei Deng, Xuanhao Chen, Chenjuan Guo, Bin Yang, Tung Kieu, Feiteng Huang, Torben Bach Pedersen, Kai Zheng, Christian S. Jensen

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to enable reliability and safety.

Diversity energy management +6

Uncertainty Quantification for Traffic Forecasting: A Unified Approach

no code implementations11 Aug 2022 Weizhu Qian, Dalin Zhang, Yan Zhao, Kai Zheng, James J. Q. Yu

To achieve this, we develop Deep Spatio-Temporal Uncertainty Quantification (DeepSTUQ), which can estimate both aleatoric and epistemic uncertainty.

Time Series Time Series Forecasting +2

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

no code implementations30 May 2022 Jin Chen, Defu Lian, Yucheng Li, Baoyun Wang, Kai Zheng, Enhong Chen

Recommender retrievers aim to rapidly retrieve a fraction of items from the entire item corpus when a user query requests, with the representative two-tower model trained with the log softmax loss.

Robust and Explainable Autoencoders for Unsupervised Time Series Outlier Detection---Extended Version

no code implementations7 Apr 2022 Tung Kieu, Bin Yang, Chenjuan Guo, Christian S. Jensen, Yan Zhao, Feiteng Huang, Kai Zheng

This is an extended version of "Robust and Explainable Autoencoders for Unsupervised Time Series Outlier Detection", to appear in IEEE ICDE 2022.

Outlier Detection Time Series +1

Boosting Contrastive Learning with Relation Knowledge Distillation

no code implementations8 Dec 2021 Kai Zheng, Yuanjiang Wang, Ye Yuan

We delve into this problem and find that the lightweight model is prone to collapse in semantic space when simply performing instance-wise contrast.

Contrastive Learning Knowledge Distillation +3

Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles -- Extended Version

no code implementations22 Nov 2021 David Campos, Tung Kieu, Chenjuan Guo, Feiteng Huang, Kai Zheng, Bin Yang, Christian S. Jensen

To improve accuracy, the ensemble employs multiple basic outlier detection models built on convolutional sequence-to-sequence autoencoders that can capture temporal dependencies in time series.

Diversity Outlier Detection +2

Multimodal Dialogue Response Generation

no code implementations ACL 2022 Qingfeng Sun, Yujing Wang, Can Xu, Kai Zheng, Yaming Yang, Huang Hu, Fei Xu, Jessica Zhang, Xiubo Geng, Daxin Jiang

In such a low-resource setting, we devise a novel conversational agent, Divter, in order to isolate parameters that depend on multimodal dialogues from the entire generation model.

Dialogue Generation Response Generation +1

Fast Variational AutoEncoder with Inverted Multi-Index for Collaborative Filtering

1 code implementation13 Sep 2021 Jin Chen, Defu Lian, Binbin Jin, Xu Huang, Kai Zheng, Enhong Chen

Variational AutoEncoder (VAE) has been extended as a representative nonlinear method for collaborative filtering.

Collaborative Filtering

Contrast R-CNN for Continual Learning in Object Detection

no code implementations11 Jul 2021 Kai Zheng, Cen Chen

In our paper, we propose a new scheme for continual learning of object detection, namely Contrast R-CNN, an approach strikes a balance between retaining the old knowledge and learning the new knowledge.

Continual Learning Image Classification +4

HIFI: Anomaly Detection for Multivariate Time Series with High-order Feature Interactions

no code implementations11 Jun 2021 Liwei Deng, Xuanhao Chen, Yan Zhao, Kai Zheng

Monitoring complex systems results in massive multivariate time series data, and anomaly detection of these data is very important to maintain the normal operation of the systems.

Anomaly Detection Time Series +1

Learning to Ask Appropriate Questions in Conversational Recommendation

no code implementations11 May 2021 Xuhui Ren, Hongzhi Yin, Tong Chen, Hao Wang, Zi Huang, Kai Zheng

Hence, the ability to generate suitable clarifying questions is the key to timely tracing users' dynamic preferences and achieving successful recommendations.

Conversational Recommendation Question Generation +2

Historical Inertia: A Neglected but Powerful Baseline for Long Sequence Time-series Forecasting

no code implementations30 Mar 2021 Yue Cui, Jiandong Xie, Kai Zheng

Long sequence time-series forecasting (LSTF) has become increasingly popular for its wide range of applications.

Time Series Time Series Forecasting

Hierarchical Hyperedge Embedding-based Representation Learning for Group Recommendation

no code implementations24 Mar 2021 Lei Guo, Hongzhi Yin, Tong Chen, Xiangliang Zhang, Kai Zheng

However, the representation learning for a group is most complex beyond the fusion of group member representation, as the personal preferences and group preferences may be in different spaces.

Representation Learning

Efficient Optimal Selection for Composited Advertising Creatives with Tree Structure

1 code implementation2 Mar 2021 Jin Chen, Tiezheng Ge, Gangwei Jiang, Zhiqiang Zhang, Defu Lian, Kai Zheng

Based on the tree structure, Thompson sampling is adapted with dynamic programming, leading to efficient exploration for potential ad creatives with the largest CTR.

Efficient Exploration Thompson Sampling

Automated Creative Optimization for E-Commerce Advertising

1 code implementation28 Feb 2021 Jin Chen, Ju Xu, Gangwei Jiang, Tiezheng Ge, Zhiqiang Zhang, Defu Lian, Kai Zheng

However, interactions between creative elements may be more complex than the inner product, and the FM-estimated CTR may be of high variance due to limited feedback.

AutoML Click-Through Rate Prediction +2

Overcoming Data Sparsity in Group Recommendation

no code implementations2 Oct 2020 Hongzhi Yin, Qinyong Wang, Kai Zheng, Zhixu Li, Xiaofang Zhou

Specifically, we first extend BGEM to model group-item interactions, and then in order to overcome the limitation and sparsity of the interaction data generated by occasional groups, we propose a self-attentive mechanism to represent groups based on the group members.

Decision Making Graph Embedding +2

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

no code implementations24 Sep 2020 Bolong Zheng, Qi Hu, Lingfeng Ming, Jilin Hu, Lu Chen, Kai Zheng, Christian S. Jensen

In this setting, an assignment authority is to assign agents to requests such that the average idle time of the agents is minimized.

Databases Signal Processing

Stack-Sorting with Consecutive-Pattern-Avoiding Stacks

no code implementations27 Aug 2020 Colin Defant, Kai Zheng

We introduce consecutive-pattern-avoiding stack-sorting maps $\text{SC}_\sigma$, which are natural generalizations of West's stack-sorting map $s$ and natural analogues of the classical-pattern-avoiding stack-sorting maps $s_\sigma$ recently introduced by Cerbai, Claesson, and Ferrari.

Combinatorics 05A05, 05A15, 37E15

Reconstruction Regularized Deep Metric Learning for Multi-label Image Classification

no code implementations27 Jul 2020 Changsheng Li, Chong Liu, Lixin Duan, Peng Gao, Kai Zheng

In this paper, we present a novel deep metric learning method to tackle the multi-label image classification problem.

General Classification Metric Learning +1

(Locally) Differentially Private Combinatorial Semi-Bandits

no code implementations ICML 2020 Xiaoyu Chen, Kai Zheng, Zixin Zhou, Yunchang Yang, Wei Chen, Li-Wei Wang

In this paper, we study Combinatorial Semi-Bandits (CSB) that is an extension of classic Multi-Armed Bandits (MAB) under Differential Privacy (DP) and stronger Local Differential Privacy (LDP) setting.

Multi-Armed Bandits Privacy Preserving

Combinatorial Semi-Bandit in the Non-Stationary Environment

no code implementations10 Feb 2020 Wei Chen, Li-Wei Wang, Haoyu Zhao, Kai Zheng

In a special case where the reward function is linear and we have an exact oracle, we design a parameter-free algorithm that achieves nearly optimal regret both in the switching case and in the dynamic case without knowing the parameters in advance.

Bilinear Graph Neural Network with Neighbor Interactions

1 code implementation10 Feb 2020 Hongmin Zhu, Fuli Feng, Xiangnan He, Xiang Wang, Yan Li, Kai Zheng, Yongdong Zhang

We term this framework as Bilinear Graph Neural Network (BGNN), which improves GNN representation ability with bilinear interactions between neighbor nodes.

General Classification Graph Neural Network +1

Equipping Experts/Bandits with Long-term Memory

no code implementations NeurIPS 2019 Kai Zheng, Haipeng Luo, Ilias Diakonikolas, Li-Wei Wang

We propose the first reduction-based approach to obtaining long-term memory guarantees for online learning in the sense of Bousquet and Warmuth, 2002, by reducing the problem to achieving typical switching regret.

Multi-Armed Bandits

Efficient Online Portfolio with Logarithmic Regret

no code implementations NeurIPS 2018 Haipeng Luo, Chen-Yu Wei, Kai Zheng

We study the decades-old problem of online portfolio management and propose the first algorithm with logarithmic regret that is not based on Cover's Universal Portfolio algorithm and admits much faster implementation.

Management

RUM: network Representation learning throUgh Multi-level structural information preservation

no code implementations8 Oct 2017 Yanlei Yu, Zhiwu Lu, Jiajun Liu, Guoping Zhao, Ji-Rong Wen, Kai Zheng

We propose a novel network representations learning model framework called RUM (network Representation learning throUgh Multi-level structural information preservation).

Representation Learning

End-to-end Learning for Short Text Expansion

no code implementations30 Aug 2017 Jian Tang, Yue Wang, Kai Zheng, Qiaozhu Mei

A novel deep memory network is proposed to automatically find relevant information from a collection of longer documents and reformulate the short text through a gating mechanism.

Recommendation Systems text-classification +1

Generalization Bounds of SGLD for Non-convex Learning: Two Theoretical Viewpoints

no code implementations19 Jul 2017 Wenlong Mou, Li-Wei Wang, Xiyu Zhai, Kai Zheng

This is the first algorithm-dependent result with reasonable dependence on aggregated step sizes for non-convex learning, and has important implications to statistical learning aspects of stochastic gradient methods in complicated models such as deep learning.

Generalization Bounds Learning Theory +1

Collect at Once, Use Effectively: Making Non-interactive Locally Private Learning Possible

no code implementations ICML 2017 Kai Zheng, Wenlong Mou, Li-Wei Wang

For learning with smooth generalized linear losses, we propose an approximate stochastic gradient oracle estimated from non-interactive LDP channel, using Chebyshev expansion.

regression

Efficient Private ERM for Smooth Objectives

no code implementations29 Mar 2017 Jiaqi Zhang, Kai Zheng, Wenlong Mou, Li-Wei Wang

For strongly convex and smooth objectives, we prove that gradient descent with output perturbation not only achieves nearly optimal utility, but also significantly improves the running time of previous state-of-the-art private optimization algorithms, for both $\epsilon$-DP and $(\epsilon, \delta)$-DP.

Cannot find the paper you are looking for? You can Submit a new open access paper.