Haotian Jiang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
High-dimensional quasi-Monte Carlo via combinatorial discrepancy Journal of Complexity	2026-09-07	Paper
Sparse submodular function minimization	2025-08-15	Paper
Improved lower bounds for submodular function minimization	2025-08-15	Paper
A faster interior point method for semidefinite programming	2025-08-12	Paper
A brief survey on the approximation theory for sequence modelling Journal of Machine Learning	2025-07-22	Paper
Convex minimization with integer minima in \(\widetilde{O} (n^4)\) time	2024-11-28	Paper
Minimizing convex functions with rational minimizers Journal of the ACM	2024-07-04	Paper
Smoothed analysis of the Komlós conjecture	2024-06-24	Paper
A tighter relation between hereditary discrepancy and determinant lower bound	2024-05-14	Paper
scientific article; zbMATH DE number 7829245 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Forward and inverse approximation theory for linear temporal convolutional networks Lecture Notes in Computer Science	2024-01-16	Paper
scientific article; zbMATH DE number 7788399 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7788507 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
A new framework for matrix discrepancy: partial coloring bounds via mirror descent Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank	2022-08-23	Paper
Smoothed Analysis of the Koml\'os Conjecture	2022-04-25	Paper
A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics ACM Transactions on Algorithms	2021-05-03	Paper
An improved cutting plane method for convex optimization, convex-concave games, and its applications Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Online vector balancing and geometric discrepancy Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Online vector balancing and geometric discrepancy Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
A generalized central limit conjecture for convex bodies Lecture Notes in Mathematics	2020-08-21	Paper
The Markovian price of information (available as arXiv preprint)	2020-02-06	Paper
Series of analytic solutions for Burgers-KdV equation	2015-02-11	Paper

Research outcomes over time

This page was built for person: Haotian Jiang