Peng Zhang

23 papers A* 7A 2Journal 12Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Weaver's Discrepancy for Gaussian Random Vectors.
SIAM J. Discret. Math.
Ziyi Cai, Qing Chen, Peng Zhang
2023 A conf
Efficient 1-Laplacian Solvers for Well-Shaped Simplicial Complexes: Beyond Betti Numbers and Collapsing Sequences.
ESA
Ming Ding, Peng Zhang
2023 J jnl
Weighted 1-Laplacian Solvers for Well-Shaped Simplicial Complexes.
CoRR
Ming Ding, Peng Zhang
2022 A* conf
Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets.
ICALP
Ming Ding, Rasmus Kyng, Maximilian Probst Gutenberg, Peng Zhang
2022 J jnl
Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets.
CoRR
Ming Ding, Rasmus Kyng, Maximilian Probst Gutenberg, Peng Zhang
2022 A conf
Hardness Results for Weaver's Discrepancy Problem.
APPROX/RANDOM
Daniel A. Spielman, Peng Zhang
2022 J jnl
Hardness Results for Weaver's Discrepancy Problem.
CoRR
Daniel A. Spielman, Peng Zhang
2022 A* conf
Two-Commodity Flow Is Equivalent to Linear Programming Under Nearly-Linear Time Reductions.
ICALP
Ming Ding, Rasmus Kyng, Peng Zhang
2022 J jnl
Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time Reductions.
CoRR
Ming Ding, Rasmus Kyng, Peng Zhang
2020 J jnl
Hardness Results for Structured Linear Systems.
SIAM J. Comput.
Rasmus Kyng, Peng Zhang
2020 A* conf
Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard.
SODA
Rasmus Kyng, Di Wang, Peng Zhang
2019 J jnl
Balancing covariates in randomized experiments using the Gram-Schmidt walk.
CoRR
Christopher Harshaw, Fredrik Sävje, Daniel A. Spielman, Peng Zhang
2019 — —
Hardness and Tractability for Structured Numerical Problems.
Peng Zhang
2018 J jnl
Incomplete Nested Dissection.
CoRR
Rasmus Kyng, Richard Peng, Robert Schwieterman, Peng Zhang
2018 A* conf
Incomplete nested dissection.
STOC
Rasmus Kyng, Richard Peng, Robert Schwieterman, Peng Zhang
2017 A* conf
Hardness Results for Structured Linear Systems.
FOCS
Rasmus Kyng, Peng Zhang
2017 J jnl
Hardness Results for Structured Linear Systems.
CoRR
Rasmus Kyng, Peng Zhang
2017 J jnl
On approximate pattern matching with thresholds.
Inf. Process. Lett.
Peng Zhang, Mikhail J. Atallah
2016 A* conf
Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time.
ICALP
Michael W. Mahoney, Satish Rao, Di Wang, Peng Zhang
2014 J jnl
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network.
CoRR
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014 A* conf
Minimizing seed set selection with probabilistic coverage guarantee in a social network.
KDD
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014 — conf
Optimal Query Complexity for Estimating the Trace of a Matrix.
ICALP (1)
Karl Wimmer, Yi Wu, Peng Zhang
2014 J jnl
Optimal query complexity for estimating the trace of a matrix.
CoRR
Karl Wimmer, Yi Wu, Peng Zhang