Jun-Ting Hsieh
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
21
Venues
7
Active years
2018–2026
Best venue rank
A*
Where they publish
Papers
21 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Solving Random Planted CSPs Below the n | Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, Peter Manohar |
| 2026 | SODA | Coloring 3-Colorable Graphs with Low Threshold Rank. | Jun-Ting Hsieh |
| 2026 | SODA | Sparsifying Cayley Graphs on Every Group. | Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang |
| 2026 | STOC | Rigorous Implications of the Low-Degree Heuristic. | Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari, Jerry Li, Sidhanth Mohanty, Stefan Tiegel |
| 2025 | COLT | Predicting quantum channels over general product distributions. | Sitan Chen, Jaume de Dios Pont, Jun-Ting Hsieh, Hsin-Yuan Huang, Jane Lange, Jerry Li |
| 2025 | FOCS | Improved Lower Bounds for all Odd-Query Locally Decodable Codes. | Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin |
| 2025 | FOCS | The Quasi-Polynomial Low-Degree Conjecture is False. | Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari |
| 2025 | FOCS | Explicit Lossless Vertex Expanders. | Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang |
| 2025 | STOC | Rounding Large Independent Sets on Expanders. | Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari |
| 2025 | STOC | Explicit Two-Sided Vertex Expanders beyond the Spectral Barrier. | Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang |
| 2024 | FOCS | Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the √n Dimension Threshold. | Venkatesan Guruswami, Jun-Ting Hsieh, Prasad Raghavendra |
| 2024 | SODA | New SDP Roundings and Certifiable Approximation for Cubic Optimization. | Jun-Ting Hsieh, Pravesh K. Kothari, Lucas Pesenti, Luca Trevisan |
| 2024 | STOC | Explicit Two-Sided Unique-Neighbor Expanders. | Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes |
| 2023 | FOCS | Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold. | Venkatesan Guruswami, Jun-Ting Hsieh, Pravesh K. Kothari, Peter Manohar |
| 2023 | ICALP | Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm. | Jun-Ting Hsieh, Pravesh K. Kothari |
| 2023 | ICALP | Ellipsoid Fitting up to a Constant. | Jun-Ting Hsieh, Pravesh K. Kothari, Aaron Potechin, Jeff Xu |
| 2023 | SODA | A simple and sharper proof of the hypergraph Moore bound. | Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty |
| 2022 | FOCS | Polynomial-Time Power-Sum Decomposition of Polynomials. | Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu |
| 2022 | SODA | Algorithmic Thresholds for Refuting Random Polynomial Systems. | Jun-Ting Hsieh, Pravesh K. Kothari |
| 2019 | ICLR | Learning Neural PDE Solvers with Convergence Guarantees. | Jun-Ting Hsieh, Shengjia Zhao, Stephan Eismann, Lucia Mirabella, Stefano Ermon |
| 2018 | ECCV | Graph Distillation for Action Detection with Privileged Modalities. | Zelun Luo, Jun-Ting Hsieh, Lu Jiang, Juan Carlos Niebles, Li Fei-Fei |