Publications (9)
PosFormer: Recognizing Complex Handwritten Mathematical Expression with Position Forest Transformer
Tongkun Guan, Chengyu Lin, Wei Shen +1
Handwritten Mathematical Expression Recognition (HMER) has wide applications in human-machine interaction scenarios, such as digitized education and automated offices. Recently, se…
COLLAR: Cascaded Object-Level Latent Refinement for High-Fidelity Conditional Generation
Xinlong Zhang, Jia Wei, Xiaoyu Zhang +3
Achieving high-fidelity object-level control in Diffusion Transformers remains a significant challenge despite the introduction of structural priors like depth and Canny maps. Curr…
On Discrete Age of Information of Status Updating System With General Packet Arrival Processes
Jixiang Zhang, Han Xu, Daming Cao +3
Characterizing Age of Information (AoI) in status updating systems with general arrival and service processes has great significance considering that the interarrival and service t…
Subspace Embedding and Linear Regression with Orlicz Norm
Alexandr Andoni, Chengyu Lin, Ying Sheng +2
We consider a generalization of the classic linear regression problem to the case when the loss is an Orlicz norm. An Orlicz norm is parameterized by a non-negative convex function…
Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers
Chengyu Lin, Shengyu Zhang
The Sensitivity Conjecture and the Log-rank Conjecture are among the most important and challenging problems in concrete complexity. Incidentally, the Sensitivity Conjecture is kno…
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
Zhihuai Chen, Siyao Guo, Qian Li +2
We show how to distinguish circuits with negations (a.k.a -monotone functions) from uniformly random functions in $\exp\left(\tilde{O}\left(n^{1/3}k^{2/3}\right)\right)…
Mapping Human Muscle Force to Supernumerary Robotics Device for Overhead Task Assistance
Jianwen Luo, Sicong Liu, Chengyu Lin +6
Supernumerary Robotics Device (SRD) is an ideal solution to provide robotic assistance in overhead manual manipulation. Since two arms are occupied for the overhead task, it is des…
A Simple FPTAS for Counting Edge Covers
Chengyu Lin, Jingcheng Liu, Pinyan Lu
An edge cover of a graph is a set of edges such that every vertex has at least an adjacent edge in it. Previously, approximation algorithm for counting edge covers is only known fo…
Predict and Resist: Long-Term Accident Anticipation under Sensor Noise
Xingcheng Liu, Bin Rao, Yanchen Guan +6
Accident anticipation is essential for proactive and safe autonomous driving, where even a brief advance warning can enable critical evasive actions. However, two key challenges hi…