Login / Signup
Yuancheng Yu
Publication Activity (10 Years)
Years Active: 2018-2023
Publications (10 Years): 8
Top Topics
Nonlinear Dimensionality Reduction
Set Cover
Approximation Algorithms
Np Hardness
Top Venues
CoRR
ICALP
ISIT
SWAT
</>
Publications
</>
Timothy M. Chan
,
Qizheng He
,
Yuancheng Yu
On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k.
ICALP
(2023)
Kristjan H. Greenewald
,
Brian Kingsbury
,
Yuancheng Yu
High-Dimensional Smoothed Entropy Estimation via Dimensionality Reduction.
CoRR
(2023)
Kristjan H. Greenewald
,
Brian Kingsbury
,
Yuancheng Yu
High-Dimensional Smoothed Entropy Estimation via Dimensionality Reduction.
ISIT
(2023)
Timothy M. Chan
,
Qizheng He
,
Yuancheng Yu
On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k.
CoRR
(2023)
Mina Dalirrooyfard
,
Virginia Vassilevska Williams
,
Nikhil Vyas
,
Nicole Wein
,
Yinzhan Xu
,
Yuancheng Yu
Approximation Algorithms for Min-Distance Problems.
ICALP
(2019)
Mina Dalirrooyfard
,
Virginia Vassilevska Williams
,
Nikhil Vyas
,
Nicole Wein
,
Yinzhan Xu
,
Yuancheng Yu
Approximation Algorithms for Min-Distance Problems.
CoRR
(2019)
Lijie Chen
,
Erik D. Demaine
,
Yuzhou Gu
,
Virginia Vassilevska Williams
,
Yinzhan Xu
,
Yuancheng Yu
Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures.
SWAT
(2018)
Lijie Chen
,
Erik D. Demaine
,
Yuzhou Gu
,
Virginia Vassilevska Williams
,
Yinzhan Xu
,
Yuancheng Yu
Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures.
CoRR
(2018)