Skip to content

Pan Peng

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

16

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2026COCOONSublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model.Weiming Feng, Zelin Li, Pan Peng
2026COLTAn Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs.Pan Peng, Yuyang Wang, Joy Qiping Yang, Yichun Yang
2026ESASublinear Algorithms for Estimating Single-Linkage Clustering Costs.Pan Peng, Christian Sohler, Yi Xu
2026ICALPLocal Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs.Pan Peng, Yuyang Wang
2026KDDFour-Cycle Counting in Low-Degeneracy Graph Streams.Sebastian Lderssen, Stefan Neumann, Pan Peng
2026SODANear-Optimal Four-Cycle Counting in Graph Streams.Sebastian Lderssen, Stefan Neumann, Pan Peng
2025COCOONTesting Some First-Order Logic Properties on Sparse Graphs.Pan Peng, Kefan Yu
2025COLTDifferentially Private Synthetic Graphs Preserving Triangle-Motif Cuts.Pan Peng, Hangyu Xu
2025ECAIGCQ-ViT: Group-Aware Collaborative Post-Training Quantization for Vision Transformers.Pan Peng, Wenbin Guo, Ping Wei, Wei Zhou
2025ICMLAverage Sensitivity of Hierarchical k-Median Clustering.Shijie Li, Weiqiang He, Ruobing Bai, Pan Peng
2024ICLRA Differentially Private Clustering Algorithm for Well-Clustered Graphs.Weiqiang He, Hendrik Fichtenberger, Pan Peng
2024WWWSublinear-Time Opinion Estimation in the Friedkin-Johnsen Model.Stefan Neumann, Yinhao Dong, Pan Peng
2023ESAEffective Resistances in Non-Expander Graphs.Dongrun Cai, Xue Chen, Pan Peng
2023ESAMassively Parallel Algorithms for the Stochastic Block Model.Zelin Li, Pan Peng, Xianbin Zhu
2023ICALPAn Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs.Pan Peng, Yuyang Wang
2023SODASublinear-Time Algorithms for Max Cut, Max E2Lin(Pan Peng, Yuichi Yoshida
2022ICMLSublinear-Time Clustering Oracle for Signed Graphs.Stefan Neumann, Pan Peng
2022PODSApproximately Counting Subgraphs in Data Streams.Hendrik Fichtenberger, Pan Peng
2021COLTTowards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle.Pan Peng, Jiapeng Zhang
2021KDDLocal Algorithms for Estimating Effective Resistance.Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
2021SODAOn Testability of First-Order Properties in Bounded-Degree Graphs.Isolde Adler, Noleen Khler, Pan Peng
2020ESAAugmenting the Algebraic Connectivity of Graphs.Bogdan-Adrian Manghiuc, Pan Peng, He Sun
2020GECCOMore effective randomized search heuristics for graph coloring through dynamic optimization.Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
2020ICALPSampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time.Hendrik Fichtenberger, Mingze Gao, Pan Peng
2020KDDAverage Sensitivity of Spectral Clustering.Pan Peng, Yuichi Yoshida
2020SODARobust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs.Pan Peng
2020STACSConstant-Time Dynamic (Δ+1)-Coloring.Monika Henzinger, Pan Peng
2019GECCORuntime analysis of randomized search heuristics for dynamic graph coloring.Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
2019GECCOBenchmarking the region learning-based JADE on noiseless functions.Mingcheng Zuo, Guangming Dai, Lei Peng, Maocai Wang, Pan Peng, Changchun Chen
2019GECCOA new mutation operator with the ability to adjust exploration and exploitation for DE algorithm.Mingcheng Zuo, Guangming Dai, Lei Peng, Maocai Wang, Pan Peng, Changchun Chen
2019SODAEvery Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty.Hendrik Fichtenberger, Pan Peng, Christian Sohler
2018ESADynamic Effective Resistances and Approximate Schur Complement on Separable Graphs.Gramoz Goranci, Monika Henzinger, Pan Peng
2018SODAEstimating Graph Parameters from Random Order Streams.Pan Peng, Christian Sohler
2017ESAImproved Guarantees for Vertex Sparsification in Planar Graphs.Gramoz Goranci, Monika Henzinger, Pan Peng
2017ESAThe Power of Vertex Sparsifiers in Dynamic Graph Algorithms.Gramoz Goranci, Monika Henzinger, Pan Peng
2017ICALPTestable Bounded Degree Graph Properties Are Random Order Streamable.Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
2016ICALPDynamic Graph Stream Algorithms in o(n) Space.Zengfeng Huang, Pan Peng
2016STOCRelating two property testing models for bounded degree directed graphs.Artur Czumaj, Pan Peng, Christian Sohler
2015STOCTesting Cluster Structure of Graphs.Artur Czumaj, Pan Peng, Christian Sohler
2015STACSTesting Small Set Expansion in General Graphs.Angsheng Li, Pan Peng
2013ISAACDetecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure.Angsheng Li, Pan Peng
2012COCOONA Local Algorithm for Finding Dense Bipartite-Like Subgraphs.Pan Peng
2012TAMCThe Small Community Phenomenon in Networks: Models, Algorithms and Applications.Pan Peng