Skip to content

John E. Hopcroft

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

60

Venues

22

Active years

1966–2026

Best venue rank

A*

Where they publish

Papers

60 indexed papers, newest first.

YearVenueTitleAuthors
2026KDDTokenizing 3D Molecule Structure with Quantized Spherical Coordinates.Kaiyuan Gao, Yusong Wang, Haoxiang Guan, Zun Wang, Qizhi Pei, John E. Hopcroft, Kun He, Lijun Wu
2023ICMLOn the Complexity of Bayesian Generalization.Yu-Zhe Shi, Manjie Xu, John E. Hopcroft, Kun He, Joshua B. Tenenbaum, Song-Chun Zhu, Ying Nian Wu, Wenjuan Han, Yixin Zhu
2022CVPRStochastic Variance Reduced Ensemble Adversarial Attack for Boosting the Adversarial Transferability.Yifeng Xiong, Jiadong Lin, Min Zhang, John E. Hopcroft, Kun He
2021INFOCOMProHiCo: A Probabilistic Framework to Hide Communities in Large Networks.Xuecheng Liu, Luoyi Fu, Xinbing Wang, John E. Hopcroft
2020CVPRSingle Image Reflection Removal Through Cascaded Refinement.Chao Li, Yixiao Yang, Kun He, Stephen Lin, John E. Hopcroft
2020ICLRNesterov Accelerated Gradient and Scale Invariance for Adversarial Attacks.Jiadong Lin, Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2020ICLRRobust Local Features for Improving the Generalization of Adversarial Training.Chuanbiao Song, Kun He, Jiadong Lin, Liwei Wang, John E. Hopcroft
2020TAMCHidden Community Detection on Two-Layer Stochastic Models: A Theoretical Perspective.Jialu Bao, Kun He, Xiaodong Xin, Bart Selman, John E. Hopcroft
2019ICDEAdaptive Wavelet Clustering for Highly Noisy Data.Zengjian Chen, Jiayi Liu, Yihe Deng, Kun He, John E. Hopcroft
2019ICLRImproving the Generalization of Adversarial Training with Domain Adaptation.Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2018ICPRCurvature-based Comparison of Two Neural Networks.Tao Yu, Huan Long, John E. Hopcroft
2017CVPRStacked Generative Adversarial Networks.Xun Huang, Yixuan Li, Omid Poursaeed, John E. Hopcroft, Serge J. Belongie
2017ICLRSnapshot Ensembles: Train 1, Get M for Free.Gao Huang, Yixuan Li, Geoff Pleiss, Zhuang Liu, John E. Hopcroft, Kilian Q. Weinberger
2016FAWNonlinear Dimension Reduction by Local Multidimensional Scaling.Yuzhe Ma, Kun He, John E. Hopcroft, Pan Shi
2016WWWIn a World That Counts: Clustering and Detecting Fake Social Engagement at Scale.Yixuan Li, Oscar Martinez, Xing Chen, Yi Li, John E. Hopcroft
2016WWWThe Lifecycle and Cascade of WeChat Social Messaging Groups.Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, John E. Hopcroft
2015ICDMDetecting Overlapping Communities from Local Spectral Subspaces.Kun He, Yiwei Sun, David Bindel, John E. Hopcroft, Yixuan Li
2015WWWUncovering the Small Community Structure in Large Networks: A Local Spectral Approach.Yixuan Li, Kun He, David Bindel, John E. Hopcroft
2012ADMAUse of Supervised Learning to Predict Directionality of Links in a Network.Sucheta Soundarajan, John E. Hopcroft
2012ISAACFuture Directions in Computer Science Research.John E. Hopcroft
2012KDDOn the separability of structural classes of communities.Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg
2012WWWUsing community information to improve the precision of link prediction methods.Sucheta Soundarajan, John E. Hopcroft
2012TAMCOn the Impact of Turing Machines.John E. Hopcroft
2011CIKMWho will follow you back?: reciprocal relationship prediction.John E. Hopcroft, Tiancheng Lou, Jie Tang
2011ICDMDetecting Community Kernels in Large Social Networks.Liaoruo Wang, Tiancheng Lou, Jie Tang, John E. Hopcroft
2011WWWThe web of topics: discovering the topology of topic evolution in a corpus.Yookyung Jo, John E. Hopcroft, Carl Lagoze
2011WAWDetecting the Structure of Social Networks Using (Jing He, John E. Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang
2010TAMCNew Research Directions in the Information Age.John E. Hopcroft
2010TAMCRecovering Social Networks from Contagion Information.Sucheta Soundarajan, John E. Hopcroft
2010TAMCCommunity Structure in Large Complex Networks.Liaoruo Wang, John E. Hopcroft
2008FAWComputer Science in the Information Age.John E. Hopcroft
2008ISAACOn the Stability of Web Crawling and Web Search.Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2007SODASpectral clustering with limited independence.Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2007WAWLocal Computation of PageRank Contributions.Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2007WAWManipulation-Resistant Reputations Using Hitting Time.John E. Hopcroft, Daniel Sheldon
2006ESASpectral Clustering by Recursive Partitioning.Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2005FOCSOn Learning Mixtures of Heavy-Tailed Distributions.Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler
2005ICMLError bounds for correlation clustering.Thorsten Joachims, John E. Hopcroft
2005PODCCorrectness of a gossip based membership protocol.Andr Allavena, Alan J. Demers, John E. Hopcroft
2004FOCSSpectral Analysis of Random Graphs with Skewed Degree Distributions.Anirban Dasgupta, John E. Hopcroft, Frank McSherry
2003KDDNatural communities in large linked networks.John E. Hopcroft, Omar Khan, Brian Kulis, Bart Selman
1986MFCSThe Promise of Electronic Prototyping.John E. Hopcroft
1982FOCSFast Parallel Matrix and GCD ComputationsAllan Borodin, Joachim von zur Gathen, John E. Hopcroft
1982FOCSOn the Movement of Robot Arms in 2-Dimensional Bounded RegionsJohn E. Hopcroft, Deborah Joseph, Sue Whitesides
1982STOCRouting, Merging and Sorting on Parallel Models of Computation (Extended Abstract)Allan Borodin, John E. Hopcroft
1980FOCSPolynomial-Time Algorithms for Permutation GroupsMerrick L. Furst, John E. Hopcroft, Eugene M. Luks
1978ICALPThe Complexity of Equivalence and Containment for Free Single Variable Program Schemes.Steven Fortune, John E. Hopcroft, Erik Meineche Schmidt
1975FOCSOn Time versus Space and Related ProblemsJohn E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant
1974STOCLinear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report)John E. Hopcroft, J. K. Wong
1973STOCOn Finding Lowest Common Ancestors in TreesAlfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1973STOCDuality Applied to the Complexity of Matrix Multiplications and other Bilinear FormsJohn E. Hopcroft, Jean E. Musinski
1971FOCSA n^5/2 Algorithm for Maximum Matchings in Bipartite GraphsJohn E. Hopcroft, Richard M. Karp
1969FOCSDense and Non-Dense Families of Complexity ClassesAllan Borodin, Robert L. Constable, John E. Hopcroft
1969FOCSSome Techniques for Proving Certain Simple Programs OptimalJohn E. Hopcroft, L. R. Kerr
1968FOCSTwo-Way Balloon Automata and AFLSeymour Ginsburg, John E. Hopcroft
1968FOCSStructure of Undecidable Problems in Automata TheoryJuris Hartmanis, John E. Hopcroft
1967FOCSTwo Results on One-Way Stack AutomataJohn E. Hopcroft, Jeffrey D. Ullman
1967FOCSAn Approach to a Unified Theory of AutomataJohn E. Hopcroft, Jeffrey D. Ullman
1967FOCSModular Decomposition of Synchronous Sequential MachinesPeter Weiner, John E. Hopcroft
1966FOCSSimple Deterministic LanguagesA. J. Korenjak, John E. Hopcroft