Pan Peng

According to our database, Pan Peng authored at least 47 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing.

Isolde Adler, Noleen Köhler, Pan Peng

SIAM J. Comput., 2024

Sublinear-Time Opinion Estimation in the Friedkin-Johnsen Model.

Stefan Neumann, Yinhao Dong, Pan Peng

Proceedings of the ACM on Web Conference 2024, 2024

A Differentially Private Clustering Algorithm for Well-Clustered Graphs.

Weiqiang He, Hendrik Fichtenberger, Pan Peng

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Sublinear-Time Algorithms for Max Cut, Max E2Lin(<i>q</i>), and Unique Label Cover on Expanders.

Pan Peng, Yuichi Yoshida

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Recovering Unbalanced Communities in the Stochastic Block Model with Application to Clustering with a Faulty Oracle.

Chandra Sekhar Mukherjee, Pan Peng, Jiapeng Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs.

Pan Peng, Yuyang Wang

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Massively Parallel Algorithms for the Stochastic Block Model.

Zelin Li, Pan Peng, Xianbin Zhu

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Effective Resistances in Non-Expander Graphs.

Dongrun Cai, Xue Chen, Pan Peng

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Constant-time Dynamic (Δ +1)-Coloring.

Monika Henzinger, Pan Peng

ACM Trans. Algorithms, 2022

Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders.

Pan Peng, Yuichi Yoshida

CoRR, 2022

Approximately Counting Subgraphs in Data Streams.

Hendrik Fichtenberger, Pan Peng

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Sublinear-Time Clustering Oracle for Signed Graphs.

Stefan Neumann, Pan Peng

Proceedings of the International Conference on Machine Learning, 2022

2021

Mixed-order spectral clustering for complex networks.

Yan Ge, Pan Peng, Haiping Lu

Pattern Recognit., 2021

Constant-time dynamic weight approximation for minimum spanning forest.

Monika Henzinger, Pan Peng

Inf. Comput., 2021

Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem.

Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt

Algorithmica, 2021

On Testability of First-Order Properties in Bounded-Degree Graphs.

Isolde Adler, Noleen Köhler, Pan Peng

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Local Algorithms for Estimating Effective Resistance.

Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle.

Pan Peng, Jiapeng Zhang

Proceedings of the Conference on Learning Theory, 2021

GSF-Locality Is Not Sufficient For Proximity-Oblivious Testing.

Isolde Adler, Noleen Köhler, Pan Peng

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Improved Guarantees for Vertex Sparsification in Planar Graphs.

Gramoz Goranci, Monika Henzinger, Pan Peng

SIAM J. Discret. Math., 2020

Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs.

Pan Peng

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Average Sensitivity of Spectral Clustering.

Pan Peng, Yuichi Yoshida

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time.

Hendrik Fichtenberger, Mingze Gao, Pan Peng

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

More effective randomized search heuristics for graph coloring through dynamic optimization.

Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt

Proceedings of the GECCO '20: Genetic and Evolutionary Computation Conference, 2020

Augmenting the Algebraic Connectivity of Graphs.

Bogdan-Adrian Manghiuc, Pan Peng, He Sun

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Testable Properties in General Graphs and Random Order Streaming.

Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler

Proceedings of the Approximation, 2020

2019

Constant-Time Dynamic (Δ+1)-Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing.

Monika Henzinger, Pan Peng

CoRR, 2019

Spectral concentration and greedy <i>k</i>-clustering.

Tamal K. Dey, Pan Peng, Alfred Rossi, Anastasios Sidiropoulos

Comput. Geom., 2019

Dynamic Graph Stream Algorithms in o(n) Space.

Zengfeng Huang, Pan Peng

Algorithmica, 2019

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty.

Hendrik Fichtenberger, Pan Peng, Christian Sohler

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Runtime analysis of randomized search heuristics for dynamic graph coloring.

Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt

Proceedings of the Genetic and Evolutionary Computation Conference, 2019

2018

Mixed-Order Spectral Clustering for Networks.

Yan Ge, Haiping Lu, Pan Peng

CoRR, 2018

Estimating Graph Parameters from Random Order Streams.

Pan Peng, Christian Sohler

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs.

Gramoz Goranci, Monika Henzinger, Pan Peng

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Testable Bounded Degree Graph Properties Are Random Order Streamable.

Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

The Power of Vertex Sparsifiers in Dynamic Graph Algorithms.

Gramoz Goranci, Monika Henzinger, Pan Peng

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Relating two property testing models for bounded degree directed graphs.

Artur Czumaj, Pan Peng, Christian Sohler

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Testing Cluster Structure of Graphs.

Artur Czumaj, Pan Peng, Christian Sohler

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Testing Small Set Expansion in General Graphs.

Angsheng Li, Pan Peng

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs.

Hendrik Fichtenberger, Pan Peng, Christian Sohler

Proceedings of the Approximation, 2015

2014

Global core, and galaxy structure of networks.

Wei Zhang, Yicheng Pan, Pan Peng, Jiankou Li, Xuechen Li, Angsheng Li

Sci. China Inf. Sci., 2014

2013

Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure.

Angsheng Li, Pan Peng

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

The small-community phenomenon in networks.

Angsheng Li, Pan Peng

Math. Struct. Comput. Sci., 2012

The Small Community Phenomenon in Networks: Models, Algorithms and Applications.

Pan Peng

Proceedings of the Theory and Applications of Models of Computation, 2012

A Local Algorithm for Finding Dense Bipartite-Like Subgraphs.

Pan Peng

Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011

Community Structures in Classical Network Models.

Angsheng Li, Pan Peng

Internet Math., 2011

Testing Conductance in General Graphs.

Angsheng Li, Yicheng Pan, Pan Peng

Electron. Colloquium Comput. Complex., 2011