On the Rejection Rate of Exact Sampling Algorithm for Discrete Gaussian Distributions over the Integers.Published in:Theory of Computing Systems, 2022, v. 66, n. 6, p. 1099, doi. 10.1007/s00224-022-10102-yBy:Du, Yusong;Ma, XiaoPublication type:Article
Submodular Functions and Rooted Trees.Published in:Theory of Computing Systems, 2022, v. 66, n. 6, p. 1047, doi. 10.1007/s00224-022-10092-xBy:Wu, Yaokun;Zhu, YinfengPublication type:Article
On the Decision Tree Complexity of Threshold Functions.Published in:Theory of Computing Systems, 2022, v. 66, n. 6, p. 1074, doi. 10.1007/s00224-022-10084-xBy:Chistopolskaya, Anastasiya;Podolskii, Vladimir V.Publication type:Article