S. Cliff Liu

According to our database, S. Cliff Liu authored at least 16 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Connected Components in Linear Work and Near-Optimal Time.

Alireza Farhadi, S. Cliff Liu, Elaine Shi

CoRR, 2023

Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching.

S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Simple Concurrent Connected Components Algorithms.

Sixue Cliff Liu, Robert Endre Tarjan

ACM Trans. Parallel Comput., 2022

A Novel Deep Reinforcement Learning Based Automated Stock Trading System Using Cascaded LSTM Networks.

Jie Zou, Jiashu Lou, Baohua Wang, Sixue Liu

CoRR, 2022

2021

An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models.

Sepehr Assadi, S. Cliff Liu, Robert E. Tarjan

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

2020

Simpler Partial Derandomization of PPSZ for $k$-SAT.

S. Cliff Liu

CoRR, 2020

Connected Components on a PRAM in Log Diameter Time.

Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

2019

Multi-omics Analysis of Primary Cell Culture Models Reveals Genetic and Epigenetic Basis of Intratumoral Phenotypic Diversity.

Sixue Liu, Zuyu Yang, Guanghao Li, Chunyan Li, Yanting Luo, Qiang Gong, Xin Wu, Tao Li, Zhiqian Zhang, Baocai Xing, Xiaolan Xu, Xuemei Lu

Genom. Proteom. Bioinform., 2019

Simple Concurrent Labeling Algorithms for Connected Components.

Sixue Liu, Robert E. Tarjan

Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019

Lower Bounds for Small Ramsey Numbers on Hypergraphs.

S. Cliff Liu

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018

Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SAT.

Sixue Liu

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Should Algorithms for Random SAT and Max-SAT Be Different?

Sixue Liu, Gerard de Melo

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

A Probability Distribution Strategy with Efficient Clause Selection for Hard Max-SAT Formulas.

Sixue Liu, Yulong Ceng, Gerard de Melo

CoRR, 2016

Local Search for Hard SAT Formulas: The Strength of the Polynomial Law.

Sixue Liu, Periklis A. Papakonstantinou

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

An Efficient Implementation for WalkSAT.

Sixue Liu

CoRR, 2015

2012

Network analyses of Beijing subways.

Sixue Liu, Wenhao He

Proceedings of the IEEE 10th International Conference on Industrial Informatics, 2012