Irit Dinur

5.1k citations
86 papers · 3.3k · 2 hit papers · h-index 25

Impact in

Papers in

Irit Dinur

83 papers receiving 3.1k citations

Irit Dinur's Hit Papers

On the hardness of approximating vertex cover 2005 · 411 citations
4110+7+15Years since publication200400600

Peers

Irit Dinur
Comparison fields: 5 of 124
  • Computational Theory and Mathematics 1.7k
  • Computer Graphics and Computer-Aided Design 283
  • Discrete Mathematics and Combinatorics 200
  • Artificial Intelligence 1.4k
  • Computer Networks and Communications 670
Replace Daniel M. Kane with:
Daniel M. Kane United States
Mark Braverman United States
Shayan Oveis Gharan United States
Yin Tat Lee United States
Tomás Recio Spain
Erich Grädel Germany
Chaoping Xing Singapore
Peter Gritzmann Germany
Maurice Bruynooghe Belgium
David Gamarnik United States
Irit Dinur relative to Daniel M. Kane United States Daniel M. Kane's profile →
Citations per field
00.5×5×12×
Daniel M. Kane · 1×
Citations per year

Countries citing papers authored by Irit Dinur

Since Specialization
Citations

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

Fields of papers citing papers by Irit Dinur

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authors

The 25 scholars most cited alongside Irit Dinur, 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 Irit Dinur Line = papers co-authored together Irit Dinur links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

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

#Work
1
Revealing information while preserving privacy
Hit paper breakdown →
2003656
2
On the hardness of approximating vertex cover
Hit paper breakdown →
2005411
3 2014230
4 2004205
5 2002166
6 2004132
7 2001126
8 2003106
9 200685
10 200583
11 200976
12 200069
13 202360
14 200551
15 200350
16 200950
17 200444
18 200242
19 200638
20 200635

About Irit Dinur

Irit Dinur is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design, Artificial Intelligence, Discrete Mathematics and Combinatorics and Geometry and Topology, having authored 86 papers that have together received 3.3k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (57 papers), Advanced Graph Theory Research (27 papers), Cryptography and Data Security (23 papers), Computational Geometry and Mesh Generation (15 papers), Machine Learning and Algorithms (12 papers), Limits and Structures in Graph Theory (11 papers), Formal Methods in Verification (9 papers) and Computability, Logic, AI Algorithms (9 papers). The work is most often cited by research in Computational Theory and Mathematics (1.7k citations), Computer Graphics and Computer-Aided Design (283 citations), Discrete Mathematics and Combinatorics (200 citations), Artificial Intelligence (1.4k citations) and Computer Networks and Communications (670 citations). Irit Dinur has collaborated with scholars based in Israel, United States and India. Frequent co-authors include Kobbi Nissim, Muli Safra, David Steurer, Oded Regev, Guy Kindler, Omer Reingold, Abraham Rudnick, Eyal Shemesh, Gad Cotter and Ehud Friedgut. Their work appears in journals such as SIAM Journal on Computing, Computational Complexity, COMBINATORICA, Israel Journal of Mathematics and Theory of Computing.

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