Pan Peng

Most-cited papers

Testing Cluster Structure of Graphs
A. Czumaj, Pan Peng, C. Sohler
2015Symposium on the Theory of Computing43 citations Open access
Semantic Scholar
Local Algorithms for Estimating Effective Resistance
Pan Peng, D. Lopatta, Yuichi Yoshida, Gramoz Goranci
2021Knowledge Discovery and Data Mining41 citations Open access
Semantic Scholar
Improved Guarantees for Vertex Sparsification in Planar Graphs
Gramoz Goranci, M. Henzinger, Pan Peng
2017Embedded Systems and Applications41 citations Open access
Semantic Scholar
Estimating Graph Parameters from Random Order Streams
Pan Peng, C. Sohler
2017ACM-SIAM Symposium on Discrete Algorithms28 citations Open access
Semantic Scholar
Dynamic Graph Stream Algorithms in o(n) Space
Zengfeng Huang, Pan Peng
2016Algorithmica28 citations Open access
Semantic Scholar
Testable Bounded Degree Graph Properties Are Random Order Streamable
M. Monemizadeh, S. Muthukrishnan, Pan Peng, C. Sohler
2017International Colloquium on Automata, Languages and Programming24 citations
Semantic Scholar
Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
Gramoz Goranci, M. Henzinger, Pan Peng
2018Embedded Systems and Applications23 citations
Semantic Scholar
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms
Gramoz Goranci, M. Henzinger, Pan Peng
2017Embedded Systems and Applications19 citations
Semantic Scholar
Relating two property testing models for bounded degree directed graphs
A. Czumaj, Pan Peng, C. Sohler
2016Symposium on the Theory of Computing19 citations Open access
Semantic Scholar
Mixed-order spectral clustering for complex networks
Yan Ge, Pan Peng, Haiping Lu
2021Pattern Recognition18 citations Open access
Semantic Scholar
Runtime analysis of randomized search heuristics for dynamic graph coloring
Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
2019Annual Conference on Genetic and Evolutionary Computation17 citations
Semantic Scholar
The small-community phenomenon in networks†
Ang-Sheng Li, Pan Peng
2011Mathematical Structures in Computer Science17 citations Open access
Semantic Scholar
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Hendrik Fichtenberger, Pan Peng, C. Sohler
2018ACM-SIAM Symposium on Discrete Algorithms16 citations Open access
Semantic Scholar
Community Structures in Classical Network Models
Ang-Sheng Li, Pan Peng
2011Internet Mathematics15 citations Open access
Semantic Scholar
Testable Properties in General Graphs and Random Order Streaming
A. Czumaj, Hendrik Fichtenberger, Pan Peng, C. Sohler
2019International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques14 citations
Semantic Scholar
Effective Resistances in Non-Expander Graphs
Dong-Run Cai, Xue Chen, Pan Peng
2023Embedded Systems and Applications11 citations Open access
Semantic Scholar
Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs
Pan Peng
2019ACM-SIAM Symposium on Discrete Algorithms11 citations Open access
Semantic Scholar
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders
Pan Peng, Yuichi Yoshida
2022ACM-SIAM Symposium on Discrete Algorithms9 citations Open access
Semantic Scholar
Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle
Chandra Sekhar Mukherjee, Pan Peng, Jia-Peng Zhang
2022Neural Information Processing Systems8 citations Open access
Semantic Scholar
Approximately Counting Subgraphs in Data Streams
Hendrik Fichtenberger, Pan Peng
2022ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems7 citations Open access
Semantic Scholar
Sublinear-Time Clustering Oracle for Signed Graphs
S. Neumann, Pan Peng
2022International Conference on Machine Learning7 citations Open access
Semantic Scholar
On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs
Hendrik Fichtenberger, Pan Peng, C. Sohler
2015International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques7 citations
Semantic Scholar
Testing Conductance in General Graphs
Ang-Sheng Li, Yi-Cheng Pan, Pan Peng
2011Electron. Colloquium Comput. Complex.7 citations
Semantic Scholar
On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing
Isolde Adler, Noleen Köhler, Pan Peng
2023arXiv.org6 citations Open access
Semantic Scholar
Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure
Ang-Sheng Li, Pan Peng
2012International Symposium on Algorithms and Computation5 citations Open access
Semantic Scholar
Constant-Time Dynamic $(\Delta+1)$-Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing
M. Henzinger, Pan Peng
20194 citations
Semantic Scholar
Testing Small Set Expansion in General Graphs
Ang-Sheng Li, Pan Peng
2012Symposium on Theoretical Aspects of Computer Science4 citations
Semantic Scholar
A Local Algorithm for Finding Dense Bipartite-Like Subgraphs
Pan Peng
2012International Computing and Combinatorics Conference3 citations
Semantic Scholar
An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs
Pan Peng, Yuyang Wang, Joy Qiping Yang, Yi-Chun Yang
2026Annual Conference Computational Learning Theory2 citations
Semantic Scholar
Quantum Algorithms for Triangle Cut Sparsification
Sha Jiang, Pan Peng
2026arXiv.org2 citations
Semantic Scholar
An Optimal Separation between Two Property Testing Models for Bounded Degree Directed Graphs
Pan Peng, Yuyang Wang
2023International Colloquium on Automata, Languages and Programming2 citations Open access
Semantic Scholar
The Small Community Phenomenon in Networks: Models, Algorithms and Applications
Pan Peng
2012Theory and Applications of Models of Computation2 citations
Semantic Scholar
Streaming Hypergraph Coloring via Palette Sparsification
Artur Czumaj, Pan Peng, Rui Shi, Christian Sohler
20261 citations
Semantic Scholar
Massively Parallel Algorithms for the Stochastic Block Model
Zelin Li, Pan Peng, Xianbin Zhu
2023Embedded Systems and Applications1 citations Open access
Semantic Scholar
Global core, and galaxy structure of networks
Wei Zhang, Yi-Cheng Pan, Pan Peng, Jiankou Li +2 more
2014Science China Information Sciences1 citations
Semantic Scholar
Testing Cluster Structure of Graphs
Artur Czumaj, Pan Peng, Christian Sohler
2026ACM Trans. Algorithms0 citations Open access
Semantic Scholar
Quantum Property Testing for Bounded-Degree Directed Graphs
Pan Peng, Jingyu Wu
2026arXiv.org0 citations
Semantic Scholar
Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
Pan Peng, Christian Sohler, Yi Xu
2026Embedded Systems and Applications0 citations
Semantic Scholar
Sublinear Spectral Clustering Oracle with Little Memory
Ranran Shen, Xiaoyi Zhu, Pan Peng, Zengfeng Huang
2026arXiv.org0 citations
Semantic Scholar
Mixed-Order Spectral Clustering for Networks
Yan Ge, Haiping Lu, Pan Peng
2018arXiv.org0 citations
Semantic Scholar
Global core, and galaxy structure of networks
Wei Zhang, Yi-Cheng Pan, Pan Peng, Jiankou Li +2 more
2014Science China Information Sciences0 citations
Semantic Scholar
A possible new solid phase observed from molecular dynamics study of CBr4
Xiao-Lei Zhu, Zhihua Zhou, Wen-Qing Lu, Jin-Fan Huang +1 more
19970 citations
Semantic Scholar