| 2019 | STOC | Canonical form for graphs in quasipolynomial time: preliminary report. | Lszl Babai |
| 2016 | STOC | Graph isomorphism in quasipolynomial time [extended abstract]. | Lszl Babai |
| 2013 | FOCS | Faster Canonical Forms for Strongly Regular Graphs. | Lszl Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes |
| 2013 | STOC | Quasipolynomial-time canonical form for steiner designs. | Lszl Babai, John Wilmes |
| 2012 | ICALP | Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract). | Lszl Babai, Paolo Codenotti, Youming Qiao |
| 2012 | STACS | Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers. | Lszl Babai, Youming Qiao |
| 2011 | CSR | Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas. | Lszl Babai |
| 2011 | SODA | Code Equivalence and Group Isomorphism. | Lszl Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao |
| 2010 | MFCS | Weights of Exact Threshold Functions. | Lszl Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun |
| 2010 | STACS | Evasiveness and the Distribution of Prime Numbers. | Lszl Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik |
| 2009 | STOC | Polynomial-time theory of matrix groups. | Lszl Babai, Robert Beals, kos Seress |
| 2008 | FOCS | Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time. | Lszl Babai, Paolo Codenotti |
| 2008 | SODA | Product growth and mixing in finite groups. | Lszl Babai, Nikolay Nikolov, Lszl Pyber |
| 2007 | SODA | Sandpile transience on the grid is polynomially bounded. | Lszl Babai, Igor Gorodezky |
| 2006 | SODA | On the diameter of Eulerian orientations of graphs. | Lszl Babai |
| 2005 | SODA | Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. | Lszl Babai, Thomas P. Hayes |
| 2004 | SODA | On the diameter of the symmetric group: polynomial bounds. | Lszl Babai, Robert Beals, kos Seress |
| 2004 | SODA | Simultaneous diophantine approximation with excluded primes. | Lszl Babai, Daniel Stefankovic |
| 2003 | FOCS | Locally Testable Cyclic Codes. | Lszl Babai, Amir Shpilka, Daniel Stefankovic |
| 2000 | SODA | Strong bias of group generators: an obstacle to the "product replacement algorithm". | Lszl Babai, Igor Pak |
| 1998 | STOC | The Cost of the Missing Bit: Communication Complexity with Help. | Lszl Babai, Thomas P. Hayes, Peter G. Kimmel |
| 1997 | MFCS | Communication Complexity. | Lszl Babai |
| 1997 | SODA | The Growth Rate of Vertex-Transitive Planar Graphs. | Lszl Babai |
| 1997 | STOC | Paul Erds (1913-1996): His Influence on the Theory of Computing. | Lszl Babai |
| 1996 | SODA | Multiplicative Equations over Commuting Matrices. | Lszl Babai, Robert Beals, Jin-yi Cai, Gbor Ivanyos, Eugene M. Luks |
| 1996 | STOC | Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs. | Lszl Babai, Anna Gl, Jnos Kollr, Lajos Rnyai, Tibor Szab, Avi Wigderson |
| 1995 | STACS | Simultaneous Messages vs. Communication. | Lszl Babai, Peter G. Kimmel, Satyanarayana V. Lokam |
| 1993 | FOCS | The Hardness of Approximate Optimia in Lattices, Codes, and Systems of Linear Equations | Sanjeev Arora, Lszl Babai, Jacques Stern, Z. Sweedyk |
| 1993 | FOCS | Las Vegas algorithms for matrix groups | Robert Beals, Lszl Babai |
| 1993 | ISSAC | Deciding Finiteness of Matrix Groups in Deterministic Polynomial Time. | Lszl Babai, Robert Beals, Daniel N. Rockmore |
| 1993 | ISSAC | Decomposition of *-closed Algebras in Polynomial Time. | Lszl Babai, Katalin Friedl, Markus Stricker |
| 1993 | STACS | Transparent (Holographic) Proofs. | Lszl Babai |
| 1992 | SODA | Deciding Finiteness of Matrix Groups in Las Vegas Polynomial Time. | Lszl Babai |
| 1992 | STOC | Symmetry and Complexity | Lszl Babai, Robert Beals, Pl Takcsi-Nagy |
| 1991 | FOCS | Approximate Representation Theory of Finite Groups | Lszl Babai, Katalin Friedl |
| 1991 | ISSAC | Nearly Linear Time Algorithms for Permutation Groups with a Small Base. | Lszl Babai, Gene Cooperman, Larry Finkelstein, kos Seress |
| 1991 | STOC | Local Expansion of Vertex-Transitive Graphs and Random Generation in Finite Groups | Lszl Babai |
| 1991 | STOC | Fast Monte Carlo Algorithms for Permutation Groups | Lszl Babai, Gene Cooperman, Larry Finkelstein, Eugene M. Luks, kos Seress |
| 1991 | STOC | Checking Computations in Polylogarithmic Time | Lszl Babai, Lance Fortnow, Leonid A. Levin, Mario Szegedy |
| 1990 | FOCS | A Characterization of \sharp P Arithmetic Straight Line Programs | Lszl Babai, Lance Fortnow |
| 1990 | FOCS | Non-Deterministic Exponential Time Has Two-Prover Interactive Protocols | Lszl Babai, Lance Fortnow, Carsten Lund |
| 1990 | FOCS | On the Diameter of Finite Groups | Lszl Babai, Gbor Hetyei, William M. Kantor, Alexander Lubotzky, kos Seress |
| 1989 | FOCS | Computing Irreducible Representations of Finite Groups | Lszl Babai, Lajos Rnyai |
| 1989 | STOC | Multiparty Protocols and Logspace-hard Pseudorandom Sequences (Extended Abstract) | Lszl Babai, Noam Nisan, Mario Szegedy |
| 1988 | FOCS | Fast Management of Permutation Groups | Lszl Babai, Eugene M. Luks, kos Seress |
| 1987 | STOC | Permutation Groups in NC | Lszl Babai, Eugene M. Luks, kos Seress |
| 1986 | FOCS | A Las Vegas-NC Algorithm for isomorphism of graphs with bounded multiplicity of eigenvalues | Lszl Babai |
| 1986 | FOCS | Complexity classes in communication complexity theory (preliminary version) | Lszl Babai, Peter Frankl, Janos Simon |
| 1986 | STOC | Two lower bounds for branching programs | Mikls Ajtai, Lszl Babai, Pter Hajnal, Jnos Komls, Pavel Pudlk, Vojtech Rdl, Endre Szemerdi, Gyrgy Turn |
| 1985 | STOC | Trading Group Theory for Randomness | Lszl Babai |
| 1985 | STACS | On Lovsz' Lattice Reduction and the Nearest Lattice Point Problem (Shortened Version). | Lszl Babai |
| 1984 | FOCS | On the Complexity of Matrix Group Problems I | Lszl Babai, Endre Szemerdi |
| 1983 | FOCS | Computational Complexity and the Classification of Finite Simple Groups | Lszl Babai, William M. Kantor, Eugene M. Luks |
| 1983 | STOC | Canonical Labeling of Graphs | Lszl Babai, Eugene M. Luks |
| 1982 | STOC | Isomorphism of Graphs with Bounded Eigenvalue Multiplicity | Lszl Babai, D. Yu. Grigoryev, David M. Mount |
| 1981 | FCT | Moderately Exponential Bound for Graph Isomorphism. | Lszl Babai |
| 1979 | FOCS | Canonical Labelling of Graphs in Linear Average Time | Lszl Babai, Ludek Kucera |