Jun-Ting Hsieh

activity

20172023

most citedLearning to Decompose and Disentangle Representations for Video Prediction

109 citations · 175 across the 9 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CC2021

Algorithmic Thresholds for Refuting Random Polynomial Systems

Jun-Ting Hsieh, Pravesh K. Kothari

Consider a system of $m$ polynomial equations ${p_{i} (x) = b_{i}}_{i \leq m}$ of degree $D \geq 2$ in $n$ -dimensional variable $x \in R^{n}$ such that each coefficient of every…

cs.DS2021

Certifying solution geometry in random CSPs: counts, clusters and balance

Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu

An active topic in the study of random constraint satisfaction problems (CSPs) is the geometry of the space of satisfying or almost satisfying assignments as the function of the de…