hsfzLZH1's Homepage
2026
- One-tape computation: trading unrestricted time for two-fifths-power space
- Iterated matrix multiplication: the gate cost of five homogeneous layers
- Subset Sum: a smaller time exponent and a separate low-memory algorithm
- Exact real feasibility through a fixed number of counting layers
- Noiseless Gaussian regression: the sample price of finite memory and precision
- Factoring polynomials over prime fields without random choices
- Log-concave sampling: a zero dimension exponent for exact oracle queries
- Hardness of coloring three-colorable graphs
- The 2-to-1 Games Conjecture with perfect completeness
- Quasipolynomial algorithms for mean-payoff, stochastic and parity games