Portrait of Allon Percus
  • Email
  • Phone
  • Website
  • Degrees
    PhD, Université Paris-Sud
    DEA, Theoretical Physics, École Normale Supérieure
    BA, Physics, Harvard University
  • Research Interests
    Discrete optimization; Network models; Statistical physics; Random combinatorial structures

Allon Percus is a professor of mathematics at the Institute of Mathematical Sciences at Claremont Graduate University. He joined the university as an associate professor in January 2009.

Percus is an applied mathematician whose diverse background has put him at the forefront of a field of mathematics with applications in the computational and physical sciences. His research combines discrete optimization and statistical physics, exploiting physical models and techniques to study the performance of algorithms on NP-hard problems. Together with Stefan Boettcher, he developed the method of Extremal Optimization that has since been applied to problems ranging from social networks to protein folding.

Other research interests include the phase structure of combinatorial problems over ensembles of random instances, using this phase structure to motivate better algorithms and extending the picture to random network models closely reflecting real-world data. Percus has led several interdisciplinary project teams at Los Alamos National Laboratory and has organized numerous conferences and workshops exploring the overlap between combinatorics, phase transitions and computational complexity. His research has received funding from the Air Force Office of Scientific Research, the National Science Foundation, the Department of Energy, and Southern California Edison, among others.

From 2003 to 2006, Percus was associate director of the Institute for Pure and Applied Mathematics (IPAM) at UCLA, a national institute established by the National Science Foundation to spark interactions between mathematicians and scientists from a broad range of fields. He was responsible for scientific oversight of many of IPAM’s activities, working in close collaboration with organizing committees across disciplines to create and run programs spreading the impact of mathematics throughout the sciences. He has been an adjunct faculty member in computational science at San Diego State University, a visiting researcher at the New Mexico Consortium, and a visiting associate professor at UCLA.

Percus received his BA in Physics from Harvard in 1992 and his PhD from the Université Paris-Sud, Orsay, in 1997, after which he spent the first part of his scientific career as a technical staff member of Los Alamos National Laboratory’s Information Sciences Group.

L.M. Smith, L. Zhu, K. Lerman, and A.G. Percus. “Partitioning networks with node attributes by compressing information flow,” ACM Transactions on Knowledge Discovery from Data, 11 (2016): 15.

A. Ma, A. Flenner, D. Needell, and A.G. Percus.“Improving Image Clustering Using Sparse Text and the Wisdom of the Crowds.” Pacific Grove: Asilomar Conference, 2015. Proceedings of the 48th Annual Asilomar Conference on Signals, Systems, and Computers, 1555–57.

C. Garcia-Cardona, A. Flenner, and A.G. Percus. “Multiclass Semi-Supervised Learning on Graphs Using Ginzburg-Landau Functional Minimization.” Advances in Intelligent Systems and Computing 318 (2015): 119–35.

C. Garcia-Cardona, E. Merkurjev, A.L. Bertozzi, A. Flenner, and A.G. Percus.“Multiclass Data Segmentation Using Diffuse Interface Methods on Graphs.” IEEE Transactions on Pattern Analysis and Machine Intelligence 36 (2014): 1600–13.

E. Merkurjev, C. Garcia-Cardona, A.L. Bertozzi, A. Flenner, and A.G. Percus. “Diffuse Interface Methods for Multiclass Segmentation of High-Dimensional Data,” Applied Mathematics Letters 33 (2014): 29–34.

L.M. Smith, K. Lerman, C. Garcia-Cardona, A.G. Percus, and R. Ghosh. “Spectral Clustering With Epidemic Diffusion.” Physical Review E 88, 042813 (2013).

A.G. Percus, G. Istrate, B. Goncalves, R.Z. Sumi and S. Boettcher. “The Peculiar Phase Structure of Random Graph Bisection.” Journal of Mathematical Physics 49, 125219 (2008).

D. Aldous and A.G. Percus. “Scaling and Universality in Continuous Length Combinatorial Optimization.” Proceedings of the National Academy of Sciences 100, 11211–15 (2003).

A.G. Percus, G. Istrate and C. Moore, eds. Computational Complexity and Statistical Physics. (Oxford University Press, New York, 2006).

S. Boettcher and A.G. Percus. “Optimization With Extremal Dynamics.” Physical Review Letters 86, 5211–14 (2001).