Guy Kindler

2.2k total citations
50 papers, 1.1k citations indexed

About

Guy Kindler is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Guy Kindler has authored 50 papers receiving a total of 1.1k indexed citations (citations by other indexed papers that have themselves been cited), including 41 papers in Computational Theory and Mathematics, 22 papers in Artificial Intelligence and 10 papers in Computer Networks and Communications. Recurrent topics in Guy Kindler's work include Complexity and Algorithms in Graphs (32 papers), Advanced Graph Theory Research (12 papers) and Computational Geometry and Mesh Generation (9 papers). Guy Kindler is often cited by papers focused on Complexity and Algorithms in Graphs (32 papers), Advanced Graph Theory Research (12 papers) and Computational Geometry and Mesh Generation (9 papers). Guy Kindler collaborates with scholars based in Israel, United States and United Kingdom. Guy Kindler's co-authors include Ryan O’Donnell, Elchanan Mossel, Subhash Khot, Muli Safra, Irit Dinur, Marco Chiesa, Michael Schapira, Ran Raz, Eldar Fischer and Boaz Barak and has published in prestigious journals such as Communications of the ACM, Journal of the ACM and IEEE/ACM Transactions on Networking.

In The Last Decade

Guy Kindler

45 papers receiving 942 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Guy Kindler Israel 18 721 478 358 119 93 50 1.1k
Prasad Raghavendra United States 19 689 1.0× 358 0.7× 256 0.7× 70 0.6× 101 1.1× 57 950
Virginia Vassilevska Williams United States 18 853 1.2× 472 1.0× 403 1.1× 75 0.6× 87 0.9× 71 1.3k
Konstantin Makarychev United States 18 553 0.8× 349 0.7× 427 1.2× 99 0.8× 78 0.8× 68 1.2k
David Steurer United States 21 707 1.0× 383 0.8× 264 0.7× 83 0.7× 93 1.0× 47 1.1k
Ilan Newman Israel 23 1.1k 1.5× 687 1.4× 429 1.2× 113 0.9× 139 1.5× 86 1.4k
Yury Makarychev United States 15 502 0.7× 222 0.5× 212 0.6× 84 0.7× 75 0.8× 51 769
Alex Samorodnitsky Israel 17 571 0.8× 419 0.9× 199 0.6× 88 0.7× 59 0.6× 44 857
Ravi B. Boppana United States 13 744 1.0× 532 1.1× 216 0.6× 117 1.0× 68 0.7× 26 1.1k
Richard Beigel United States 24 1.3k 1.8× 1.0k 2.1× 285 0.8× 128 1.1× 46 0.5× 97 1.7k
Daniel M. Kane United States 15 271 0.4× 460 1.0× 145 0.4× 51 0.4× 30 0.3× 89 841

Countries citing papers authored by Guy Kindler

Since Specialization
Citations

This map shows the geographic impact of Guy Kindler'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 Guy Kindler with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Guy Kindler more than expected).

Fields of papers citing papers by Guy Kindler

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Guy Kindler. 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 Guy Kindler. The network helps show where Guy Kindler may publish in the future.

Co-authorship network of co-authors of Guy Kindler

This figure shows the co-authorship network connecting the top 25 collaborators of Guy Kindler. A scholar is included among the top collaborators of Guy Kindler 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 Guy Kindler. Guy Kindler 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.
Filmus, Yuval, Yuval Ishai, Avi Kaplan, & Guy Kindler. (2020). Limits of Preprocessing. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics).
2.
Dinur, Irit, Subhash Khot, Guy Kindler, Dor Minzer, & Muli Safra. (2018). Towards a proof of the 2-to-1 games conjecture?. 23. 376–389. 1 indexed citations
3.
Kindler, Guy & Ryan O’Donnell. (2016). Quantum Automata Cannot Detect Biased Coins, Even in the Limit. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics).
4.
Kindler, Guy, Ryan O’Donnell, & David Witmer. (2015). Continuous analogues of the Most Informative Function problem. arXiv (Cornell University). 1 indexed citations
5.
Dinur, Irit, et al.. (2014). Direct Sum Testing.. Electronic colloquium on computational complexity. 21. 2. 1 indexed citations
6.
Barak, Boaz, Guy Kindler, & David Steurer. (2013). On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction. 197–214. 15 indexed citations
7.
Kindler, Guy, et al.. (2012). The geometry of manipulation — A quantitative proof of the Gibbard-Satterthwaite theorem. COMBINATORICA. 32(2). 221–250. 13 indexed citations
8.
Barak, Boaz, Guy Kindler, Ronen Shaltiel, Benny Sudakov, & Avi Wigderson. (2010). Simulating Independence: New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors.. Electronic colloquium on computational complexity. 17. 37. 2 indexed citations
9.
Kindler, Guy, et al.. (2010). The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem. Chalmers Research (Chalmers University of Technology). 319–328. 21 indexed citations
10.
Kindler, Guy, Assaf Naor, & Gideon Schechtman. (2010). The UGC Hardness Threshold of the Lp Grothendieck Problem. Mathematics of Operations Research. 35(2). 267–283. 15 indexed citations
11.
Kindler, Guy, Assaf Naor, & Gideon Schechtman. (2008). The UGC hardness threshold of the ep Grothendieck problem. Symposium on Discrete Algorithms. 64–73. 5 indexed citations
12.
Arora, Sanjeev, Eli Berger, Elad Hazan, Guy Kindler, & Muli Safra. (2005). On Non-Approximability for Quadratic Programs. Electronic colloquium on computational complexity. 16 indexed citations
13.
Kindler, Guy, Ryan O’Donnell, Subhash Khot, & Elchanan Mossel. (2005). Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. Electronic colloquium on computational complexity. 19 indexed citations
14.
Barak, Boaz, Guy Kindler, Ronen Shaltiel, Benny Sudakov, & Avi Wigderson. (2005). Simulating independence. 1–10. 43 indexed citations
15.
Alekhnovich, M., Subhash Khot, Guy Kindler, & Nisheeth K. Vishnoi. (2005). Hardness of Approximating the Closest Vector Problem with Pre-Processing. 216–225. 12 indexed citations
16.
Fischer, Eldar, Guy Kindler, Dana Ron, Muli Safra, & Alex Samorodnitsky. (2004). Testing juntas. Journal of Computer and System Sciences. 68(4). 753–787. 58 indexed citations
17.
Khot, Subhash, Guy Kindler, Elchanan Mossel, & Ryan O’Donnell. (2004). Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?. 146–154. 76 indexed citations
18.
Kindler, Guy & Muli Safra. (2003). Noise-Resistant Boolean-Functions are Juntas. 34(4). 54–6. 21 indexed citations
19.
Dinur, Irit, Eldar Fischer, Guy Kindler, Ran Raz, & Muli Safra. (1999). PCP characterizations of NP. 29–40. 25 indexed citations
20.
Dinur, Irit, Guy Kindler, & Muli Safra. (1998). Approximating CVP to Within Almost Polynomial Factor is NP-Hard. Electronic colloquium on computational complexity. 5. 2 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

Rankless by CCL
2026