research
∙
05/21/2023
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits
We investigate the online bandit learning of the monotone multi-linear D...
share
research
∙
03/05/2023
Reparameterization through Spatial Gradient Scaling
Reparameterization aims to improve the generalization of deep neural net...
research
∙
02/21/2023
A General-Purpose Transferable Predictor for Neural Architecture Search
Understanding and modelling the performance of neural architectures is k...
research
∙
11/30/2022
AIO-P: Expanding Neural Performance Predictors Beyond Image Classification
Evaluating neural network performance is critical to deep neural network...
research
∙
11/30/2022
GENNAPE: Towards Generalized Neural Architecture Performance Estimators
Predicting neural architecture performance is a challenging task and is ...
research
∙
08/30/2022
Improved Deterministic Algorithms for Non-monotone Submodular Maximization
Submodular maximization is one of the central topics in combinatorial op...
research
∙
07/19/2022
A Normal Test for Independence via Generalized Mutual Information
Testing hypothesis of independence between two random elements on a join...
research
∙
05/30/2022
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important ...
research
∙
05/02/2022
Asymptotic Normality for Plug-in Estimators of Generalized Shannon's Entropy
Shannon's entropy is one of the building blocks of information theory an...
research
∙
04/27/2022
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback
We study the adversarial bandit problem with composite anonymous delayed...
research
∙
04/26/2022
Entropic Plots for Tail Type Classification
This article proposes a non-parametric tail classifier to aid tail class...
research
∙
02/17/2022
Online Scheduling of Time-Critical Tasks to Minimize the Number of Calibrations
We study the online scheduling problem where the machines need to be cal...
research
∙
09/25/2021
Profiling Neural Blocks and Design Spaces for Mobile Neural Architecture Search
Neural architecture search automates neural network design and has achie...
research
∙
09/13/2021
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles
We study the online influence maximization (OIM) problem in social netwo...
research
∙
06/07/2021
Network Inference and Influence Maximization from Samples
Influence maximization is the task of selecting a small number of seed n...
research
∙
09/18/2020
Quantum Search with Prior Knowledge
Search-base algorithms have widespread applications in different scenari...
research
∙
08/16/2020
Discouraging Pool Block Withholding Attacks in Bitcoins
The arisen of Bitcoin has led to much enthusiasm for blockchain research...
research
∙
07/29/2020
Online Convex Optimization with Classical and Quantum Evaluation Oracles
As a fundamental tool in AI, convex optimization has been a significant ...
research
∙
07/06/2020
Optimization from Structured Samples for Coverage Functions
We revisit the optimization from samples (OPS) model, which studies the ...
research
∙
03/25/2020
Tight Algorithms for the Submodular Multiple Knapsack Problem
Submodular function maximization has been a central topic in the theoret...
research
∙
07/21/2019
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio
In this paper, we study the two-facility location game on a line with op...
research
∙
07/12/2019
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization
Non-negative Matrix Factorization (NMF) asks to decompose a (entry-wise)...
research
∙
07/11/2019
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
Due to the decoherence of the state-of-the-art physical implementations ...
research
∙
07/11/2019
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol
The classical cake cutting problem studies how to find fair allocations ...
research
∙
06/13/2019
Querying a Matrix through Matrix-Vector Products
We consider algorithms with access to an unknown matrix M∈F^n × d via ma...
research
∙
02/19/2019
An entropic feature selection method in perspective of Turing formula
Health data are generally complex in type and small in sample size. Such...
research
∙
06/28/2018
Coreness of Cooperative Games with Truncated Submodular Profit Functions
Coreness represents solution concepts related to core in cooperative gam...
research
∙
03/02/2018
Higher order monotonicity and submodularity of influence in social networks: from local to global
Kempe, Kleinberg and Tardos (KKT) proposed the following conjecture abou...
research
∙
11/23/2016