6 papers
Curvature-Guided Geometric Representation for Protein-Ligand Binding Affinity Prediction
Shuai Li, Chuan-Xian Ren, Yuhao Li +4
Protein-ligand binding affinity (PLA) prediction is critical in drug discovery. Despite the notable advancements in machine learning-based approaches, existing methods struggle to…
A Trilemma in AMM Mechanism Design
Yuhao Li, Elaine Shi, Mengqian Zhang
Blockchains have popularized the Automated Market Makers (AMMs), where users trade crypto-assets directly with a smart contract, governed by a pricing function embedded in the cont…
The Mystery Deepens: On the Query Complexity of Tarski Fixed Points
Xi Chen, Yuhao Li, Mihalis Yannakakis
We give an -query algorithm for finding a Tarski fixed point over the -dimensional lattice , matching the lower bound of [EPRY20]. Additionall…
Quadratic Speedup for Computing Contraction Fixed Points
Xi Chen, Yuhao Li, Mihalis Yannakakis
We study the problem of finding an -fixed point of a contraction map under both the -norm and the -norm. For both norms, we give…
Relative-error monotonicity testing
Xi Chen, Anindya De, Yizhi Huang +4
The standard model of Boolean function property testing is not well suited for testing functions which have few satisfying assignments, since every such function…
Computing a Fixed Point of Contraction Maps in Polynomial Queries
Xi Chen, Yuhao Li, Mihalis Yannakakis
We give an algorithm for finding an -fixed point of a contraction map under the -norm with query complexity .