research
∙
12/16/2022
Antichain Codes
A family of sets A is said to be an antichain if x⊄y for all distinct x,...
share
research
∙
11/30/2022
Approximating binary longest common subsequence in almost-linear time
The Longest Common Subsequence (LCS) is a fundamental string similarity ...
research
∙
09/23/2022
Logarithmically larger deletion codes of all distances
The deletion distance between two binary words u,v ∈{0,1}^n is the small...
research
∙
04/09/2022
Distributed Evolution Strategies for Black-box Stochastic Optimization
This work concerns the evolutionary approaches to distributed stochastic...
research
∙
03/15/2022
MMES: Mixture Model based Evolution Strategy for Large-Scale Optimization
This work provides an efficient sampling method for the covariance matri...
research
∙
03/07/2022
Identifying the Deviator
A group of players are supposed to follow a prescribed profile of strate...
research
∙
08/01/2021
A Decentralized Federated Learning Framework via Committee Mechanism with Convergence Guarantee
Federated learning allows multiple participants to collaboratively train...
research
∙
06/09/2021
The zero-rate threshold for adversarial bit-deletions is less than 1/2
We prove that there exists an absolute constant δ>0 such any binary code...
research
∙
09/18/2020
Quantum Search with Prior Knowledge
Search-base algorithms have widespread applications in different scenari...
research
∙
07/05/2020
Blind Inverse Gamma Correction with Maximized Differential Entropy
Unwanted nonlinear gamma distortion frequently occurs in a great diversi...
research
∙
01/17/2018
Exact quantum query complexity of weight decision problems
The weight decision problem, which requires to determine the Hamming wei...
research
∙
12/28/2017