109 citations · 175 across the 9 of their papers we have counts for
11 papers
Ellipsoid Fitting Up to a Constant
Jun-Ting Hsieh, Pravesh K. Kothari, Aaron Potechin +1
In [Sau11,SPW13], Saunderson, Parrilo and Willsky asked the following elegant geometric question: what is the largest such that there is an ellipsoid in th…
Explicit two-sided unique-neighbor expanders
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty +1
We study the problem of constructing explicit sparse graphs that exhibit strong vertex expansion. Our main result is the first two-sided construction of imbalanced unique-neighbor…
Polynomial-Time Power-Sum Decomposition of Polynomials
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari +1
We give efficient algorithms for finding power-sum decomposition of an input polynomial with component s. The case of linear s is equivale…
A simple and sharper proof of the hypergraph Moore bound
Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
The hypergraph Moore bound is an elegant statement that characterizes the extremal trade-off between the girth - the number of hyperedges in the smallest cycle or even cover (a sub…
Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm
Jun-Ting Hsieh, Pravesh K. Kothari
In this note, we describe a -factor approximation algorithm for Max-Cut on weighted graphs of degree . Here, is the worst-cas…
Algorithmic Thresholds for Refuting Random Polynomial Systems
Jun-Ting Hsieh, Pravesh K. Kothari
Consider a system of polynomial equations of degree in -dimensional variable such that each coefficient of every…
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…
Learning Neural PDE Solvers with Convergence Guarantees
Jun-Ting Hsieh, Shengjia Zhao, Stephan Eismann +2
Partial differential equations (PDEs) are widely used across the physical and computational sciences. Decades of research and engineering went into designing fast iterative solutio…
Vision-Based Gait Analysis for Senior Care
David Xue, Anin Sayana, Evan Darke +7
As the senior population rapidly increases, it is challenging yet crucial to provide effective long-term care for seniors who live at home or in senior care facilities. Smart senio…
Learning to Decompose and Disentangle Representations for Video Prediction
Jun-Ting Hsieh, Bingbin Liu, De-An Huang +2
Our goal is to predict future video frames given a sequence of input frames. Despite large amounts of video data, this remains a challenging task because of the high-dimensionality…
Graph Distillation for Action Detection with Privileged Modalities
Zelun Luo, Jun-Ting Hsieh, Lu Jiang +2
We propose a technique that tackles action detection in multimodal videos under a realistic and challenging condition in which only limited training data and partially observed mod…