Guy Kindler

2.3k citations
55 papers · 1.5k · 1 hit paper · h-index 20

Impact in

Papers in

Guy Kindler

49 papers receiving 1.4k citations

Guy Kindler's Hit Papers

Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? 2007 · 373 citations
3730+6+12Years since publication100200300

Peers

Guy Kindler
Comparison fields: 5 of 35
  • Discrete Mathematics and Combinatorics 263
  • Computational Theory and Mathematics 925
  • Numerical Analysis 76
  • Artificial Intelligence 396
  • Computer Networks and Communications 246
Replace Shachar Lovett with:
Shachar Lovett United States
Alex Samorodnitsky Israel
Shlomo Hoory Israel
Raghu Meka United States
Ehud Friedgut Israel
Ravi B. Boppana United States
Prasad Raghavendra United States
L. H. Harper United States
Thomas Zasĺavsky United States
Alexander Alexandrovich Razborov Russia
Guy Kindler relative to Shachar Lovett United States Shachar Lovett's profile →
Citations per field
00.5×2×2.7×
Shachar Lovett · 1×
Citations per year

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-authors

The 25 scholars most cited alongside Guy Kindler, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Guy Kindler Line = papers co-authored together Guy Kindler links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 55 papers — load more, or switch the sort, to bring in the rest.

#Work
1
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
Hit paper breakdown →
2007373
2 2003110
3 2016106
4 200490
5 200488
6 200564
7 200549
8 201838
9 201436
10 199935
11 200235
12 200731
13 201031
14
Noise-Resistant Boolean-Functions are Juntas
200330
15 201830
16 200829
17 200726
18 201022
19
On Non-Approximability for Quadratic Programs
200520
20 200520

About Guy Kindler

Guy Kindler is a scholar working on Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Numerical Analysis, Applied Mathematics and Artificial Intelligence, having authored 55 papers that have together received 1.5k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (42 papers), Limits and Structures in Graph Theory (19 papers), Computability, Logic, AI Algorithms (8 papers), Cryptography and Data Security (4 papers), Mathematical Approximation and Integration (4 papers), Geometric Analysis and Curvature Flows (3 papers), Coding theory and cryptography (3 papers) and Computational Geometry and Mesh Generation (2 papers). The work is most often cited by research in Discrete Mathematics and Combinatorics (263 citations), Computational Theory and Mathematics (925 citations), Numerical Analysis (76 citations), Artificial Intelligence (396 citations) and Computer Networks and Communications (246 citations). Guy Kindler has collaborated with scholars based in Israel, United States and United Kingdom. Frequent co-authors include Ryan O’Donnell, Subhash Khot, Elchanan Mossel, Muli Safra, Irit Dinur, Michael Schapira, Marco Chiesa, Ran Raz, Eldar Fischer and Boaz Barak. Their work appears in journals such as Israel Journal of Mathematics, SIAM Journal on Computing, COMBINATORICA, SIAM Journal on Discrete Mathematics and Computational Complexity.

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