理论计算机科学研究中心

2022-08-29 Sampling constraint satisfaction solutions in the local lemma regime (Kun He)
2022-08-23 Sublinear-Time Algorithms for Max Cut and Unique Label Cover on Expanders (Pan Peng)
2022-08-16 On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods (Biaoshuai Tao)
2022-08-02 The Power of Uniform Sampling for Coresets (Xuan Wu)
2022-07-26 Ordinal Approximation Algorithms for MMS Allocation of Chores (Xiaowei Wu)
2022-07-19 Combining Length and Capacity: An Approximation Algorithm for the weighted Label s-t Cut Problem (Peng Zhang)
2022-07-05 Survivable Network Design: Group Connectivity (Yuhao Zhang)
2022-06-28 Efficient Submodular Optimization under Noise: Local Search is Robust (Lingxiao Huang)
Cheeger inequalities for vertex expansion and reweighted eigenvalues (Tsz Chiu Kwok)
Finding All-Pair Correlation (Bundit Laekhanukit)
A simplified proof of the k^{o(1)}-lower bound for approximating the parameterized clique problem (Yijia Chen)
Stability of Decentralized Queueing Network ——Beyond Bipartite Cases (Qun Hu)
The Cardinal Complexity of Comparison-based Online Algorithms
Non-convergence to undesirable critical points by adaptive gradient methods

每页 14 记录总共 232 记录
第一页 <<上一页下一页>> 尾页
页码 6/17 跳转到