Pan Peng (彭攀)

Cited by

	All	Since 2019
Citations	530	422
h-index	16	15
i10-index	20	18

100

201220132014201520162017201820192020202120222023202413 11 3 10 8 17 39 50 40 74 99 86 68

Public access

View all

16 articles

1 article

available

not available

Based on funding mandates

Co-authors

Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Gramoz GoranciUniversity of ViennaVerified email at univie.ac.at
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Jakob BossekPaderborn UniversityVerified email at uni-paderborn.de
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
Frank NeumannOptimisation and Logistics, School of ComputerVerified email at adelaide.edu.au
Haiping LuProfessor of Machine Learning, University of SheffieldVerified email at sheffield.ac.uk
Jiapeng ZhangUniversity of Southern CaliforniaVerified email at usc.edu
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
Anastasios SidiropoulosUniversity of Illinois at ChicagoVerified email at uic.edu
Zengfeng HuangFudan UniversityVerified email at fudan.edu.cn
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Yan Ge (葛岩)University of BristolVerified email at bristol.ac.uk
Chandra Sekhar MukherjeeUniversity of Southern CaliforniaVerified email at usc.edu
Stefan NeumannTU WienVerified email at tuwien.ac.at
He SunReader in Algorithms & Complexity, University of EdinburghVerified email at ed.ac.uk
Xianbin ZhuAalto UniversityVerified email at aalto.fi

Pan Peng (彭攀)

University of Science and Technology of China

Verified email at ustc.edu.cn - Homepage

algorithms graphs


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing I Adler, N Köhler, P Peng SIAM Journal on Computing 53 (4), 825-883, 2024	2	2024
Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model S Neumann, Y Dong, P Peng Proceedings of the ACM on Web Conference 2024, 2563-2571, 2024		2024
A Differentially Private Clustering Algorithm for Well-Clustered Graphs W He, H Fichtenberger, P Peng arXiv preprint arXiv:2403.14332, 2024		2024
A sublinear-time spectral clustering oracle with improved preprocessing time R Shen, P Peng Advances in Neural Information Processing Systems 36, 2024		2024
Recovering unbalanced communities in the stochastic block model with application to clustering with a faulty oracle CS Mukherjee, P Peng, J Zhang Advances in Neural Information Processing Systems 36, 2024	8	2024
Massively Parallel Algorithms for the Stochastic Block Model Z Li, P Peng, X Zhu arXiv preprint arXiv:2307.00530, 2023		2023
Effective Resistances in Non-Expander Graphs D Cai, X Chen, P Peng arXiv preprint arXiv:2307.01218, 2023	1	2023
An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs P Peng, Y Wang arXiv preprint arXiv:2305.13089, 2023		2023
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders P Peng, Y Yoshida Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023	3	2023
Sublinear-time clustering oracle for signed graphs S Neumann, P Peng International Conference on Machine Learning, 16496-16528, 2022	2	2022
Approximately Counting Subgraphs in Data Streams H Fichtenberger, P Peng Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022	1	2022
Constant-time dynamic weight approximation for minimum spanning forest M Henzinger, P Peng Information and Computation 281, 104805, 2021	2	2021
Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem J Bossek, F Neumann, P Peng, D Sudholt Algorithmica 83 (10), 3148-3179, 2021	5	2021
Mixed-order spectral clustering for complex networks Y Ge, P Peng, H Lu Pattern Recognition 117, 107964, 2021	16	2021
Local algorithms for estimating effective resistance P Peng, D Lopatta, Y Yoshida, G Goranci Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data …, 2021	17	2021
Towards a query-optimal and time-efficient algorithm for clustering with a faulty oracle P Peng, J Zhang Conference on Learning Theory, 3662-3680, 2021	7	2021
GSF-locality is not sufficient for proximity-oblivious testing I Adler, N Köhler, P Peng arXiv preprint arXiv:2105.08490, 2021	3	2021
Editor’s Note: Special Issue on Genetic and Evolutionary Computation M Up-Drift, B Doerr, T Kötzing, CD Doerr, J Lengler, J Bossek, F Neumann, ... Algorithmica 83, 3015-3016, 2021		2021
On testability of first-order properties in bounded-degree graphs I Adler, N Köhler, P Peng Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	3	2021
Average sensitivity of spectral clustering P Peng, Y Yoshida Proceedings of the 26th ACM SIGKDD international conference on knowledge …, 2020	25	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors