Zobrazeno 1 - 10
of 358
pro vyhledávání: '"Zhang, Hengjie"'
We study the average-case version of the Orthogonal Vectors problem, in which one is given as input $n$ vectors from $\{0,1\}^d$ which are chosen randomly so that each coordinate is $1$ independently with probability $p$. Kane and Williams [ITCS 2019
Externí odkaz:
http://arxiv.org/abs/2410.22477
Autor:
Alman, Josh, Zhang, Hengjie
In the light bulb problem, one is given uniformly random vectors $x_1, \ldots, x_n, y_1, \ldots, y_n \in \{-1,1\}^d$. They are all chosen independently except a planted pair $(x_{i^*}, y_{j^*})$ is chosen with correlation $\rho>0$. The goal is to fin
Externí odkaz:
http://arxiv.org/abs/2311.01630
Autor:
Andoni, Alexandr, Zhang, Hengjie
We study graph spanners for point-set in the high-dimensional Euclidean space. On the one hand, we prove that spanners with stretch <\sqrt{2} and subquadratic size are not possible, even if we add Steiner points. On the other hand, if we add extra no
Externí odkaz:
http://arxiv.org/abs/2310.05315
Autor:
Zhang, Hengjie1 (AUTHOR), Zhu, Wenfeng1 (AUTHOR), Chen, Xin2 (AUTHOR) bmchenxin@mail.scut.edu.cn, Wu, Yuzhu3 (AUTHOR), Liang, Haiming4 (AUTHOR), Li, Cong-Cong5 (AUTHOR), Dong, Yucheng4,6 (AUTHOR)
Publikováno v:
Annals of Operations Research. Oct2024, Vol. 341 Issue 1, p95-148. 54p.
Publikováno v:
In Applied Soft Computing November 2024 166
Autor:
Hu, Zikang, Zhang, Hengjie, Li, Zhengqiu, Zhao, Tianbao, Gu, Zhipeng, Yuan, Qijuan, Chen, Baoshu
Publikováno v:
In Chinese Chemical Letters October 2024 35(10)
Publikováno v:
In Information Fusion February 2025 114
Autor:
Zhang, Hengjie, Liu, Shenghua, Li, Cong-Cong, Dong, Yucheng, Chiclana, Francisco, Herrera-Viedma, Enrique
Publikováno v:
In Information Sciences January 2025 686
Publikováno v:
In Information Sciences January 2025 686
The \emph{Fast Gaussian Transform} (FGT) enables subquadratic-time multiplication of an $n\times n$ Gaussian kernel matrix $\mathsf{K}_{i,j}= \exp ( - \| x_i - x_j \|_2^2 ) $ with an arbitrary vector $h \in \mathbb{R}^n$, where $x_1,\dots, x_n \in \m
Externí odkaz:
http://arxiv.org/abs/2202.12329