Justin Thaler

1.7k total citations
48 papers, 466 citations indexed

About

Justin Thaler is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Computer Networks and Communications. According to data from OpenAlex, Justin Thaler has authored 48 papers receiving a total of 466 indexed citations (citations by other indexed papers that have themselves been cited), including 33 papers in Artificial Intelligence, 22 papers in Computational Theory and Mathematics and 13 papers in Computer Networks and Communications. Recurrent topics in Justin Thaler's work include Complexity and Algorithms in Graphs (15 papers), Machine Learning and Algorithms (10 papers) and Advanced Database Systems and Queries (9 papers). Justin Thaler is often cited by papers focused on Complexity and Algorithms in Graphs (15 papers), Machine Learning and Algorithms (10 papers) and Advanced Database Systems and Queries (9 papers). Justin Thaler collaborates with scholars based in United States, United Kingdom and Austria. Justin Thaler's co-authors include Michael Mitzenmacher, Graham Cormode, Abhi Shelat, Michael Walfish, Riad S. Wahby, Mark Bun, Ke Yi, Jonathan Ullman, Edo Liberty and M. J. Iqbal and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Proceedings of the VLDB Endowment.

In The Last Decade

Justin Thaler

40 papers receiving 427 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Justin Thaler United States 11 350 149 103 97 36 48 466
Jíntai Ding United States 13 307 0.9× 152 1.0× 146 1.4× 69 0.7× 53 1.5× 57 564
Dorit Ron Israel 11 167 0.5× 147 1.0× 15 0.1× 73 0.8× 14 0.4× 17 434
Petr Lisoněk Canada 13 227 0.6× 129 0.9× 34 0.3× 33 0.3× 55 1.5× 55 850
Henry J. Ricardo 6 102 0.3× 110 0.7× 34 0.3× 40 0.4× 7 0.2× 10 513
Xavier Gourdon France 7 186 0.5× 118 0.8× 11 0.1× 41 0.4× 28 0.8× 12 474
Pavel Tvrdı́k Czechia 10 64 0.2× 60 0.4× 35 0.3× 206 2.1× 16 0.4× 52 329
B. David Saunders United States 13 134 0.4× 320 2.1× 32 0.3× 26 0.3× 6 0.2× 42 418
Philippe Loustaunau United States 8 101 0.3× 267 1.8× 37 0.4× 22 0.2× 5 0.1× 20 562
Filippo Bonchi Italy 12 335 1.0× 252 1.7× 49 0.5× 47 0.5× 3 0.1× 57 408
Andreas Windisch Germany 13 39 0.1× 39 0.3× 100 1.0× 45 0.5× 132 3.7× 34 455

Countries citing papers authored by Justin Thaler

Since Specialization
Citations

This map shows the geographic impact of Justin Thaler's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Justin Thaler with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Justin Thaler more than expected).

Fields of papers citing papers by Justin Thaler

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Justin Thaler. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Justin Thaler. The network helps show where Justin Thaler may publish in the future.

Co-authorship network of co-authors of Justin Thaler

This figure shows the co-authorship network connecting the top 25 collaborators of Justin Thaler. A scholar is included among the top collaborators of Justin Thaler based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Justin Thaler. Justin Thaler is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Cormode, Graham, et al.. (2023). Relative Error Streaming Quantiles. Journal of the ACM. 70(5). 1–48.
2.
Bun, Mark & Justin Thaler. (2022). Approximate Degree in Classical and Quantum Computing. OpenBU (Boston University). 15(3-4). 229–423.
3.
Thaler, Justin. (2022). Proofs, Arguments, and Zero-Knowledge. 4(2-4). 117–660. 14 indexed citations
4.
Bun, Mark & Justin Thaler. (2021). . Theory of Computing. 17(1). 1–46. 5 indexed citations
5.
Bun, Mark, et al.. (2021). Sign-rank Can Increase under Intersection. Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands. 13(4). 1–17.
6.
Bun, Mark, Robin Kothari, & Justin Thaler. (2020). . Theory of Computing. 16(1). 1–71. 6 indexed citations
7.
Wahby, Riad S., Andrew J. Blumberg, Abhi Shelat, et al.. (2017). Full Accounting for Verifiable Outsourcing. 2071–2086. 25 indexed citations
8.
Bun, Mark & Justin Thaler. (2016). . Theory of Computing. 12(1). 1–34. 1 indexed citations
9.
Bun, Mark & Justin Thaler. (2016). Approximate Degree and the Complexity of Depth Three Circuits.. Electronic colloquium on computational complexity. 23. 121. 2 indexed citations
10.
Mitzenmacher, Michael, et al.. (2016). Parallel Peeling Algorithms. 3(1). 1–27. 11 indexed citations
11.
Bun, Mark & Justin Thaler. (2014). Dual lower bounds for approximate degree and Markov–Bernstein inequalities. Information and Computation. 243. 2–25. 9 indexed citations
12.
Mitzenmacher, Michael, et al.. (2014). Parallel peeling algorithms. 319–330. 9 indexed citations
13.
Chakrabarti, Amit, Graham Cormode, Andrew McGregor, Justin Thaler, & Suresh Venkatasubramanian. (2013). On Interactivity in Arthur-Merlin Communication and Stream Computation.. Electronic colloquium on computational complexity. 20. 180. 2 indexed citations
14.
Servedio, Rocco A., Li-Yang Tan, & Justin Thaler. (2012). Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions. Electronic colloquium on computational complexity. 19. 56. 3 indexed citations
15.
Chakrabarti, Amit, Graham Cormode, Andrew McGregor, & Justin Thaler. (2012). Annotations in Data Streams.. Warwick Research Archive Portal (University of Warwick). 19. 22. 2 indexed citations
16.
Mitzenmacher, Michael & Justin Thaler. (2012). Peeling arguments and double hashing. 1118–1125. 2 indexed citations
17.
Cormode, Graham, Michael Mitzenmacher, & Justin Thaler. (2011). Streaming Graph Computations with a Helpful Advisor. Algorithmica. 65(2). 409–442. 10 indexed citations
18.
Thaler, Justin. (1985). Optical potential models for antiprotonic atoms. Journal of Physics G Nuclear Physics. 11(6). 689–700. 3 indexed citations
19.
Thaler, Justin. (1985). The 2π-exchange potential for pseudovector coupling of pions and nucleons. Journal of Physics G Nuclear Physics. 11(2). 209–216. 1 indexed citations
20.
Thaler, Justin. (1984). The low- and medium-energy K-p interaction. Journal of Physics G Nuclear Physics. 10(8). 1037–1045. 4 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Jíntai Ding Breakdown of academic impact, for papers by Dorit Ron Breakdown of academic impact, for papers by Petr Lisoněk Breakdown of academic impact, for papers by Henry J. Ricardo Breakdown of academic impact, for papers by Xavier Gourdon Breakdown of academic impact, for papers by Pavel Tvrdı́k Breakdown of academic impact, for papers by B. David Saunders Breakdown of academic impact, for papers by Philippe Loustaunau Breakdown of academic impact, for papers by Filippo Bonchi Breakdown of academic impact, for papers by Andreas Windisch
Rankless by CCL
2026